Videos

Start date cannot be after end date.
A Theory of Cryptographic Complexity Thumbnail

A Theory of Cryptographic Complexity

Presenter
  • Manoj M.
March 1, 2010
IAS
A Completeness Theorem for Pseudo-Linear Functions with Applications to UC Security Thumbnail

A Completeness Theorem for Pseudo-Linear Functions with Applications to UC Security

Presenter
  • Charanjit Jutla
February 28, 2010
IAS
Average Sensitivity of Polynomial Threshold Functions Thumbnail

Average Sensitivity of Polynomial Threshold Functions

Presenter
  • Rocco Servedio
February 22, 2010
IAS
Complexity of Constraint Satisfaction Problems: Exact and Approximate Thumbnail

Complexity of Constraint Satisfaction Problems: Exact and Approximate

Presenter
  • Prasad Raghavendra
February 16, 2010
IAS
Interpreting Polynomial Structure Analytically Thumbnail

Interpreting Polynomial Structure Analytically

Presenter
  • Julia Wolf
February 8, 2010
IAS
A New Approach to the Inverse Littlewood-Offord Problem Thumbnail

A New Approach to the Inverse Littlewood-Offord Problem

Presenter
  • Hoi H.
February 1, 2010
IAS
Expanders and Communication-Avoiding Algorithms Thumbnail

Expanders and Communication-Avoiding Algorithms

Presenter
  • Oded Schwartz
January 25, 2010
IAS
A Parallel Repetition Theorem for Any Interactive Argument Thumbnail

A Parallel Repetition Theorem for Any Interactive Argument

Presenter
  • Iftach Ilan
December 14, 2009
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
CSDM - The Tame Algebra Thumbnail

CSDM - The Tame Algebra

Presenter
  • Yuval Flicker
December 7, 2009
IAS
Arithmetic Progressions in Primes Thumbnail

Arithmetic Progressions in Primes

Presenter
  • Madhur Tulsiani
November 24, 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