Sciweavers

    FOCS
    1996
    IEEE
    72views Theoretical Computer Science» more  FOCS 1996»
    A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions
    13 years 11 months ago
    A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions
    Download  www.math.cmu.edu
    Avrim Blum, Alan M. Frieze, Ravi Kannan, Santosh V...
    claim paper
    Read More »
    FOCS
    1996
    IEEE
    77views Theoretical Computer Science» more  FOCS 1996»
    Pseudorandom Functions Revisited: The Cascade Construction and Its Concrete Security
    13 years 11 months ago
    Pseudorandom Functions Revisited: The Cascade Construction and Its Concrete Security
    Download  cseweb.ucsd.edu
    Mihir Bellare, Ran Canetti, Hugo Krawczyk
    claim paper
    Read More »
    FOCS
    1996
    IEEE
    166views Theoretical Computer Science» more  FOCS 1996»
    Fault Tolerant Data Structures
    13 years 11 months ago
    Fault Tolerant Data Structures
    Download  u.cs.biu.ac.il
    We study the tolerance of data structures to memory faults. We observe that many pointerbased data structures (e.g., linked lists, trees, etc.) are highly nonresilient to faults. ...
    Yonatan Aumann, Michael A. Bender
    claim paper
    Read More »
    FOCS
    1996
    IEEE
    102views Theoretical Computer Science» more  FOCS 1996»
    Discrepancy Sets and Pseudorandom Generators for Combinatorial Rectangles
    13 years 11 months ago
    Discrepancy Sets and Pseudorandom Generators for Combinatorial Rectangles
    Download  www.math.ias.edu
    A common subproblem of DNF approximate counting and derandomizing RL is the discrepancy problem for combinatorial rectangles. We explicitly construct a poly(n)-size sample space t...
    Roy Armoni, Michael E. Saks, Avi Wigderson, Shiyu ...
    claim paper
    Read More »
    FOCS
    1996
    IEEE
    107views Theoretical Computer Science» more  FOCS 1996»
    Universal Stability Results for Greedy Contention-Resolution Protocols
    13 years 11 months ago
    Universal Stability Results for Greedy Contention-Resolution Protocols
    Download  reference.kfupm.edu.sa
    In this paper, we analyze the behavior of communication networks in which packets are generated dynamically at the nodes and routed in discrete time steps across the edges. We foc...
    Matthew Andrews, Baruch Awerbuch, Antonio Fern&aac...
    claim paper
    Read More »
    FOCS
    1996
    IEEE
    79views Theoretical Computer Science» more  FOCS 1996»
    Faster Deterministic Sorting and Searching in Linear Space
    13 years 11 months ago
    Faster Deterministic Sorting and Searching in Linear Space
    Download  user.it.uu.se
    Arne Andersson
    claim paper
    Read More »
    FOCS
    1996
    IEEE
    118views Theoretical Computer Science» more  FOCS 1996»
    The Geometry of Coin-Weighing Problems
    13 years 11 months ago
    The Geometry of Coin-Weighing Problems
    Download  www.tau.ac.il
    Noga Alon, Dmitry N. Kozlov, Van H. Vu
    claim paper
    Read More »
    « first‹ previous12
    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.