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 117  
    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
    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
    Conference paper
    Eli Ben-Sasson, Emanuele Viola.
    Short PCPs with Projection Queries.
    Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I 2014 (0) 2014
    Conference paper
    Emanuele Viola.
    Randomness Buys Depth for Approximate Counting.
    Computational Complexity 2014, Volume 23 (0) 2014
    Journal article
    Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola.
    Global Information Sharing under Network Dynamics.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Eric Miles, Emanuele Viola.
    Shielding circuits with groups.
    Electronic Colloquium on Computational Complexity (ECCC) 2013, Volume 20 (0) 2013
    Journal article
    Zahra Jafargholi, Emanuele Viola.
    3SUM, 3XOR, Triangles.
    Electronic Colloquium on Computational Complexity (ECCC) 2013, Volume 20 (0) 2013
    Conference paper
    Eric Miles, Emanuele Viola.
    Shielding circuits with groups.
    IACR Cryptology ePrint Archive 2013, Volume 2013 (0) 2013
    Conference paper
    Emanuele Viola.
    The communication complexity of addition.
    Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013 (0) 2013
    Conference paper
    Eric Miles, Emanuele Viola.
    Shielding circuits with groups.
    Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013 2013 (0) 2013
    Show item 1 to 25 of 117  

    Your query returned 117 matches in the database.