72 citations
2 papers
cs.DS2004★ 72 cited
Measured descent: A new embedding method for finite metrics
Robert Krauthgamer, James R. Lee, Manor Mendel +1
We devise a new embedding technique, which we call measured descent, based on decomposing a metric space locally, at varying speeds, according to the density of some probability me…
cs.DL2004★ 5 cited
Trustworthy 100-Year Digital Objects: Durable Encoding for When It's Too Late to Ask
H. M. Gladney, R. A. Lorie
How can an author store digital information so that it will be reliably useful, even years later when he is no longer available to answer questions? Methods that might work are not…