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
The sum-product theorem and applications
Submitted by
kphillips
on Tue, 2019-06-25 17:46
Description:
A short talk given at the Institute for Advanced Study, Princeton, New Jersey - May 31, 2019
File:
Powerpoint
Read more
about The sum-product theorem and applications
Arithmetic complexity theory: determinants, permanents and the VP vs. VNP problem
Submitted by
kphillips
on Tue, 2019-06-25 17:41
Description:
A 1-hour talk given at the University of Copenhagen, København, Denmark - May 14, 2019
Read more
about Arithmetic complexity theory: determinants, permanents and the VP vs. VNP problem
Optimization, Complexity and Math (through the lens of one problem and one algorithm)
Submitted by
kphillips
on Tue, 2019-06-25 17:36
Description:
University of Copenhagen, København, Denmark - May 14, 2019
Read more
about Optimization, Complexity and Math (through the lens of one problem and one algorithm)
Complexity, Optimization and Math (or, Can we prove that P != NP by gradient descent?)
Submitted by
kphillips
on Tue, 2019-06-25 17:25
Description:
A 1-hour talk given at the Fields Institute, Toronto, Ontario, Canada - May 7, 2019
File:
Video
Read more
about Complexity, Optimization and Math (or, Can we prove that P != NP by gradient descent?)
Optimization, Complexity and Math (through the lens of one problem and one algorithm)
Submitted by
kphillips
on Tue, 2019-06-25 17:16
Description:
A 1-hour talk given at the Princeton University, Princeton, New Jersey - April 8, 2019
Read more
about Optimization, Complexity and Math (through the lens of one problem and one algorithm)
Cryptography: Secrets and Lies, Knowledge and Trust
Submitted by
kphillips
on Tue, 2019-06-25 17:03
Description:
Virtual Technion Lecture - September 16, 2024
Abstract:
PDF
File:
Powerpoint
Read more
about Cryptography: Secrets and Lies, Knowledge and Trust
Towards a theory of non-commutative optimization: geodesic 1st and 2nd order methods for moment maps and polytopes
Submitted by
kphillips
on Tue, 2019-06-25 16:48
Author:
P. Burgisser
C. Franks
A. Garg
R. Oliveira
M. Walter
A. Wigderson
Publication:
Accepted into Proceedings of Foundations of Computer Science (FOCS) 2019
Year:
2019
Abstract:
Hide
Files
File:
Read more
about Towards a theory of non-commutative optimization: geodesic 1st and 2nd order methods for moment maps and polytopes
Technical Perspective: Low-depth arithmetic circuits
Submitted by
kphillips
on Tue, 2019-06-25 13:38
Author:
A. Wigderson
Publication:
Communications of the ACM, vol. 80, no. 6, pp. 91, 2017. https://doi.org/10.1145/3065468
Hide
Files
File:
Journal version (pdf)
Read more
about Technical Perspective: Low-depth arithmetic circuits
More barriers for rank methods, via a "numeric to symbolic" transfer
Submitted by
kphillips
on Wed, 2019-04-10 16:28
Author:
A. Garg
V. Makam
R. Oliveira
A. Wigderson
Publication:
Accepted into Proceedings of Foundations of Computer Science (FOCS) 2019
arXiv:1904.04299
Year:
2019
Hide
Files
File:
Draft of final version (pdf)
Read more
about More barriers for rank methods, via a "numeric to symbolic" transfer
V. Makam
Submitted by
kphillips
on Wed, 2019-04-10 16:03
Home Page:
https://www.ias.edu/scholars/viswambhara-makam
Read more
about V. Makam
Pages
« first
‹ previous
…
9
10
11
12
13
14
15
16
17
…
next ›
last »
