Unless otherwise indicated, theory seminars are held Mondays 2:30-4:30 in
Ryerson 276.
October 7. Ravi
Kant will present the new result: October 14. Ozgur Sumer
will present the paper by Jurgen Forster, "A Linear Lower Bound on the
Unbounded Error Probabilistic Communication Complexity" (CCC 2001).
October 21. Murali Krishnan
will present the paper by
A. Chistov, H. Fournier, L. Gurvits and P. Koiran.
Vandermonde Matrices, NP-Completeness, and Transversal Subspaces
October 28. Bruno Codenotti will give a talk on November 1. Special talk of interest to theoreticians: Ivona Bezakova's
Masters paper presentation: "The Spectral Gap of a Random Walk in
High-Dimensional Convex Bodies". See events page for details.
This talk will be in Ryerson 251
November 4. Michael Langberg will be visiting and talking in the departmental Seminar. See the departments events page for details.
This talk will be in Ryerson 251
November 18. No seminar (FOCS)
November 25. Daniel Stefankovich
will present the paper December 4. Dr. Howard Karloff, AT&T Labs Research will give the
Distinguished IIT Seminar talk "On the Fractal Behavior of TCP" at 3:00PM
at the Illinois Institute of Technology. More information at the IIT
website.
December 7. Midwest Theory Day
Primality Testing is (unconditionally) in P.
Postscript version of full paper.
Low rank matrices, cycles in graphs, and computational complexity
Click here
for the abstract.
Dimension Reduction in the L_1 Norm
by Moses Charikar and Amit Sahai
(IEEE FOCS 2002.)
It is also available
here
Other Theory Events of Interest in Chicago