May 20, 2003
Locating the Thresholds for k-SAT and MAX l-SAT (talk based on joint works with C. Moore, A. Naor, and Y. Peres)
Dimitris Achlioptas (Microsoft Research)
http://research.microsoft.com/~optas/
Audio requires RealPlayer by RealNetworks.
Begin WebCam and audio for the whole talk: high bandwidth or medium bandwidth.
Or, begin audio only for the whole talk:
high bandwidth or low bandwidth.
(Or, right-click to download the whole audio file.)
To begin viewing slides, click on the first slide below.
(Or, view as pdf.)
Author entry (protected)