Videos

Start date cannot be after end date.
Polynomial-time tensor decompositions via sum-of-squares Thumbnail

Polynomial-time tensor decompositions via sum-of-squares

Presenter
  • Tengyu Ma
March 21, 2016
IAS
Proof complexity - an introduction Thumbnail

Proof complexity - an introduction

Presenter
  • Avi Wigderson
March 15, 2016
IAS
Lower bounds for homogeneous depth-5 arithmetic circuits over finite fields Thumbnail

Lower bounds for homogeneous depth-5 arithmetic circuits over finite fields

Presenter
  • Mrinal Kumar
March 14, 2016
IAS
Graph isomorphism in quasipolynomial time I Thumbnail

Graph isomorphism in quasipolynomial time I

Presenter
  • László Babai
February 29, 2016
IAS
Minkowski sums, mixed faces and combinatorial isoperimetry Thumbnail

Minkowski sums, mixed faces and combinatorial isoperimetry

Presenter
  • Karim Adiprasito
February 23, 2016
IAS
The deterministic communication complexity of approximate fixed point Thumbnail

The deterministic communication complexity of approximate fixed point

Presenter
  • Omri Weinstein
February 22, 2016
IAS
Bipartite perfect matching is in quasi-NC Thumbnail

Bipartite perfect matching is in quasi-NC

Presenter
  • Stephen Fenner
February 8, 2016
IAS
Constant-round interactive-proofs for delegating computations (continued) Thumbnail

Constant-round interactive-proofs for delegating computations (continued)

Presenter
  • Ron Rothblum
February 2, 2016
IAS
Constant-round interactive-proofs for delegating computations Thumbnail

Constant-round interactive-proofs for delegating computations

Presenter
  • Ron Rothblum
February 1, 2016
IAS
Anti-concentration: results and applications Thumbnail

Anti-concentration: results and applications

Presenter
  • Hoi Nguyen
January 12, 2016
IAS
Toward the KRW conjecture: cubic lower bounds via communication complexity Thumbnail

Toward the KRW conjecture: cubic lower bounds via communication complexity

Presenter
  • Or Meir
December 14, 2015
IAS
Ramanujan coverings of graphs Thumbnail

Ramanujan coverings of graphs

Presenter
  • Doron Puder
December 8, 2015
IAS