Sylvester-Gallai Type Theorems for Approximate Collinearity

Publication: 
Forum of Mathematics, Sigma, vol. 2, 2014.
Year: 
2014
Hide Files

A. Ai

Breaking the Quadratic Barrier for 3-LCC's over the Reals

Publication: 
Proceedings of Symposium on the Theory of Computing (STOC) 2014, pp. 784-793, 2014.
Year: 
2014
Hide Files

Non-commutative computation with division

Description: 
A lecture given at ITCS, Princeton, New Jersey - January 12, 2014

Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture

Publication: 
Proceedings of Symposium on the Theory of Computing (STOC) 2014, pp. 1-48, 2014.
Electronic Colloquium on Computational Complexity (ECCC) Report TR13-190, pp. 1-48, 2013.
Year: 
2013
Hide Files

O. Weinstein

O. Meir

D. Gavinsky

Nati's Long View

Description: 
Nati Linial's 60'th birthday conference, Jerusalem, Israel - December 18, 2013

On Derandomizing Algorithms that Err Extremely Rarely

Publication: 
Proceedings of Symposium on the Theory of Computing (STOC) 2014, pp. 1-21, 2014.
Electronic Colloquium on Computational Complexity (ECCC) Report TR13-152, pp. 1-21, 2013.
Year: 
2013
Hide Files

Pages

Subscribe to Avi Wigderson RSS