Matrix and operator scaling: Analysis in the service of Algebra, Combinatorics, Geometry and more...

Submitted by dloring on Tue, 2016-05-24 00:00
Description: 
Analysis and Beyond: Celebrating Jean Bourgain’s Work and Impact, IAS, Princeton, NJ - May 23, 2016
File: 
Powerpoint
Video

M. Forbes

Submitted by dloring on Thu, 2016-05-19 16:13
Home Page: 
http://miforbes.cs.illinois.edu/

I. Tzameret

Submitted by dloring on Thu, 2016-05-19 16:12
Home Page: 
http://www.cs.rhul.ac.uk/home/tzameret/

Proof Complexity Lower Bounds from Algebraic Circuit Complexity

Submitted by dloring on Thu, 2016-05-19 00:00
Author: 
M. Forbes
A. Shpilka
I. Tzameret
A. Wigderson
Publication: 
Theory of Computing, Theory of Computing 17(10), 2021, 1-88, DOI: 10.4086/toc.2021.v017a010
Proceedings of the Computational Complexity Conference (CCC) 2016, vol. 50, pp. 32:1-32:17, 2016. https://doi.org/10.4230/LIPIcs.CCC.2016.32
Electronic Colloquium on Computational Complexity (ECCC), 23: 98, 2016.
Year: 
2021
Hide Files
File: 
Proceedings Version (pdf)
Draft of final version (pdf)
Final journal version (pdf)

Degree and Sensitivity: tails of two distributions

Submitted by dloring on Mon, 2016-05-16 00:00
Author: 
P. Gopalan
R. Servedio
A. Wigderson
Publication: 
Proceedings of the Computational Complexity Conference (CCC) 2016, pp. 13:1-13:23, 2016. https://doi.org/10.4230/LIPIcs.CCC.2016.13
Year: 
2016
Hide Files
File: 
Proceedings version (pdf)

A. Tal

Submitted by dloring on Thu, 2016-05-05 11:45
Home Page: 
http://www.avishaytal.org/

Elementary mathematical problems implying computational hardness

Submitted by dloring on Fri, 2016-01-22 00:00
Description: 
Noga Alon's 60th birthday conference, Tel Aviv, Israel - January 20, 2016
File: 
Powerpoint

Perfect Matchings and Symbolic Matrices

Submitted by dloring on Thu, 2015-10-22 00:00
Description: 
A talk in honor of Dick Karp's 80th birthday, Berkeley, California - October 17, 2015
File: 
Powerpoint

N. Ron-Zewi

Submitted by dloring on Mon, 2015-10-19 14:19
Home Page: 
https://sites.google.com/site/nogaronzewi1/

G. Kol

Submitted by dloring on Mon, 2015-10-19 14:19
Home Page: 
https://www.cs.princeton.edu/people/profile/gkol

Pages

Subscribe to Avi Wigderson RSS