Berkeley in the 80s, Episode 4: Andrew Yao

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


Category:
Show
Duration: 42:07
2,242 views
52

The fourth episode in a series of video interviews with Turing Laureates whose award-winning research on the theory of computing was conducted at Berkeley.

Featuring: Andrew C. Yao, ACM A.M. Turing Laureate, 2000

Host: Umesh Vazirani
Videography: Drew Mason
Video Editing: Kristin Kane
Graphic Design: Barry Bödeker
Production Assistant: Christine Wang



Other Videos By Simons Institute for the Theory of Computing


2020-09-29Temporally-Extended ε-Greedy Exploration
2020-09-29Learning Exploration Strategies with Meta-Reinforcement Learning
2020-09-29Behaviour Suite for Reinforcement Learning
2020-09-28Discussion: Offline Reinforcement Learning
2020-09-28Attacking the Off-Policy Problem With Duality
2020-09-28Offline Deep Reinforcement Learning Algorithms
2020-09-28Learning from the Past Without Great Exploration
2020-09-28MOPO: Model-Based Offline Policy Optimization
2020-09-25Pedagogical Talk: Frameworks for Information-Computation Tradeoffs
2020-09-25Reducibility and Statistical-Computational Gaps from Secret Leakage
2020-09-25Berkeley in the 80s, Episode 4: Andrew Yao
2020-09-25Free Energy Wells and Overlap Gap Property in Sparse PCA
2020-09-25The Overlap Gap Property in Principal Submatrix Recovery
2020-09-24Phase Retrieval in High Dimensions: Statistical and Computational Phase Transitions
2020-09-24Pedagogical Talk: Failure of Low-Degree Polynomials
2020-09-24The Rank of Sparse Random Matrices
2020-09-24Sampling From the Random Cluster Model at All Temperatures on Random Graphs
2020-09-24Correlation Decay for Hard Spheres via Markov Chains
2020-09-23Nodal Domains of G(n,p) Graphs
2020-09-23Pedagogical Talk: Random Optimisation Problems
2020-09-23Information/Computation Gaps in Heavy-Tailed Statistics


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing