Emanuele Viola

Professor

Emanuele Viola
  • Theoretical computer science
  • PhD in Computer Science, Harvard University
  • BS in Computer Science, La Sapienza University — Italy

Emanuele Viola is a professor in the Khoury College of Computer Sciences at Northeastern University, based in Boston. 

Viola's main research interest is in theoretical computer science, including pseudo-randomness, cryptography, data structures, communication complexity, and circuit lower bounds. He has made fundamental contributions to the field, including solving long-standing open problems. In addition to computer scientists, his research has influenced leading researchers in mathematics and finance.

After earning his PhD in computer science from Harvard University in 2006, Viola became a postdoctoral fellow at Princeton University's Institute for Advanced Study. In 2007, he worked as a postdoctoral fellow with Rocco Servedio at Columbia University. Viola received the NSF CAREER Award in 2009, the Best Paper Award at the Computational Complexity Conference in 2008, and the SIAM Student Paper Prize in 2006.

  • Local Samplers for Product Distributions

    Citation: Jordan Horacsek, Chin Ho Lee, Igor Shinkar, Emanuele Viola, Renfei Zhou. (2026). Local Samplers for Product Distributions ICALP, 109:1-109:23. https://doi.org/10.4230/LIPIcs.ICALP.2026.109

  • Simple XOR lemma

    Citation: Emanuele Viola. (2026). Simple XOR lemma Electron. Colloquium Comput. Complex., TR26. https://eccc.weizmann.ac.il/report/2026/033

  • Pseudorandom bits for non-commutative programs

    Citation: Chin Ho Lee, Emanuele Viola. (2025). Pseudorandom bits for non-commutative programs CoRR, abs/2506.01832. https://doi.org/10.48550/arXiv.2506.01832

  • Pseudorandomness, symmetry, smoothing: I

    Citation: Harm Derksen, Peter Ivanov, Chin Ho Lee, Emanuele Viola. (2024). Pseudorandomness, symmetry, smoothing: I CoRR, abs/2405.13143. https://doi.org/10.48550/arXiv.2405.13143

  • Fourier Conjectures, Correlation Bounds, and Majority

    Citation: Viola, Emanuele. "Fourier conjectures, correlation bounds, and majority." 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2021.

  • Average-case rigidity lower bounds

    Citation: Huang, Xuangui, and Emanuele Viola. "Average-case rigidity lower bounds." In International Computer Science Symposium in Russia (CSR 2021), pp. 186-205. Springer, Cham, 2021

  • How to Store a Random Walk

    Citation: Emanuele Viola, Omri Weinstein, Huacheng Yu. (2020). How to Store a Random Walk SODA, 426-445. https://doi.org/10.1137/1.9781611975994.26

  • From RAM to SAT

    Citation: Zahra Jafargholi, Hamidreza Jahanjou, Eric Miles, Jaideep Ramachandran, Emanuele Viola. From RAM to SAT. Electronic Colloquium on Computational Complexity (ECCC) 19: 125 (2012)

  • 3sum, 3xor, triangles

    Citation: Jafargholi, Z. and Viola, E., 2013. 3sum, 3xor, triangles. Algorithmica, January 2016

Related news

Explore all news

Current PhD students

Previous PhD students

  • Xuangui Huang

    PhD Student

  • Peter Ivanov

    PhD Student

  • Chin Ho Lee

    PhD Student