1.6k citations
- IBM Research - Thomas J. Watson Research CenterUS7 papers
- University of BristolGB3 papers
- Columbia UniversityUS2 papers
- IBM Research - AlmadenUS2 papers
- Kyoto UniversityJP2 papers
- Stanford UniversityUS2 papers
- University of AmsterdamNL2 papers
- University of MichiganUS2 papers
- Vassar CollegeUS2 papers
- Amsterdam University of the ArtsNL1 paper
- California Institute of TechnologyUS1 paper
- Centrum Wiskunde & InformaticaNL1 paper
7 papers · 1 filter
Delay-Limited Cooperative Communication with Reliability Constraints in Wireless Networks
Rahul Urgaonkar, Michael J. Neely
We investigate optimal resource allocation for delay-limited cooperative communication in time varying wireless networks. Motivated by real-time applications that have stringent de…
The Case for a Structured Approach to Managing Unstructured Data
AnHai Doan, Jeff Naughton, Akanksha Baid +10
The challenge of managing unstructured data represents perhaps the largest data management opportunity for our community since managing relational data. And yet we are risking lett…
Can closed timelike curves or nonlinear quantum mechanics improve quantum state discrimination or help solve hard problems?
Charles H. Bennett, Debbie Leung, Graeme Smith +1
We study the power of closed timelike curves (CTCs) and other nonlinear extensions of quantum mechanics for distinguishing nonorthogonal states and speeding up hard computations. I…
Clumpy Galaxies in GOODS and GEMS: Massive Analogs of Local Dwarf Irregulars
Debra Meloy Elmegreen, Bruce G. Elmegreen, Max T. Marcus +3
Clumpy galaxies in the GEMS and GOODS fields are examined for clues to their evolution into modern spirals. The magnitudes of the clumps and the surface brightnesses of the intercl…
Extensive nonadditivity of privacy
Graeme Smith, John A. Smolin
Quantum information theory establishes the ultimate limits on communication and cryptography in terms of channel capacities for various types of information. The private capacity i…
How to Play Unique Games on Expanders
Konstantin Makarychev, Yury Makarychev
In this note we improve a recent result by Arora, Khot, Kolla, Steurer, Tulsiani, and Vishnoi on solving the Unique Games problem on expanders. Given a -satisfiabl…