Emanuele Viola

Material for full professor promotion

Five selected post-tenure publications

Sampling lower bounds: boolean average-case and permutations
SIAM J. on Computing, vol. 49, num. 1, 2020
Video of a 2018 talk given at the Simons Institute.
Document  Slides

How to Store a Random Walk
With Omri Weinstein and Huacheng Yu
In ACM-SIAM Symp. on Discrete Algorithms (SODA), 2020
Document

Indistinguishability by adaptive procedures with advice, and lower bounds on hardness amplification proofs
With Aryeh Grinberg and Ronen Shaltiel
In IEEE Symp. on Foundations of Computer Science (FOCS), 2018
Document

Bounded independence plus noise fools products
With Elad Haramaty and Chin Ho Lee
SIAM J. on Computing, vol. 47, num. 2, pp. 295-615, 2018
Preliminary version in Conf. on Computational Complexity (CCC), 2017
Document
Video of a 2018 talk given at the Simons Institute.

Interleaved group products
With W. T. Gowers
SIAM J. on Computing, vol. 48, num. 3, pp. 554--580, 2019
Preliminary version in IEEE Symp. on Foundations of Computer Science (FOCS), 2016
FOCS Special Issue
The journal version also includes results appearing in the STOC 2015 paper by the same authors.
Slides of a 2017 talk given at the Harvard University Center of Mathematical Sciences and Applications
Document