| 2009 |
|---|
| 33 | EE | Ilias Diakonikolas,
Parikshit Gopalan,
Ragesh Jaiswal,
Rocco A. Servedio,
Emanuele Viola:
Bounded Independence Fools Halfspaces
CoRR abs/0902.3757: (2009) |
| 2008 |
|---|
| 32 | EE | Matei David,
Toniann Pitassi,
Emanuele Viola:
Improved Separations between Nondeterministic and Randomized Multiparty Communication.
APPROX-RANDOM 2008: 371-384 |
| 31 | EE | Emanuele Viola:
The Sum of d Small-Bias Generators Fools Polynomials of Degree d.
IEEE Conference on Computational Complexity 2008: 124-127 |
| 30 | EE | Ronen Shaltiel,
Emanuele Viola:
Hardness amplification proofs require majority.
STOC 2008: 589-598 |
| 29 | EE | Emanuele Viola,
Avi Wigderson:
Norms, XOR Lemmas, and Lower Bounds for Polynomials and Protocols.
Theory of Computing 4(1): 137-168 (2008) |
| 2007 |
|---|
| 28 | EE | Andrej Bogdanov,
Emanuele Viola:
Pseudorandom Bits for Polynomials.
FOCS 2007: 41-51 |
| 27 | EE | Emanuele Viola,
Avi Wigderson:
One-Way Multi-Party Communication Lower Bound for Pointer Jumping with Applications.
FOCS 2007: 427-437 |
| 26 | EE | Emanuele Viola,
Avi Wigderson:
Norms, XOR Lemmas, and Lower Bounds for GF(2) Polynomials and Multiparty Protocols.
IEEE Conference on Computational Complexity 2007: 141-154 |
| 25 | EE | Emanuele Viola:
On Approximate Majority and Probabilistic Time.
IEEE Conference on Computational Complexity 2007: 155-168 |
| 24 | EE | Emanuele Viola,
Avi Wigderson:
One-way multi-party communication lower bound for pointer jumping with applications.
Electronic Colloquium on Computational Complexity (ECCC) 14(079): (2007) |
| 23 | EE | Andrej Bogdanov,
Emanuele Viola:
Pseudorandom bits for polynomials.
Electronic Colloquium on Computational Complexity (ECCC) 14(081): (2007) |
| 22 | EE | Emanuele Viola:
Selected Results in Additive Combinatorics: An Exposition.
Electronic Colloquium on Computational Complexity (ECCC) 14(103): (2007) |
| 21 | EE | Ronen Shaltiel,
Emanuele Viola:
Hardness amplification proofs require majority.
Electronic Colloquium on Computational Complexity (ECCC) 14(130): (2007) |
| 20 | EE | Emanuele Viola:
The sum of d small-bias generators fools polynomials of degree d.
Electronic Colloquium on Computational Complexity (ECCC) 14(132): (2007) |
| 19 | EE | Emanuele Viola:
Pseudorandom Bits for Constant-Depth Circuits with Few Arbitrary Symmetric Gates.
SIAM J. Comput. 36(5): 1387-1403 (2007) |
| 2006 |
|---|
| 18 | EE | Emanuele Viola:
On Probabilistic Time versus Alternating Time.
Complexity of Boolean Functions 2006 |
| 17 | EE | Alexander Healy,
Emanuele Viola:
Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two.
STACS 2006: 672-683 |
| 16 | EE | Emanuele Viola:
New correlation bounds for GF(2) polynomials using Gowers uniformity.
Electronic Colloquium on Computational Complexity (ECCC) 13(097): (2006) |
| 15 | EE | Alexander Healy,
Salil P. Vadhan,
Emanuele Viola:
Using Nondeterminism to Amplify Hardness.
SIAM J. Comput. 35(4): 903-931 (2006) |
| 2005 |
|---|
| 14 | EE | Emanuele Viola:
On Constructing Parallel Pseudorandom Generators from One-Way Functions.
IEEE Conference on Computational Complexity 2005: 183-197 |
| 13 | EE | Emanuele Viola:
Pseudorandom Bits for Constant Depth Circuits with Few Arbitrary Symmetric Gates.
IEEE Conference on Computational Complexity 2005: 198-209 |
| 12 | EE | Emanuele Viola:
The complexity of constructing pseudorandom generators from hard functions.
Computational Complexity 13(3-4): 147-188 (2005) |
| 11 | EE | Emanuele Viola:
Pseudorandom Bits for Constant-Depth Circuits with Few Arbitrary Symmetric Gates
Electronic Colloquium on Computational Complexity (ECCC)(043): (2005) |
| 10 | EE | Alexander Healy,
Emanuele Viola:
Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two
Electronic Colloquium on Computational Complexity (ECCC)(087): (2005) |
| 9 | EE | Emanuele Viola:
On Probabilistic Time versus Alternating Time
Electronic Colloquium on Computational Complexity (ECCC)(137): (2005) |
| 2004 |
|---|
| 8 | EE | Dan Gutfreund,
Emanuele Viola:
Fooling Parity Tests with Parity Gates.
APPROX-RANDOM 2004: 381-392 |
| 7 | EE | Alexander Healy,
Salil P. Vadhan,
Emanuele Viola:
Using nondeterminism to amplify hardness.
STOC 2004: 192-201 |
| 6 | EE | Emanuele Viola:
The Complexity of Constructing Pseudorandom Generators from Hard Functions
Electronic Colloquium on Computational Complexity (ECCC)(020): (2004) |
| 5 | EE | Emanuele Viola:
On Parallel Pseudorandom Generators
Electronic Colloquium on Computational Complexity (ECCC)(074): (2004) |
| 4 | EE | Alexander Healy,
Salil P. Vadhan,
Emanuele Viola:
Using Nondeterminism to Amplify Hardness
Electronic Colloquium on Computational Complexity (ECCC)(087): (2004) |
| 3 | EE | Emanuele Viola,
Dan Gutfreund:
Fooling Parity Tests with Parity Gates
Electronic Colloquium on Computational Complexity (ECCC)(088): (2004) |
| 2003 |
|---|
| 2 | EE | Emanuele Viola:
Hardness vs. Randomness within Alternating Time.
IEEE Conference on Computational Complexity 2003: 53- |
| 2001 |
|---|
| 1 | EE | Emanuele Viola:
E-unifiability via Narrowing.
ICTCS 2001: 426-438 |
