Sciweavers

    119 search results - page 7 / 24
    » stoc 2010
    Sort
    View
    STOC
    2010
    ACM
    282views Algorithms» more  STOC 2010»
    The Price of Privately Releasing Contingency Tables and the Spectra of Random Matrices with Correlated Rows
    16 years 26 days ago
    The Price of Privately Releasing Contingency Tables and the Spectra of Random Matrices with Correlated Rows
    Download  www.cse.psu.edu
    Shiva Kasiviswanathan, Mark Rudelson, Adam Smith a...
    claim paper
    Read More »
    STOC
    2010
    ACM
    207views Algorithms» more  STOC 2010»
    Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in
    16 years 26 days ago
    Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in
    Download  www.eccc.uni-trier.de
    Zohar S. Karnin and Partha Mukhopadhyay and Amir S...
    claim paper
    Read More »
    129
    Voted
    STOC
    2010
    ACM
    226views Algorithms» more  STOC 2010»
    Public-Key Cryptography from Different Assumptions
    16 years 26 days ago
    Public-Key Cryptography from Different Assumptions
    Download  www.math.ias.edu
    We construct a new public key encryption based on two assumptions:
    Benny Applebaum, Boaz Barak and Avi Wigderson
    claim paper
    Read More »
    STOC
    2010
    ACM
    185views Algorithms» more  STOC 2010»
    Optimal Homologous Cycles, Total Unimodularity, and Linear Programming
    16 years 26 days ago
    Optimal Homologous Cycles, Total Unimodularity, and Linear Programming
    Download  www.cse.ohio-state.edu
    Tamal K. Dey, Anil N. Hirani and Bala Krishnamoort...
    claim paper
    Read More »
    82
    Voted
    STOC
    2010
    ACM
    228views Algorithms» more  STOC 2010»
    On the Structure of Cubic and Quartic Polynomials
    16 years 26 days ago
    On the Structure of Cubic and Quartic Polynomials
    Download  www.cs.technion.ac.il
    In this paper we study the structure of polynomials of degree three and four that have high bias or high Gowers norm, over arbitrary prime fields. In particular we obtain the foll...
    Elad Haramaty and Amir Shpilka
    claim paper
    Read More »
    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.