Start date cannot be after end date.
On The Complexity of Computing Roots and Residuosity Over Finite Fields
Presenter
- Swastik Kopparty
February 1, 2011
IAS
Hardness Escalation and the Rank of Polynomial Threshold Proofs
Presenter
- Paul Beame
November 30, 2010
IAS
Self-Correction, Distance Estimation and Local Testing of Codes
Presenter
- Dana Moshkovitz
November 29, 2010
IAS
An Elementary Proof of the Restricted Invertibility Theorem
Presenter
- Nikhil Srivastava
November 9, 2010
IAS
A Unified Framework for Testing Linear-Invariant Properties
Presenter
- Arnab Bhattacharyya
October 18, 2010
IAS
The Condition Number of a Random Matrix: From von Neumann-Goldstine to Spielman-Teng
Presenter
- Van Vu
September 27, 2010
IAS
CSDM - Dependent Random Choice and Approximate Sidorenko's Conjecture
Presenter
- Benny Sudakov
September 20, 2010
IAS
A Combinatorial Proof of the Chernoff-Hoeffding Bound, With Applications to Direct-Product Theorems
Presenter
- Valentine Kabanets
March 30, 2010
IAS