@inproceedings{ICALP-v1-2014-HegdeIS,
	author        = "Chinmay Hegde and Piotr Indyk and Ludwig Schmidt",
	booktitle     = "{Proceedings of the 41st International Colloquium on Automata, Languages, and Programming, Part I}",
	doi           = "10.1007/978-3-662-43948-7_49",
	isbn          = "978-3-662-43947-0",
	pages         = "588--599",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Nearly Linear-Time Model-Based Compressive Sensing}",
	volume        = 8572,
	year          = 2014,
}