Columbia Theory Seminar, Fall 2006
For Fall 2006, the usual time for the meetings will be Mondays
at 2:45 in the CS Conference Room (453 CS Building).
Here is a schedule of talks:
Mon, September 11, 2:45pm, CS Conference Room:
Josh
Buresh-Oppenheim:
Towards Models for Backtracking and Dynamic Programming
(Abstract)
Mon, September 18, 2:45pm, CS Conference Room:
Elad Verbin:
Colored Range Searching via Matrix Multiplication
(Abstract)
Mon, September 25, 11:00am, Davis Auditorium, Schapiro
Center (2006 Computer Science Distinguished Lecture Series):
Leslie
Valiant:
Biology as Computation
(Abstract)
Mon, October 16, 2:45pm, CS Conference Room:
Amit Agarwal:
Logarithmic Regret Algorithms for Online Convex Optimization
(Abstract)
Thursday, October 26, 4:00pm, 414 Schapiro (joint with
IEOR seminar):
Chris Potts:
Online Scheduling with Known Arrival Times
(Abstract)
Tuesday, October 31, 2:45pm, 214 Mudd (joint with
Applied Mathematics colloquium):
Joseph Traub:
Qubit Complexity of Continuous Problems
(Abstract)
Friday, November 10, 3:00pm, CS conference room (note
unusual time and date):
Vijay
Vazirani:
New Market Models and Algorithms
(Abstract)
Thursday, November 16, 1:00pm, 414 Schapiro (note
unusual time, date and place):
Vitaly Feldman:
On Computational Hardness of Agnostic Learning
(Abstract)
Monday, November 27, 2:45pm, CS Conference Room (note
usual time, date and place):
Nir Halman:
Fully Polynomial Time Approximation Schemes for Convex and for
Monotone Stochastic Dynamic Programming
(Abstract)
Contact
rocco_at_cs.columbia.edu
if
you want to volunteer to give a talk (especially encouraged
for students!).
The talk can be about your or others' work. It can be
anything from a polished presentation of a completed result, to an
informal black-board presentation of an interesting topic where you
are stuck on some open problem. It should be accessible to a general
theory audience.
I will be happy to help you choose papers to talk about.
There is a mailing list for the reading group.
General information about the mailing list (including how to subscribe
yourself to it) is available
here.
If you want to unsubscribe or change your options, send email to
theoryread-request@lists.cs.columbia.edu
with the word `help' in the subject or body (don't include the
quotes), and you will get back a message with instructions.
Comments on this page are welcome; please send them to
rocco_at_cs.columbia.edu
Last updated 9/05/2006.
Back to Theory of Computation at Columbia
main page