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
Invariant theory - a gentle introduction for computer scientists (optimization and complexity)
Submitted by
kphillips
on Tue, 2019-02-19 17:02
Description:
Algebraic Methods Workshop, Simons Institute, Berkeley, CA - December 3, 2018
Abstract:
PDF
File:
Powerpoint
Video
Read more
about Invariant theory - a gentle introduction for computer scientists (optimization and complexity)
Subspace arrangements, graph rigidity and derandomization
Submitted by
kphillips
on Mon, 2019-02-18 17:42
Author:
O. E. Raz
A. Wigderson
Publication:
arXiv:1901.09423
Year:
2019
Abstract:
Abstract
Hide
Files
File:
Draft of final version (pdf)
Read more
about Subspace arrangements, graph rigidity and derandomization
Orit E. Raz
Submitted by
kphillips
on Mon, 2019-02-18 17:10
Home Page:
http://math.huji.ac.il/~oritraz/
Read more
about Orit E. Raz
Y. Gu
Submitted by
kphillips
on Tue, 2019-02-05 11:31
Home Page:
Read more
about Y. Gu
S. Gopi
Submitted by
kphillips
on Tue, 2019-02-05 11:30
Home Page:
https://www.microsoft.com/en-us/research/people/sigopi/
Read more
about S. Gopi
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
Hide
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:
Hide
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
Hide
Files
File:
Proceedings version (pdf)
Read more
about Operator Scaling via Geodesically Convex Optimization, Invariant Theory and Polynomial Identity Testing
Pages
« first
‹ previous
…
10
11
12
13
14
15
16
17
18
…
next ›
last »
