Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Emanuele
    Last name: Viola
    DBLP: 48/4265
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 125  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    Zahra Jafargholi, Emanuele Viola.
    3SUM, 3XOR, Triangles.
    Algorithmica 2016, Volume 74 (0) 2016
    Conference paper
    Eric Miles, Emanuele Viola.
    On the complexity of constructing pseudorandom functions (especially when they don't exist).
    IACR Cryptology ePrint Archive 2016, Volume 2016 (0) 2016
    Conference paper
    Andrej Bogdanov, Yuval Ishai, Emanuele Viola, Christopher Williamson.
    Bounded Indistinguishability and the Complexity of Recovering Secrets.
    IACR Cryptology ePrint Archive 2016, Volume 2016 (0) 2016
    Conference paper
    Ravi B. Boppana, Johan Håstad, Chin Ho Lee, Emanuele Viola.
    Bounded independence vs. moduli.
    Electronic Colloquium on Computational Complexity (ECCC) 2016, Volume 23 (0) 2016
    Conference paper
    Andrej Bogdanov, Yuval Ishai, Emanuele Viola, Christopher Williamson.
    Bounded Indistinguishability and the Complexity of Recovering Secrets.
    Advances in Cryptology - CRYPTO 2016 - 36th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016, Proceedings, Part III 2016 (0) 2016
    Conference paper
    Emanuele Viola.
    Quadratic Maps Are Hard to Sample.
    TOCT 2016, Volume 8 (0) 2016
    Conference paper
    Timothy Gowers, Emanuele Viola.
    The multiparty communication complexity of interleaved group products.
    Electronic Colloquium on Computational Complexity (ECCC) 2016, Volume 23 (0) 2016
    Conference paper
    Emanuele Viola, Avi Wigderson.
    Local Expanders.
    Electronic Colloquium on Computational Complexity (ECCC) 2016, Volume 23 (0) 2016
    Conference paper
    Ravi B. Boppana, Johan Håstad, Chin Ho Lee, Emanuele Viola.
    Bounded Independence vs. Moduli.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2016, September 7-9, 2016, Paris, France 2016 (0) 2016
    Conference paper
    Elad Haramaty, Chin Ho Lee, Emanuele Viola.
    Bounded independence plus noise fools products.
    Electronic Colloquium on Computational Complexity (ECCC) 2016, Volume 23 (0) 2016
    Conference paper
    Timothy Gowers, Emanuele Viola.
    The Multiparty Communication Complexity of Interleaved Group Products.
    IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA 2016 (0) 2016
    Journal article
    Oded Goldreich, Emanuele Viola, Avi Wigderson.
    On Randomness Extraction in AC0.
    Electronic Colloquium on Computational Complexity (ECCC) 2015, Volume 22 (0) 2015
    Journal article
    Chin Ho Lee, Emanuele Viola.
    Some limitations of the sum of small-bias distributions.
    Electronic Colloquium on Computational Complexity (ECCC) 2015, Volume 22 (0) 2015
    Conference paper
    Timothy Gowers, Emanuele Viola.
    The communication complexity of interleaved group products.
    Electronic Colloquium on Computational Complexity (ECCC) 2015, Volume 22 (0) 2015
    Conference paper
    Oded Goldreich, Emanuele Viola, Avi Wigderson.
    On Randomness Extraction in AC0.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Conference paper
    Timothy Gowers, Emanuele Viola.
    The communication complexity of interleaved group products.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    Eric Miles, Emanuele Viola.
    On the Complexity of Constructing Pseudorandom Functions (Especially when They Don't Exist).
    J. Cryptology 2015, Volume 28 (0) 2015
    Conference paper
    Hamidreza Jahanjou, Eric Miles, Emanuele Viola.
    Local Reductions.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Conference paper
    Andrej Bogdanov, Yuval Ishai, Emanuele Viola, Christopher Williamson.
    Bounded Indistinguishability and the Complexity of Recovering Secrets.
    Electronic Colloquium on Computational Complexity (ECCC) 2015, Volume 22 (0) 2015
    Conference paper
    Emanuele Viola.
    The communication complexity of addition.
    Combinatorica 2015, Volume 35 (0) 2015
    Conference paper
    Emanuele Viola.
    Quadratic maps are hard to sample.
    Electronic Colloquium on Computational Complexity (ECCC) 2015, Volume 22 (0) 2015
    Conference paper
    Eric Miles, Emanuele Viola.
    Substitution-Permutation Networks, Pseudorandom Functions, and Natural Proofs.
    J. ACM 2015, Volume 62 (0) 2015
    Conference paper
    Eli Ben-Sasson, Emanuele Viola.
    Short PCPs with projection queries.
    Electronic Colloquium on Computational Complexity (ECCC) 2014, Volume 21 (0) 2014
    Conference paper
    Hamidreza Jahanjou, Eric Miles, Emanuele Viola.
    Succinct and explicit circuits for sorting and connectivity.
    Electronic Colloquium on Computational Complexity (ECCC) 2014, Volume 21 (0) 2014
    Conference paper
    Emanuele Viola.
    Extractors for Circuit Sources.
    SIAM J. Comput. 2014, Volume 43 (0) 2014
    Show item 1 to 25 of 125  

    Your query returned 125 matches in the database.