Skip to main content
Avi Wigderson
Personal
CV
Short 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
Randomness
Submitted by
dloring
on Thu, 2018-07-26 15:22
Description:
Berlin Mathematical School, Berlin, Germany - June 30, 2017
File:
Video
Read more
about Randomness
Efficient algorithms for tensor scaling, quantum marginals and moment polytopes
Submitted by
dloring
on Wed, 2018-04-25 16:21
Author:
P. Burgisser
C. Franks
A. Garg
R. Oliveira
M. Walter
A. Wigderson
Publication:
Proceedings of Foundations of Computer Science (FOCS) 2018.
Year:
2018
Files
File:
Proceedings version (pdf)
Read more
about Efficient algorithms for tensor scaling, quantum marginals and moment polytopes
C. Franks
Submitted by
dloring
on Wed, 2018-04-25 16:12
Home Page:
http://math.mit.edu/~franks/
Read more
about C. Franks
On the nature of the Theory of Computation (ToC)
Submitted by
dloring
on Thu, 2018-04-19 16:29
Author:
A. Wigderson
Publication:
Electronic Colloquium on Computational Complexity (ECCC) Report TR18-072, pp. 1-49, 2018.
Year:
2018
Abstract:
Files
File:
Journal version (pdf)
Read more
about On the nature of the Theory of Computation (ToC)
Operator Scaling via Geodesically Convex Optimization, Invariant Theory and Polynomial Identity Testing
Submitted by
dloring
on Wed, 2018-04-11 14:42
Author:
Z. Allen-Zhu
A. Garg
Y. Li
R. Oliveira
A. Wigderson
Publication:
Proceedings of the Symposium on Theory of Computing (STOC) 2018, pp. 172-181, 2018.
Year:
2018
Files
File:
Proceedings version (pdf)
Read more
about Operator Scaling via Geodesically Convex Optimization, Invariant Theory and Polynomial Identity Testing
Proving Analytic Inequalities
Submitted by
dloring
on Wed, 2018-01-31 16:03
Description:
Joint Mathematics Meetings, San Diego, California - January 12, 2018
Abstract:
PDF
File:
Powerpoint
Video
Read more
about Proving Analytic Inequalities
Proving Algebraic Identities
Submitted by
dloring
on Wed, 2018-01-31 15:55
Description:
Joint Mathematics Meetings, San Diego, California - January 11, 2018
Abstract:
PDF
File:
Powerpoint
Video
Read more
about Proving Algebraic Identities
Alternate Minimization & Scaling Algorithms:Theory, Applications, Connections
Submitted by
dloring
on Wed, 2018-01-31 14:52
Description:
Joint Mathematics Meetings, San Diego, California - January 10, 2018
Abstract:
PDF
File:
Powerpoint
Video
Read more
about Alternate Minimization & Scaling Algorithms:Theory, Applications, Connections
Much Faster Algorithms for Matrix Scaling
Submitted by
dloring
on Fri, 2018-01-05 15:34
Author:
Z. Allen-Zhu
Y. Li
R. Oliveira
A. Wigderson
Publication:
Proceedings of Foundations of Computer Science (FOCS) 2017, pp. 890-901, 2017.
Year:
2017
Files
File:
Proceedings version (pdf)
Read more
about Much Faster Algorithms for Matrix Scaling
Y. Li
Submitted by
dloring
on Fri, 2018-01-05 15:30
Home Page:
https://www.andrew.cmu.edu/user/yuanzhil/
Read more
about Y. Li
Pages
« first
‹ previous
…
9
10
11
12
13
14
15
16
17
…
next ›
last »