@inproceedings{dict-learning, author = {Jaroslaw Blasiok and Jelani Nelson}, bibsource = {dblp computer science bibliography, https://dblp.org}, biburl = {https://dblp.org/rec/conf/icalp/BlasiokN16.bib}, booktitle = {43rd International Colloquium on Automata, Languages, and Programming, {ICALP} 2016, July 11-15, 2016, Rome, Italy}, doi = {10.4230/LIPIcs.ICALP.2016.44}, editor = {Ioannis Chatzigiannakis and Michael Mitzenmacher and Yuval Rabani and Davide Sangiorgi}, pages = {44:1--44:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, series = {LIPIcs}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, title = {An Improved Analysis of the ER-SpUD Dictionary Learning Algorithm}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.44}, volume = {55}, year = {2016} }