Near-Optimal Sparse Recovery in the L1 Norm

Near-Optimal Sparse Recovery in the L₁ Norm

Milan Ruzic, Piotr Indyk

Research output: Journal Article or Conference Article in Journal › Conference article › Research › peer-review

Original language	English
Journal	Symposium on Foundations of Computer Science. Annual Proceedings
ISSN	1523-8288
DOIs	https://doi.org/10.1109/FOCS.2008.82
Publication status	Published - 2008
Event	2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, United States Duration: 25 Oct 2008 → 28 Oct 2008 Conference number: 49

Conference	2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS)
Number	49
Country/Territory	United States
City	Philadelphia, PA
Period	25/10/2008 → 28/10/2008

@inproceedings{1bb06e70c60011dd867b000ea68e967b,

title = "Near-Optimal Sparse Recovery in the L1 Norm",

author = "Milan Ruzic and Piotr Indyk",

year = "2008",

doi = "10.1109/FOCS.2008.82",

language = "English",

journal = "Symposium on Foundations of Computer Science. Annual Proceedings",

issn = "1523-8288",

publisher = "I E E E Computer Society",

note = "2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) ; Conference date: 25-10-2008 Through 28-10-2008",

}

TY - GEN

T1 - Near-Optimal Sparse Recovery in the L1 Norm

AU - Ruzic, Milan

AU - Indyk, Piotr

N1 - Conference code: 49

PY - 2008

Y1 - 2008

U2 - 10.1109/FOCS.2008.82

DO - 10.1109/FOCS.2008.82

M3 - Conference article

SN - 1523-8288

JO - Symposium on Foundations of Computer Science. Annual Proceedings

JF - Symposium on Foundations of Computer Science. Annual Proceedings

T2 - 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS)

Y2 - 25 October 2008 through 28 October 2008

ER -