Back to Results
First PageMeta Content
Big O notation / Mathematical notation / Applied mathematics / Analysis of algorithms / Mathematics / Asymptotic analysis


Efficient Sketches for Earth-Mover Distance, with Applications Alexandr Andoni MIT Khanh Do Ba MIT
Add to Reading List

Document Date: 2009-10-03 16:32:51


Open Document

File Size: 267,44 KB

Share Result on Facebook

City

Beijing / /

Company

SIAM Journal / IBM / /

Country

China / /

Currency

cent / /

/

IndustryTerm

sublinear-space algorithms / respective algorithms / reconstruction algorithms / improved algorithm / immediate applications / off-line algorithm / nearest neighbor search problems / final algorithm / sub-linear sketching algorithm / streaming algorithm / transportation distance / estimation algorithm / nearest neighbor search methods / image search / reconstruction algorithm / /

NaturalFeature

Data Streams / /

Organization

vol. / National Science Foundation / American Statistical Association / MIT / /

Person

David Woodruff / Piotr Indyk / Alfred P. Sloan / Ai / Lucille Packard / /

Product

CCR / /

PublishedMedium

SIAM Journal on Computing / Theoretical Computer Science / Journal of the American Statistical Association / Theory of Computing / /

Technology

resulting reconstruction algorithm / off-line algorithm / EMD estimation algorithm / reconstruction algorithms / p1j Algorithm / Approximation algorithms / sub-linear sketching algorithm / one-pass streaming algorithm / final algorithm / improved algorithm / sublinear-space algorithms / reconstruction algorithm / streaming algorithm / /

URL

http /

SocialTag