Slide 1LEARNIN HE UNIFORM UNDER DISTRIBUTION – Toward DNF – Ryan ODonnell Microsoft Research January, 2006 Slide 2 Re: How to make $1000! A Grand of George W.s: A Hundred…
Slide 1Learning Juntas Elchanan Mossel UC Berkeley Ryan O’Donnell MIT Rocco Servedio Harvard Slide 2 What’s a junta? junta: –A council or committee for political or…
Slide 1 Probabilistically Checkable Proofs Madhu Sudan MIT CSAIL 09/23/20091Probabilistic Checking of Proofs TexPoint fonts used in EMF. Read the TexPoint manual before you…
Slide 1 CISS Princeton, March 20081 Optimization via Communication Networks Matthew Andrews Alcatel-Lucent Bell Labs Slide 2 2 Packet Scheduling in Communication Networks…
Slide 1 Fourier Analysis and Boolean Function Learning Jeff Jackson Duquesne University www.mathcs.duq.edu/~jackson Slide 2 Themes Fourier analysis is central to learning…
On approximating a geometric prize-collecting traveling salesman problem with time windows Reuven Bar-Yehuda – Technion IIT Guy Even – Tel Aviv Univ. Shimon (Moni) Shahar…
Correlation Immune Functions and Learning Lisa Hellerstein Polytechnic Institute of NYU Brooklyn, NY Includes joint work with Bernard Rosell (AT&T), Eric Bach and David…
Simple PCPs Probabilistically Checkable Proofs Madhu Sudan MIT CSAIL 09/23/2009 1 Probabilistic Checking of Proofs TexPoint fonts used in EMF. Read the TexPoint manual before…