K. Efremenko

Submitted by dloring on Fri, 2017-10-27 11:36
Home Page: 
https://www.cs.bgu.ac.il/~klim/

Nadav Cohen

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

Behnam Neyshabur

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

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
Hide 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

Pages

Subscribe to Avi Wigderson RSS