Y. Li

Submitted by dloring on Fri, 2018-01-05 15:30
Home Page: 
https://www.andrew.cmu.edu/user/yuanzhil/

Z. Allen-Zhu

Submitted by dloring on Fri, 2018-01-05 15:30
Home Page: 
http://people.csail.mit.edu/zeyuan/

Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory

Submitted by dloring on Tue, 2017-11-28 14:48
Author: 
P. Burgisser
A. Garg
R. Oliveira
M. Walter
A. Wigderson
Publication: 
Proceedings of the Innovations in Theoretical Computer Science (ITCS) 2018, pp. 24:1-24:20, 2018. https://doi.org/10.4230/LIPIcs.ITCS.2018.24
arXiv:1711.08039v1
Year: 
2018
Files
File: 
Proceedings version (pdf)
Draft of final version (pdf)

M. Walter

Submitted by dloring on Tue, 2017-11-28 14:48
Home Page: 
https://staff.fnwi.uva.nl/m.walter/

Barriers for Rank Methods in Arithmetic Complexity

Submitted by dloring on Fri, 2017-10-27 11:39
Author: 
K. Efremenko
A. Garg
R. Oliveira
A. Wigderson
Publication: 
Proceedings of the Innovations in Theoretical Computer Science (ITCS) 2018, pp. 1:1-1:19, 2018.
Electronic Colloquium on Computational Complexity (ECCC) Report TR17-162, vol. 24, pp. 162, 2017.
Year: 
2017
Files
File: 
Proceedings version (pdf)
Draft of final version (pdf)

K. Efremenko

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

Superquadratic Lower Bound for 3-Query Locally Correctable Codes over the Reals

Submitted by dloring on Tue, 2017-10-24 14:15
Author: 
Z. Dvir
S. Saraf
A. Wigderson
Publication: 
Theory of Computing, vol. 13(11), pp. 1-36, 2017.
Year: 
2017
Abstract: 
Files
File: 
Journal version (pdf)

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

Pages

Subscribe to Avi Wigderson RSS