CCC'17 Tutorial - Operator scaling: theory, applications and connections, Day 1
July 6, 2017
CCC'17 Tutorial - Operator scaling: theory, applications and connections, Day 2
July 7, 2017
CCC'17 Tutorial - Operator scaling: theory, applications and connections, Day 3
July 8, 2017
On the nature and future of the Theory of Computation (ToC)
June 20, 2017
"P vs. NP" Problem: Efficient Computation...Knowledge
May 16, 2016
Analysis and Beyond - Celebrating Jean Bourgain's Work and Impact
Matrix and operator scaling: Analysis in the service of Algebra, Combinatorics, Geometry and more..
May 23, 2016
The Resolution proof system
March 22, 2016
Proof complexity - an introduction
March 15, 2016
The singularity of symbolic matrices
February 16, 2016
The singularity of symbolic matrices
February 9, 2016
The singularity of symbolic matrices
February 8, 2016
Proof Complexity Lower Bounds from Algebraic Circuit Complexity
January 19, 2016
More on sum-of-squares proofs for planted clique
December 9, 2014
Sum-of-squares lower bounds for the planted clique problem
November 25, 2014
Non-commutative arithmetic computation
February 18, 2014
Non-commutative arithmetic computation
February 11, 2014
In search of explicit matrices that behave like random ones
February 7, 2014
Derandomization of Probabilistic Logspace (The Nisan Variations)
March 5, 2013
Derandomizing BPL?
February 26, 2013
The SOS (aka Lassere/Positivestellensatz/Sum-of-Squares) System Series
December 18, 2012
The Wolfgang Pauli Lectures 2012
Randomness - the Utility of Unpredictability
May 10, 2012
The Wolfgang Pauli Lectures 2012
Cryptography: Secrets and Lies, Knowledge and Trust
May 8, 2012
The Wolfgang Pauli Lectures 2012
The "P vs. NP" Problem: Efficient Computation, Internet Security, and the Limits to Human
May 7, 2012
Local Correction of Codes and Euclidean Incidence Geometry
March 5, 2012
CSDM: A Survey of Lower Bounds for the Resolution Proof System
January 31, 2012
Randomness and Pseudo-randomness
October 5, 2011
Workshop on Pseudorandomness in Mathematical Structures
PMSP - Expander graphs: Applications and combinatorial constructions II
June 15, 2010
Workshop on Pseudorandomness in Mathematical Structures
PMSP - Expander graphs: Applications and combinatorial constructions I
June 15, 2010
The Stepanov Method
May 25, 2010
Representation Theory and Expansion in Groups III
February 9, 2010
Representation Theory and Expansion in Groups II
February 2, 2010
Representation Theory and Expansion in Groups I
January 26, 2010
Pseudorandomness in Mathematics and Computer Science Mini-Workshop
Pseudorandomness - Randomness extractors
December 3, 2008
The "P vs. NP" Problem: Efficient Computation, Internet Security, and the Limits of Human Knowledge
October 24, 2008
Kurt Gödel Centenary
Kurt Gödel Centenary - Part II
November 17, 2006
School of Mathematics 75th - Randomness, Games and Computers
March 11, 2005