5.2k citations
- Courant Institute of Mathematical SciencesUS7 papers
- Columbia UniversityUS5 papers
- New York UniversityUS5 papers
- Cornell UniversityUS4 papers
- Microsoft (United States)US4 papers
- University of California, BerkeleyUS4 papers
- University of Illinois Urbana-ChampaignUS4 papers
- University of WashingtonUS4 papers
- Carnegie Mellon UniversityUS3 papers
- Massachusetts Institute of TechnologyUS3 papers
- Stanford UniversityUS3 papers
- Bharathidasan UniversityIN2 papers
28 papers · 1 filter
Envy Freedom and Prior-free Mechanism Design
Nikhil R. Devanur, Jason D. Hartline, Qiqi Yan
We consider the provision of an abstract service to single-dimensional agents. Our model includes position auctions, single-minded combinatorial auctions, and constrained matching…
Latent Structured Ranking
Jason Weston, John Blitzer
Many latent (factorized) models have been proposed for recommendation tasks like collaborative filtering and for ranking tasks like document or image retrieval and annotation. Comm…
Hokusai - Sketching Streams in Real Time
Sergiy Matusevych, Alex Smola, Amr Ahmed
We describe Hokusai, a real time system which is able to capture frequency information for streams of arbitrary sequences of symbols. The algorithm uses the CountMin sketch as its…
Multi-track Map Matching
Adel Javanmard, Maya Haridasan, Li Zhang
We study algorithms for matching user tracks, consisting of time-ordered location points, to paths in the road network. Previous work has focused on the scenario where the location…
A QCQP Approach to Triangulation
Chris Aholt, Sameer Agarwal, Rekha Thomas
Triangulation of a three-dimensional point from at least two noisy 2-D images can be formulated as a quadratically constrained quadratic program. We propose an algorithm to extract…
Image encryption schemes for JPEG and GIF formats based on 3D baker with compound chaotic sequence generator
Shiyu Ji, Xiaojun Tong, Miao Zhang
This paper proposed several methods to transplant the compound chaotic image encryption scheme with permutation based on 3D baker into image formats as Joint Photographic Experts G…