Skip to content

Emanuele Viola

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

31

Venues

8

Active years

2004–2026

Best venue rank

A*

Where they publish

Papers

31 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPLocal Samplers for Product Distributions.Jordan Horacsek, Chin Ho Lee, Igor Shinkar, Emanuele Viola, Renfei Zhou
2024FOCSBoosting Uniformity in Quasirandom Groups: Fast and Simple.Harm Derksen, Chin Ho Lee, Emanuele Viola
2023SODAEfficient resilient functions.Peter Ivanov, Raghu Meka, Emanuele Viola
2022FOCSFooling polynomials using invariant theoryHarm Derksen, Emanuele Viola
2021CSRAverage-Case Rigidity Lower Bounds.Xuangui Huang, Emanuele Viola
2021ICALPFourier Conjectures, Correlation Bounds, and Majority.Emanuele Viola
2020SODAHow to Store a Random Walk.Emanuele Viola, Omri Weinstein, Huacheng Yu
2018FOCSIndistinguishability by Adaptive Procedures with Advice, and Lower Bounds on Hardness Amplification Proofs.Aryeh Grinberg, Ronen Shaltiel, Emanuele Viola
2018ICALPRevisiting Frequency Moment Estimation in Random Order Streams.Vladimir Braverman, Emanuele Viola, David P. Woodruff, Lin F. Yang
2016CRYPTOBounded Indistinguishability and the Complexity of Recovering Secrets.Andrej Bogdanov, Yuval Ishai, Emanuele Viola, Christopher Williamson
2016FOCSThe Multiparty Communication Complexity of Interleaved Group Products.W. T. Gowers, Emanuele Viola
2015ICALPLocal Reductions.Hamid Jahanjou, Eric Miles, Emanuele Viola
2015STOCThe communication complexity of interleaved group products.Timothy Gowers, Emanuele Viola
2014ICALPShort PCPs with Projection Queries.Eli Ben-Sasson, Emanuele Viola
2013SODAOn the Complexity of Information Spreading in Dynamic Networks.Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola
2013SODAThe communication complexity of addition.Emanuele Viola
2013STOCShielding circuits with groups.Eric Miles, Emanuele Viola
2012CRYPTOSubstitution-Permutation Networks, Pseudorandom Functions, and Natural Proofs.Eric Miles, Emanuele Viola
2012STOCTight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates.Anna Gl, Kristoffer Arnsfelt Hansen, Michal Kouck, Pavel Pudlk, Emanuele Viola
2011FOCSExtractors for Circuit Sources.Emanuele Viola
2011FOCSRandomness Buys Depth for Approximate Counting.Emanuele Viola
2011TCCOn the Complexity of Non-adaptively Increasing the Stretch of Pseudorandom Generators.Eric Miles, Emanuele Viola
2010FOCSThe Complexity of Distributions.Emanuele Viola
2010SODACell-Probe Lower Bounds for Succinct Partial Sums.Mihai Patrascu, Emanuele Viola
2009FOCSBounded Independence Fools Halfspaces.Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola
2009STOCBit-probe lower bounds for succinct data structures.Emanuele Viola
2008STOCHardness amplification proofs require majority.Ronen Shaltiel, Emanuele Viola
2007FOCSPseudorandom Bits for Polynomials.Andrej Bogdanov, Emanuele Viola
2007FOCSOne-Way Multi-Party Communication Lower Bound for Pointer Jumping with Applications.Emanuele Viola, Avi Wigderson
2006STACSConstant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two.Alexander Healy, Emanuele Viola
2004STOCUsing nondeterminism to amplify hardness.Alexander Healy, Salil P. Vadhan, Emanuele Viola