Searching for authors named "Emanuele Viola" – sorted by Relevance.
18 documents found, showing 1 through 10.
Next 10 →
-
On probabilistic time versus alternating time
- …On Probabilistic Time versus Alternating Time Emanuele Viola ∗ Division of Engineering and Applied…
- Cited by 3 (0 self) – Add To MetaCart
-
On constructing parallel pseudorandom generators from one-way functions
- …On Constructing Parallel Pseudorandom Generators from One-Way Functions Emanuele Viola ∗ Division…
- Cited by 8 (3 self) – Add To MetaCart
-
On approximate majority and probabilistic time
- …On Approximate Majority and Probabilistic Time Emanuele Viola ∗ School of Mathematics Institute…
- Cited by 3 (1 self) – Add To MetaCart
-
New correlation bounds for GF(2) polynomials using Gowers uniformity
- …New correlation bounds for GF (2) polynomials using Gowers uniformity Emanuele Viola ∗ August 6…
- Cited by 3 (1 self) – Add To MetaCart
-
Pseudorandom Bits for Constant-Depth Circuits with Few Arbitrary Symmetric Gates
- …Pseudorandom Bits for Constant Depth Circuits with Few Arbitrary Symmetric Gates Emanuele Viola…
- Cited by 7 (4 self) – Add To MetaCart
-
The complexity of constructing pseudorandom generators from hard functions
- … FROM HARD FUNCTIONS Emanuele Viola Abstract. We study the complexity of constructing pseudorandom…
- Cited by 14 (3 self) – Add To MetaCart
-
Hardness vs. Randomness within Alternating Time
- … grant CCR-0133096. Emanuele Viola ∗ Division of Engineering and Applied Sciences Harvard University…
- Cited by 10 (0 self) – Add To MetaCart
-
Selected Results in Additive Combinatorics: An Exposition (Preliminary Version)
- …Selected Results in Additive Combinatorics: An Exposition (Preliminary Version) Emanuele Viola…
- Cited by 1 (0 self) – Add To MetaCart
-
The sum of d small-bias generators fools polynomials of degree d
- …The sum of d small-bias generators fools polynomials of degree d Emanuele Viola ∗ March 30, 2008…
- Cited by 5 (1 self) – Add To MetaCart
-
Hardness amplification proofs require majority
- …Hardness Amplification Proofs Require Majority Ronen Shaltiel ∗ Emanuele Viola † March 3, 2008…
- Cited by 1 (1 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
