Start date cannot be after end date.
Graph Sparsification by Edge-Connectivity and Random Spanning Trees
Presenter
- Nick Harvey
April 11, 2011
IAS
General Hardness Amplification of Predicates and Puzzles
Presenter
- Grant Schoenbeck
March 29, 2011
IAS
Non-negatively Weighted #CSPs: An Effective Complexity Dichotomy
Presenter
- Xi Chen
March 28, 2011
IAS
Workshop on Galois Representations and Automorphic Forms
Presenter
- IAS SchoolOfMath
March 21, 2011
IAS
Relativized Separations of Worst-Case and Average-Case Complexities for NP
Presenter
- Russell Impagliazzo
March 8, 2011
IAS