Sciweavers

    ECCC
    2011
    188views ECommerce» more  ECCC 2011»
    Three Query Locally Decodable Codes with Higher Correctness Require Exponential Length
    12 years 11 months ago
    Three Query Locally Decodable Codes with Higher Correctness Require Exponential Length
    Download  www.cs.utexas.edu
    Locally decodable codes are error correcting codes with the extra property that, in order to retrieve the correct value of just one position of the input with high probability, it...
    Anna Gál, Andrew Mills
    claim paper
    Read More »
    ECCC
    2011
    205views ECommerce» more  ECCC 2011»
    Graphs of Bounded Treewidth can be Canonized in AC1
    12 years 11 months ago
    Graphs of Bounded Treewidth can be Canonized in AC1
    Download  www.uni-ulm.de
    In recent results the complexity of isomorphism testing on graphs of bounded treewidth is improved to TC1 [GV06] and further to LogCFL [DTW10]. The computation of canonical forms ...
    Fabian Wagner
    claim paper
    Read More »
    ECCC
    2011
    189views ECommerce» more  ECCC 2011»
    Input-Oblivious Proof Systems and a Uniform Complexity Perspective on P/poly
    12 years 11 months ago
    Input-Oblivious Proof Systems and a Uniform Complexity Perspective on P/poly
    Download  www.wisdom.weizmann.ac.il
    An input-oblivious proof system is a proof system in which the proof does not depend on the claim being proved. Input-oblivious versions of NP and MA were introduced in passing by...
    Oded Goldreich, Or Meir
    claim paper
    Read More »
    ECCC
    2011
    223views ECommerce» more  ECCC 2011»
    A Case of Depth-3 Identity Testing, Sparse Factorization and Duality
    12 years 11 months ago
    A Case of Depth-3 Identity Testing, Sparse Factorization and Duality
    Download  www.mpi-inf.mpg.de
    Polynomial identity testing (PIT) problem is known to be challenging even for constant depth arithmetic circuits. In this work, we study the complexity of two special but natural ...
    Chandan Saha, Ramprasad Saptharishi, Nitin Saxena
    claim paper
    Read More »
    ECCC
    2011
    234views ECommerce» more  ECCC 2011»
    On the complexity of computational problems regarding distributions (a survey)
    12 years 11 months ago
    On the complexity of computational problems regarding distributions (a survey)
    Download  www.wisdom.weizmann.ac.il
    We consider two basic computational problems regarding discrete probability distributions: (1) approximating the statistical difference (aka variation distance) between two given d...
    Oded Goldreich, Salil P. Vadhan
    claim paper
    Read More »
    EC
    2011
    240views ECommerce» more  EC 2011»
    HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization
    12 years 11 months ago
    HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization
    Download  www.tik.ee.ethz.ch
    Abstract—In the field of evolutionary multi-criterion optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with ...
    Johannes Bader, Eckart Zitzler
    claim paper
    Read More »
    EC
    2011
    262views ECommerce» more  EC 2011»
    Computer-Automated Evolution of an X-Band Antenna for NASA's Space Technology 5 Mission
    12 years 11 months ago
    Computer-Automated Evolution of an X-Band Antenna for NASA's Space Technology 5 Mission
    Download  ti.arc.nasa.gov
    Whereas the current practice of designing antennas by hand is severely limited because it is both time and labor intensive and requires a significant amount of domain knowledge, ...
    Gregory Hornby, Jason D. Lohn, Derek S. Linden
    claim paper
    Read More »
    EC
    2010
    176views ECommerce» more  EC 2010»
    Learning Factorizations in Estimation of Distribution Algorithms Using Affinity Propagation
    13 years 1 months ago
    Learning Factorizations in Estimation of Distribution Algorithms Using Affinity Propagation
    Download  www.sc.ehu.es
    Estimation of distribution algorithms (EDAs) that use marginal product model factorizations have been widely applied to a broad range of, mainly binary, optimization problems. In ...
    Roberto Santana, Pedro Larrañaga, Jos&eacut...
    claim paper
    Read More »
    EC
    2010
    127views ECommerce» more  EC 2010»
    Representation Invariant Genetic Operators
    13 years 1 months ago
    Representation Invariant Genetic Operators
    Download  web.eecs.utk.edu
    A genetic algorithm is invariant with respect to a set of representations if it runs the same no matter which of the representations is used. We formalize this concept mathematica...
    Jonathan E. Rowe, Michael D. Vose, Alden H. Wright
    claim paper
    Read More »
    EC
    2010
    158views ECommerce» more  EC 2010»
    An Efficient Algorithm for Computing Hypervolume Contributions
    13 years 1 months ago
    An Efficient Algorithm for Computing Hypervolume Contributions
    Download  www.mpi-inf.mpg.de
    The hypervolume indicator serves as a sorting criterion in many recent multi-objective evolutionary algorithms (MOEAs). Typical algorithms remove the solution with the smallest lo...
    Karl Bringmann, Tobias Friedrich
    claim paper
    Read More »
    « first‹ previous…5678910111213…next ›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.