Sciweavers

    41 search results - page 3 / 9
    » eccc 2007
    Sort
    View
    ECCC
    2007
    89views more  ECCC 2007»
    The black-box query complexity of polynomial summation
    13 years 5 months ago
    The black-box query complexity of polynomial summation
    Download  www.cs.technion.ac.il
    Ali Juma, Valentine Kabanets, Charles Rackoff, Ami...
    claim paper
    Read More »
    ECCC
    2007
    65views more  ECCC 2007»
    Sound 3-query PCPPs are Long
    13 years 5 months ago
    Sound 3-query PCPPs are Long
    Download  www.cs.technion.ac.il
    Arie Matsliah, Eli Ben-Sasson, Prahladh Harsha, Od...
    claim paper
    Read More »
    ECCC
    2007
    51views more  ECCC 2007»
    The Myth of the Folk Theorem
    13 years 5 months ago
    The Myth of the Folk Theorem
    Download  www.cs.ust.hk
    Christian Borgs, Jennifer T. Chayes, Nicole Immorl...
    claim paper
    Read More »
    ECCC
    2007
    99views more  ECCC 2007»
    On the Average-Case Complexity of Property Testing
    13 years 5 months ago
    On the Average-Case Complexity of Property Testing
    Download  www.wisdom.weizmann.ac.il
    Abstract. Motivated by a study of Zimand (22nd CCC, 2007), we consider the average-case complexity of property testing (focusing, for clarity, on testing properties of Boolean stri...
    Oded Goldreich
    claim paper
    Read More »
    ECCC
    2007
    109views more  ECCC 2007»
    Logic, Graphs, and Algorithms
    13 years 5 months ago
    Logic, Graphs, and Algorithms
    Download  www2.informatik.hu-berlin.de
    Algorithmic meta theorems are algorithmic results that apply to whole families of combinatorial problems, instead of just specific problems. These families are usually defined i...
    Martin Grohe
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2024, USA.