Start date cannot be after end date.
A Unified Framework for Testing Linear-Invariant Properties
Presenter
- Arnab Bhattacharyya
October 18, 2010
IAS
Approximating the Longest Increasing Subsequence in Polylogarithmic Time
Presenter
- Michael Saks
October 12, 2010
IAS
The Complexity of the Non-commutative Determinant
Presenter
- Srikanth Srinivasan
October 11, 2010
IAS
![Pseudorandom Generators for $CCO[p]$ and the Fourier Spectrum of Low-Degree Polynomials Over Finite Fields Thumbnail](https://mathinstitutes.org/uploads/2021/07/images/10789_video_7815.jpg)
Pseudorandom Generators for $CCO[p]$ and the Fourier Spectrum of Low-Degree Polynomials Over Finite Fields
Presenter
- Shachar Lovett
October 5, 2010
IAS
Super-uniformity of the typical billiard path (proof included)
Presenter
- Jozsef Beck
October 4, 2010
IAS
The Condition Number of a Random Matrix: From von Neumann-Goldstine to Spielman-Teng
Presenter
- Van Vu
September 27, 2010
IAS
Invariance Principles in Theoretical Computer Science
Presenter
- IAS SchoolOfMath
September 21, 2010
IAS
CSDM - Dependent Random Choice and Approximate Sidorenko's Conjecture
Presenter
- Benny Sudakov
September 20, 2010
IAS
Subsampling Mathematical Relaxations and Average-case Complexity
Presenter
- Boaz Barak
May 24, 2010
IAS
