Deprecated : The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456 Theory Lunch
Theory Lunch
If you are not on the mailing list, click here Once a week, the Berkeley theory community gets together,
socializes, has lunch, and then listens to an informal blackboard presentation on
open questions, new results, old results worth not forgetting, or whatever is fit to entertain a crowd of theoreticians.
At the theory lunch, we do not believe in
using slides, waiting until the end to ask questions, or stopping the speaker when he or she runs out of
time (we may, however, set the room on fire if the talk runs late).
Spring 2006 Schedule
Wednesdays, noon, Wozniak Lounge (4th floor, Soda
Hall ), unless otherwise
specified
May 10, Miklos Santha efficient
testing of groups
May 3, Robi Krauthgamer on
algorithms in negatively curved spaces
April 26, Dieter van Melkebeek
on hierarchies for semantic models of computation
April 19, Tom Hayes
on eigenvalues, Dobrushin uniqueness, and randomly coloring planar graphs
April 12, Shafi Goldwasser
on obfuscation
April 5, Bjorn Poonen
on Hilbert's 10th problem over the rationals
March 29, Spring Break March 22, Eric Friedman
on the geometry of chomp
March 15, Eva Tardos on collusion in congestion games
March 13 12:30, 410 Hearst Mining Building [note unusual
day, time and place] , Kamalika Chaudhuri
on bounded-degree MST
March 8, Hoeteck Wee on
finding Pessiland
March 1, Luca Trevisan
on Gowers uniformity, influence
of variables, and probabilistically checkable proofs
February 22, Satish Rao
on embedding expanders into graphs
February 15, Gadiel Seroussi on universal types and simulation
of individual sequences
February 8, Vijay Vazirani
on resource allocation markets (see papers here
and here )
February 1, Christos
Papadimitriou
on PPAD
Fall 2005 Schedule
December 14, free lunch
December 7, Bill Steiger
November 30, Bobby Kleinberg
on geometric routing in hyperbolic space
November 23, Luca Trevisan
on the Kakeya problem
November 16, Alex Russell on
the hidden subgroup problem
November 9, Cris Moore on
power-low degree distributions in regular graphs
November 2, Luca Trevisan
on Szemeredi's theorem
October 26 no lunch (FOCS) October 19, Kunal Talwar on
approximation algorithms for unique games
October 12, Moshe Babaioff
on undominated strategies
October 5, Roee Engelberg
on equilibria in online games
September 28, Robi Krauthgamer on
embedding edit distance in other metric spaces
September 21,[In 410 Hearst Mining]
Dick Karp
on geometric optics, linear programming, and routing in sensor networks
September 14, Alex Slivkins
on triangulation
and embedding using small sets of beacons
September 7, Sanjoy Dasgupta
on active learning
August 31, Moni Naor
on scratch-off cryptography
another theory lunch
that meets three hours earlier.