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)