Sciweavers

    STOC
    2007
    ACM
    120views Algorithms» more  STOC 2007»
    Approximation algorithms for budgeted learning problems
    14 years 11 months ago
    Approximation algorithms for budgeted learning problems
    Download  snowbird.djvuzone.org
    Sudipto Guha, Kamesh Munagala
    claim paper
    Read More »
    STOC
    2007
    ACM
    83views Algorithms» more  STOC 2007»
    Verifying and decoding in constant depth
    14 years 11 months ago
    Verifying and decoding in constant depth
    Download  www.alexhealy.net
    Shafi Goldwasser, Dan Gutfreund, Alexander Healy, ...
    claim paper
    Read More »
    STOC
    2007
    ACM
    85views Algorithms» more  STOC 2007»
    Faster integer multiplication
    14 years 11 months ago
    Faster integer multiplication
    Download  www.cse.psu.edu
    For more than 35 years, the fastest known method for integer multiplication has been the Sch?onhage-Strassen algorithm running in time O(n log n log log n). Under certain restricti...
    Martin Fürer
    claim paper
    Read More »
    STOC
    2007
    ACM
    104views Algorithms» more  STOC 2007»
    Optimal suffix selection
    14 years 11 months ago
    Optimal suffix selection
    Download  www.cs.rutgers.edu
    Gianni Franceschini, S. Muthukrishnan
    claim paper
    Read More »
    STOC
    2007
    ACM
    100views Algorithms» more  STOC 2007»
    Reordering buffers for general metric spaces
    14 years 11 months ago
    Reordering buffers for general metric spaces
    Download  www.dcs.warwick.ac.uk
    In the reordering buffer problem, we are given an input sequence of requests for service each of which corresponds to a point in a metric space. The cost of serving the requests h...
    Matthias Englert, Harald Räcke, Matthias West...
    claim paper
    Read More »
    STOC
    2007
    ACM
    101views Algorithms» more  STOC 2007»
    The price of privacy and the limits of LP decoding
    14 years 11 months ago
    The price of privacy and the limits of LP decoding
    Download  delivery.acm.org
    This work is at the intersection of two lines of research. One line, initiated by Dinur and Nissim, investigates the price, in accuracy, of protecting privacy in a statistical dat...
    Cynthia Dwork, Frank McSherry, Kunal Talwar
    claim paper
    Read More »
    STOC
    2007
    ACM
    128views Algorithms» more  STOC 2007»
    Iteratively constructing preconditioners via the conjugate gradient method
    14 years 11 months ago
    Iteratively constructing preconditioners via the conjugate gradient method
    Download  research.microsoft.com
    We consider the problem of solving a symmetric, positive definite system of linear equations. The most well-known and widely-used method for solving such systems is the preconditi...
    John Dunagan, Nicholas J. A. Harvey
    claim paper
    Read More »
    STOC
    2007
    ACM
    109views Algorithms» more  STOC 2007»
    Stability of the max-weight routing and scheduling protocol in dynamic networks and at critical loads
    14 years 11 months ago
    Stability of the max-weight routing and scheduling protocol in dynamic networks and at critical loads
    Download  ect.bell-labs.com
    We study the stability of the Max-Weight protocol for combined routing and scheduling in communication networks. Previous work has shown that this protocol is stable for adversari...
    Matthew Andrews, Kyomin Jung, Alexander L. Stolyar
    claim paper
    Read More »
    STOC
    2007
    ACM
    91views Algorithms» more  STOC 2007»
    Polynomial flow-cut gaps and hardness of directed cut problems
    14 years 11 months ago
    Polynomial flow-cut gaps and hardness of directed cut problems
    Download  www.cis.upenn.edu
    Julia Chuzhoy, Sanjeev Khanna
    claim paper
    Read More »
    STOC
    2007
    ACM
    104views Algorithms» more  STOC 2007»
    Holographic algorithms: from art to science
    14 years 11 months ago
    Holographic algorithms: from art to science
    Download  itcs.tsinghua.edu.cn
    Jin-yi Cai, Pinyan Lu
    claim paper
    Read More »
    « first‹ previous…507508509510511512513514515…next ›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.