Computational Complexity, Jul 07-12
A Characterization of Strong Approximation Resistance (Subhash Khot)  의 1 번째 Windows Media 동영상입니다.
Analytical Approach to Parallel Repetition (David Steurer)  의 1 번째 Windows Media 동영상입니다.
Approximate constraint satisfaction requires large LP relaxations (Prasad Raghavendra)  의 1 번째 Windows Media 동영상입니다.
Association schemes, non-commutative polynomial tail estimates, and Lasserre lower bounds for planted clique (Avi Wigderson)  의 1 번째 Windows Media 동영상입니다.
Communication is bounded by root of rank (Shachar Lovett)  의 1 번째 Windows Media 동영상입니다.
Communication Lower Bounds Using Directional Derivatives (Alexander Sherstov)  의 1 번째 Windows Media 동영상입니다.
Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity (Swastik Kopparty)  의 1 번째 Windows Media 동영상입니다.
Deterministic Approximate Counting for Degree-2 Polynomial Threshold Functions (Rocco Servedio)  의 1 번째 Windows Media 동영상입니다.
Direct Products in Communication Complexity (Anup Rao)  의 1 번째 Windows Media 동영상입니다.
Information complexity and exact communication bounds (Mark Braverman)  의 1 번째 Windows Media 동영상입니다.
Limits of local algorithms (Madhu Sudan)  의 1 번째 Windows Media 동영상입니다.
Locally Testable Codes and Derandomized Hypercubes (Parikshit Gopalan)  의 1 번째 Windows Media 동영상입니다.
Non-commutative extensions of Grothendieck’s inequality (Oded Regev)  의 1 번째 Windows Media 동영상입니다.
Pseudorandom Generators via Mild Pseudorandom Restrictions (Salil Vadhan)  의 1 번째 Windows Media 동영상입니다.
Pseudorandomness from Shrinkage (David Zuckerman)  의 1 번째 Windows Media 동영상입니다.
Rounding group actions: examples (Amir Yehudayoff)  의 1 번째 Windows Media 동영상입니다.
Succinct Computational Integrity and Privacy Research (SCIPR) (Eli Ben-Sasson)  의 1 번째 Windows Media 동영상입니다.
The Complexity of the Comparator Circuit Value Problem (Stephen Cook)  의 1 번째 Windows Media 동영상입니다.
Back to top of page