Talks

• Outlier-Robust Statistical Estimation
  

  Columbia University Theory Seminar [Oct 27, 2017]
  MIT Theory of Computation Colloquium [Dec 5, 2017]
  ICTS Algorithms and Optimization Meeting, Bangalore [Jan 2, 2018]
  IAS CS/DM Seminar, Princeton [Feb 5 2018]

• Quantum Entanglement, Sum-of-Squares and the Log-Rank Conjecture
  [VIDEO] [Slides]
  

  Stanford Theory Seminar [May 24]
  Princeton Theory Lunch [May 18]
  Simons Algorithms and Geometry Meeting, Spring 2016
  Columbia University Theory Seminar [Jan 27 2017]
  UIUC Theory Seminar [Feb 6 2017]
  QuICS Seminar, UMD [Feb 22]
  CMU Theory Lunch [Mar 1]
  IQC Colloquium, U. Waterloo [Mar 6]

• Approximating CSPs Requires Weakly Exponential Size LPs
  [Slides]
  

  Member Seminar Institute for Advanced Study, Fall 16
  University of Chicago Theory Seminar, Fall 16
  Princeton Theory Lunch, Fall 16
  Capital Area Theory Seminar [Feb 17]

• Sum of Squares Lower Bounds for Refuting any CSP

  STOC 2017
  Member Seminar, IAS, Princeton, Fall 16
  Theory Lunch, Weizmann Institute of Science - March 2017
  

• Sum-of-Squares Meets Program Obfuscation

  Stanford Crypto Reading Group [May 26]

• The Entanglement Frontier

  Princeton Math Undergraduate Colloquium [April 28]

• A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem [Slides]
  

  Rutgers University Theory Seminar, Fall 16
  Algorithms and Complexity Seminar, MIT, Summer 2016
  CS/DM Seminar, Institute for Advanced Study, Princeton, Spring 2016
  Workshop on Semidefinite Optimization, NUS, Singapore, Spring 2016

• Sum of Squares Lower Bounds from Pairwise Independence [Slides]
  

  Cornell Theory Seminar, Spring 2016
  UT Austin Theory Seminar
  MSR/Harvard/MIT Reading Group
  China Theory Week, Shanghai Jiao Tong University, Shanghai, China, Summer 2015
  STOC 2015

• Almost Optimal Pseudorandom Generators for Spherical Caps [Slides]

  STOC 2015

• Provable Submodular Minimization Using Wolfe's Algorithm

  MSR Cambridge ML Reading Group, Fall 2015

• Learning Coverage Functions and Private Release of Marginals [Slides]

  COLT 2014

• Representation, Approximation and Learning of Submodular Functions Using Low-Rank Decision Trees [Slides]

  China Theory Week, Aarhus University, Denmark Summer 2013
  COLT 2013
  

• Constructing Hard Functions from Learning Algorithms [Slides]

  CCC 2013