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...

0:47:21

A Structure Theorem for Boolean Functions with Small Total Influences

Hamed Hatami, McGill University
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/hamed-hatami-2013-09-30
Visit talk page
1:0:22

On Mimicking Rademacher Sums

Krzysztof Oleszkiewicz, University of Warsaw
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/krzysztof-oleszkiewicz-2013-09-30
Visit talk page
0:49:47

Maximal Inequalities on the Hypercube

Alexandra Kolla, University of Illinois, Urbana-Champaign
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/alexandra-kolla-2013-09-30
Visit talk page
0:53:41

Variants of Parseval's Formula and the Grothendieck Inequality

Ron Blei, University of Connecticut
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/ron-blei-2013-09-30
Visit talk page
0:43:40

Concentration Inequalites in Learning with Kernels

Devdatt Dubhashi, Chalmers University of Technology
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/devdatt-dubhashi-2013-10-01
Visit talk page
1:1:38

Concentration Inequalities for Non-Lipschitz Functions

Paweł Wolff, University of Warsaw
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/pawel-wolff-2013-10-01
Visit talk page
0:56:22

Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures

Yuval Peres, Microsoft Research Redmond
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/yuval-peres-2013-10-01
Visit talk page
0:53:21

On the Suprema of Bernoulli Processes

Rafał Latała, University of Warsaw
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/rafal-latala-2013-10-01
Visit talk page
0:58:6

Spectral Gap of a Kinetically Constrained Spin Model on Trees: Power Law Scaling at Criticality

Cyrille Roberto, Université Paris Ouest
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/cyrille-roberto-2013-10-01
Visit talk page
0:55:35

Discrete Ricci Curvature via Convexity of the Entropy

Jan Maas, University of Bonn
Functional Inequalities in Discrete Spaces with Applications
http://simons.berkeley.edu/talks/jan-maas-2013-10-02
Visit talk page