summaryrefslogtreecommitdiffstats
path: root/notes.bib
blob: fd66beaab8636da3372052c11a788aee24ebc912 (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
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
@book{pukelsheim2006optimal,
  title={Optimal design of experiments},
  author={Pukelsheim, F.},
  volume={50},
  year={2006},
  publisher={Society for Industrial Mathematics}
}


@book{atkinson2007optimum,
  title={Optimum experimental designs, with SAS},
  author={Atkinson, A.C. and Donev, A.N. and Tobias, R.D.},
  year={2007},
  publisher={Oxford University Press New York}
}


@article{inverse,
     jstor_articletype = {research-article},
     title = {On the Inverse of the Sum of Matrices},
     author = {Miller, Kenneth S.},
     journal = {Mathematics Magazine},
     jstor_issuetitle = {},
     volume = {54},
     number = {2},
     jstor_formatteddate = {Mar., 1981},
     pages = {pp. 67-72},
     url = {http://www.jstor.org/stable/2690437},
     ISSN = {0025570X},
     abstract = {},
     language = {English},
     year = {1981},
     publisher = {Mathematical Association of America},
     copyright = {Copyright © 1981 Mathematical Association of America},
}

@article{cook,
     jstor_articletype = {research-article},
     title = {Influential Observations in Linear Regression},
     author = {Cook, R. Dennis},
     journal = {Journal of the American Statistical Association},
     jstor_issuetitle = {},
     volume = {74},
     number = {365},
     jstor_formatteddate = {Mar., 1979},
     pages = {pp. 169-174},
     url = {http://www.jstor.org/stable/2286747},
     ISSN = {01621459},
     language = {English},
     year = {1979},
     publisher = {American Statistical Association},
     copyright = {Copyright © 1979 American Statistical Association},
}

@article{recommendation,
  author    = {Paul D{\"u}tting and
               Monika Rauch Henzinger and
               Ingmar Weber},
  title     = {On the Pricing of Recommendations and Recommending Strategically},
  journal   = {CoRR},
  volume    = {abs/0911.1619},
  year      = {2009},
  ee        = {http://arxiv.org/abs/0911.1619},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{shapley,
  author    = {Vishal Misra and
               Stratis Ioannidis and
               Augustin Chaintreau and
               Laurent Massouli{\'e}},
  title     = {Incentivizing peer-assisted services: a fluid shapley value
               approach},
  booktitle = {SIGMETRICS},
  year      = {2010},
  pages     = {215-226},
  ee        = {http://doi.acm.org/10.1145/1811039.1811064},
  crossref  = {DBLP:conf/sigmetrics/2010},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/sigmetrics/2010,
  editor    = {Vishal Misra and
               Paul Barford and
               Mark S. Squillante},
  title     = {SIGMETRICS 2010, Proceedings of the 2010 ACM SIGMETRICS
               International Conference on Measurement and Modeling of
               Computer Systems, New York, New York, USA, 14-18 June 2010},
  booktitle = {SIGMETRICS},
  publisher = {ACM},
  year      = 2010,
  isbn      = {978-1-4503-0038-4},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article {shapleyor,
   author = {Moulin, Hervé and Shenker, Scott},
   affiliation = {Department of Economics, MS 22, Rice University, 6100 Main Street, Houston, TX 77005, USA (e-mail: moulin@rice.edu) US},
   title = {Strategyproof sharing of submodular costs: budget balance versus efficiency},
   journal = {Economic Theory},
   publisher = {Springer Berlin / Heidelberg},
   issn = {0938-2259},
   keyword = {Business and Economics},
   pages = {511-533},
   volume = 18,
   issue = 3,
   url = {http://dx.doi.org/10.1007/PL00004200},
   year = 2001
}

@inproceedings{subsetselection11,
  author    = {Abhimanyu Das and
               David Kempe},
  title     = {Submodular meets Spectral: Greedy Algorithms for Subset
               Selection, Sparse Approximation and Dictionary Selection},
  booktitle = {ICML},
  year      = {2011},
  pages     = {1057-1064},
  crossref  = {DBLP:conf/icml/2011},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/icml/2011,
  editor    = {Lise Getoor and
               Tobias Scheffer},
  title     = {Proceedings of the 28th International Conference on Machine
               Learning, ICML 2011, Bellevue, Washington, USA, June 28
               - July 2, 2011},
  booktitle = {ICML},
  publisher = {Omnipress},
  year      = {2011},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{subsetselection08,
  author    = {Abhimanyu Das and
               David Kempe},
  title     = {Algorithms for subset selection in linear regression},
  booktitle = {STOC},
  year      = 2008,
  pages     = {45-54},
  ee        = {http://doi.acm.org/10.1145/1374376.1374384},
  crossref  = {DBLP:conf/stoc/2008},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/stoc/2008,
  editor    = {Cynthia Dwork},
  title     = {Proceedings of the 40th Annual ACM Symposium on Theory of
               Computing, Victoria, British Columbia, Canada, May 17-20,
               2008},
  booktitle = {STOC},
  publisher = {ACM},
  year      = {2008},
  isbn      = {978-1-60558-047-0},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{sm,
  title={Adjustment of an inverse matrix corresponding to a change in one element of a given matrix},
  author={Sherman, J. and Morrison, W.J.},
  journal={The Annals of Mathematical Statistics},
  volume={21},
  number={1},
  pages={124--127},
  year={1950},
  publisher={JSTOR}
}

@article{lse,
     jstor_articletype = {research-article},
     title = {Least Squares and Grouping Method Estimators in the Errors in Variables Model},
     author = {Richardson, David H. and Wu, De-Min},
     journal = {Journal of the American Statistical Association},
     jstor_issuetitle = {},
     volume = {65},
     number = {330},
     jstor_formatteddate = {Jun., 1970},
     pages = {pp. 724-748},
     url = {http://www.jstor.org/stable/2284583},
     ISSN = {01621459},
     abstract = {The probability density function of the least squares estimator of the slope coefficient in the errors in variables model is presented. It is shown how the bias and mean-square error of the least squares estimator b depend on the parameters of the model. In particular, for a given sample size, b converges to the true parameter as one of the distribution parameters increased indefinitely. The analysis is supplemented with numerical computations of the relative bias and mean-square error. The distribution function of the grouping method estimator b̄ has the same form as that of b. The biases and mean-square errors of b and b̄ are compared. For the case of zero within-group variance, the use of b̄ always reduces the magnitude of the relative bias and generally reduces the mean-square error. For large values of the within-group variance, use of b̄ may result in an increase in mean-square error.},
     language = {English},
     year = {1970},
     publisher = {American Statistical Association},
     copyright = {Copyright © 1970 American Statistical Association},
}

@article{pipage,
  author    = {Alexander A. Ageev and
               Maxim Sviridenko},
  title     = {Pipage Rounding: A New Method of Constructing Algorithms
               with Proven Performance Guarantee},
  journal   = {J. Comb. Optim.},
  volume    = {8},
  number    = {3},
  year      = {2004},
  pages     = {307-328},
  ee        = {http://dx.doi.org/10.1023/B:JOCO.0000038913.96607.c2},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{sviridenko-submodular,
  author    = {Maxim Sviridenko},
  title     = {A note on maximizing a submodular set function subject to
               a knapsack constraint},
  journal   = {Oper. Res. Lett.},
  volume    = {32},
  number    = {1},
  year      = {2004},
  pages     = {41-43},
  ee        = {http://dx.doi.org/10.1016/S0167-6377(03)00062-2},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{krause-submodular,
  title={A note on the budgeted maximization of submodular functions},
  author={Krause, A. and Guestrin, C.},
  year={2005}
}

@article{nemhauser,
  title={An analysis of approximations for maximizing submodular set functions—I},
  author={Nemhauser, G.L. and Wolsey, L.A. and Fisher, M.L.},
  journal={Mathematical Programming},
  volume={14},
  number={1},
  pages={265--294},
  year={1978},
  publisher={Springer}
}

@inproceedings{singer-influence,
  author    = {Yaron Singer},
  title     = {How to win friends and influence people, truthfully: influence
               maximization mechanisms for social networks},
  booktitle = {WSDM},
  year      = {2012},
  pages     = {733-742},
  ee        = {http://doi.acm.org/10.1145/2124295.2124381},
  crossref  = {DBLP:conf/wsdm/2012},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/wsdm/2012,
  editor    = {Eytan Adar and
               Jaime Teevan and
               Eugene Agichtein and
               Yoelle Maarek},
  title     = {Proceedings of the Fifth International Conference on Web
               Search and Web Data Mining, WSDM 2012, Seattle, WA, USA,
               February 8-12, 2012},
  booktitle = {WSDM},
  publisher = {ACM},
  year      = {2012},
  isbn      = {978-1-4503-0747-5},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{singer-mechanisms,
  author    = {Yaron Singer},
  title     = {Budget Feasible Mechanisms},
  booktitle = {FOCS},
  year      = {2010},
  pages     = {765-774},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2010.78},
  crossref  = {DBLP:conf/focs/2010},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/focs/2010,
  title     = {51th Annual IEEE Symposium on Foundations of Computer Science,
               FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA},
  booktitle = {FOCS},
  publisher = {IEEE Computer Society},
  year      = {2010},
  isbn      = {978-0-7695-4244-7},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{chen,
  author    = {Ning Chen and
               Nick Gravin and
               Pinyan Lu},
  title     = {On the Approximability of Budget Feasible Mechanisms},
  booktitle = {SODA},
  year      = {2011},
  pages     = {685-699},
  ee        = {http://www.siam.org/proceedings/soda/2011/SODA11_054_chenn.pdf},
  crossref  = {DBLP:conf/soda/2011},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/soda/2011,
  editor    = {Dana Randall},
  title     = {Proceedings of the Twenty-Second Annual ACM-SIAM Symposium
               on Discrete Algorithms, SODA 2011, San Francisco, California,
               USA, January 23-25, 2011},
  booktitle = {SODA},
  publisher = {SIAM},
  year      = {2011},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{ginebra2007measure,
  title={On the measure of the information in a statistical experiment},
  author={Ginebra, J.},
  journal={Bayesian Analysis},
  volume={2},
  number={1},
  pages={167--211},
  year={2007},
  publisher={International Society for Bayesian Analysis}
}

@article{lindley1956measure,
  title={On a measure of the information provided by an experiment},
  author={Lindley, D.V.},
  journal={The Annals of Mathematical Statistics},
  pages={986--1005},
  year={1956},
  publisher={JSTOR}
}
@article{le1996comparison,
  title={Comparison of experiments: a short review},
  author={Le Cam, L.},
  journal={Lecture Notes-Monograph Series},
  pages={127--138},
  year={1996},
  publisher={IMS}
}

@book{raiffa1968applied,
  title={Applied statistical decision theory},
  author={Raiffa, H. and Schlaifer, R.},
  year={1968}
}

@book{pratt1995introduction,
  title={Introduction to statistical decision theory},
  author={Pratt, J.W. and Raiffa, H. and Schlaifer, R.},
  year={1995},
  publisher={MIT press}
}