Playlist: 22 videos

Functional Inequalities in Discrete Spaces with Applications

Sept. 30 – Oct. 4, 2013

Spectral inequalities, logarithmic Sobolev inequalities and hyper-contractive inequalities are all extensively used in applications of discrete Fourier analysis to learning, hardness of approximation and communication...

1:4:32

Displacement Convexity of Entropy on Graphs

Prasad Tetali, Georgia Institute of Technology
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/prasad-tetali-2013-10-02
Visit talk page
0:58:58

On Graph Spectra and Small Set Expansion

Prasad Raghavendra, UC Berkeley
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/prasad-raghavendra-2013-10-02
Visit talk page
1:0:11

Two Generalizations of Cheeger's Inequality

Luca Trevisan, Stanford University
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/luca-trevisan-2013-10-02
Visit talk page
0:52:40

On Hyperboundedness and Spectrum of Markov Operators

Laurent Miclo, University of Toulouse
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/laurent-miclo-2013-10-02
Visit talk page
0:58:1

A Removal Lemma for Kneser Graphs and Product Graphs

Ehud Friedgut, Weizmann Institute
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/ehud-friedgut-2013-10-03
Visit talk page
0:54:5

Approximations of Submodular, XOS and Self-Bounding Functions by Juntas

Jan Vondrák, IBM Almaden
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/jan-vondrak-2013-10-03
Visit talk page
0:56:24

Noise Stability and Central Limit Theorem for Random Effective Resistance

Raphaël Rossignol, University of Grenoble
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/raphael-rossignol-2013-10-03
Visit talk page
0:55:22

Strong Noise Sensitivity and Random Graphs

Jeffrey Steif, Chalmers University of Technology
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/jeffrey-steif-2013-10-03
Visit talk page
0:55:5

Majority is Stablest for Dependent Variables

Joe Neeman, UC Berkeley
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/joe-neeman-2013-10-03
Visit talk page
0:56:28

A Two-Sided Estimate for the Gaussian Noise Stability Deficit

Ronen Eldan, Microsoft Research
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/ronen-eldan-2013-10-04
Visit talk page