Sciweavers

    ECCC
    2007
    147views more  ECCC 2007»
    Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs
    14 years 16 days ago
    Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs
    Download  www.cs.cmu.edu
    In the undirected Edge-Disjoint Paths problem with Congestion (EDPwC), we are given an undirected graph with V nodes, a set of terminal pairs and an integer c. The objective is to...
    Matthew Andrews, Julia Chuzhoy, Venkatesan Guruswa...
    claim paper
    Read More »
    ECCC
    2007
    89views more  ECCC 2007»
    The black-box query complexity of polynomial summation
    14 years 21 days 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
    100views more  ECCC 2007»
    Unconditional pseudorandom generators for low degree polynomials
    14 years 21 days ago
    Unconditional pseudorandom generators for low degree polynomials
    Download  www.theoryofcomputing.org
    Abstract: We give an explicit construction of a pseudorandom generator against lowdegree polynomials over finite fields. Pseudorandom generators against linear polynomials, known...
    Shachar Lovett
    claim paper
    Read More »
    ECCC
    2007
    122views more  ECCC 2007»
    Infeasibility of Instance Compression and Succinct PCPs for NP
    14 years 21 days ago
    Infeasibility of Instance Compression and Succinct PCPs for NP
    Download  people.cs.uchicago.edu
    The OR-SAT problem asks, given Boolean formulae φ1, . . . , φm each of size at most n, whether at least one of the φi’s is satisfiable. We show that there is no reduction fr...
    Lance Fortnow, Rahul Santhanam
    claim paper
    Read More »
    ECCC
    2007
    127views more  ECCC 2007»
    Public Key Encryption Which is Simultaneously a Locally-Decodable Error-Correcting Code
    14 years 21 days ago
    Public Key Encryption Which is Simultaneously a Locally-Decodable Error-Correcting Code
    Download  www-personal.umich.edu
    Brett Hemenway, Rafail Ostrovsky
    claim paper
    Read More »
    ECCC
    2007
    57views more  ECCC 2007»
    Equilibria of Graphical Games with Symmetries
    14 years 21 days ago
    Equilibria of Graphical Games with Symmetries
    Download  www2.tcs.ifi.lmu.de
    Felix Brandt, Felix A. Fischer, Markus Holzer
    claim paper
    Read More »
    ECCC
    2007
    115views more  ECCC 2007»
    An Exposition of Bourgain's 2-Source Extractor
    14 years 21 days ago
    An Exposition of Bourgain's 2-Source Extractor
    Download  www.math.ias.edu
    A construction of Bourgain [Bou05] gave the first 2-source extractor to break the min-entropy rate 1/2 barrier. In this note, we write an exposition of his result, giving a high ...
    Anup Rao
    claim paper
    Read More »
    ECCC
    2007
    127views more  ECCC 2007»
    Universal Semantic Communication I
    14 years 21 days ago
    Universal Semantic Communication I
    Download  people.csail.mit.edu
    Is it possible for two intelligent beings to communicate meaningfully, without any common language or background? This question has interest on its own, but is especially relevant...
    Brendan Juba, Madhu Sudan
    claim paper
    Read More »
    ECCC
    2007
    82views more  ECCC 2007»
    Extending Polynomial Calculus to $k$-DNF Resolution
    14 years 21 days ago
    Extending Polynomial Calculus to $k$-DNF Resolution
    Download  www.dsi.uniroma1.it
    Nicola Galesi, Massimo Lauria
    claim paper
    Read More »
    ECCC
    2007
    124views more  ECCC 2007»
    Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs
    14 years 21 days ago
    Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs
    Download  www.dcs.warwick.ac.uk
    We study graph properties which are testable for bounded degree graphs in time independent of the input size. Our goal is to distinguish between graphs having a predetermined grap...
    Artur Czumaj, Asaf Shapira, Christian Sohler
    claim paper
    Read More »
    1234next ›last »
    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.