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
Dor Minzer
Submitted by
sgriffin
on Wed, 2020-06-10 15:17
Last Name:
Minzer
Institution:
The Institute for Advanced Study
Home Page:
Dor Minzer
Years:
2018-2020
Read more
about Dor Minzer
Fotis Iliopoulos
Submitted by
sgriffin
on Wed, 2020-06-10 15:13
Last Name:
Iliopoulos
Institution:
The Institute for Advanced Study
Home Page:
Fotis Iliopoulos
Years:
2019-2021
Read more
about Fotis Iliopoulos
Towards a theory of non-commutative optimization: geodesic 1st and 2nd order methods for moment maps and polytopes
Submitted by
sgriffin
on Tue, 2020-06-09 12:35
Author:
P. Burgisser
C. Franks
A. Garg
R. Oliveira
M. Walter
A. Wigderson
Publication:
Proceedings of 60th IEEE Symposium on Foundations of Computer Science (FOCS'19), pp. 845-861, 2019
arXiv:1910.12375
Year:
2019
Hide
Files
File:
arXiv
Proceedings version
Read more
about Towards a theory of non-commutative optimization: geodesic 1st and 2nd order methods for moment maps and polytopes
Operator Scaling: Theory and Applications
Submitted by
sgriffin
on Wed, 2020-05-27 12:38
Author:
A. Garg
L. Gurvits
R. Oliveira
A. Wigderson
Publication:
Foundations of Computational Mathematics, Volume 20, Number 2, April 2020
arXiv:1511.03730v4
Year:
2020
Hide
Files
File:
PDF
arXiv
BibTeX
Read more
about Operator Scaling: Theory and Applications
Singular Tuples of Matrices is Not a Null Cone (and, the Symmetries of Algebraic Varieties)
Submitted by
sgriffin
on Fri, 2020-05-08 12:37
Author:
V. Makam
A. Wigderson
Publication:
arXiv:1909.00857
Journal für die reine und angewandte Mathematik (Crelle's Journal), 2021
Year:
2020
Hide
Files
File:
pdf
Read more
about Singular Tuples of Matrices is Not a Null Cone (and, the Symmetries of Algebraic Varieties)
Search Problems in Algebraic Complexity, GCT, and Hardness of Generator for Invariant Rings
Submitted by
sgriffin
on Mon, 2020-05-04 10:47
Author:
A. Garg
C. Ikenmeyer
V. Makam
R. Oliveira
M. Walter
A. Wigderson
Publication:
Accepted into Proceedings of the Computational Complexity Conference (CCC) 2020
arXiv:1910.01251
Year:
2020
Hide
Files
File:
Proceedings version
pdf
Read more
about Search Problems in Algebraic Complexity, GCT, and Hardness of Generator for Invariant Rings
C. Ikenmeyer
Submitted by
sgriffin
on Mon, 2020-05-04 10:32
Home Page:
https://www.liverpool.ac.uk/computer-science/staff/christian-ikenmeyer/
Read more
about C. Ikenmeyer
Non-commutative Optimization: Theory, Algorithms and Applications (or, can we prove P!=NP using gradient descent)
Submitted by
sgriffin
on Fri, 2020-05-01 16:18
Description:
Institute for Advanced Study, Princeton, NJ - April 21, 2020
Abstract:
Non-commutative Optimization: Theory, Algorithms and Applications (or, can we prove P!=NP using gradient descent)
File:
Powerpoint
Video
Read more
about Non-commutative Optimization: Theory, Algorithms and Applications (or, can we prove P!=NP using gradient descent)
Randomness, Games and Computers
Submitted by
sgriffin
on Wed, 2020-03-25 13:42
Description:
School of Mathematics 75th Anniversary - March 11, 2005
File:
Video
Read more
about Randomness, Games and Computers
Pseudorandomness - Randomness extractors
Submitted by
sgriffin
on Mon, 2020-03-23 17:00
Description:
Pseudorandomness in Mathematics and Computer Science Mini-Workshop - December 3, 2008
File:
Video
Read more
about Pseudorandomness - Randomness extractors
Pages
« first
‹ previous
…
6
7
8
9
10
11
12
13
14
…
next ›
last »
