Shay Moran

Submitted by dloring on Thu, 2017-10-12 11:32
Last Name: 
Moran
Institution: 
The Institute for Advanced Study
Home Page: 
Shay Moran
Years: 
2017-2018

Prediction from Partial Information and Hindsight, with Application to Circuit Lower Bounds

Submitted by dloring on Mon, 2017-10-09 10:11
Author: 
O. Meir
A. Wigderson
Publication: 
Springer, Computational Complexity, 2019, https://doi.org/10.1007/s00037-019-00177-4
Electronic Colloquium on Computational Complexity (ECCC) Report TR17-149, pp. 1-22, 2017.
Year: 
2019
Files
File: 
Proceedings version (pdf)

A Survey of Lower Bounds for the Resolution Proof System

Submitted by dloring on Thu, 2017-10-05 14:53
Description: 
A 2-hour survey given at the Institute for Advanced Study, Princeton, New Jersey - January 31, 2012
File: 
Video

The Stepanov Method

Submitted by dloring on Thu, 2017-10-05 14:49
Description: 
Institute for Advanced Study, Princeton, New Jersey - May 25, 2010
File: 
Video

Elementary open problems in Algebra (with consequences in computational complexity)

Submitted by dloring on Wed, 2017-10-04 09:34
Description: 
Institute for Advanced Study, Princeton, New Jersey - October 3, 2017
File: 
Video

Orit Raz

Submitted by dloring on Fri, 2017-07-07 11:56
Last Name: 
Raz
Institution: 
The Institute for Advanced Study
Home Page: 
Orit Raz
Years: 
2016-2017

Aaron Potechin

Submitted by dloring on Fri, 2017-07-07 11:54
Last Name: 
Potechin
Institution: 
The Institute for Advanced Study
Home Page: 
Aaron Potechin
Years: 
2016-2017

Pravesh Kothari

Submitted by dloring on Fri, 2017-07-07 11:52
Last Name: 
Kothari
Institution: 
The Institute for Advanced Study
Home Page: 
Pravesh Kothari
Years: 
2016-2017, 2017-2018

Gil Cohen

Submitted by dloring on Fri, 2017-07-07 11:50
Last Name: 
Cohen
Institution: 
The Institute for Advanced Study
Home Page: 
Gil Cohen
Years: 
2017-2018

Pages

Subscribe to Avi Wigderson RSS