CS 2001: Research Topics in Computer Science

Fall 2012

General Information

Organizer:

    Professor Adam J. Lee
    Office: 6111 Sennott Square
    Email: adamlee -at- cs.pitt.edu
    Phone: 412-624-8416

Meeting Times:

TH 1:00 - 2:15 PM, 6516 SENSQ
F 2:30 - 3:45 PM (alternate)

Office Hours:

Any time my door is open

Announcements

[8/21] Welcome to CS 2001! Please check this web page for important announcements.
[8/28] Please email me your Friday schedules so that we can pick an alternate meeting time in case it is needed.
[9/6] Please block off 2:30 - 3:45 on Fridays for an alternate CS 2001 meeting time. We will not meet at this time regularly, but may need it for some faculty presentations.
[9/27] The schedule for presentation group meetings next Tuesday has been posted below.

Course Description

This course introduces first year graduate students to research being conducted in the Computer Science Department. The course will also introduce students to the research process in general. All first year Ph.D. students are required to take this course. Masters Students are welcome, since the course is open to all Computer Science graduate students, but it does not count towards the MS degree.

Grading:

Attendence: 50%
Paper reviews: 25%
Presentation: 10%
Mini-project: 15%

Lecture/Talk Schedule

Class #

Date

Topics

Resources

8/28 (Tue)

Administrivia and Introduction [Notes]

8/30 (Thu)

Department computing resources, SVN, Condor, etc. [Notes]

SVN Quick Reference Card
Ben Collins-Sussman, Brian W. Fitzpatrick, and C. Michael Pilato, Version Control with Subversion

9/4 (Tue)

Paper Reading [Notes]

S. Keshav, How to Read a Paper, ACM SIGCOMM Computer Communication Review 37(3) : 83-84, July 2007.

A newer version of this paper can be found here
Michael J. Hanson and Dylan J. McNamee, Efficient Reading of Papers in Science and Technology
Philip W. L. Fong, How to Read a CS Research Paper, July 2004.
William G. Griswold, How to Read an Engineering Reserach Paper
Griswold's paper comprehension template

9/6 (Thu)

No Class

9/11 (Tue)

Paper Reviewing [Notes]

William Strunk, Jr. The Elements of Style, 1918
Mark Hill and Kathryn S. McKinley, Notes on Constructive and Positive Reviewing, May 2005.
Alan Jay Smith, The Task of the Referee, IEEE Computer 23(4), April 1990.
Timothy Roscoe, Writing reviews for systems conferences, March 2007.

9/13 (Thu)

Scripting, plotting, LaTeX

Scripts from class [TAR.GZ]
LaTeX distributions
- Linux: TeX Live
- Mac OSX: MacTeX
- Windows: MiKTeX
Helpful cheat sheets
- LaTeX
- XEmacs
- GNUPlot

9/18 (Tue)

Giving a research talk [Notes]

Michael Ernst, Giving a technical presentation
Jonathan Shewchuk, Giving an Academic Talk
Charles Van Loan, The Short Talk

9/20 (Thu)

Intro to R

The R Project for Statistical Computing
John Verzani, simpleR---Using R for Introductory Statistics, August 2002.
Dong-Yun Kim, R Tutorial

9/25 (Tue)

Student Presentations I

Paper 1: Cory and Hany
Paper 2: Deema and Ka Wai
Paper 3: Nils and Xiaolong

Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, CACM 21(7), July 1978.
Sruthi Bandhakavi, Prithvi Bisht, P. Madhusudan, V.N. Venkatakrishnan, CANDID: preventing SQL injection attacks using dynamic candidate evaluations, CCS 2007.
Prince Mahajan, Srinath Setty, Sangmin Lee, Allen Clement, Lorenzo Alvisi, Mike Dahlin, and Michael Walfish, Depot: Cloud Storage with Minimal Trust, OSDI 2010.
Review Form

9/27 (Thu)

Student Presentations II

Paper 1: John and Yechen
Paper 2: Mao-Lin and Sisi
Paper 3: Angen and Tim

10/2 (Tue)

Discussion of presentations (in 6111 SENSQ)

1:00 - Cory and Hany
1:15 - Deema and Ka Wai
1:30 - Nils and Xiaolong
1:45 - John and Yechen
2:00 - Mao-Lin and Sisi
2:15 - Angen and Tim

10/4 (Thu)

Research Integrity

The following must be read before lecture:

10/9 (Tue)

Fall Break

From this point on, you must read and review one of the two papers posted for each week. A paper review template can be found here. For general guidance on preparing a paper review, consult your notes from classes 2 and 3. Paper reviews are due by noon on each Friday.

10/12 (Fri)

Professor Shi-Kuo Chang

Shi-Kuo Chang, Yao Sun, and Yingze Wang: Component-based Slow Intelligence System, Journal of Internet Technology, 2012. [PDF]

10/16 (Tue)

Professor Don Chiarulli

TBD

10/18 (Thu)

Professor Bruce Childers

21st Century Computer Architecture, A community white paper, May 2012. [PDF]

10/23 (Tue)

Professors Panos Chrysanthis and Alexandros Labrinidis

Challenges and Opportunities with Big Data, A community white paper. [PDF]

Shenoda Guirguis, Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis: Optimized Processing of Multiple Aggregate Continuous Queries, CIKM 2011. [PDF]

10/25 (Thu)

Professor Bob Daley

TBD

10/30 (Tue)

Professor Rebecca Hwa

Kishore Papineni, Salim Roukos, Todd Ward, and Wei-Jing Zhu: Bleu: a Method for Automatic Evaluation of Machine Translation, ACL 2002. [PDF]

11/1 (Thu)

Professor Milos Hauskrecht

TBD

11/6 (Tue)

Professor Adam Lee

Jacob T. Biehl, Eleanor Rieffel, and Adam J. Lee, "When Privacy and Utility are in Harmony: Towards Better Design of Presence Technologies," Personal and Ubiquitous Computing, in press. [Link]

11/8 (Thu)

Professor Jack Lange

Brian Kocoloski, Jiannan Ouyang, and John Lange, "A Case for Dual Stack Virtualization: Consolidating HPC and Commodity Applications in the Cloud," ACM SOCC 2012. [PDF]

11/13 (Tue)

Professor Diane Litman

Wenting Xiong and Diane Litman, Automatically Predicting Peer-Review Helpfulness, Proceedings 49th Annual Meeting of the Assocaition for Computational Linguistics: Human Language Technologies (ACL/HLT), Portland, Oregon, June 2011 [PDF]

11/15 (Thu)

Professor Rami Melhem

Christopher Batten, Ajay Joshi, Vladimir Stojanovic, and Krste Asanovic, "Designing Chip-Level Nanophotonic Interconnection Networks, IEEE Journal on Emerging and Selected Topics in Circuits and Systems 2(2), June 2012. [PDF]

11/20 (Tue)

Professor Liz Marai

Timothy Luciani, Brian Cherinka, Sean Myers, Boyu Sun, W. Michael Wood-Vasey, Alexandros Labrinidis, and G. Elisabeta Marai, "Panning and Zooming the Observable Universe with Prefix-Matching Indices and Pixel-Based Overlays, LDAV 2012. [PDF]

11/22 (Thu)

Thanksgiving Break

11/27 (Tue)

Professor Daniel Mosse'

Vinicius Petrucci, Orlando Loques, Daniel Mosse', Rami Melhem, Neven Abu Gazala, Sameh Gobriel: Thread assignment optimization with real-time performance and memory bandwidth guarantees for energy-efficient heterogeneous multi-core systems, RTAS 2012. [PDF]

11/29 (Thu)

Professor Kirk Pruhs

TBD

12/4 (Tue)

Professor Jingtao Wang

Wang, J., Zhai, S., Canny, J., Camera Phone Based Motion Sensing: Interaction Techniques, Applications and Performance Study, In Proc of ACM UIST 2006. [PDF]

12/6 (Thu)

Professor Jan Wiebe

Cem Akkaya, Janyce Wiebe, Alexander Conrad, Rada Mihalcea. Improving the Impact of Subjectivity Word Sense Disambiguation on Contextual Opinoin Analysis, CONLL 2011. [PDF]

12/11 (Tue)

Professor Youtao Zhang

TBD

12/13 (Thu)

Professor Taieb Znati

System Resilience at Extreme Scale (White Paper) [PDF]