From c37c4ea9e94862902d294d74e48b8ff0072d1ca6 Mon Sep 17 00:00:00 2001
From: Thibaut Horel <thibaut.horel@gmail.com>
Date: Sun, 1 Feb 2015 21:11:14 -0500
Subject: Completing Lower Bound section

---
 paper/sparse.bib | 76 +++++++++++++++++++++++++++++++++++++++++++++++++++++++-
 1 file changed, 75 insertions(+), 1 deletion(-)

(limited to 'paper/sparse.bib')

diff --git a/paper/sparse.bib b/paper/sparse.bib
index d1abd66..c05d318 100644
--- a/paper/sparse.bib
+++ b/paper/sparse.bib
@@ -269,4 +269,78 @@ year = "2009"
   timestamp = {Tue, 21 May 2013 14:15:50 +0200},
   biburl    = {http://dblp.uni-trier.de/rec/bib/journals/tit/RudelsonZ13},
   bibsource = {dblp computer science bibliography, http://dblp.org}
-}
\ No newline at end of file
+}
+
+@article{bipw11,
+  author    = {Khanh Do Ba and
+               Piotr Indyk and
+               Eric Price and
+               David P. Woodruff},
+  title     = {Lower Bounds for Sparse Recovery},
+  journal   = {CoRR},
+  volume    = {abs/1106.0365},
+  year      = {2011},
+  url       = {http://arxiv.org/abs/1106.0365},
+  timestamp = {Mon, 05 Dec 2011 18:04:39 +0100},
+  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1106-0365},
+  bibsource = {dblp computer science bibliography, http://dblp.org}
+}
+
+@inproceedings{pw11,
+  author    = {Eric Price and
+               David P. Woodruff},
+  title     = {{(1} + eps)-Approximate Sparse Recovery},
+  booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
+               2011, Palm Springs, CA, USA, October 22-25, 2011},
+  pages     = {295--304},
+  year      = {2011},
+  crossref  = {DBLP:conf/focs/2011},
+  url       = {http://dx.doi.org/10.1109/FOCS.2011.92},
+  doi       = {10.1109/FOCS.2011.92},
+  timestamp = {Tue, 16 Dec 2014 09:57:24 +0100},
+  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/PriceW11},
+  bibsource = {dblp computer science bibliography, http://dblp.org}
+}
+
+@proceedings{DBLP:conf/focs/2011,
+  editor    = {Rafail Ostrovsky},
+  title     = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
+               2011, Palm Springs, CA, USA, October 22-25, 2011},
+  publisher = {{IEEE} Computer Society},
+  year      = {2011},
+  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6108120},
+  isbn      = {978-1-4577-1843-4},
+  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
+  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/2011},
+  bibsource = {dblp computer science bibliography, http://dblp.org}
+}
+
+@inproceedings{pw12,
+  author    = {Eric Price and
+               David P. Woodruff},
+  title     = {Applications of the Shannon-Hartley theorem to data streams and sparse
+               recovery},
+  booktitle = {Proceedings of the 2012 {IEEE} International Symposium on Information
+               Theory, {ISIT} 2012, Cambridge, MA, USA, July 1-6, 2012},
+  pages     = {2446--2450},
+  year      = {2012},
+  crossref  = {DBLP:conf/isit/2012},
+  url       = {http://dx.doi.org/10.1109/ISIT.2012.6283954},
+  doi       = {10.1109/ISIT.2012.6283954},
+  timestamp = {Mon, 01 Oct 2012 17:34:07 +0200},
+  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/isit/PriceW12},
+  bibsource = {dblp computer science bibliography, http://dblp.org}
+}
+
+@proceedings{DBLP:conf/isit/2012,
+  title     = {Proceedings of the 2012 {IEEE} International Symposium on Information
+               Theory, {ISIT} 2012, Cambridge, MA, USA, July 1-6, 2012},
+  publisher = {{IEEE}},
+  year      = {2012},
+  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6268627},
+  isbn      = {978-1-4673-2580-6},
+  timestamp = {Mon, 01 Oct 2012 17:33:45 +0200},
+  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/isit/2012},
+  bibsource = {dblp computer science bibliography, http://dblp.org}
+}
+
-- 
cgit v1.2.3-70-g09d2