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 101  
    Select a publication
    Show Title Venue Rating Date
    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
    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
    Journal article
    Zahra Jafargholi, Emanuele Viola.
    3SUM, 3XOR, Triangles
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Hamidreza Jahanjou, Eric Miles, Emanuele Viola.
    Local reductions.
    Electronic Colloquium on Computational Complexity (ECCC) 2013, Volume 20 (0) 2013
    Conference paper
    Emanuele Viola.
    Challenges in computational lower bounds.
    Electronic Colloquium on Computational Complexity (ECCC) 2013, Volume 20 (0) 2013
    Conference paper
    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 Transactions on Information Theory 2013, Volume 59 (0) 2013
    Journal article
    Hamidreza Jahanjou, Eric Miles, Emanuele Viola.
    Local reductions.
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Emanuele Viola.
    Challenges in computational lower bounds.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Alexander A. Razborov, Emanuele Viola.
    Real Advantage.
    TOCT 2013, Volume 5 (0) 2013
    Conference paper
    Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola.
    On the Complexity of Information Spreading in Dynamic Networks.
    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
    Bill Fefferman, Ronen Shaltiel, Christopher Umans, Emanuele Viola.
    On Beating the Hybrid Argument.
    Theory of Computing 2013, Volume 9 (0) 2013
    Journal article
    Emanuele Viola.
    The Complexity of Distributions.
    SIAM J. Comput. 2012, Volume 41 (0) 2012
    Conference paper
    Bill Fefferman, Ronen Shaltiel, Christopher Umans, Emanuele Viola.
    On beating the hybrid argument.
    Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA, January 8-10, 2012 2012 (0) 2012
    Conference paper
    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.
    Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012 2012 (0) 2012
    Conference paper
    Shachar Lovett, Emanuele Viola.
    Bounded-Depth Circuits Cannot Sample Good Codes.
    Computational Complexity 2012, Volume 21 (0) 2012
    Conference paper
    Eric Miles, Emanuele Viola.
    Substitution-Permutation Networks, Pseudorandom Functions, and Natural Proofs.
    Advances in Cryptology - CRYPTO 2012 - 32nd Annual Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Emanuele Viola.
    Extractors for Turing-Machine Sources.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Rocco A. Servedio, Emanuele Viola.
    On a special case of rigidity.
    Electronic Colloquium on Computational Complexity (ECCC) 2012, Volume 19 (0) 2012
    Show item 1 to 25 of 101  

    Your query returned 101 matches in the database.