{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T09:24:29Z","timestamp":1725614669971},"reference-count":23,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,9]]},"DOI":"10.1109\/allerton.2010.5707127","type":"proceedings-article","created":{"date-parts":[[2011,2,3]],"date-time":"2011-02-03T21:50:52Z","timestamp":1296769852000},"page":"1742-1744","source":"Crossref","is-referenced-by-count":5,"title":["Sparse recovery for Earth Mover Distance"],"prefix":"10.1109","author":[{"given":"Rishi","family":"Gupta","sequence":"first","affiliation":[]},{"given":"Piotr","family":"Indyk","sequence":"additional","affiliation":[]},{"given":"Eric","family":"Price","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"article-title":"Lower bounds for sparse recovery","year":"2010","author":"do ba","key":"ref10"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"article-title":"The gelfand widths of lp-balls for 0 < p ? 1","year":"2010","author":"foucart","key":"ref12"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060622"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.239"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2045092"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007413"},{"key":"ref17","article-title":"Sketching, streaming and sublinear-space algorithms","author":"indyk","year":"2007","journal-title":"Graduate course notes available at"},{"key":"ref18","article-title":"Fast color image retrieval via embeddings","author":"indyk","year":"0","journal-title":"ICCV Workshop on Statistical and Computational Theories of Vision"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"ref4","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-45465-9_59","article-title":"Finding frequent items in data streams","author":"charikar","year":"2002"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2009.5394834"},{"key":"ref6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-24698-5_7","article-title":"Improved data stream summaries: The count-min sketch and its applications","author":"cormode","year":"2004"},{"key":"ref5","first-page":"380","article-title":"Similarity estimation techniques from rounding","author":"charikar","year":"2002"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"year":"2006","author":"cormode","key":"ref7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2008.4797639"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2040894"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914730"},{"article-title":"Mercel kernels for object recognition with local features","year":"2005","author":"lyu","key":"ref20"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/08072975X"},{"article-title":"Data streams: Algorithms and applications (invited talk at soda'03)","year":"2003","author":"muthukrishnan","key":"ref21"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"}],"event":{"name":"2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","start":{"date-parts":[[2010,9,29]]},"location":"Monticello, IL, USA","end":{"date-parts":[[2010,10,1]]}},"container-title":["2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5701578\/5706874\/05707127.pdf?arnumber=5707127","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T19:22:19Z","timestamp":1497900139000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5707127\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":23,"URL":"https:\/\/doi.org\/10.1109\/allerton.2010.5707127","relation":{},"subject":[],"published":{"date-parts":[[2010,9]]}}}