Videos

Start date cannot be after end date.
Algorithmic proof of the Lovasz Local Lemma via resampling oracles Thumbnail

Algorithmic proof of the Lovasz Local Lemma via resampling oracles

Presenter
  • Jan Vondrák
October 27, 2015
IAS
Non-constructive combinatorics Thumbnail

Non-constructive combinatorics

Presenter
  • Noga Alon
October 13, 2015
IAS
Factors of polynomials of low individual degree Thumbnail

Factors of polynomials of low individual degree

Presenter
  • Rafael Oliveira
October 12, 2015
IAS
Invariants of random knots Thumbnail

Invariants of random knots

Presenter
  • Chaim Even
October 6, 2015
IAS
Is optimization computationally equivalent to online learning? Thumbnail

Is optimization computationally equivalent to online learning?

Presenter
  • Elad Hazan
October 5, 2015
IAS
Ramsey numbers of degenerate graphs Thumbnail

Ramsey numbers of degenerate graphs

Presenter
  • Choongbum Lee
September 28, 2015
IAS
Explicit two-source extractors and resilient functions II Thumbnail

Explicit two-source extractors and resilient functions II

Presenter
  • Eshan Chattopadhyay
September 22, 2015
IAS
Explicit two-source extractors and resilient functions I Thumbnail

Explicit two-source extractors and resilient functions I

Presenter
  • Eshan Chattopadhyay
September 21, 2015
IAS
Dimension expanders via rank condensers Thumbnail

Dimension expanders via rank condensers

Presenter
  • Michael Forbes
February 3, 2015
IAS
Sensitivity Versus Block Sensitivity, I Thumbnail

Sensitivity Versus Block Sensitivity, I

Presenter
  • Hao Huang
March 12, 2013
IAS
Intractability in Algorithmic Game Theory Thumbnail

Intractability in Algorithmic Game Theory

Presenter
  • Tim Roughgarden
March 11, 2013
IAS
Quasirandom Hypergraphs Thumbnail

Quasirandom Hypergraphs

Presenter
  • Dhruv Mubayi
March 4, 2013
IAS