Sciweavers

    24 search results - page 2 / 5
    » eccc 2011
    Sort
    View
    ECCC
    2011
    206views ECommerce» more  ECCC 2011»
    On the Degree of Univariate Polynomials Over the Integers
    12 years 8 months ago
    On the Degree of Univariate Polynomials Over the Integers
    Download  www.cs.technion.ac.il
    We study the following problem raised by von zur Gathen and Roche [GR97]: What is the minimal degree of a nonconstant polynomial f : {0, . . . , n} → {0, . . . , m}?
    Gil Cohen, Amir Shpilka, Avishay Tal
    claim paper
    Read More »
    ECCC
    2011
    180views ECommerce» more  ECCC 2011»
    Two Comments on Targeted Canonical Derandomizers
    12 years 11 months ago
    Two Comments on Targeted Canonical Derandomizers
    Download  www.wisdom.weizmann.ac.il
    We revisit the notion of a targeted canonical derandomizer, introduced in our recent ECCC Report (TR10-135) as a uniform notion of a pseudorandom generator that suffices for yield...
    Oded Goldreich
    claim paper
    Read More »
    ECCC
    2011
    187views ECommerce» more  ECCC 2011»
    In Brute-Force Search of Correlation Bounds for Polynomials
    12 years 8 months ago
    In Brute-Force Search of Correlation Bounds for Polynomials
    Download  www.ccs.neu.edu
    We report on some initial results of a brute-force search for determining the maximum correlation between degree-d polynomials modulo p and the n-bit mod q function. For various s...
    Frederic Green, Daniel Kreymer, Emanuele Viola
    claim paper
    Read More »
    ECCC
    2011
    171views ECommerce» more  ECCC 2011»
    Testing Linear Properties: Some general themes
    12 years 8 months ago
    Testing Linear Properties: Some general themes
    Download  people.csail.mit.edu
    The last two decades have seen enormous progress in the development of sublinear-time algorithms — i.e., algorithms that examine/reveal properties of “data” in less time tha...
    Madhu Sudan
    claim paper
    Read More »
    ECCC
    2011
    190views ECommerce» more  ECCC 2011»
    Optimal heuristic algorithms for the image of an injective function
    12 years 8 months ago
    Optimal heuristic algorithms for the image of an injective function
    Download  logic.pdmi.ras.ru
    The existence of optimal algorithms is not known for any decision problem in NP \ P. We consider the problem of testing the membership in the image of an injective function. We co...
    Edward A. Hirsch, Dmitry Itsykson, Valeria Nikolae...
    claim paper
    Read More »
    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.