Reading List for CMSC 634

For each class we typically have a reading assignment and you will be expected to write and submit a short review for each paper (submit the review via the submit server by the posted deadline -- usually noon the day before the class).

Please take a look at How to Read an Engineering Research Paper by Bill Griswold. It has a link to a template that you should use for your reviews.

In the first few weeks of the class we will read more papers per week, but the papers should be fairly easy reading. Later, we will read only one or two papers per week, but they will be more technically dense.

• Introduction
• 8/30 - Watts, D.J., Strogatz, S.H. Collective dynamics of "small-world" networks , Nature 1998 (393):440-442
• Here's a sample review of the Watts and Strogatz paper

• Practicing Computer Science as Science
• Review Due 9/3 - Tichy, W. Should computer scientists experiment more? IEEE Computer. May 1998. p. 32-40.
• Review Due 9/3 - Denning, P. Is computer science science? Communications of the ACM. April 2005

• Getting your Project Started
• Review Due 9/5 - Oliver: Preface and Chapter 1
• Review Due 9/5 - Report 0

• Doing due diligence
• Review Due 9/10 - Medawar. P. B. (1963). Is the scientific paper a fraud? In P. B. Medawar. The Threat and the Glory. New York: Harper Collins. 228-233.
• Review Due 9/10 - Michael Young and Richard N. Taylor, Rethinking the taxonomy of fault detection techniques , International Conference on Software Engineering, Proceedings of the 11th international conference on Software engineering, Pittsburgh, PA, US, pp. 53 - 62

• Organizing a Research Effort
  • Review Due 9/12 - Chamberlain, T.C. (1965). The method of multiple working hypotheses. Science 148:754-759. Reprint from Science February 7, 1890.
  • Review Due 9/12 - Platt, J.R. (1964). Strong inference . Science 146:347-353.
  • Optional - Nielsen, M. (2004). Principles of effective research. Technical note 0404, The University of Queensland, Australia.
  • Review Due - 9/19 - Oliver, Chapters 2 & 3
  • Review Due 9/19 - Report 1
• Gathering data
• Review Due - 9/24 - DPE Chapters 1,2
• Characterizing and Exploring Data
• Review Due - 9/26 - Domingos, P. and M. Pazzani (1997). On the optimality of the simple Bayesian classifier. Machine Learning 29:103-130.
• Asking the right questions
• Review Due - 10/1 - DPE 7
• Review Due - 10/1 - Kim J. Vicente and Gerard L. Torenlivet, The Earth is spherical (p < 0:05) : alternative methods of statistical inference THEOR. ISSUES IN ERGON. SCI. , 2000, Vol. 1, No. 3, 248-271.
• Review Due - 10/3 - Floyd, S., and Jacobson, V. (1994). The synchronization of periodic routing messages. IEEE/ACM Transactions on Networking, V.2 N.2, p. 122-136.
• Review Due - 10/8 - DPE 8
• Investigating Causality
• Review Due - 10/10 - Jung-Min Kim, Adam Porter, and Gregg Rothermel, An Empirical Study of Regression Test Application Frequency, in the Proceedings of the Twenty-second Conference on Software Engineering, Limerick, Ireland, June 2000.
• Review Due - 10/10 - A. A. Porter, H. Siy, A. Mockus and L. Votta, Sources of Variation in Software Inspections , ACM Transactions on Software Engineering Methodology, January 1998.
• Experimental Design
• Review Due - 10/17 - DPE Chapter 9
• Report 2 Due - 10/19 - Report 2
• Review Due - 10/22 - DPE Chapter 10
• Review Due - 10/24 - Ygge, F., and H. Akkermans (1999). Decentralized markets versus central control: A comparative study. Journal of Artificial Intelligence Research 11:301-333.
• 10/29 - No report required- DPE Appendix A
• Review Due - 10/31 - Scott Kirkpatrick and Bart Selman (1994). Critical behavior in the satisfiability of random boolean expressions. Science 264:1297-1301.
• Review Due - 10/31 - Hinckley, K., Cutrell, E., Bathiche, S., and Muss, T. 2002. Quantitative analysis of scrolling techniques. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems: Changing Our World, Changing Ourselves (Minneapolis, Minnesota, USA, April 20 - 25, 2002). CHI '02. ACM, New York, NY, 65-72.
• Report 3 Due - 11/2 - Report 3
• Read DPE Chapter 4 - No review required
• Read DPE Chapter 5 - No review required
• Report 4 Due - 11/7 - Report 4
• Report 5 Due - 11/9 - Report 5

• Applications
• Read by class on 11/14 - No report required - Buckley, C., G. Salton, and J. Allan. The effect of adding relevance information in a relevance feedback environment . Proceedings of SIGIR'94. 292-300.
• Report Due - 11/15 - T. Kamishima and S. Akabho. Learning from order examples. Proceedings of the IEEE International Conference on Data Mining. 645-648.
• Report Due - 11/15 - W. Cohen, R. Schapire, and Y. Singer. Learning to order things. Journal of Artificial Intelligence Research 10:243-270.
• Report Due - 11/19 - Chang, R., Podgurski, A., and Yang, J. 2007. Finding what's not there: a new approach to revealing neglected conditions in software. In Proceedings of the 2007 international Symposium on Software Testing and Analysis (London, United Kingdom, July 09 - 12, 2007).

• Wrapping up
• Report 6 - Due 11/21 Report 6
• Report 7 - Due 12/ Report 6