Sciweavers

    STOC
    2004
    ACM
    94views Algorithms» more  STOC 2004»
    Completeness in two-party secure computation: a computational view
    14 years 11 months ago
    Completeness in two-party secure computation: a computational view
    Download  www.wisdom.weizmann.ac.il
    Danny Harnik, Moni Naor, Omer Reingold, Alon Rosen
    claim paper
    Read More »
    STOC
    2004
    ACM
    124views Algorithms» more  STOC 2004»
    Rational secret sharing and multiparty computation: extended abstract
    14 years 11 months ago
    Rational secret sharing and multiparty computation: extended abstract
    Download  theory.stanford.edu
    Joseph Y. Halpern, Vanessa Teague
    claim paper
    Read More »
    STOC
    2004
    ACM
    134views Algorithms» more  STOC 2004»
    Better extractors for better codes?
    14 years 11 months ago
    Better extractors for better codes?
    Download  www.cs.washington.edu
    We present an explicit construction of codes that can be list decoded from a fraction (1 - ) of errors in sub-exponential time and which have rate / logO(1) (1/). This comes close...
    Venkatesan Guruswami
    claim paper
    Read More »
    STOC
    2004
    ACM
    118views Algorithms» more  STOC 2004»
    Boosted sampling: approximation algorithms for stochastic optimization
    14 years 11 months ago
    Boosted sampling: approximation algorithms for stochastic optimization
    Download  www.aladdin.cs.cmu.edu
    Several combinatorial optimization problems choose elements to minimize the total cost of constructing a feasible solution that satisfies requirements of clients. In the STEINER T...
    Anupam Gupta, Martin Pál, R. Ravi, Amitabh ...
    claim paper
    Read More »
    STOC
    2004
    ACM
    94views Algorithms» more  STOC 2004»
    Sharp thresholds For monotone properties in random geometric graphs
    14 years 11 months ago
    Sharp thresholds For monotone properties in random geometric graphs
    Download  www.stanford.edu
    Ashish Goel, Sanatan Rai, Bhaskar Krishnamachari
    claim paper
    Read More »
    STOC
    2004
    ACM
    77views Algorithms» more  STOC 2004»
    Auction algorithms for market equilibrium
    14 years 11 months ago
    Auction algorithms for market equilibrium
    Download  www.cse.iitd.ernet.in
    Rahul Garg, Sanjiv Kapoor
    claim paper
    Read More »
    STOC
    2004
    ACM
    84views Algorithms» more  STOC 2004»
    Computing Nash equilibria for scheduling on restricted parallel links
    14 years 11 months ago
    Computing Nash equilibria for scheduling on restricted parallel links
    Download  www.cs.ucy.ac.cy
    Martin Gairing, Thomas Lücking, Marios Mavron...
    claim paper
    Read More »
    STOC
    2004
    ACM
    129views Algorithms» more  STOC 2004»
    Sorting and searching in the presence of memory faults (without redundancy)
    14 years 11 months ago
    Sorting and searching in the presence of memory faults (without redundancy)
    Download  www.eecs.umich.edu
    We investigate the design of algorithms resilient to memory faults, i.e., algorithms that, despite the corruption of some memory values during their execution, are able to produce...
    Irene Finocchi, Giuseppe F. Italiano
    claim paper
    Read More »
    STOC
    2004
    ACM
    110views Algorithms» more  STOC 2004»
    On sums of independent random variables with unbounded variance, and estimating the average degree in a graph
    14 years 11 months ago
    On sums of independent random variables with unbounded variance, and estimating the average degree in a graph
    Download  research.microsoft.com
    We prove the following inequality: for every positive integer n and every collection X1, . . . , Xn of nonnegative independent random variables that each has expectation 1, the pr...
    Uriel Feige
    claim paper
    Read More »
    STOC
    2004
    ACM
    96views Algorithms» more  STOC 2004»
    The complexity of pure Nash equilibria
    14 years 11 months ago
    The complexity of pure Nash equilibria
    Download  alex.fabrikant.us
    Alex Fabrikant, Christos H. Papadimitriou, Kunal T...
    claim paper
    Read More »
    « first‹ previous123456next ›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.