Talks | Yuichi Yoshida

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