The Gospel According to TCS

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


Duration: 1:00:52
963 views
14

Avi Wigderson, Institute for Advanced Study, Princeton
Symposium on Visions of the Theory of Computing, May 31, 2013, hosted by the Simons Institute for the Theory of Computing at UC Berkeley.



Other Videos By Simons Institute for the Theory of Computing


2013-09-04Majority is Stablest: Discrete and SOS
2013-09-04Robust Gaussian Noise Stability
2013-09-04Beyond Locality-Sensitive Hashing
2013-09-04A Characterization of Strong Approximation Resistance
2013-09-04The Complexity of Somewhat Approximation Resistant Predicates
2013-09-04Approximation Algorithms For Projection Games
2013-09-04Hardness of Maximum Independent Set in Structured Hypergraphs
2013-09-04An Analytic Approach to Parallel Repetition
2013-09-04Approximation Resistance from Pairwise Independent Subgroups
2013-06-14What Should a Computational Theory of Cortex Explain?
2013-06-14The Gospel According to TCS
2013-06-14The Mathematics of Causal Inference, with Reflections on Machine Learning and the Logic of Science
2013-06-14Evolution and Computation
2013-06-14Market Design and Computer-Assisted Markets: An Economist's Perspective
2013-06-14Consumer Behavior and Algorithm Design
2013-06-14Programming Nanoscale Structure Using DNA-Based Information
2013-06-14The Online Revolution: Learning Without Limits
2013-06-14Intelligence and Machines: Creating Intelligent Machines By Modeling the Brain
2013-06-14Theory of Data Streams
2013-06-14"More is Different." Also in Computing?
2013-06-14The Cryptographic Lens: Visions of our Past and Future


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Avi Wigderson