Carnegie Mellon University, School of Computer Science

Theory Lunch

Theory Lunch is an informal seminar run by Algorithms and Complexity Theory Group on Wednesdays, noon till 1pm, in NSH 1507 (unless otherwise specified). It is open to faculty, graduate and undergraduate students interested in theoretical aspects of Computer Science.

The meetings have various forms: talks on recently completed results, joint reading of an interesting paper, presentations of current work in progress and exciting open problems, etc.


Spring 2007 Schedule

(Wednesdays noon-1:00pm, NSH 1507)

TIME SPEAKER TITLE SLIDES
January 17, Wednesday Ryan Williams Matrix-Vector Multiplication in Subquadratic Time (Some Preprocessing Required) pdf
January 24, Wednesday Ho-Leung Chan Energy efficient job scheduling ppt
January 31, Wednesday Hubert Chan Approximating TSP for Bounded Dimensional Metric Spaces ppt
February 7, Wednesday Benoit Hudson Three Recent Mesh Refinement Results
February 14, Wednesday Matt Streeter Combining Multiple Heuristics in an Adversarial Online Setting pdf
February 21, Wednesday Leonid Kontorovich Kernel Methods for Learning Language ps
February 28, Wednesday Andrew Gilpin Nesterov's excessive gap technique and poker
March 7, Wednesday Michelle Goodstein A Two Player Game to Combat Web Spam
March 14, Wednesday No Theory Lunch No Theory Lunch
March 21, Wednesday No Theory Lunch No Theory Lunch
March 28, Wednesday Adam Wierman Fairness in queues ppt
April 4, Wednesday No Theory Lunch No Theory Lunch
April 11, Wednesday Elaine Shi Multi-Dimensional Range Query over Encrypted Data ppt
April 18, Wednesday Doru Balcan Characterization of Robust Linear Coding Solutions
April 25, Wednesday Moritz Hardt Arithmetic Circuit Identity Testing for Sparse Polynomials pdf
May 2, Wednesday Don Sheehy A log-competitive algorithm for no-large-angle triangulation
May 9, Wednesday Christine Chung Stochastically stable states in load balancing and atomic congestion games
May 16, Wednesday Aaron Roth Selfishness without Nash: Two Alternatives to Price of Anarchy
May 25, Wednesday Karl Wimmer TBA


Previous Seminar Series


maintained by David Abraham (dabraham+theorylunch@cs.cmu.edu)