Videos

Start date cannot be after end date.
Expanders and Communication-Avoiding Algorithms Thumbnail

Expanders and Communication-Avoiding Algorithms

Presenter
  • Oded Schwartz
January 25, 2010
IAS
Algorithmic Dense Model Theorems, Decompositions, and Regularity Theorems Thumbnail

Algorithmic Dense Model Theorems, Decompositions, and Regularity Theorems

Presenter
  • Russell Impagliazzo
December 8, 2009
IAS
Graph and Subgraph Sparsification and its Implications to Linear System Solving and Transforming Graphs into Expanders Thumbnail

Graph and Subgraph Sparsification and its Implications to Linear System Solving and Transforming Graphs into Expanders

Presenter
  • Alexandra Kolla
November 10, 2009
IAS
Problem Solving Using CME & Core-Plus Thumbnail

Problem Solving Using CME & Core-Plus

Presenters
  • Annette Roskam
  • Stephanie Ragucci
May 15, 2008
SLMath
Compatibility and Optimization for Quiver Representations Thumbnail

Compatibility and Optimization for Quiver Representations

Presenter
  • Vidit Nanda
April 30, 2021
IMSI
CSDM - Rigorous RG: a provably efficient and possibly practical algorithm for simulating 1D quantum systems Thumbnail

CSDM - Rigorous RG: a provably efficient and possibly practical algorithm for simulating 1D quantum systems

Presenter
  • Umesh Vazirani
September 18, 2017
IAS
CSDM - Algebraic geometric codes and their applications Thumbnail

CSDM - Algebraic geometric codes and their applications

Presenter
  • Gil Cohen
September 20, 2016
IAS
Fourier tails for Boolean functions and their applications Thumbnail

Fourier tails for Boolean functions and their applications

Presenter
  • Avishay Tal
May 3, 2016
IAS
Reed-Muller codes for random erasures and errors Thumbnail

Reed-Muller codes for random erasures and errors

Presenter
  • Amir Shpilka
April 26, 2016
IAS
A characterization of functions with vanishing averages over products of disjoint sets Thumbnail

A characterization of functions with vanishing averages over products of disjoint sets

Presenter
  • Pooya Hatami
April 19, 2016
IAS
An average-case depth hierarchy theorem for Boolean circuits I Thumbnail

An average-case depth hierarchy theorem for Boolean circuits I

Presenter
  • Li-Yang Tan
April 4, 2016
IAS
A local central limit theorem for triangles in a random graph Thumbnail

A local central limit theorem for triangles in a random graph

Presenter
  • Swastik Kopparty
March 28, 2016
IAS