Cryptography: Secrets and Lies, Knowledge and Trust

Submitted by kphillips on Tue, 2019-06-25 17:03
Description: 
A 45 minute talk given at the National Math Festival, Washington Convention Center, Washington, DC - May 4, 2019
File: 
Powerpoint
Video

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
Files
File: 
Journal version (pdf)

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
Files
File: 
Draft of final version (pdf)

V. Makam

Submitted by kphillips on Wed, 2019-04-10 16:03
Home Page: 
https://www.ias.edu/scholars/viswambhara-makam

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

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
Files
File: 
Draft of final version (pdf)

Orit E. Raz

Submitted by kphillips on Mon, 2019-02-18 17:10
Home Page: 
http://math.huji.ac.il/~oritraz/

Y. Gu

Submitted by kphillips on Tue, 2019-02-05 11:31
Home Page: 

S. Gopi

Submitted by kphillips on Tue, 2019-02-05 11:30
Home Page: 
https://www.microsoft.com/en-us/research/people/sigopi/

Pages

Subscribe to Avi Wigderson RSS