aboutsummaryrefslogtreecommitdiffstats
path: root/paper/sparse.bib
blob: 7d88004f762d08a077b511c101edd0633d6ff189 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
@article {CandesRomberTao:2006,
author = {Candès, Emmanuel J. and Romberg, Justin K. and Tao, Terence},
title = {Stable signal recovery from incomplete and inaccurate measurements},
journal = {Communications on Pure and Applied Mathematics},
volume = {59},
number = {8},
publisher = {Wiley Subscription Services, Inc., A Wiley Company},
issn = {1097-0312},
pages = {1207--1223},
year = {2006},
}


@inproceedings{GomezRodriguez:2010,
 author = {Gomez Rodriguez, Manuel and Leskovec, Jure and Krause, Andreas},
 title = {Inferring Networks of Diffusion and Influence},
 booktitle = {Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining},
 series = {KDD '10},
 year = {2010},
 isbn = {978-1-4503-0055-1},
 location = {Washington, DC, USA},
 pages = {1019--1028},
 numpages = {10},
 publisher = {ACM},
 address = {New York, NY, USA},
} 


@article{Netrapalli:2012,
 author = {Netrapalli, Praneeth and Sanghavi, Sujay},
 title = {Learning the Graph of Epidemic Cascades},
 journal = {SIGMETRICS Perform. Eval. Rev.},
 volume = {40},
 number = {1},
 month = {June},
 year = {2012},
 issn = {0163-5999},
 pages = {211--222},
 numpages = {12},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {cascades, epidemics, graph structure learning},
}

@article{Negahban:2009,
 author = {Negahban, Sahand N. and Ravikumar, Pradeep and Wrainwright, Martin J. and Yu, Bin},
 title = {A Unified Framework for High-Dimensional Analysis of M-Estimators with Decomposable Regularizers},
 Journal = {Statistical Science},
 year = {2012},
 month = {December},
 volume = {27},
 number = {4},
 pages = {538--557},
}

@article{Zhao:2006,
 author = {Zhao, Peng and Yu, Bin},
 title = {On Model Selection Consistency of Lasso},
 journal = {J. Mach. Learn. Res.},
 issue_date = {12/1/2006},
 volume = {7},
 month = dec,
 year = {2006},
 issn = {1532-4435},
 pages = {2541--2563},
 numpages = {23},
 url = {http://dl.acm.org/citation.cfm?id=1248547.1248637},
 acmid = {1248637},
 publisher = {JMLR.org},
} 

@inproceedings{Daneshmand:2014,
  author    = {Hadi Daneshmand and
               Manuel Gomez{-}Rodriguez and
               Le Song and
               Bernhard Sch{\"{o}}lkopf},
  title     = {Estimating Diffusion Network Structures: Recovery Conditions, Sample
               Complexity {\&} Soft-thresholding Algorithm},
  booktitle = {Proceedings of the 31th International Conference on Machine Learning,
               {ICML} 2014, Beijing, China, 21-26 June 2014},
  pages     = {793--801},
  year      = {2014},
  url       = {http://jmlr.org/proceedings/papers/v32/daneshmand14.html},
  timestamp = {Fri, 07 Nov 2014 20:42:30 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icml/DaneshmandGSS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@inproceedings{Kempe:03,
  author    = {David Kempe and
               Jon M. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Maximizing the spread of influence through a social network},
  booktitle = {Proceedings of the Ninth {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Washington, DC, USA, August 24
               - 27, 2003},
  pages     = {137--146},
  year      = {2003},
  url       = {http://doi.acm.org/10.1145/956750.956769},
  doi       = {10.1145/956750.956769},
  timestamp = {Mon, 13 Feb 2006 15:34:20 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/kdd/KempeKT03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@inproceedings{Abrahao:13,
  author    = {Bruno D. Abrahao and
               Flavio Chierichetti and
               Robert Kleinberg and
               Alessandro Panconesi},
  title     = {Trace complexity of network inference},
  booktitle = {The 19th {ACM} {SIGKDD} International Conference on Knowledge Discovery
               and Data Mining, {KDD} 2013, Chicago, IL, USA, August 11-14, 2013},
  pages     = {491--499},
  year      = {2013},
  url       = {http://doi.acm.org/10.1145/2487575.2487664},
  doi       = {10.1145/2487575.2487664},
  timestamp = {Tue, 10 Sep 2013 10:11:57 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/kdd/AbrahaoCKP13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}


@article{vandegeer:2009,
author = "van de Geer, Sara A. and B{\"u}hlmann, Peter",
doi = "10.1214/09-EJS506",
fjournal = "Electronic Journal of Statistics",
journal = "Electron. J. Statist.",
pages = "1360--1392",
publisher = "The Institute of Mathematical Statistics and the Bernoulli Society",
title = "On the conditions used to prove oracle results for the Lasso",
url = "http://dx.doi.org/10.1214/09-EJS506",
volume = "3",
year = "2009"
}

@article{vandegeer:2011,
author = "van de Geer, Sara and Bühlmann, Peter and Zhou, Shuheng",
doi = "10.1214/11-EJS624",
fjournal = "Electronic Journal of Statistics",
journal = "Electron. J. Statist.",
pages = "688--749",
publisher = "The Institute of Mathematical Statistics and the Bernoulli Society",
title = "The adaptive and the thresholded Lasso for potentially misspecified models (and a lower bound for the Lasso)",
url = "http://dx.doi.org/10.1214/11-EJS624",
volume = "5",
year = "2011"
}

@article{Zou:2006,
author = {Zou, Hui},
title = {The Adaptive Lasso and Its Oracle Properties},
journal = {Journal of the American Statistical Association},
volume = {101},
number = {476},
pages = {1418-1429},
year = {2006},
doi = {10.1198/016214506000000735},
URL = {http://dx.doi.org/10.1198/016214506000000735},
}

@article{Jacques:2013,
  author    = {Laurent Jacques and
               Jason N. Laska and
               Petros T. Boufounos and
               Richard G. Baraniuk},
  title     = {Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse
               Vectors},
  journal   = {{IEEE} Transactions on Information Theory},
  volume    = {59},
  number    = {4},
  pages     = {2082--2102},
  year      = {2013},
  url       = {http://dx.doi.org/10.1109/TIT.2012.2234823},
  doi       = {10.1109/TIT.2012.2234823},
  timestamp = {Tue, 09 Apr 2013 19:57:48 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/tit/JacquesLBB13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@inproceedings{Boufounos:2008,
  author    = {Petros Boufounos and
               Richard G. Baraniuk},
  title     = {1-Bit compressive sensing},
  booktitle = {42nd Annual Conference on Information Sciences and Systems, {CISS}
               2008, Princeton, NJ, USA, 19-21 March 2008},
  pages     = {16--21},
  year      = {2008},
  url       = {http://dx.doi.org/10.1109/CISS.2008.4558487},
  doi       = {10.1109/CISS.2008.4558487},
  timestamp = {Wed, 15 Oct 2014 17:04:27 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/ciss/BoufounosB08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@inproceedings{Gupta:2010,
  author    = {Ankit Gupta and
               Robert Nowak and
               Benjamin Recht},
  title     = {Sample complexity for 1-bit compressed sensing and sparse classification},
  booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2010,
               June 13-18, 2010, Austin, Texas, USA, Proceedings},
  pages     = {1553--1557},
  year      = {2010},
  url       = {http://dx.doi.org/10.1109/ISIT.2010.5513510},
  doi       = {10.1109/ISIT.2010.5513510},
  timestamp = {Thu, 15 Jan 2015 17:11:50 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/isit/GuptaNR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@article{Plan:2014,
  author    = {Yaniv Plan and
               Roman Vershynin},
  title     = {Dimension Reduction by Random Hyperplane Tessellations},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {51},
  number    = {2},
  pages     = {438--461},
  year      = {2014},
  url       = {http://dx.doi.org/10.1007/s00454-013-9561-6},
  doi       = {10.1007/s00454-013-9561-6},
  timestamp = {Tue, 11 Feb 2014 13:48:56 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/dcg/PlanV14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}