Sciweavers

    ECCC
    2006
    96views more  ECCC 2006»
    When Does Greedy Learning of Relevant Features Succeed? --- A Fourier-based Characterization ---
    15 years 20 days ago
    When Does Greedy Learning of Relevant Features Succeed? --- A Fourier-based Characterization ---
    Download  www.stat.berkeley.edu
    Detecting the relevant attributes of an unknown target concept is an important and well studied problem in algorithmic learning. Simple greedy strategies have been proposed that s...
    Jan Arpe, Rüdiger Reischuk
    claim paper
    Read More »
    86
    Voted
    ECCC
    2006
    75views more  ECCC 2006»
    Note on MAX 2SAT
    15 years 20 days ago
    Note on MAX 2SAT
    Download  www.cs.cmu.edu
    In this note we present an approximation algorithm for MAX 2SAT that given a (1 - ) satisfiable instance finds an assignment of variables satisfying a 1 - O( ) fraction of all co...
    Moses Charikar, Konstantin Makarychev, Yury Makary...
    claim paper
    Read More »
    91
    Voted
    ECCC
    2006
    97views more  ECCC 2006»
    Cryptographic Hardness Results for Learning Intersections of Halfspaces
    15 years 20 days ago
    Cryptographic Hardness Results for Learning Intersections of Halfspaces
    Download  www.cs.utexas.edu
    We give the first representation-independent hardness results for PAC learning intersections of halfspaces, a central concept class in computational learning theory. Our hardness ...
    Adam R. Klivans, Alexander A. Sherstov
    claim paper
    Read More »
    139
    Voted
    ECCC
    2006
    96views more  ECCC 2006»
    An Unconditional Study of Computational Zero Knowledge
    15 years 20 days ago
    An Unconditional Study of Computational Zero Knowledge
    Download  people.seas.harvard.edu
    We prove a number of general theorems about ZK, the class of problems possessing (computational) zero knowledge proofs. Our results are unconditional, in contrast to most previous...
    Salil P. Vadhan
    claim paper
    Read More »
    67
    Voted
    ECCC
    2006
    53views more  ECCC 2006»
    An Omega(n^{1/3}) Lower Bound for Bilinear Group Based Private Information Retrieval
    15 years 20 days ago
    An Omega(n^{1/3}) Lower Bound for Bilinear Group Based Private Information Retrieval
    Download  theoryofcomputing.org
    Alexander A. Razborov, Sergey Yekhanin
    claim paper
    Read More »
    74
    Voted
    ECCC
    2006
    82views more  ECCC 2006»
    The Complexity of Depth-3 Circuits Computing Symmetric Boolean Functions
    15 years 20 days ago
    The Complexity of Depth-3 Circuits Computing Symmetric Boolean Functions
    Download  cs.haifa.ac.il
    Guy Wolfovitz
    claim paper
    Read More »
    80
    Voted
    ECCC
    2006
    88views more  ECCC 2006»
    Some Results on Matchgates and Holographic Algorithms
    15 years 20 days ago
    Some Results on Matchgates and Holographic Algorithms
    Download  pages.cs.wisc.edu
    Jin-yi Cai, Vinay Choudhary
    claim paper
    Read More »
    64
    Voted
    ECCC
    2006
    58views more  ECCC 2006»
    Scaled Dimension of Individual Strings
    15 years 20 days ago
    Scaled Dimension of Individual Strings
    Download  www.cs.swan.ac.uk
    María López-Valdés
    claim paper
    Read More »
    60
    Voted
    ECCC
    2006
    46views more  ECCC 2006»
    A Complete Public-Key Cryptosystem
    15 years 20 days ago
    A Complete Public-Key Cryptosystem
    Download  www.heldermann-verlag.de
    Dima Grigoriev, Edward A. Hirsch, Konstantin Pervy...
    claim paper
    Read More »
    ECCC
    2006
    145views more  ECCC 2006»
    Constraint satisfaction: a personal perspective
    15 years 20 days ago
    Constraint satisfaction: a personal perspective
    Download  theory.stanford.edu
    Attempts at classifying computational problems as polynomial time solvable, NP-complete, or belonging to a higher level in the polynomial hierarchy, face the difficulty of undecid...
    Tomás Feder
    claim paper
    Read More »
    « first‹ previous12345next ›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-2025, USA.