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
On the Power and Limitations of Branch and Cut
Submitted by
alass
on Wed, 2021-03-24 14:46
Author:
N. Fleming
M. Göös
R. Impagliazzo
T. Pitassi
R. Robere
Li-Yang Tan
A. Wigderson
Publication:
Computational Complexity Conference (CCC) 2021, LIPIcs, Volume 200
Electronic Colloquium on Computational Complexity (ECCC) Report TR21-012, February 2021
Year:
2021
Hide
Files
File:
pdf
Read more
about On the Power and Limitations of Branch and Cut
Polynomial Time Algorithms In Invariant Theory For Torus Actions
Submitted by
alass
on Wed, 2021-03-24 14:25
Author:
P. Bürgisser
M. Levent Doğan
V. Makam
M. Walter
A. Wigderson
Publication:
Computational Complexity Conference (CCC) 2021, LIPIcs, Volume 200
arXiv:2102.07727, February 2021
Year:
2021
Hide
Files
File:
pdf
arXiv
Read more
about Polynomial Time Algorithms In Invariant Theory For Torus Actions
Michael Walter
Submitted by
alass
on Wed, 2021-03-24 10:55
Home Page:
Read more
about Michael Walter
M. Levent Doğan
Submitted by
alass
on Wed, 2021-03-24 10:55
Home Page:
Read more
about M. Levent Doğan
Li-Yang Tan
Submitted by
alass
on Wed, 2021-03-24 10:53
Home Page:
Read more
about Li-Yang Tan
Russell Impagliazzo
Submitted by
alass
on Wed, 2021-03-24 10:51
Home Page:
Read more
about Russell Impagliazzo
Mika Göös
Submitted by
alass
on Wed, 2021-03-24 10:51
Home Page:
Read more
about Mika Göös
Noah Fleming
Submitted by
alass
on Wed, 2021-03-24 10:50
Home Page:
Read more
about Noah Fleming
The Value of Errors in Proofs - the fascinating journey from Turing's 1936 R ≠ RE to the 2020 breakthrough of MIP* = RE
Submitted by
alass
on Mon, 2021-03-15 19:10
Description:
Institute for Advanced Study, Princeton, NJ - March 1, 2021; Heidelberg Laureate Forum, Lausanne, CH - Sept 20, 2021
Abstract:
https://www.math.ias.edu/~avi/TALKS/The%20Value%20of%20Errors%20in%20Proofs%20ab…
File:
Powerpoint
Video
Powerpoint
Video
Read more
about The Value of Errors in Proofs - the fascinating journey from Turing's 1936 R ≠ RE to the 2020 breakthrough of MIP* = RE
P. Bürgisser
Submitted by
alass
on Tue, 2021-03-09 14:27
Home Page:
Read more
about P. Bürgisser
Pages
« first
‹ previous
…
3
4
5
6
7
8
9
10
11
…
next ›
last »