| dc.contributor.author | Gupta, Rishi V. | |
| dc.contributor.author | Indyk, Piotr | |
| dc.contributor.author | Price, Eric C. | |
| dc.date.accessioned | 2011-05-10T20:03:58Z | |
| dc.date.available | 2011-05-10T20:03:58Z | |
| dc.date.issued | 2010-09 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/62809 | |
| dc.description | URL to paper listed on conference site | en_US |
| dc.description.abstract | We initiate the study of sparse recovery problems under the Earth-Mover Distance (EMD). Specically, we design a distribution over m x n matrices A, for m << n, such that for any x, given Ax, we can recover a k-sparse approximation to x under the EMD distance. We also provide an empirical evaluation of the method that, in some scenarios, shows its advantages over the "usual" recovery in the lp norms. | en_US |
| dc.description.sponsorship | David & Lucile Packard Foundation | en_US |
| dc.description.sponsorship | Danish National Research Foundation (MADALGO (Center for Massive Data Algorithmics)) | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (grant CCF-0728645) | en_US |
| dc.description.sponsorship | Charles Stark Draper Laboratory | en_US |
| dc.description.sponsorship | Cisco Community Fellowship Program | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.). Graduate Research Fellowship Program | en_US |
| dc.language.iso | en_US | |
| dc.publisher | University of Ilinois at Urbana-Champaign | en_US |
| dc.relation.isversionof | https://conf.papercept.net/conferences/conferences/ALLER10/program/ALLER10_ContentListWeb_3.html#fra6_04 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike 3.0 | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en_US |
| dc.source | MIT web domain | en_US |
| dc.title | Sparse Recovery for Earth Mover Distance | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Gupta, Rishi, Piotr Indyk, and Eric Price. "Sparse Recovery for Earth Mover Distance." Forty-Eighth Annual Allerton Conference on Communication, Control, and Computing Sept 29 - Oct 1, 2010, University of Illinois at Urbana-Champaign, IL, USA | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.contributor.approver | Indyk, Piotr | |
| dc.contributor.mitauthor | Indyk, Piotr | |
| dc.contributor.mitauthor | Gupta, Rishi V. | |
| dc.contributor.mitauthor | Price, Eric C. | |
| dc.relation.journal | Proceedings of the Forty-Eighth Annual Allerton Conference on Communication, Control, and Computing, 2010 | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| dspace.orderedauthors | Gupta, Rishi; Indyk, Piotr; Price, Eric | |
| dc.identifier.orcid | https://orcid.org/0000-0002-7983-9524 | |
| mit.license | OPEN_ACCESS_POLICY | en_US |
| mit.metadata.status | Complete | |
