David Steurer

  1. Title:
    Polynomial-time tensor decomposition with sum-of-squares

    Speaker:

    Link:

  2. Title:
    Spectral algorithms via sums-of-squares proofs

    Speaker:

    Link:

  3. Title:
    Sum-of-squares method, tensor decomposition, and dictionary learning

    Speaker:

    Link:

  4. Title:
    Analytical Approach to Parallel Repetition

    Speaker:

    Link:

  5. Title:
    Efficient non-convex polynomial optimization and the sum-of-squares hierarchy

    Speaker:

    Link:

  6. Title:
    Sum of squares, quantum entanglement, and log rank

    Speaker:

    Link:

  7. Title:
    Lower bounds on the size of semidefinite programming relaxations

    Speaker:

    Link:

  8. Title:
    Private block model and graphon estimation via sum-of-squares

    Speaker:

    Link: