Concepedia

Emanuele Viola

EV

39

Publications

1.1K

Citations

19

H-Index

2004

Active since

Affiliations

Northeastern University(Current)

Institute for Advanced Study

Harvard University

Universidad del Noreste

Harvard University Press

Emanuele Viola is an author at Northeastern University specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityProbabilityTheory Of ComputingCircuit ComplexityCommunication ComplexityDiscrete MathematicsCoding TheoryCryptography

Publications per year

2004–2019

39

Publications

39

Bounded Independence Fools Halfspaces

Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal et al. · SIAM Journal on Computing · 2010 · 87 citations

Fool Halfspaces, Infinite Dimensional Analysis, Engineering +15

Pseudorandom Bits for Polynomials

Andrej Bogdanov, Emanuele Viola · SIAM Journal on Computing · 2010 · 77 citations

Engineering, Computational Number Theory, Pseudo-random Sequence +13

Pseudorandom Bits for Constant‐Depth Circuits with Few Arbitrary Symmetric Gates

Emanuele Viola · SIAM Journal on Computing · 2007 · 62 citations

Pseudorandom Bits for Polynomials

Andrej Bogdanov, Emanuele Viola · 2007 · 54 citations

Theory Of Computing, Engineering, Computational Number Theory +13

Norms, XOR Lemmas, and Lower Bounds for GF(2) Polynomials and Multiparty Protocols

Emanuele Viola, Avi Wigderson · Proceedings - IEEE Conference on Computational Complexity/Proceedings · 2007 · 53 citations

Mathematical Programming, Circuit Complexity, No Xor Lemma +21

Rows per page

1–5 of 39