{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T10:20:21Z","timestamp":1725618021784},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642244117"},{"type":"electronic","value":"9783642244124"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-24412-4_13","type":"book-chapter","created":{"date-parts":[[2011,10,6]],"date-time":"2011-10-06T00:41:17Z","timestamp":1317861677000},"page":"129-143","source":"Crossref","is-referenced-by-count":1,"title":["Competing against the Best Nearest Neighbor Filter in Regression"],"prefix":"10.1007","author":[{"given":"Arnak S.","family":"Dalalyan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph","family":"Salmon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"Arlot, S., Bach, F.: Data-driven calibration of linear estimators with minimal penalties. In: NIPS, pp. 46\u201354 (2009)"},{"issue":"4","key":"13_CR2","doi-asserted-by":"publisher","first-page":"1591","DOI":"10.1214\/08-AOS623","volume":"37","author":"J.-Y. Audibert","year":"2009","unstructured":"Audibert, J.-Y.: Fast learning rates in statistical inference through aggregation. Ann. Statist.\u00a037(4), 1591\u20131646 (2009)","journal-title":"Ann. Statist."},{"issue":"2","key":"13_CR3","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1214\/009053606000001217","volume":"35","author":"J.-Y. Audibert","year":"2007","unstructured":"Audibert, J.-Y., Tsybakov, A.B.: Fast learning rates for plug-in classifiers. Ann. Statist.\u00a035(2), 608\u2013633 (2007)","journal-title":"Ann. Statist."},{"key":"13_CR4","unstructured":"Baraud, Y., Giraud, C., Huet, S.: Estimator selection in the gaussian setting (2010) (submitted)"},{"key":"13_CR5","unstructured":"Ben-David, S., Pal, D., Shalev-Shwartz, S.: Agnostic online learning. In: COLT (2009)"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1080\/00401706.1995.10484371","volume":"37","author":"L. Breiman","year":"1995","unstructured":"Breiman, L.: Better subset regression using the nonnegative garrote. Technometrics\u00a037, 373\u2013384 (1995)","journal-title":"Technometrics"},{"key":"13_CR7","series-title":"Lect. Notes Statist","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/978-1-4612-2544-7_5","volume-title":"Wavelets and Statistics","author":"J.B. Buckheit","year":"1995","unstructured":"Buckheit, J.B., Donoho, D.L.: Wavelab and reproducible research. In: Wavelets and Statistics. Lect. Notes Statist., vol.\u00a0103, pp. 55\u201381. Springer, New York (1995)"},{"key":"13_CR8","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/b99352","volume-title":"Statistical learning theory and stochastic optimization","author":"O. Catoni","year":"2004","unstructured":"Catoni, O.: Statistical learning theory and stochastic optimization. Lecture Notes in Mathematics, vol.\u00a01851. Springer, Berlin (2004)"},{"key":"13_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, learning, and games","author":"N. Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi, N., Lugosi, G.: Prediction, learning, and games. Cambridge University Press, Cambridge (2006)"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s10994-006-5001-7","volume":"66","author":"N. Cesa-Bianchi","year":"2007","unstructured":"Cesa-Bianchi, N., Mansour, Y., Stoltz, G.: Improved second-order bounds for prediction with expert advice. Mach. Learn.\u00a066, 321\u2013352 (2007)","journal-title":"Mach. Learn."},{"key":"13_CR11","unstructured":"Cornillon, P.-A., Hengartner, N., Matzner-L\u00f8ber, E.: Recursive bias estimation for multivariate regression smoothers (2009) (submitted)"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Dalalyan, A.S., Salmon, J.: Sharp oracle inequalities for aggregation of affine estimators. technical report, arXiv:1104.3969v2 [math.ST] (2011)","DOI":"10.1214\/12-AOS1038"},{"issue":"1-2","key":"13_CR13","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s10994-008-5051-0","volume":"72","author":"A.S. Dalalyan","year":"2008","unstructured":"Dalalyan, A.S., Tsybakov, A.B.: Aggregation by exponential weighting, sharp pac-bayesian bounds and sparsity. Mach. Learn.\u00a072(1-2), 39\u201361 (2008)","journal-title":"Mach. Learn."},{"key":"13_CR14","unstructured":"Dalalyan, A.S., Tsybakov, A.B.: Sparse regression learning by aggregation and Langevin Monte-Carlo. In: COLT (2009)"},{"key":"13_CR15","series-title":"Applications of Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A probabilistic theory of pattern recognition","author":"L. Devroye","year":"1996","unstructured":"Devroye, L., Gy\u00f6rfi, L., Lugosi, G.: A probabilistic theory of pattern recognition. Applications of Mathematics, vol.\u00a031. Springer, New York (1996)"},{"issue":"1","key":"13_CR16","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1214\/aos\/1176349849","volume":"14","author":"E.I. George","year":"1986","unstructured":"George, E.I.: Minimax multiple shrinkage estimation. Ann. Statist.\u00a014(1), 188\u2013205 (1986)","journal-title":"Ann. Statist."},{"key":"13_CR17","unstructured":"Gerchinovitz, S.: Sparsity regret bounds for individual sequences in online linear regression (submitted, 2011)"},{"issue":"4","key":"13_CR18","doi-asserted-by":"publisher","first-page":"1150","DOI":"10.3150\/08-BEJ144","volume":"14","author":"A. Goldenshluger","year":"2008","unstructured":"Goldenshluger, A., Lepski, O.V.: Universal pointwise selection rule in multivariate function estimation. Bernoulli\u00a014(4), 1150\u20131190 (2008)","journal-title":"Bernoulli"},{"issue":"6","key":"13_CR19","doi-asserted-by":"publisher","first-page":"1777","DOI":"10.1137\/060649057","volume":"37","author":"A. Kalai","year":"2008","unstructured":"Kalai, A., Klivans, A., Mansour, Y., Servedio, R.: Agnostically learning halfspaces. SIAM J. Comput.\u00a037(6), 1777\u20131805 (2008)","journal-title":"SIAM J. Comput."},{"issue":"2-3","key":"13_CR20","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BF00993468","volume":"17","author":"M.J. Kearns","year":"1994","unstructured":"Kearns, M.J., Schapire, R.E., Sellie, L.: Toward efficient agnostic learning. Machine Learning\u00a017(2-3), 115\u2013141 (1994)","journal-title":"Machine Learning"},{"key":"13_CR21","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/3-540-49097-3_13","volume-title":"Computational Learning Theory","author":"J. Kivinen","year":"1999","unstructured":"Kivinen, J., Warmuth, M.K.: Averaging expert predictions. In: Fischer, P., Simon, H.U. (eds.) EuroCOLT 1999. LNCS (LNAI), vol.\u00a01572, pp. 153\u2013167. Springer, Heidelberg (1999)"},{"issue":"1","key":"13_CR22","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1214\/009053607000000811","volume":"36","author":"J. Lafferty","year":"2008","unstructured":"Lafferty, J., Wasserman, L.: Rodeo: sparse, greedy nonparametric regression. Ann. Statist.\u00a036(1), 28\u201363 (2008)","journal-title":"Ann. Statist."},{"issue":"3","key":"13_CR23","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1214\/aos\/1069362731","volume":"25","author":"O.V. Lepski","year":"1997","unstructured":"Lepski, O.V., Mammen, E., Spokoiny, V.G.: Optimal spatial adaptation to inhomogeneous smoothness: an approach based on kernel estimates with variable bandwidth selectors. Ann. Statist.\u00a025(3), 929\u2013947 (1997)","journal-title":"Ann. Statist."},{"issue":"8","key":"13_CR24","doi-asserted-by":"publisher","first-page":"3396","DOI":"10.1109\/TIT.2006.878172","volume":"52","author":"G. Leung","year":"2006","unstructured":"Leung, G., Barron, A.R.: Information theory and mixing least-squares regressions. IEEE Trans. Inf. Theory\u00a052(8), 3396\u20133410 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"13_CR25","doi-asserted-by":"publisher","first-page":"1352","DOI":"10.1214\/aos\/1176349742","volume":"13","author":"K.-C. Li","year":"1985","unstructured":"Li, K.-C.: From Stein\u2019s unbiased risk estimates to the method of generalized cross validation. Ann. Statist.\u00a013(4), 1352\u20131377 (1985)","journal-title":"Ann. Statist."},{"key":"13_CR26","unstructured":"Salmon, J., Dalalyan, A.S.: Optimal aggregation of affine estimators. In: COLT (2011)"},{"key":"13_CR27","unstructured":"Stein, C.M.: Estimation of the mean of a multivariate distribution. In: Proc. Prague Symp. Asymptotic Statist (1973)"},{"key":"13_CR28","doi-asserted-by":"crossref","unstructured":"Tsybakov, A.B.: Optimal rates of aggregation. In: COLT, pp. 303\u2013313 (2003)","DOI":"10.1007\/978-3-540-45167-9_23"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24412-4_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,8]],"date-time":"2021-12-08T23:33:46Z","timestamp":1639006426000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24412-4_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642244117","9783642244124"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24412-4_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}