115 citations
- Cornell UniversityUS2 papers
- Courant Institute of Mathematical SciencesUS2 papers
- The University of TokyoJP2 papers
- University of California, DavisUS2 papers
- University of Illinois Urbana-ChampaignUS2 papers
- University of PisaIT2 papers
- Amsterdam University of the ArtsNL1 paper
- Georgia Institute of TechnologyUS1 paper
- Harvard University PressUS1 paper
- Hebrew University of JerusalemIL1 paper
- IIT@MITUS1 paper
- Joint Institute for Laboratory AstrophysicsUS1 paper
Showing cs.ITShow all
2 papers · 1 filter
cs.IT2008
A Heterogeneous High Dimensional Approximate Nearest Neighbor Algorithm
Moshe Dubiner
We consider the problem of finding high dimensional approximate nearest neighbors. Suppose there are d independent rare features, each having its own independent statistics. A poin…
cs.IT2007
Universal Source Coding for Monotonic and Fast Decaying Monotonic Distributions
Gil I. Shamir
We study universal compression of sequences generated by monotonic distributions. We show that for a monotonic distribution over an alphabet of size , each probability parameter…