The Uncanny Usefulness of Constructive Proofs of Pseudorandomness

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


Duration: 34:00
1,110 views
6

Valentine Kabanets, Simon Fraser University
https://simons.berkeley.edu/talks/valentine-kabanets-2017-03-06
Proving and Using Pseudorandomness



Other Videos By Simons Institute for the Theory of Computing


2017-03-08Mixing Implies Lower Bounds for Space Bounded Learning
2017-03-08Preserving Randomness for Adaptive Adversaries
2017-03-07Explicit, Almost Optimal, Epsilon-Balanced Codes
2017-03-07Forcing Quasirandomness with Triangles
2017-03-07Removal Lemmas with Polynomial Bounds
2017-03-06The Number of B_h-sets of a Given Cardinality
2017-03-06Regularity Inheritance in Pseudorandom Graphs
2017-03-06Packing Degenerate Graphs Using Pseudorandomness
2017-03-06Pseudorandomness in Data Structures
2017-03-06Approximately Counting Solutions to Systems of Quadratic Equations
2017-03-06The Uncanny Usefulness of Constructive Proofs of Pseudorandomness
2017-02-27Finding Hay in Haystacks: The Power and Limits of Randomness
2017-02-17Interactive Learning of Mixtures of Submodular Functions
2017-02-17TicToc: A General Technique for Near-Optimal Active Learning with Noise
2017-02-17Systems Presentation
2017-02-17Active Nearest-Neighbor Learning in Metric Spaces
2017-02-17Hierarchical Learning for Human-Robot Collaboration
2017-02-16Leveraging Union of Subspace Structure to Improve Constrained Clustering
2017-02-16Power of Active Sampling for Unsupervised Learning
2017-02-15Interactive Learning of Parsers from Weak Supervision
2017-02-15Robot Learning, Interaction and Reliable Autonomy


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Proving and Using Pseudorandomness
Valentine Kabanets