Correlation Breakers, Independence-Preserving Mergers, and their Applications

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


Duration: 45:45
366 views
3

Gil Cohen, Princeton University
https://simons.berkeley.edu/talks/gil-cohen-01-30-2017
Expanders and Extractors



Other Videos By Simons Institute for the Theory of Computing


2017-02-01High Dimensional Expanders
2017-01-31Super-Approximation
2017-01-31Golden Gates, Ramanujan Complexes and Ramanujan Digraphs
2017-01-31Discrete Log Problem with Respect to the LPS generators on PGL_2
2017-01-31High Dimensional Expanders and PCPs
2017-01-31Some of My Favorite Open Problems on Expanders and Extractors
2017-01-30Two Existence Proofs of Ramanujan Graphs
2017-01-30Ramanujan Covers
2017-01-30Extractors for Algebraic Sources
2017-01-30An Efficient Reduction from Non-Malleable Extractors to Two-Source Extractors, and...
2017-01-30Correlation Breakers, Independence-Preserving Mergers, and their Applications
2017-01-30Explicit Constructions of Two-Source Extractors and Ramsey Graphs
2017-01-27Natural Language Understanding: Foundations and State-of-the-Art
2017-01-27Tensor Decompositions for Learning Latent Variable Models II
2017-01-27Tensor Decompositions for Learning Latent Variable Models I
2017-01-26Tutorial on Deep Learning IV
2017-01-26Tutorial on Deep Learning III
2017-01-26Tutorial on Deep Learning II
2017-01-26Tutorial on Deep Learning I
2017-01-25Nonparametric Bayesian Methods: Models, Algorithms, and Applications IV
2017-01-25Nonparametric Bayesian Methods: Models, Algorithms, and Applications II


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Expanders and Extractors
Gil Cohen