Explicit Constructions of Two-Source Extractors and Ramsey Graphs
Eshan Chattopadhyay, Institute for Advanced Study
https://simons.berkeley.edu/talks/eshan-chattopadhyay-01-30-2017
Expanders and Extractors
Other Videos By Simons Institute for the Theory of Computing
| 2017-01-31 | Super-Approximation |
| 2017-01-31 | Golden Gates, Ramanujan Complexes and Ramanujan Digraphs |
| 2017-01-31 | Discrete Log Problem with Respect to the LPS generators on PGL_2 |
| 2017-01-31 | High Dimensional Expanders and PCPs |
| 2017-01-31 | Some of My Favorite Open Problems on Expanders and Extractors |
| 2017-01-30 | Two Existence Proofs of Ramanujan Graphs |
| 2017-01-30 | Ramanujan Covers |
| 2017-01-30 | Extractors for Algebraic Sources |
| 2017-01-30 | An Efficient Reduction from Non-Malleable Extractors to Two-Source Extractors, and... |
| 2017-01-30 | Correlation Breakers, Independence-Preserving Mergers, and their Applications |
| 2017-01-30 | Explicit Constructions of Two-Source Extractors and Ramsey Graphs |
| 2017-01-27 | Natural Language Understanding: Foundations and State-of-the-Art |
| 2017-01-27 | Tensor Decompositions for Learning Latent Variable Models II |
| 2017-01-27 | Tensor Decompositions for Learning Latent Variable Models I |
| 2017-01-26 | Tutorial on Deep Learning IV |
| 2017-01-26 | Tutorial on Deep Learning III |
| 2017-01-26 | Tutorial on Deep Learning II |
| 2017-01-26 | Tutorial on Deep Learning I |
| 2017-01-25 | Nonparametric Bayesian Methods: Models, Algorithms, and Applications IV |
| 2017-01-25 | Nonparametric Bayesian Methods: Models, Algorithms, and Applications II |
| 2017-01-25 | Nonparametric Bayesian Methods: Models, Algorithms, and Applications III |
Tags: Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Expanders and Extractors
Eshan Chattopadhyay
9