Talks

• Higher-Order Fourier Analysis: Applications to Algebraic Property Testing [slides]
  • CCC Satellite Tokyo Workshop, May 2016
  • Theory Day in Taiwan, May 2016
• Half-Integrality, LP-Branching, and FPT Algorithms [slides]
  • Dagstuhl Seminar 15301, Jul 2015
• Applications to Algebraic Property Testing [slides]
  • FOCS'14 workshop: Higher-Order Fourier Analysis, Oct 2014
• A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems [slides]
  • Sublinear Algorithm Workshop 2014, May 2014
  • ELC Mini-Workshop on Sublinear-Time Algorithms (A02), Dec 2013
• Robust approximation of CSPs: Universal algebra meets optimization [slides]
  • ELC Tokyo Complexity Workshop, Mar 2013
• Testing Assignments of Boolean CSPs [slides]
  • The Constraint Satisfaction Problem: Complexity and Approximability, Sep 2012
• Testing Juntas of Symmetric Functions
  • China Theory Week, Oct 2011
• Introduction to Randomized Algorithms
  • JOI Summer Seminar 2011, Aug 2011
• Optimal Constant-Time Approximation Algorithms and (Unconditional) Inapproximability Results for Every Bounded-Degree CSP
  • Sublinear Algorithms 2011, May 2011