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
- University of WaterlooCA2 papers
- Amsterdam University of the ArtsNL1 paper
- Georgia Institute of TechnologyUS1 paper
- Harvard University PressUS1 paper
- Hebrew University of JerusalemIL1 paper
- IIT@MITUS1 paper
Showing 2007Show all
3 papers · 1 filter
cs.DS2007
Radix Sorting With No Extra Space
Gianni Franceschini, S. Muthukrishnan, Mihai Patrascu
It is well known that n integers in the range [1,n^c] can be sorted in O(n) time in the RAM model using radix sorting. More generally, integers in any range [1,U] can be sorted in…
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…
astro-ph2007★ 13 cited
LSST: Comprehensive NEO Detection, Characterization, and Orbits
Z. Ivezic, J. A. Tyson, M. Juric +6
(Abridged) The Large Synoptic Survey Telescope (LSST) is currently by far the most ambitious proposed ground-based optical survey. Solar System mapping is one of the four key scien…