18.1k citations
- University of California, Santa BarbaraUS314 papers
- Microsoft Research (United Kingdom)GB248 papers
- Massachusetts Institute of TechnologyUS170 papers
- University of California, BerkeleyUS170 papers
- University of WashingtonUS165 papers
- Stanford UniversityUS156 papers
- Carnegie Mellon UniversityUS149 papers
- ETH ZurichCH131 papers
- Princeton UniversityUS119 papers
- University of Maryland, College ParkUS108 papers
- California Institute of TechnologyUS107 papers
- Cornell UniversityUS98 papers
21 papers · 1 filter
An Average Case NP-Complete Graph Coloring Problem
Leonid A. Levin, Ramarathnam Venkatesan
NP-complete problems should be hard on some instances but those may be extremely rare. On generic instances many such problems, especially related to random graphs, have been prove…
From Quantum Cheating to Quantum Security
Daniel Gottesman, Hoi-Kwong Lo
For thousands of years, code-makers and code-breakers have been competing for supremacy. Their arsenals may soon include a powerful new weapon: quantum mechanics. We give an overvi…
The SDSS SkyServer, Public Access to the Sloan Digital Sky Server Data
Alexander Szalay, Jim Gray, Ani Thakar +5
The SkyServer provides Internet access to the public Sloan Digital Sky Survey (SDSS) data for both astronomers and for science education. This paper describes the SkyServer goals a…
Critical resonance in the non-intersecting lattice path model
Richard W. Kenyon, David B. Wilson
We study the phase transition in the honeycomb dimer model (equivalently, monotone non-intersecting lattice path model). At the critical point the system has a strong long-range de…
Richer Syntactic Dependencies for Structured Language Modeling
Ciprian Chelba, Peng Xu
The paper investigates the use of richer syntactic dependencies in the structured language model (SLM). We present two simple methods of enriching the dependencies in the syntactic…
A magnetic model with a possible Chern-Simons phase
Michael H. Freedman
An elementary family of local Hamiltonians , is described for a dimensional quantum mechanical system of spin particles. On the toru…