Sciweavers

    ICS
    2010
    Tsinghua U.
    138views Distributed And Parallel Com...» more  ICS 2010»
    Global Alignment of Molecular Sequences via Ancestral State Reconstruction
    16 years 21 days ago
    Global Alignment of Molecular Sequences via Ancestral State Reconstruction
    Download  conference.itcs.tsinghua.edu.cn
    Alexandr Andoni, Constantinos Daskalakis, Avinatan...
    claim paper
    Read More »
    94
    Voted
    ICS
    2010
    Tsinghua U.
    163views Distributed And Parallel Com...» more  ICS 2010»
    Effectively Polynomial Simulations
    16 years 21 days ago
    Effectively Polynomial Simulations
    Download  conference.itcs.tsinghua.edu.cn
    Toniann Pitassi, Rahul Santhanam
    claim paper
    Read More »
    ICS
    2010
    Tsinghua U.
    149views Distributed And Parallel Com...» more  ICS 2010»
    Circuit Lower Bounds, Help Functions, and the Remote Point Problem
    16 years 21 days ago
    Circuit Lower Bounds, Help Functions, and the Remote Point Problem
    Download  conference.itcs.tsinghua.edu.cn
    V. Arvind, Srikanth Srinivasan
    claim paper
    Read More »
    134
    Voted
    ICS
    2010
    Tsinghua U.
    135views Distributed And Parallel Com...» more  ICS 2010»
    On the Construction of One-Way Functions from Average Case Hardness
    16 years 21 days ago
    On the Construction of One-Way Functions from Average Case Hardness
    Download  eccc.hpi-web.de
    In this paper we study the possibility of proving the existence of one-way functions based on average case hardness. It is well-known that if there exists a polynomial-time sample...
    Noam Livne
    claim paper
    Read More »
    ICS
    2010
    Tsinghua U.
    134views Distributed And Parallel Com...» more  ICS 2010»
    Proof-Carrying Data and Hearsay Arguments from Signature Cards
    16 years 21 days ago
    Proof-Carrying Data and Hearsay Arguments from Signature Cards
    Download  people.csail.mit.edu
    : Design of secure systems can often be expressed as ensuring that some property is maintained at every step of a distributed computation among mutually-untrusting parties. Special...
    Alessandro Chiesa, Eran Tromer
    claim paper
    Read More »
    99
    Voted
    ICS
    2010
    Tsinghua U.
    143views Distributed And Parallel Com...» more  ICS 2010»
    Are Stable Instances Easy?
    16 years 21 days ago
    Are Stable Instances Easy?
    Download  www.cs.huji.ac.il
    We introduce the notion of a stable instance for a discrete optimization problem, and argue that in many practical situations only sufficiently stable instances are of interest. T...
    Yonatan Bilu, Nathan Linial
    claim paper
    Read More »
    111
    Voted
    ICS
    2010
    Tsinghua U.
    199views Distributed And Parallel Com...» more  ICS 2010»
    A New Approximation Technique for Resource-Allocation Problems
    16 years 21 days ago
    A New Approximation Technique for Resource-Allocation Problems
    Download  www.cs.umd.edu
    Barna Saha, Aravind Srinivasan
    claim paper
    Read More »
    ICS
    2010
    Tsinghua U.
    145views Distributed And Parallel Com...» more  ICS 2010»
    Space-Efficient Estimation of Robust Statistics and Distribution Testing
    16 years 21 days ago
    Space-Efficient Estimation of Robust Statistics and Distribution Testing
    Download  www.cs.umass.edu
    : The generic problem of estimation and inference given a sequence of i.i.d. samples has been extensively studied in the statistics, property testing, and learning communities. A n...
    Steve Chien, Katrina Ligett, Andrew McGregor
    claim paper
    Read More »
    ICS
    2010
    Tsinghua U.
    153views Distributed And Parallel Com...» more  ICS 2010»
    Cryptographic Complexity Classes and Computational Intractability Assumptions
    16 years 21 days ago
    Cryptographic Complexity Classes and Computational Intractability Assumptions
    Download  www.cs.umt.edu
    Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
    claim paper
    Read More »
    ICS
    2010
    Tsinghua U.
    123views Distributed And Parallel Com...» more  ICS 2010»
    Hard Instances for Satisfiability and Quasi-one-way Functions
    16 years 21 days ago
    Hard Instances for Satisfiability and Quasi-one-way Functions
    Download  conference.itcs.tsinghua.edu.cn
    Andrej Bogdanov, Kunal Talwar, Andrew Wan
    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
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.