Concentration Inequalities for Non-Lipschitz Functions

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=ucdmRUphSMA


Duration: 1:01:38
1,031 views
13

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



Other Videos By Simons Institute for the Theory of Computing


2013-10-09Approximations of Submodular, XOS and Self-Bounding Functions by Juntas
2013-10-09A Removal Lemma for Kneser Graphs and Product Graphs
2013-10-09On Hyperboundedness and Spectrum of Markov Operators
2013-10-09Two Generalizations of Cheeger's Inequality
2013-10-09On Graph Spectra and Small Set Expansion
2013-10-09Displacement Convexity of Entropy on Graphs
2013-10-09Discrete Ricci Curvature via Convexity of the Entropy
2013-10-09Spectral Gap of a Kinetically Constrained Spin Model on Trees: Power Law Scaling at Criticality
2013-10-09On the Suprema of Bernoulli Processes
2013-10-09Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures
2013-10-09Concentration Inequalities for Non-Lipschitz Functions
2013-10-09Concentration Inequalites in Learning with Kernels
2013-10-09Variants of Parseval's Formula and the Grothendieck Inequality
2013-10-09Maximal Inequalities on the Hypercube
2013-10-09On Mimicking Rademacher Sums
2013-10-09A Structure Theorem for Boolean Functions with Small Total Influences
2013-09-27Mixed and Covariate-Dependent Graphical Models
2013-09-27Variable Selection with Error Control: Another Look at Stability Selection
2013-09-27Min-Wise Hashing for Large-Scale Regression and Classification
2013-09-27Noisy Estimation of Simultaneously Structured Models
2013-09-27Memory Limited, Streaming PCA


Tags:
Simons Institute
Big Data
UC Berkeley
computer science
theory of computing
Paweł Wolff