Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Emanuele Viola

Manu Viola

> Home > Persons

Person information

affiliation: Northeastern University, Khoury College of Computer Sciences, Boston, MA, USA
affiliation (PhD 2006): Harvard University, Cambridge, MA, USA

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2022
[j45]
- view
  - electronic edition @ theoryofcomputing.org
  - no references & citations available
- export record
  dblp key:
  - journals/toc/Viola22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/Viola22
Emanuele Viola:
Pseudorandom Bits and Lower Bounds for Randomized Turing Machines. Theory Comput. 18: 1-12 (2022)
[j44]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/HuangV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/HuangV22
Xuangui Huang, Emanuele Viola:
Approximate Degree, Weight, and Indistinguishability. ACM Trans. Comput. Theory 14(1): 3:1-3:26 (2022)
2021
[j43]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/Viola21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/Viola21
Emanuele Viola:
AC0 Unpredictability. ACM Trans. Comput. Theory 13(1): 5:1-5:8 (2021)
2020
[j42]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/Viola20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/Viola20
Emanuele Viola:
Sampling Lower Bounds: Boolean Average-Case and Permutations. SIAM J. Comput. 49(1): 119-137 (2020)
[j41]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/toc/LeeV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/LeeV20
Chin Ho Lee, Emanuele Viola:
More on Bounded Independence Plus Noise: Pseudorandom Generators for Read-Once Polynomials. Theory Comput. 16: 1-50 (2020)
2019
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/GowersV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/GowersV19
W. T. Gowers, Emanuele Viola:
Interleaved Group Products. SIAM J. Comput. 48(2): 554-580 (2019)
[j39]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Viola19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Viola19
Emanuele Viola:
Guest Column: Non-abelian Combinatorics and Communication Complexity. SIGACT News 50(3): 52-74 (2019)
[j38]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/toc/Viola19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/Viola19
Emanuele Viola:
Lower Bounds for Data Structures with Space Close to Maximum Imply Circuit Lower Bounds. Theory Comput. 15: 1-9 (2019)
[j37]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/Viola19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/Viola19
Emanuele Viola:
Constant-Error Pseudorandomness Proofs from Hardness Require Majority. ACM Trans. Comput. Theory 11(4): 19:1-19:11 (2019)
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/BoppanaHLV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/BoppanaHLV19
Ravi B. Boppana, Johan Håstad, Chin Ho Lee, Emanuele Viola:
Bounded Independence versus Symmetric Tests. ACM Trans. Comput. Theory 11(4): 21:1-21:27 (2019)
2018
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/ViolaW18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/ViolaW18
Emanuele Viola, Avi Wigderson:
Local Expanders. Comput. Complex. 27(2): 225-244 (2018)
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/JahanjouMV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/JahanjouMV18
Hamidreza Jahanjou, Eric Miles, Emanuele Viola:
Local reduction. Inf. Comput. 261: 281-295 (2018)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/HaramatyLV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/HaramatyLV18
Elad Haramaty, Chin Ho Lee, Emanuele Viola:
Bounded Independence Plus Noise Fools Products. SIAM J. Comput. 47(2): 493-523 (2018)
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/LeeV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/LeeV18
Chin Ho Lee, Emanuele Viola:
The Coin Problem for Product Tests. ACM Trans. Comput. Theory 10(3): 14:1-14:10 (2018)
2017
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/GreenKV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/GreenKV17
Frederic Green, Daniel Kreymer, Emanuele Viola:
Block-symmetric polynomials correlate with parity better than symmetric. Comput. Complex. 26(2): 323-364 (2017)
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Viola17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Viola17
Emanuele Viola:
Selected challenges in computational lower bounds. SIGACT News 48(1): 39-45 (2017)
[j29]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/toc/LeeV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/LeeV17
Chin Ho Lee, Emanuele Viola:
Some Limitations of the Sum of Small-Bias Distributions. Theory Comput. 13(1): 1-23 (2017)
2016
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/JafargholiV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/JafargholiV16
Zahra Jafargholi, Emanuele Viola:
3SUM, 3XOR, Triangles. Algorithmica 74(1): 326-343 (2016)
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/Viola16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/Viola16
Emanuele Viola:
Quadratic Maps Are Hard to Sample. ACM Trans. Comput. Theory 8(4): 18:1-18:4 (2016)
2015
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorica/Viola15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorica/Viola15
Emanuele Viola:
The communication complexity of addition. Comb. 35(6): 703-747 (2015)
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/MilesV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/MilesV15
Eric Miles, Emanuele Viola:
Substitution-Permutation Networks, Pseudorandom Functions, and Natural Proofs. J. ACM 62(6): 46:1-46:29 (2015)
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/joc/MilesV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/joc/MilesV15
Eric Miles, Emanuele Viola:
On the Complexity of Constructing Pseudorandom Functions (Especially when They Don't Exist). J. Cryptol. 28(3): 509-532 (2015)
2014
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Viola14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Viola14
Emanuele Viola:
Randomness Buys Depth for Approximate Counting. Comput. Complex. 23(3): 479-508 (2014)
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/Viola14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/Viola14
Emanuele Viola:
Extractors for Circuit Sources. SIAM J. Comput. 43(2): 655-672 (2014)
2013
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/GalHKPV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/GalHKPV13
Anna Gál, Kristoffer Arnsfelt Hansen, Michal Koucký, Pavel Pudlák, Emanuele Viola:
Tight Bounds on Computing Error-Correcting Codes by Bounded-Depth Circuits With Arbitrary Gates. IEEE Trans. Inf. Theory 59(10): 6611-6627 (2013)
[j20]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/toc/FeffermanSUV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/FeffermanSUV13
Bill Fefferman, Ronen Shaltiel, Christopher Umans, Emanuele Viola:
On Beating the Hybrid Argument. Theory Comput. 9: 809-843 (2013)
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/RazborovV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/RazborovV13
Alexander A. Razborov, Emanuele Viola:
Real Advantage. ACM Trans. Comput. Theory 5(4): 17:1-17:8 (2013)
2012
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/LovettV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/LovettV12
Shachar Lovett, Emanuele Viola:
Bounded-Depth Circuits Cannot Sample Good Codes. Comput. Complex. 21(2): 245-266 (2012)
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/Viola12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/Viola12
Emanuele Viola:
The Complexity of Distributions. SIAM J. Comput. 41(1): 191-218 (2012)
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/Viola12a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/Viola12a
Emanuele Viola:
Bit-Probe Lower Bounds for Succinct Data Structures. SIAM J. Comput. 41(6): 1593-1604 (2012)
2011
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/AaronsonEMRV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/AaronsonEMRV11
Scott Aaronson, Jeff Erickson, Mohammad Mahdian, R. Ravi, Emanuele Viola:
Special Section on Foundations of Computer Science. SIAM J. Comput. 40(3): 770 (2011)
[j14]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/toc/Viola11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/Viola11
Emanuele Viola:
Selected Results in Additive Combinatorics: An Exposition. Theory Comput. 3: 1-15 (2011)
2010
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BogdanovV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BogdanovV10
Andrej Bogdanov, Emanuele Viola:
Pseudorandom Bits for Polynomials. SIAM J. Comput. 39(6): 2464-2486 (2010)
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/ShaltielV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/ShaltielV10
Ronen Shaltiel, Emanuele Viola:
Hardness Amplification Proofs Require Majority. SIAM J. Comput. 39(7): 3122-3154 (2010)
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/DiakonikolasGJSV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/DiakonikolasGJSV10
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola:
Bounded Independence Fools Halfspaces. SIAM J. Comput. 39(8): 3441-3462 (2010)
2009
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Viola09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Viola09
Emanuele Viola:
The Sum of D Small-Bias Generators Fools Polynomials of Degree D. Comput. Complex. 18(2): 209-217 (2009)
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Viola09a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Viola09a
Emanuele Viola:
On Approximate Majority and Probabilistic Time. Comput. Complex. 18(3): 337-375 (2009)
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorica/ViolaW09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorica/ViolaW09
Emanuele Viola, Avi Wigderson:
One-way multiparty communication lower bound for pointer jumping with applications. Comb. 29(6): 719-743 (2009)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/fttcs/Viola09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/fttcs/Viola09
Emanuele Viola:
On the Power of Small-Depth Computation. Found. Trends Theor. Comput. Sci. 5(1): 1-72 (2009)
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Viola09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Viola09
Emanuele Viola:
Guest Column: correlation bounds for polynomials over {0 1}. SIGACT News 40(1): 27-44 (2009)
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/DavidPV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/DavidPV09
Matei David, Toniann Pitassi, Emanuele Viola:
Improved Separations between Nondeterministic and Randomized Multiparty Communication. ACM Trans. Comput. Theory 1(2): 5:1-5:20 (2009)
2008
[j4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/toc/ViolaW08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/ViolaW08
Emanuele Viola, Avi Wigderson:
Norms, XOR Lemmas, and Lower Bounds for Polynomials and Protocols. Theory Comput. 4(1): 137-168 (2008)
2007
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/Viola07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/Viola07
Emanuele Viola:
Pseudorandom Bits for Constant-Depth Circuits with Few Arbitrary Symmetric Gates. SIAM J. Comput. 36(5): 1387-1403 (2007)
2006
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/HealyVV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/HealyVV06
Alexander Healy, Salil P. Vadhan, Emanuele Viola:
Using Nondeterminism to Amplify Hardness. SIAM J. Comput. 35(4): 903-931 (2006)
2005
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Viola05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Viola05
Emanuele Viola:
The complexity of constructing pseudorandom generators from hard functions. Comput. Complex. 13(3-4): 147-188 (2005)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2023
[c50]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/coco/IvanovPV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/IvanovPV23
Peter Ivanov, Liam Pavlovic, Emanuele Viola:
On Correlation Bounds Against Polynomials. CCC 2023: 3:1-3:35
[c49]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/coco/Viola23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/Viola23
Emanuele Viola:
New Sampling Lower Bounds via the Separator. CCC 2023: 26:1-26:23
[c48]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/IvanovMV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/IvanovMV23
Peter Ivanov, Raghu Meka, Emanuele Viola:
Efficient resilient functions. SODA 2023: 2867-2874
2022
[c47]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/HuangIV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/HuangIV22
Xuangui Huang, Peter Ivanov, Emanuele Viola:
Affine Extractors and AC0-Parity. APPROX/RANDOM 2022: 9:1-9:14
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DerksenV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DerksenV22
Harm Derksen, Emanuele Viola:
Fooling polynomials using invariant theory^*. FOCS 2022: 399-406
[c45]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/0001V22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/0001V22
W. T. Gowers, Emanuele Viola:
Mixing in Non-Quasirandom Groups. ITCS 2022: 80:1-80:9
[c44]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/ShaltielV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/ShaltielV22
Ronen Shaltiel, Emanuele Viola:
On Hardness Assumptions Needed for "Extreme High-End" PRGs and Fast Derandomization. ITCS 2022: 116:1-116:17
2021
[c43]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BlasiokIJLSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BlasiokIJLSV21
Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola:
Fourier Growth of Structured 𝔽₂-Polynomials and Applications. APPROX-RANDOM 2021: 53:1-53:20
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/csr/HuangV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/HuangV21
Xuangui Huang, Emanuele Viola:
Average-Case Rigidity Lower Bounds. CSR 2021: 186-205
[c41]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/Viola21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Viola21
Emanuele Viola:
Fourier Conjectures, Correlation Bounds, and Majority. ICALP 2021: 111:1-111:15
2020
[c40]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/ViolaWY20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ViolaWY20
Emanuele Viola, Omri Weinstein, Huacheng Yu:
How to Store a Random Walk. SODA 2020: 426-445
2018
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GrinbergSV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GrinbergSV18
Aryeh Grinberg, Ronen Shaltiel, Emanuele Viola:
Indistinguishability by Adaptive Procedures with Advice, and Lower Bounds on Hardness Amplification Proofs. FOCS 2018: 956-966
[c38]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/BravermanVWY18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BravermanVWY18
Vladimir Braverman, Emanuele Viola, David P. Woodruff, Lin F. Yang:
Revisiting Frequency Moment Estimation in Random Order Streams. ICALP 2018: 25:1-25:14
2017
[c37]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/coco/HaramatyLV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/HaramatyLV17
Elad Haramaty, Chin Ho Lee, Emanuele Viola:
Bounded Independence Plus Noise Fools Products. CCC 2017: 14:1-14:30
2016
[c36]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BoppanaHLV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BoppanaHLV16
Ravi B. Boppana, Johan Håstad, Chin Ho Lee, Emanuele Viola:
Bounded Independence vs. Moduli. APPROX-RANDOM 2016: 24:1-24:9
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/BogdanovIVW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/BogdanovIVW16
Andrej Bogdanov, Yuval Ishai, Emanuele Viola, Christopher Williamson:
Bounded Indistinguishability and the Complexity of Recovering Secrets. CRYPTO (3) 2016: 593-618
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GowersV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GowersV16
W. T. Gowers, Emanuele Viola:
The Multiparty Communication Complexity of Interleaved Group Products. FOCS 2016: 289-294
2015
[c33]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/coco/GoldreichVW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/GoldreichVW15
Oded Goldreich, Emanuele Viola, Avi Wigderson:
On Randomness Extraction in AC0. CCC 2015: 601-668
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/JahanjouMV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/JahanjouMV15
Hamid Jahanjou, Eric Miles, Emanuele Viola:
Local Reductions. ICALP (1) 2015: 749-760
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/GowersV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/GowersV15
Timothy Gowers, Emanuele Viola:
The communication complexity of interleaved group products. STOC 2015: 351-360
2014
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/Ben-SassonV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Ben-SassonV14
Eli Ben-Sasson, Emanuele Viola:
Short PCPs with Projection Queries. ICALP (1) 2014: 163-173
2013
[c29]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/Viola13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Viola13
Emanuele Viola:
The communication complexity of addition. SODA 2013: 632-651
[c28]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/DuttaPRSV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/DuttaPRSV13
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola:
On the Complexity of Information Spreading in Dynamic Networks. SODA 2013: 717-736
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/MilesV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/MilesV13
Eric Miles, Emanuele Viola:
Shielding circuits with groups. STOC 2013: 251-260
2012
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/Viola12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Viola12
Emanuele Viola:
Extractors for Turing-Machine Sources. APPROX-RANDOM 2012: 663-671
[c25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/MilesV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/MilesV12
Eric Miles, Emanuele Viola:
Substitution-Permutation Networks, Pseudorandom Functions, and Natural Proofs. CRYPTO 2012: 68-85
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/innovations/FeffermanSUV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/FeffermanSUV12
Bill Fefferman, Ronen Shaltiel, Christopher Umans, Emanuele Viola:
On beating the hybrid argument. ITCS 2012: 468-483
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/GalHKPV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/GalHKPV12
Anna Gál, Kristoffer Arnsfelt Hansen, Michal Koucký, Pavel Pudlák, Emanuele Viola:
Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates. STOC 2012: 479-494
2011
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/LovettV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/LovettV11
Shachar Lovett, Emanuele Viola:
Bounded-Depth Circuits Cannot Sample Good Codes. CCC 2011: 243-251
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Viola11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Viola11
Emanuele Viola:
Extractors for Circuit Sources. FOCS 2011: 220-229
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Viola11a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Viola11a
Emanuele Viola:
Randomness Buys Depth for Approximate Counting. FOCS 2011: 230-239
[c19]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/MilesV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/MilesV11
Eric Miles, Emanuele Viola:
On the Complexity of Non-adaptively Increasing the Stretch of Pseudorandom Generators. TCC 2011: 522-539
2010
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Viola10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Viola10
Emanuele Viola:
The Complexity of Distributions. FOCS 2010: 202-211
[c17]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/PatrascuV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/PatrascuV10
Mihai Patrascu, Emanuele Viola:
Cell-Probe Lower Bounds for Succinct Partial Sums. SODA 2010: 117-122
2009
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DiakonikolasGJSV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DiakonikolasGJSV09
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola:
Bounded Independence Fools Halfspaces. FOCS 2009: 171-180
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Viola09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Viola09
Emanuele Viola:
Bit-probe lower bounds for succinct data structures. STOC 2009: 475-482
2008
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/DavidPV08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/DavidPV08
Matei David, Toniann Pitassi, Emanuele Viola:
Improved Separations between Nondeterministic and Randomized Multiparty Communication. APPROX-RANDOM 2008: 371-384
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/Viola08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/Viola08
Emanuele Viola:
The Sum of d Small-Bias Generators Fools Polynomials of Degree d. CCC 2008: 124-127
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ShaltielV08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ShaltielV08
Ronen Shaltiel, Emanuele Viola:
Hardness amplification proofs require majority. STOC 2008: 589-598
2007
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/ViolaW07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/ViolaW07
Emanuele Viola, Avi Wigderson:
Norms, XOR Lemmas, and Lower Bounds for GF(2) Polynomials and Multiparty Protocols. CCC 2007: 141-154
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/Viola07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/Viola07
Emanuele Viola:
On Approximate Majority and Probabilistic Time. CCC 2007: 155-168
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BogdanovV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BogdanovV07
Andrej Bogdanov, Emanuele Viola:
Pseudorandom Bits for Polynomials. FOCS 2007: 41-51
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ViolaW07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ViolaW07
Emanuele Viola, Avi Wigderson:
One-Way Multi-Party Communication Lower Bound for Pointer Jumping with Applications. FOCS 2007: 427-437
2006
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/HealyV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/HealyV06
Alexander Healy, Emanuele Viola:
Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two. STACS 2006: 672-683
2005
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/Viola05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/Viola05
Emanuele Viola:
On Constructing Parallel Pseudorandom Generators from One-Way Functions. CCC 2005: 183-197
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/Viola05a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/Viola05a
Emanuele Viola:
Pseudorandom Bits for Constant Depth Circuits with Few Arbitrary Symmetric Gates. CCC 2005: 198-209
2004
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/GutfreundV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/GutfreundV04
Dan Gutfreund, Emanuele Viola:
Fooling Parity Tests with Parity Gates. APPROX-RANDOM 2004: 381-392
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/HealyVV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/HealyVV04
Alexander Healy, Salil P. Vadhan, Emanuele Viola:
Using nondeterminism to amplify hardness. STOC 2004: 192-201
2003
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/Viola03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/Viola03
Emanuele Viola:
Hardness vs. Randomness within Alternating Time. CCC 2003: 53-
2001
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/ictcs/Viola01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ictcs/Viola01
Emanuele Viola:
E-unifiability via Narrowing. ICTCS 2001: 426-438

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2023
[i91]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2311-09370
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2311-09370
Peter Ivanov, Liam Pavlovic, Emanuele Viola:
On correlation bounds against polynomials. CoRR abs/2311.09370 (2023)
[i90]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2311-11663
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2311-11663
Ronen Shaltiel, Emanuele Viola:
On Hardness Assumptions Needed for "Extreme High-End" PRGs and Fast Derandomization. CoRR abs/2311.11663 (2023)
2022
[i89]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/DerksenV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/DerksenV22
Harm Derksen, Emanuele Viola:
Quasirandom groups enjoy interleaved mixing. Electron. Colloquium Comput. Complex. TR22 (2022)
[i88]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/DerksenV22a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/DerksenV22a
Harm Derksen, Emanuele Viola:
Fooling polynomials using invariant theory. Electron. Colloquium Comput. Complex. TR22 (2022)
[i87]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/IvanovMV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/IvanovMV22
Peter Ivanov, Raghu Meka, Emanuele Viola:
Efficient resilient functions. Electron. Colloquium Comput. Complex. TR22 (2022)
[i86]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/IvanovPV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/IvanovPV22
Peter Ivanov, Liam Pavlovic, Emanuele Viola:
On correlation bounds against polynomials. Electron. Colloquium Comput. Complex. TR22 (2022)
[i85]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola22
Emanuele Viola:
Correlation bounds against polynomials. Electron. Colloquium Comput. Complex. TR22 (2022)
2021
[i84]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2107-10797
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2107-10797
Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola:
Fourier growth of structured $\mathbb{F}_2$-polynomials and applications. CoRR abs/2107.10797 (2021)
[i83]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/BlasiokIJLSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/BlasiokIJLSV21
Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola:
Fourier growth of structured 𝔽₂-polynomials and applications. Electron. Colloquium Comput. Complex. TR21 (2021)
[i82]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/GowersV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/GowersV21
Timothy Gowers, Emanuele Viola:
Mixing in non-quasirandom groups. Electron. Colloquium Comput. Complex. TR21 (2021)
[i81]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/HuangIV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/HuangIV21
Xuangui Huang, Peter Ivanov, Emanuele Viola:
Affine extractors and AC0-Parity. Electron. Colloquium Comput. Complex. TR21 (2021)
[i80]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ShaltielV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ShaltielV21
Ronen Shaltiel, Emanuele Viola:
On Hardness Assumptions Needed for "Extreme High-End" PRGs and Fast Derandomization. Electron. Colloquium Comput. Complex. TR21 (2021)
[i79]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola21
Emanuele Viola:
Lower bounds for samplers and data structures via the cell-probe separator. Electron. Colloquium Comput. Complex. TR21 (2021)
2020
[i78]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/HuangV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/HuangV20
Xuangui Huang, Emanuele Viola:
Average-case rigidity lower bounds. Electron. Colloquium Comput. Complex. TR20 (2020)
[i77]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola20
Emanuele Viola:
New lower bounds for probabilistic degree and AC0 with parity gates. Electron. Colloquium Comput. Complex. TR20 (2020)
[i76]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola20a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola20a
Emanuele Viola:
Fourier conjectures, correlation bounds, and Majority. Electron. Colloquium Comput. Complex. TR20 (2020)
2019
[i75]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1907-10874
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1907-10874
Emanuele Viola, Omri Weinstein, Huacheng Yu:
How to Store a Random Walk. CoRR abs/1907.10874 (2019)
[i74]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/HuangV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/HuangV19
Xuangui Huang, Emanuele Viola:
Approximate Degree-Weight and Indistinguishability. Electron. Colloquium Comput. Complex. TR19 (2019)
[i73]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola19
Emanuele Viola:
Pseudorandom bits and lower bounds for randomized Turing machines. Electron. Colloquium Comput. Complex. TR19 (2019)
[i72]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola19a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola19a
Emanuele Viola:
Matching Smolensky's correlation bound with majority. Electron. Colloquium Comput. Complex. TR19 (2019)
2018
[i71]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1803-02270
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1803-02270
Vladimir Braverman, Emanuele Viola, David P. Woodruff, Lin F. Yang:
Revisiting Frequency Moment Estimation in Random Order Streams. CoRR abs/1803.02270 (2018)
[i70]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1804-09787
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1804-09787
W. T. Gowers, Emanuele Viola:
Interleaved group products. CoRR abs/1804.09787 (2018)
[i69]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/GrinbergSV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/GrinbergSV18
Aryeh Grinberg, Ronen Shaltiel, Emanuele Viola:
Indistinguishability by adaptive procedures with advice, and lower bounds on hardness amplification proofs. Electron. Colloquium Comput. Complex. TR18 (2018)
[i68]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola18
Emanuele Viola:
Sampling lower bounds: boolean average-case and permutations. Electron. Colloquium Comput. Complex. TR18 (2018)
[i67]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola18a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola18a
Emanuele Viola:
Constant-error pseudorandomness proofs from hardness require majority. Electron. Colloquium Comput. Complex. TR18 (2018)
[i66]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola18b
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola18b
Emanuele Viola:
Lower bounds for data structures with space close to maximum imply circuit lower bounds. Electron. Colloquium Comput. Complex. TR18 (2018)
[i65]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola18c
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola18c
Emanuele Viola:
AC0 unpredictability. Electron. Colloquium Comput. Complex. TR18 (2018)
2017
[i64]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/LeeV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/LeeV17
Chin Ho Lee, Emanuele Viola:
The coin problem for product tests. Electron. Colloquium Comput. Complex. TR17 (2017)
[i63]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/LeeV17a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/LeeV17a
Chin Ho Lee, Emanuele Viola:
More on bounded independence plus noise: Pseudorandom generators for read-once polynomials. Electron. Colloquium Comput. Complex. TR17 (2017)
[i62]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola17
Emanuele Viola:
A sampling lower bound for permutations. Electron. Colloquium Comput. Complex. TR17 (2017)
2016
[i61]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/BoppanaHLV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/BoppanaHLV16
Ravi B. Boppana, Johan Håstad, Chin Ho Lee, Emanuele Viola:
Bounded independence vs. moduli. Electron. Colloquium Comput. Complex. TR16 (2016)
[i60]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/GowersV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/GowersV16
Timothy Gowers, Emanuele Viola:
The multiparty communication complexity of interleaved group products. Electron. Colloquium Comput. Complex. TR16 (2016)
[i59]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/HaramatyLV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/HaramatyLV16
Elad Haramaty, Chin Ho Lee, Emanuele Viola:
Bounded independence plus noise fools products. Electron. Colloquium Comput. Complex. TR16 (2016)
[i58]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ViolaW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ViolaW16
Emanuele Viola, Avi Wigderson:
Local Expanders. Electron. Colloquium Comput. Complex. TR16 (2016)
[i57]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/MilesV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/MilesV16
Eric Miles, Emanuele Viola:
On the complexity of constructing pseudorandom functions (especially when they don't exist). IACR Cryptol. ePrint Arch. 2016: 343 (2016)
[i56]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/BogdanovIVW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BogdanovIVW16
Andrej Bogdanov, Yuval Ishai, Emanuele Viola, Christopher Williamson:
Bounded Indistinguishability and the Complexity of Recovering Secrets. IACR Cryptol. ePrint Arch. 2016: 565 (2016)
2015
[i55]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/BogdanovIVW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/BogdanovIVW15
Andrej Bogdanov, Yuval Ishai, Emanuele Viola, Christopher Williamson:
Bounded Indistinguishability and the Complexity of Recovering Secrets. Electron. Colloquium Comput. Complex. TR15 (2015)
[i54]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/GoldreichVW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/GoldreichVW15
Oded Goldreich, Emanuele Viola, Avi Wigderson:
On Randomness Extraction in AC0. Electron. Colloquium Comput. Complex. TR15 (2015)
[i53]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/GowersV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/GowersV15
Timothy Gowers, Emanuele Viola:
The communication complexity of interleaved group products. Electron. Colloquium Comput. Complex. TR15 (2015)
[i52]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/LeeV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/LeeV15
Chin Ho Lee, Emanuele Viola:
Some limitations of the sum of small-bias distributions. Electron. Colloquium Comput. Complex. TR15 (2015)
[i51]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola15
Emanuele Viola:
Quadratic maps are hard to sample. Electron. Colloquium Comput. Complex. TR15 (2015)
2014
[i50]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/DuttaPRSV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DuttaPRSV14
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola:
Global Information Sharing under Network Dynamics. CoRR abs/1409.7771 (2014)
[i49]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Ben-SassonV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Ben-SassonV14
Eli Ben-Sasson, Emanuele Viola:
Short PCPs with projection queries. Electron. Colloquium Comput. Complex. TR14 (2014)
[i48]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/JahanjouMV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/JahanjouMV14
Hamidreza Jahanjou, Eric Miles, Emanuele Viola:
Succinct and explicit circuits for sorting and connectivity. Electron. Colloquium Comput. Complex. TR14 (2014)
2013
[i47]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1305-3827
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1305-3827
Zahra Jafargholi, Emanuele Viola:
3SUM, 3XOR, Triangles. CoRR abs/1305.3827 (2013)
[i46]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/JahanjouMV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/JahanjouMV13
Hamidreza Jahanjou, Eric Miles, Emanuele Viola:
Local reductions. CoRR abs/1311.3171 (2013)
[i45]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Viola13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Viola13
Emanuele Viola:
Challenges in computational lower bounds. CoRR abs/1311.5467 (2013)
[i44]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/JafargholiV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/JafargholiV13
Zahra Jafargholi, Emanuele Viola:
3SUM, 3XOR, Triangles. Electron. Colloquium Comput. Complex. TR13 (2013)
[i43]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/JahanjouMV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/JahanjouMV13
Hamidreza Jahanjou, Eric Miles, Emanuele Viola:
Local reductions. Electron. Colloquium Comput. Complex. TR13 (2013)
[i42]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/MilesV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/MilesV13
Eric Miles, Emanuele Viola:
Shielding circuits with groups. Electron. Colloquium Comput. Complex. TR13 (2013)
[i41]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola13
Emanuele Viola:
Challenges in computational lower bounds. Electron. Colloquium Comput. Complex. TR13 (2013)
[i40]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/MilesV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/MilesV13
Eric Miles, Emanuele Viola:
Shielding circuits with groups. IACR Cryptol. ePrint Arch. 2013: 1 (2013)
2012
[i39]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/GreenKV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/GreenKV12
Frederic Green, Daniel Kreymer, Emanuele Viola:
Block-symmetric polynomials correlate with parity better than symmetric. Electron. Colloquium Comput. Complex. TR12 (2012)
[i38]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/JafargholiJMRV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/JafargholiJMRV12
Zahra Jafargholi, Hamidreza Jahanjou, Eric Miles, Jaideep Ramachandran, Emanuele Viola:
From RAM to SAT. Electron. Colloquium Comput. Complex. TR12 (2012)
[i37]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/MilesV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/MilesV12
Eric Miles, Emanuele Viola:
On the complexity of constructing pseudorandom functions (especially when they don't exist). Electron. Colloquium Comput. Complex. TR12 (2012)
[i36]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/RazborovV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/RazborovV12
Alexander A. Razborov, Emanuele Viola:
Real Advantage. Electron. Colloquium Comput. Complex. TR12 (2012)
[i35]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ServedioV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ServedioV12
Rocco A. Servedio, Emanuele Viola:
On a special case of rigidity. Electron. Colloquium Comput. Complex. TR12 (2012)
[i34]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola12
Emanuele Viola:
Extractors for Turing-machine sources. Electron. Colloquium Comput. Complex. TR12 (2012)
2011
[i33]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/GalHKPV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/GalHKPV11
Anna Gál, Kristoffer Arnsfelt Hansen, Michal Koucký, Pavel Pudlák, Emanuele Viola:
Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates. Electron. Colloquium Comput. Complex. TR11 (2011)
[i32]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/GreenKV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/GreenKV11
Frederic Green, Daniel Kreymer, Emanuele Viola:
In Brute-Force Search of Correlation Bounds for Polynomials. Electron. Colloquium Comput. Complex. TR11 (2011)
[i31]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/MilesV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/MilesV11
Eric Miles, Emanuele Viola:
The Advanced Encryption Standard, Candidate Pseudorandom Functions, and Natural Proofs. Electron. Colloquium Comput. Complex. TR11 (2011)
[i30]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola11
Emanuele Viola:
Extractors for circuit sources. Electron. Colloquium Comput. Complex. TR11 (2011)
[i29]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola11a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola11a
Emanuele Viola:
Reducing 3XOR to listing triangles, an exposition. Electron. Colloquium Comput. Complex. TR11 (2011)
[i28]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola11b
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola11b
Emanuele Viola:
The communication complexity of addition. Electron. Colloquium Comput. Complex. TR11 (2011)
[i27]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/MilesV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/MilesV11
Eric Miles, Emanuele Viola:
The Advanced Encryption Standard, Candidate Pseudorandom Functions, and Natural Proofs. IACR Cryptol. ePrint Arch. 2011: 226 (2011)
2010
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1002-4592
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1002-4592
Jasmina Hasanhodzic, Andrew W. Lo, Emanuele Viola:
Is It Real, or Is It Randomized?: A Financial Turing Test. CoRR abs/1002.4592 (2010)
[i25]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/FeffermanSUV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/FeffermanSUV10
Bill Fefferman, Ronen Shaltiel, Christopher Umans, Emanuele Viola:
On beating the hybrid argument. Electron. Colloquium Comput. Complex. TR10 (2010)
[i24]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/LovettV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/LovettV10
Shachar Lovett, Emanuele Viola:
Bounded-depth circuits cannot sample good codes. Electron. Colloquium Comput. Complex. TR10 (2010)
[i23]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola10
Emanuele Viola:
Randomness buys depth for approximate counting. Electron. Colloquium Comput. Complex. TR10 (2010)
2009
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0902-3757
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0902-3757
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola:
Bounded Independence Fools Halfspaces. CoRR abs/0902.3757 (2009)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0906-1370
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0906-1370
Emanuele Viola:
Cell-Probe Lower Bounds for Prefix Sums. CoRR abs/0906.1370 (2009)
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0908-4580
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0908-4580
Jasmina Hasanhodzic, Andrew W. Lo, Emanuele Viola:
A Computational View of Market Efficiency. CoRR abs/0908.4580 (2009)
[i19]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/DiakonikolasGJSV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/DiakonikolasGJSV09
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola:
Bounded Independence Fools Halfspaces. Electron. Colloquium Comput. Complex. TR09 (2009)
[i18]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola09
Emanuele Viola:
Bit-Probe Lower Bounds for Succinct Data Structures. Electron. Colloquium Comput. Complex. TR09 (2009)
[i17]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola09a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola09a
Emanuele Viola:
Are all distributions easy? Electron. Colloquium Comput. Complex. TR09 (2009)
[i16]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ViolaV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ViolaV09
Emanuele Viola:
Cell-Probe Lower Bounds for Prefix Sums. Electron. Colloquium Comput. Complex. TR09 (2009)
2007
[i15]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/BogdanovV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/BogdanovV07
Andrej Bogdanov, Emanuele Viola:
Pseudorandom bits for polynomials. Electron. Colloquium Comput. Complex. TR07 (2007)
[i14]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ShaltielV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ShaltielV07
Ronen Shaltiel, Emanuele Viola:
Hardness amplification proofs require majority. Electron. Colloquium Comput. Complex. TR07 (2007)
[i13]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola07
Emanuele Viola:
Selected Results in Additive Combinatorics: An Exposition. Electron. Colloquium Comput. Complex. TR07 (2007)
[i12]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola07a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola07a
Emanuele Viola:
The sum of d small-bias generators fools polynomials of degree d. Electron. Colloquium Comput. Complex. TR07 (2007)
[i11]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ViolaW07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ViolaW07
Emanuele Viola, Avi Wigderson:
One-way multi-party communication lower bound for pointer jumping with applications. Electron. Colloquium Comput. Complex. TR07 (2007)
2006
[i10]
- view
  - electronic edition @ dagstuhl.de (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/dagstuhl/Viola06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/Viola06
Emanuele Viola:
On Probabilistic Time versus Alternating Time. Complexity of Boolean Functions 2006
[i9]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Viola06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Viola06
Emanuele Viola:
New correlation bounds for GF(2) polynomials using Gowers uniformity. Electron. Colloquium Comput. Complex. TR06 (2006)
2005
[i8]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR05-043
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR05-043
Emanuele Viola:
Pseudorandom Bits for Constant-Depth Circuits with Few Arbitrary Symmetric Gates. Electron. Colloquium Comput. Complex. TR05 (2005)
[i7]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR05-087
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR05-087
Alexander Healy, Emanuele Viola:
Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two. Electron. Colloquium Comput. Complex. TR05 (2005)
[i6]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR05-137
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR05-137
Emanuele Viola:
On Probabilistic Time versus Alternating Time. Electron. Colloquium Comput. Complex. TR05 (2005)
[i5]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/Viola05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/Viola05
Emanuele Viola:
On Constructing Parallel Pseudorandom Generators from One-Way Functions. IACR Cryptol. ePrint Arch. 2005: 159 (2005)
2004
[i4]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR04-020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR04-020
Emanuele Viola:
The Complexity of Constructing Pseudorandom Generators from Hard Functions. Electron. Colloquium Comput. Complex. TR04 (2004)
[i3]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR04-074
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR04-074
Emanuele Viola:
On Parallel Pseudorandom Generators. Electron. Colloquium Comput. Complex. TR04 (2004)
[i2]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR04-087
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR04-087
Alexander Healy, Salil P. Vadhan, Emanuele Viola:
Using Nondeterminism to Amplify Hardness. Electron. Colloquium Comput. Complex. TR04 (2004)
[i1]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR04-088
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR04-088
Emanuele Viola, Dan Gutfreund:
Fooling Parity Tests with Parity Gates. Electron. Colloquium Comput. Complex. TR04 (2004)

Coauthor Index

see FAQ

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.