Emanuele Viola
Professor
Research interests
- Theoretical computer science
Education
- PhD in Computer Science, Harvard University
- BS in Computer Science, La Sapienza University — Italy
Biography
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.
Labs and groups
Projects
Recent publications
-
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 -
Substitution-permutation networks, pseudo random functions, and natural proofs
Citation: Eric Miles and Emanuele Viola