Efficient Algorithms for Distributional Problems via Sum-of-Squares Proofs

Pravesh Kothari
Institute for Advanced Study and Princeton University
October 18, 2018

Lower Bounds on Sums-of-Squares Proof-Size

Albert Atserias
Universitat Politècnica de Catalunya
October 18, 2018

The Tale of One Variety (And Its Family)

Alexander Razborov
University of Chicago
October 18, 2018

Large Graphs and Symmetric Sums of Squares

Annie Raymond
University of Massachusetts, Amherst
October 18, 2018

Pythagoras numbers of projective varieties

Mauricio Velasco
Universidad de Los Andes
October 17, 2018

Fast algebraic solvers for computer vision problems

Zuzana Kúkelová
Czech Technical University
October 17, 2018