Inapproximability of Constraint Satisfaction Problems I

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


Duration: 1:31:39
1,446 views
11

Johan Håstad, KTH Royal Institute of Technology
Real Analysis Boot Camp
http://simons.berkeley.edu/talks/johan-hastad-2013-09-09



Other Videos By Simons Institute for the Theory of Computing


2013-09-24Inapproximability of Constraint Satisfaction Problems V
2013-09-24Inapproximability of Constraint Satisfaction Problems IV
2013-09-24Introduction to Analysis on the Discrete Cube III
2013-09-20Optimizing with Tensors
2013-09-17Analytic Methods for Supervised Learning IV
2013-09-17Inapproximability of Constraint Satisfaction Problems III
2013-09-11Inapproximability of Constraint Satisfaction Problems II
2013-09-11Analytic Methods for Supervised Learning III
2013-09-11Introduction to Analysis on the Discrete Cube II
2013-09-11Analytic Methods for Supervised Learning II
2013-09-11Inapproximability of Constraint Satisfaction Problems I
2013-09-11Introduction to Analysis on the Discrete Cube I
2013-09-11Analytic Methods for Supervised Learning I
2013-09-10Theory and Big Data
2013-09-10Some Geometric Perspectives on Combinatorics: High-Dimensional, Local and Local-to-Global II
2013-09-10Some Geometric Perspectives on Combinatorics: High-Dimensional, Local and Local-to-Global I
2013-09-10Streaming, Sketching and Sufficient Statistics II
2013-09-10Streaming, Sketching and Sufficient Statistics I
2013-09-10High-Dimensional Statistics II
2013-09-10High-Dimensional Statistics I
2013-09-10Optimization I


Tags:
Simons Institute
Real Analysis
UC Berkeley
computer science
theory of computing
Johan Håstad
Johan Hastad