|
Theory Seminar & talks
2007-2008
Academic Year
|
Recent |
Event / Seminar |
Tuesday
April 29, 2008 |
Theory Seminar
A Quantum Time-Space Lower Bound for the
Counting Hierarchy
Thomas Watson
3:00 p.m. in 3310 CS
|
Thursday
April 17, 2008 |
Dissertation Defense
Time-Space Lower Bounds for Satisfiability and Related
Problems on Randomized Machines
Scott Diehl
11:00 a.m. in 3310 CS
|
Tuesday
April 15, 2008 |
Theory Seminar
Practical Fixed-Parameter Tractability and Foundations of Kernelization
Rod Downey, Victoria University, Wellington New Zealand
1:30 p.m. in 2310 CS
|
Monday
April 7, 2008 |
Faculty Candidate Talk
Functional Encryption: Beyond Public Key Cryptography
Brent Waters, SRI
4:00 p.m. in 1221 CS
(cookies 3:30 p.m. 2310 CS)
|
Wednesday
April 2, 2008 |
Rosser Lecture
New sciences for a new web
Prabhakar Raghavan
4:00 p.m. in 1800 ENG
(reception to follow)
|
Wednesday
Mar 12, 2008 |
Theory/Optimization Seminar
Efficient cut-based image segmentation techniques
Dorit Hochbaum
4:00 p.m. in CS 1221
|
Wednesday
Feb 27, 2008 |
Theory Seminar
Interpolation in Valiant's Theory
Sylvain Perifel
2:30 p.m. in CS 2310
|
Monday
Feb 25, 2008 |
Faculty Candidate Talk
A Theory of Similarity Functions for Learning and Clustering
Maria-Florina (Nina) Balcan
4:00 p.m. in CS 1221
(Cookies at 3:30 p.m. in 2310)
|
Monday
Feb 18, 2008 |
Practice Talk
Space Hierarchy Results for Randomized Models
Jeff Kinne
1:00 p.m. in CS 4310
|
Friday
Nov 30, 2007 |
Theory Seminar
From shortest paths to quasi-concave minimization
Eddie Nikolova, MIT
11:00 a.m. in CS 2310
|
Tuesday
Oct 23, 2007 |
Theory Seminar
Tutorial on Mechanism Design Part II
Shuchi Chawla
4:00 p.m. in CS 4310
|
Friday
Oct 19, 2007 |
Theory Seminar
Tutorial on Mechanism Design Part I
Shuchi Chawla
4:15 p.m. in CS 4310
|
Friday
Oct 12, 2007 |
Theory Seminar
The Price of Privacy and the Limits of LP Decoding
Kunal Talwar, Microsoft Research, SVC
11:00 a.m. in CS 2310
|
Thursday
Sept 27, 2007 |
Special Computer Science and Engineering Colloquium
A behind the scene look at Google
Search
Udi Manber
3:30 p.m. in 1800 Engineering Hall
|
| |
|
Mailing List
Announcements about the seminar are sent to
theory-seminar@cs.wisc.edu mailing list. Here are instructions on how to
subscribe
to and unsubscribe
from the list.
|
