{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T07:22:35Z","timestamp":1774941755968,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642161070","type":"print"},{"value":"9783642161087","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16108-7_13","type":"book-chapter","created":{"date-parts":[[2010,8,31]],"date-time":"2010-08-31T08:58:37Z","timestamp":1283245117000},"page":"119-133","source":"Crossref","is-referenced-by-count":16,"title":["Distribution-Dependent PAC-Bayes Priors"],"prefix":"10.1007","author":[{"given":"Guy","family":"Lever","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fran\u00e7ois","family":"Laviolette","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Shawe-Taylor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","first-page":"9","volume-title":"NIPS","author":"A. Ambroladze","year":"2006","unstructured":"Ambroladze, A., Parrado-Hern\u00e1ndez, E., Shawe-Taylor, J.: Tighter pac-bayes bounds. In: NIPS, pp. 9\u201316. MIT Press, Cambridge (2006)"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"357","DOI":"10.2748\/tmj\/1178243286","volume":"68","author":"K. Azuma","year":"1967","unstructured":"Azuma, K.: Weighted sums of certain dependent random variables. Tohoku Mathematical Journal\u00a068, 357\u2013367 (1967)","journal-title":"Tohoku Mathematical Journal"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Balcan, M., Blum, A.: A discriminative model for semi-supervised learning. JACM, 57 (2010)","DOI":"10.1145\/1706591.1706599"},{"key":"13_CR4","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"624","DOI":"10.1007\/978-3-540-27819-1_43","volume-title":"Learning Theory","author":"M. Belkin","year":"2004","unstructured":"Belkin, M., Matveeva, I., Niyogi, P.: Regularization and semi-supervised learning on large graphs. In: Shawe-Taylor, J., Singer, Y. (eds.) COLT 2004. LNCS (LNAI), vol.\u00a03120, pp. 624\u2013638. Springer, Heidelberg (2004)"},{"key":"13_CR5","first-page":"2399","volume":"7","author":"M. Belkin","year":"2006","unstructured":"Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research\u00a07, 2399\u20132434 (2006)","journal-title":"Journal of Machine Learning Research"},{"key":"13_CR6","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1007\/978-3-540-72927-3_10","volume-title":"Learning Theory","author":"G. Blanchard","year":"2007","unstructured":"Blanchard, G., Fleuret, F.: Occam\u2019s hammer. In: Bshouty, N.H., Gentile, C. (eds.) COLT. LNCS (LNAI), vol.\u00a04539, pp. 112\u2013126. Springer, Heidelberg (2007)"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1162\/153244302760200704","volume":"2","author":"O. Bousquet","year":"2002","unstructured":"Bousquet, O., Elisseeff, A.: Stability and generalization. J. Mach. Learn. Res.\u00a02, 499\u2013526 (2002)","journal-title":"J. Mach. Learn. Res."},{"key":"13_CR8","unstructured":"Catoni, O.: PAC-Bayesian surpevised classification: the thermodynamics of statistical learning. Monograph Series of the Institute of Mathematical Statistics (2007)"},{"key":"13_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-29021-4","volume-title":"An introduction to infinite-dimensional analysis","author":"G. Prato Da","year":"2006","unstructured":"Da Prato, G.: An introduction to infinite-dimensional analysis. Springer, Heidelberg (2006)"},{"key":"13_CR10","first-page":"45","volume-title":"ICML","author":"P. Germain","year":"2009","unstructured":"Germain, P., Lacasse, A., Laviolette, F., Marchand, M.: Pac-bayesian learning of linear classifiers. In: ICML, p. 45. ACM, New York (2009)"},{"key":"13_CR11","unstructured":"Hein, M., Audibert, J.-Y., von Luxburg, U.: Graph laplacians and their convergence on random neighborhood graphs. CoRR (2006)"},{"key":"13_CR12","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01212560","volume":"88","author":"O. Kallenberg","year":"1991","unstructured":"Kallenberg, O., Sztencel, R.: Some dimension-free features of vector-valued martingales. Probability Theory and Related Fields\u00a088, 215\u2013247 (1991)","journal-title":"Probability Theory and Related Fields"},{"key":"13_CR13","first-page":"273","volume":"6","author":"J. Langford","year":"2005","unstructured":"Langford, J.: Tutorial on practical prediction theory for classification. Journal of Machine Learning Research\u00a06, 273\u2013306 (2005)","journal-title":"Journal of Machine Learning Research"},{"key":"13_CR14","first-page":"439","volume-title":"Advances in Neural Information Processing Systems","author":"J. Langford","year":"2002","unstructured":"Langford, J., Shawe-taylor, J.: Pac-bayes and margins. In: Advances in Neural Information Processing Systems, vol.\u00a015, pp. 439\u2013446. MIT Press, Cambridge (2002)"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Lever, G., Laviolette, F., Shawe-Taylor, J.: Distribution dependent pac-bayes priors. UCL technical report (2010), \n                      \n                        http:\/\/www.cs.ucl.ac.uk\/staff\/G.Lever\/pubs\/DDPB.pdf","DOI":"10.1007\/978-3-642-16108-7_13"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"McAllester, D.A.: Pac-bayesian model averaging. In: COLT, pp. 164\u2013170 (1999)","DOI":"10.1145\/307400.307435"},{"key":"13_CR17","unstructured":"Ralaivola, L., Szafranski, M., Stempfel, G.: Chromatic pac-bayes bounds for non-iid data: Applications to ranking and stationary \u03b2-mixing processes. CoRR, abs\/0909.1993 (2009)"},{"key":"13_CR18","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1162\/153244303765208377","volume":"3","author":"M. Seeger","year":"2002","unstructured":"Seeger, M.: Pac-bayesian generalisation error bounds for gaussian process classification. Journal of Machine Learning Research\u00a03, 233\u2013269 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"13_CR19","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316481","volume-title":"Approximation theorems of mathematical statistics","author":"R. Serfling","year":"1980","unstructured":"Serfling, R.: Approximation theorems of mathematical statistics. Wiley, Chichester (1980)"},{"key":"13_CR20","doi-asserted-by":"publisher","first-page":"1926","DOI":"10.1109\/18.705570","volume":"44","author":"J. Shawe-Taylor","year":"1998","unstructured":"Shawe-Taylor, J., Bartlett, P.L., Williamson, R.C., Anthony, M.: Structural risk minimization over data-dependent hierarchies. IEEE Transactions on Information Theory\u00a044, 1926\u20131940 (1998)","journal-title":"IEEE Transactions on Information Theory"},{"key":"13_CR21","unstructured":"Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using gaussian fields and harmonic functions. In: ICML 2003, pp. 912\u2013919 (2003)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16108-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T17:23:06Z","timestamp":1558286586000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16108-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642161070","9783642161087"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16108-7_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}