Avi Wigderson
-
Title: Theory and applications of operator scaling (I)
Speaker:
Link:
-
Title: Association schemes, non-commutative polynomial tail estimates, and Lasserre lower bounds for planted clique
Speaker:
Link:
-
Title: Complexity, Optimization and Math (or, Can we prove that P != NP by gradient descent?)
Speaker:
Link:
-
Title: Points, Lines and Ranks of design matrices
Speaker:
Link:
-
Title: Randomness
Speaker:
Link:
-
Title: An introductory survey on expanders and their applications
Speaker:
Link:
-
Title: Geodesically Convex Optimization (or, can we prove P!=NP using gradient descent)
Speaker:
Link:
-
Title: Tensor rank
Speaker:
Link:
-
Title: Motivations, connections and scope of the workshop
Speaker:
Link:
-
Title: Elementary open problems in Algebra (with consequences in computational complexity)
Speaker:
Link:
-
Title: Some basic problems and results from Invariant Theory
Speaker:
Link:
-
Title: Structural and computational aspects of Brascamp-Lieb inequalities
Speaker:
Link:
-
Title: Matrix and operator scaling: Analysis in the service of Algebra, Combinatorics, Geometry and more..
Speaker:
Link:
-
Title: The Resolution proof system
Speaker:
Link:
-
Title: Proof complexity - an introduction
Speaker:
Link:
-
Title: The singularity of symbolic matrices
Speaker:
Link:
-
Title: The singularity of symbolic matrices
Speaker:
Link:
-
Title: The singularity of symbolic matrices
Speaker:
Link:
-
Title: More on sum-of-squares proofs for planted clique
Speaker:
Link:
-
Title: Sum-of-squares lower bounds for the planted clique problem
Speaker:
Link: