Sciweavers

    62
    Voted
    ECCC
    2007
    79views more  ECCC 2007»
    Testing the Expansion of a Graph
    15 years 18 days ago
    Testing the Expansion of a Graph
    Download  www.math.tau.ac.il
    Asaf Nachmias, Asaf Shapira
    claim paper
    Read More »
    73
    Voted
    ECCC
    2007
    69views more  ECCC 2007»
    Testing Symmetric Properties of Distributions
    15 years 18 days ago
    Testing Symmetric Properties of Distributions
    Download  web.mit.edu
    We introduce the notion of a Canonical Tester for a class of properties on distributions, that is, a tester strong and general enough that “a distribution property in the class ...
    Paul Valiant
    claim paper
    Read More »
    97
    Voted
    ECCC
    2007
    96views more  ECCC 2007»
    Linear programming bounds for codes via a covering argument
    15 years 18 days ago
    Linear programming bounds for codes via a covering argument
    Download  www.cs.huji.ac.il
    We recover the first linear programming bound of McEliece, Rodemich, Rumsey, and Welch for binary error-correcting codes and designs via a covering argument. It is possible to sh...
    Michael Navon, Alex Samorodnitsky
    claim paper
    Read More »
    ECCC
    2007
    64views more  ECCC 2007»
    Sub-Constant Error Probabilistically Checkable Proof of Almost Linear Size
    15 years 18 days ago
    Sub-Constant Error Probabilistically Checkable Proof of Almost Linear Size
    Download  www.wisdom.weizmann.ac.il
    Dana Moshkovitz, Ran Raz
    claim paper
    Read More »
    49
    Voted
    ECCC
    2007
    59views more  ECCC 2007»
    Improved approximation algorithms for directed Steiner forest
    15 years 18 days ago
    Improved approximation algorithms for directed Steiner forest
    Download  crab.rutgers.edu
    Sharon Feldman, Guy Kortsarz, Zeev Nutov
    claim paper
    Read More »
    92
    Voted
    ECCC
    2007
    99views more  ECCC 2007»
    On the Average-Case Complexity of Property Testing
    15 years 18 days 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 »
    70
    Voted
    ECCC
    2007
    67views more  ECCC 2007»
    An infinitely-often one-way function based on an average-case assumption
    15 years 18 days ago
    An infinitely-often one-way function based on an average-case assumption
    Download  logic.pdmi.ras.ru
    Edward A. Hirsch, Dmitry Itsykson
    claim paper
    Read More »
    98
    Voted
    ECCC
    2007
    90views more  ECCC 2007»
    Parameterized Proof Complexity: a Complexity Gap for Parameterized Tree-like Resolution
    15 years 18 days ago
    Parameterized Proof Complexity: a Complexity Gap for Parameterized Tree-like Resolution
    Download  www.newton.ac.uk
    We propose a proof-theoretic approach for gaining evidence that certain parameterized problems are not fixed-parameter tractable. We consider proofs that witness that a given pro...
    Stefan S. Dantchev, Barnaby Martin, Stefan Szeider
    claim paper
    Read More »
    « first‹ previous1234
    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-2025, USA.