Sciweavers

    STOC
    2005
    ACM
    139views Algorithms» more  STOC 2005»
    Spectral norm of random matrices
    14 years 11 months ago
    Spectral norm of random matrices
    Download  www-personal.umich.edu
    We study the spectral norm of matrices M that can be factored as M = BA, where A is a random matrix with independent mean zero entries and B is a fixed matrix. Under the (4 + )-th ...
    Van H. Vu
    claim paper
    Read More »
    STOC
    2005
    ACM
    163views Algorithms» more  STOC 2005»
    Undirected ST-connectivity in log-space
    14 years 11 months ago
    Undirected ST-connectivity in log-space
    Download  www.eccc.uni-trier.de
    We present a deterministic, log-space algorithm that solves st-connectivity in undirected graphs. The previous bound on the space complexity of undirected st-connectivity was log4...
    Omer Reingold
    claim paper
    Read More »
    STOC
    2005
    ACM
    198views Algorithms» more  STOC 2005»
    On lattices, learning with errors, random linear codes, and cryptography
    14 years 11 months ago
    On lattices, learning with errors, random linear codes, and cryptography
    Download  www.cs.tau.ac.il
    Our main result is a reduction from worst-case lattice problems such as GAPSVP and SIVP to a certain learning problem. This learning problem is a natural extension of the `learnin...
    Oded Regev
    claim paper
    Read More »
    STOC
    2005
    ACM
    186views Algorithms» more  STOC 2005»
    Computing correlated equilibria in multi-player games
    14 years 11 months ago
    Computing correlated equilibria in multi-player games
    Download  people.virginia.edu
    Christos H. Papadimitriou
    claim paper
    Read More »
    STOC
    2005
    ACM
    103views Algorithms» more  STOC 2005»
    New and improved constructions of non-malleable cryptographic protocols
    14 years 11 months ago
    New and improved constructions of non-malleable cryptographic protocols
    Download  www.eecs.harvard.edu
    We present a new constant round protocol for non-malleable zero-knowledge. Using this protocol as a subroutine, we obtain a new constant-round protocol for non-malleable commitmen...
    Rafael Pass, Alon Rosen
    claim paper
    Read More »
    STOC
    2005
    ACM
    86views Algorithms» more  STOC 2005»
    Low distortion embeddings for edit distance
    14 years 11 months ago
    Low distortion embeddings for edit distance
    Download  www.cs.ucla.edu
    Rafail Ostrovsky, Yuval Rabani
    claim paper
    Read More »
    STOC
    2005
    ACM
    84views Algorithms» more  STOC 2005»
    Learning nonsingular phylogenies and hidden Markov models
    14 years 11 months ago
    Learning nonsingular phylogenies and hidden Markov models
    Download  www.phylo.org
    In this paper, we study the problem of learning phylogenies and hidden Markov models. We call the Markov model nonsingular if all transtion matrices have determinants bounded away...
    Elchanan Mossel, Sébastien Roch
    claim paper
    Read More »
    STOC
    2005
    ACM
    94views Algorithms» more  STOC 2005»
    On dynamic range reporting in one dimension
    14 years 11 months ago
    On dynamic range reporting in one dimension
    Download  people.csail.mit.edu
    Christian Worm Mortensen, Rasmus Pagh, Mihai Patra...
    claim paper
    Read More »
    STOC
    2005
    ACM
    99views Algorithms» more  STOC 2005»
    Collusion-free protocols
    14 years 11 months ago
    Collusion-free protocols
    Download  www.cs.virginia.edu
    Matt Lepinski, Silvio Micali, Abhi Shelat
    claim paper
    Read More »
    STOC
    2005
    ACM
    129views Algorithms» more  STOC 2005»
    Learning with attribute costs
    14 years 11 months ago
    Learning with attribute costs
    Download  www.math.tau.ac.il
    We study an extension of the "standard" learning models to settings where observing the value of an attribute has an associated cost (which might be different for differ...
    Haim Kaplan, Eyal Kushilevitz, Yishay Mansour
    claim paper
    Read More »
    « first‹ previous1234567next ›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.