Skip to main content
Avi Wigderson
Personal
Short Bio
CV
Contact
Interviews & More
Works
Book: Math and Computation
Publications
Talks
Surveys
Efficient Universe
Post-Docs
Students
CSDM
Seminars
Conferences & videos
Optimization, Complexity and Invariant Theory
Avi60
Lens of Computation on the Sciences
Pseudorandomness
You are here
Home
Sylvester-Gallai Type Theorems for Approximate Collinearity
Submitted by
dloring
on Wed, 2014-05-21 14:26
Author:
A. Ai
Z. Dvir
S. Saraf
A. Wigderson
Publication:
Forum of Mathematics, Sigma, vol. 2, 2014.
Year:
2014
Hide
Files
File:
Journal version (pdf)
Read more
about Sylvester-Gallai Type Theorems for Approximate Collinearity
A. Ai
Submitted by
dloring
on Wed, 2014-05-21 14:23
Home Page:
http://www.math.wisc.edu/~aai/
Read more
about A. Ai
Breaking the Quadratic Barrier for 3-LCC's over the Reals
Submitted by
dloring
on Wed, 2014-05-21 14:20
Author:
Z. Dvir
S. Saraf
A. Wigderson
Publication:
Proceedings of Symposium on the Theory of Computing (STOC) 2014, pp. 784-793, 2014.
Year:
2014
Hide
Files
File:
Journal version (pdf)
Read more
about Breaking the Quadratic Barrier for 3-LCC's over the Reals
Non-commutative computation with division
Submitted by
dloring
on Wed, 2014-01-15 09:18
Description:
A lecture given at ITCS, Princeton, New Jersey - January 12, 2014
File:
Powerpoint
Read more
about Non-commutative computation with division
Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture
Submitted by
dloring
on Mon, 2014-01-06 11:12
Author:
D. Gavinsky
O. Meir
O. Weinstein
A. Wigderson
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
File:
Full version (pdf)
Read more
about Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture
O. Weinstein
Submitted by
dloring
on Mon, 2014-01-06 11:06
Home Page:
http://www.cs.columbia.edu/~omri/
Read more
about O. Weinstein
O. Meir
Submitted by
dloring
on Mon, 2014-01-06 11:06
Home Page:
http://cs.haifa.ac.il/~ormeir/
Read more
about O. Meir
D. Gavinsky
Submitted by
dloring
on Mon, 2014-01-06 11:03
Home Page:
http://users.math.cas.cz/~gavinsky/
Read more
about D. Gavinsky
Nati's Long View
Submitted by
dloring
on Mon, 2014-01-06 10:23
Description:
Nati Linial's 60'th birthday conference, Jerusalem, Israel - December 18, 2013
File:
Powerpoint
Read more
about Nati's Long View
On Derandomizing Algorithms that Err Extremely Rarely
Submitted by
dloring
on Mon, 2013-11-18 16:18
Author:
O. Goldreich
A. Wigderson
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
File:
Journal version (pdf)
Read more
about On Derandomizing Algorithms that Err Extremely Rarely
Pages
« first
‹ previous
…
19
20
21
22
23
24
25
26
27
…
next ›
last »