Threshold, Influence, Noise, and Discrete Harmonic Analysis

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


Duration: 44:00
1,046 views
5

Gil Kalai, Hebrew University of Jerusalem
Neo-Classical Methods in Discrete Analysis
http://simons.berkeley.edu/talks/gil-kalai-2013-12-02



Other Videos By Simons Institute for the Theory of Computing


2013-12-12Undecidability of Linear Inequalities Between Graph Homomorphism Densities
2013-12-12Ultraproducts as a Bridge Between Discrete and Continuous Analysis
2013-12-12Algorithmic Regularity for Polynomials and Applications
2013-12-12The Green-Tao Theorem and a Relative Szemeredi Theorem
2013-12-12Carries and Cocycles
2013-12-12A Short Proof of Gowers' Lower Bound for the Regularity Lemma
2013-12-12Friedgut-Kalai-Naor for Boolean Functions on S_n
2013-12-12Families of Permutations with Forbidden Intersection-sizes
2013-12-12Quantitative Aspects of the Idempotent Theorem
2013-12-12Structure of the Fourier Spectrum of Boolean Functions and Complexity
2013-12-12Threshold, Influence, Noise, and Discrete Harmonic Analysis
2013-11-30The Emergence of Convention: An Experimental Study of Social Order
2013-11-30Overview: Scalability/Practical Challenges
2013-11-30Overview: Networks Over Time
2013-11-30Overview: Label Prediction/Diffusion
2013-11-30Overview: Causality/Experiments
2013-11-30Overview: Clustering
2013-11-30Overview: Graph Models
2013-11-30Theoretical and Practical Challenges of Recommending Content to Users in a Social Network
2013-11-30Evolving Graphs
2013-11-30On Unifying Asymptotic Complexity with Real-world Performance in Matrix-based Network Computations


Tags:
Simons Institute
Big Data
UC Berkeley
computer science
theory of computing
Gil Kalai