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 129  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    Emanuele Viola.
    Selected challenges in computational lower bounds.
    SIGACT News 2017, Volume 48 (0) 2017
    Conference paper
    Frederic Green, Daniel Kreymer, Emanuele Viola.
    Block-symmetric polynomials correlate with parity better than symmetric.
    Computational Complexity 2017, Volume 26 (0) 2017
    Conference paper
    Chin Ho Lee, Emanuele Viola.
    The coin problem for product tests.
    Electronic Colloquium on Computational Complexity (ECCC) 2017, Volume 24 (0) 2017
    Conference paper
    Elad Haramaty, Chin Ho Lee, Emanuele Viola.
    Bounded Independence Plus Noise Fools Products.
    32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia 2017 (0) 2017
    Conference paper
    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
    Show item 1 to 25 of 129  

    Your query returned 129 matches in the database.