Publications
Search

Publications :: Search

Show venue

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

    Conference
    Name: 30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015
    URL: http://www.dagstuhl.de/dagpub/978-3-939897-81-1
    DBLP: db/conf/coco/coco2015.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 10 of 31  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Pavel Hrubes, Anup Rao.
    Circuits with Medium Fan-In.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Conference paper
    Rocco A. Servedio, Li-Yang Tan, John Wright.
    Adaptivity Helps for Testing Juntas.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Conference paper
    Nicola Galesi, Pavel Pudlák, Neil Thapen.
    The Space Complexity of Cutting Planes Refutations.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Conference paper
    Venkatesan Guruswami, Ameya Velingker.
    An Entropy Sumset Inequality and Polynomially Fast Convergence to Shannon Capacity Over All Alphabets.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Conference paper
    Massimo Lauria, Jakob Nordström.
    Tight Size-Degree Bounds for Sums-of-Squares Proofs.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Conference paper
    Daniel M. Kane.
    A Polylogarithmic PRG for Degree 2 Threshold Functions in the Gaussian Setting.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Conference paper
    Shuichi Hirahara.
    Identifying an Honest EXP^NP Oracle Among Many.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Conference paper
    Ishay Haviv, Oded Regev 0001.
    The List-Decoding Size of Fourier-Sparse Boolean Functions.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Conference paper
    Amey Bhangale, Prahladh Harsha, Girish Varma.
    A Characterization of Hard-to-cover CSPs.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Conference paper
    Kai-Min Chung, Xiaodi Wu, Henry S. Yuen.
    Parallel Repetition for Entangled k-player Games via Fast Quantum Search.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Show item 1 to 10 of 31  

    Your query returned 31 matches in the database.