@book{pukelsheim2006optimal, title={Optimal design of experiments}, author={Pukelsheim, F.}, volume={50}, year={2006}, publisher={Society for Industrial Mathematics} } @article{chaloner1995bayesian, title={Bayesian experimental design: A review}, author={Chaloner, K. and Verdinelli, I.}, journal={Statistical Science}, pages={273--304}, year={1995}, publisher={JSTOR} } @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{myerson, title={Optimal auction design}, author={Myerson, R.B.}, journal={Mathematics of operations research}, volume={6}, number={1}, pages={58--73}, year={1981}, publisher={INFORMS} } @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{khuller, author = {Samir Khuller and Anna Moss and Joseph Naor}, title = {The Budgeted Maximum Coverage Problem}, journal = {Inf. Process. Lett.}, volume = {70}, number = {1}, year = {1999}, pages = {39-45}, ee = {http://dx.doi.org/10.1016/S0020-0190(99)00031-9}, bibsource = {DBLP, http://dblp.uni-trier.de} } @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{dughmi, author = {Shaddin Dughmi}, title = {Submodular Functions: Extensions, Distributions, and Algorithms. A Survey}, journal = {CoRR}, volume = {abs/0912.0322}, year = {2009}, ee = {http://arxiv.org/abs/0912.0322}, 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} } @article{determinant, title={Determinant maximization with linear matrix inequality constraints}, author={Vandenberghe, L. and Boyd, S. and Wu, S.P.}, journal={SIAM journal on matrix analysis and applications}, volume={19}, number={2}, pages={499--533}, year={1998}, publisher={SIAM} }