Eshan Chattopadhyay

Submitted by dloring on Fri, 2017-07-07 11:49
Last Name: 
Chattopadhyay
Institution: 
The Institute for Advanced Study
Home Page: 
Eshan Chattopadhyay
Years: 
2016-2017, 2017-2018

Zeyuan Allen-Zhu

Submitted by dloring on Fri, 2017-07-07 11:48
Last Name: 
Allen-Zhu
Institution: 
The Institute for Advanced Study
Home Page: 
Zeyuan Allen-Zhu
Years: 
2016-2017

Avishay Tal

Submitted by dloring on Fri, 2017-07-07 11:47
Last Name: 
Tal
Institution: 
The Institute for Advanced Study
Home Page: 
Avishay Tal
Years: 
2015-2016, 2016-2017

Pooya Hatami

Submitted by dloring on Fri, 2017-07-07 11:44
Last Name: 
Hatami
Institution: 
The Institute for Advanced Study
Home Page: 
Pooya Hatami
Years: 
2015-2016

Karim Adiprasito

Submitted by dloring on Fri, 2017-07-07 11:38
Last Name: 
Adiprasito
Institution: 
The Institute for Advanced Study
Home Page: 
Karim Adiprasito
Years: 
2014-2015

On the nature and future of the Theory of Computation (ToC)

Submitted by dloring on Thu, 2017-06-22 17:13
Description: 
A Keynote Lecture given at the Symposium on the Theory of Computing, Montreal, Candada - June 20, 2017
File: 
Powerpoint
Video

Explicit Capacity Approaching Coding for Interactive Communication

Submitted by dloring on Thu, 2017-04-27 11:10
Author: 
R. Gelles
B. Haeupler
G. Kol
N. Ron-Zewi
A. Wigderson
Publication: 
IEEE Transactions on Information Theory, vol. 64, no. 10, pp. 6546-6560, Oct. 2018, doi: 10.1109/TIT.2018.2829764
IEEE Transactions on Information Theory, 2017.
Year: 
2017
Files
File: 
Journal version (pdf)

P vs. NP Problem: Efficient Computation...Knowledge

Submitted by dloring on Thu, 2017-03-09 17:03
Description: 
Institute for Advanced Study, Princeton, New Jersey - May 16, 2016
File: 
Video

Some of My Favorite Open Problems on Expanders and Extractors

Submitted by dloring on Mon, 2017-02-06 16:28
Description: 
"Expanders and Extractors" workshop, Berkeley, California - January 31, 2017
File: 
Video

Toward Better Formula Lower Bounds: the Composition of a Function and a Universal Relation

Submitted by dloring on Thu, 2016-10-13 00:00
Author: 
D. Gavinsky
O. Meir
O. Weinstein
A. Wigderson
Publication: 
SIAM Journal on Computing (SICOMP), vol. 46, no. 1, pp. 114-131, 2017. https://doi.org/10.1137/15M1018319
Year: 
2017
Files
File: 
Journal version (pdf)

Pages

Subscribe to Avi Wigderson RSS