{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T19:52:03Z","timestamp":1783799523306,"version":"3.55.0"},"reference-count":21,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1109\/itw.2016.7606789","type":"proceedings-article","created":{"date-parts":[[2016,10,27]],"date-time":"2016-10-27T16:28:46Z","timestamp":1477585726000},"page":"26-30","source":"Crossref","is-referenced-by-count":49,"title":["Information-theoretic analysis of stability and bias of learning algorithms"],"prefix":"10.1109","author":[{"given":"Maxim","family":"Raginsky","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander","family":"Rakhlin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Matthew Tsao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yihong","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Aolin Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","article-title":"Generalization in adaptive data analysis and holdout reuse","author":"dwork","year":"2015"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1561\/0400000042","article-title":"The algorithmic foundatons of differential privacy","volume":"9","author":"dwork","year":"2014","journal-title":"Foundations and Trends in Theoretical Computer Science"},{"key":"ref12","first-page":"1376","article-title":"The composition theorem for differential privacy","author":"kairouz","year":"2015","journal-title":"Proc Int Conf Machine Learn (ICML)"},{"key":"ref13","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/058","volume":"58","author":"villani","year":"2003","journal-title":"Topics in Optimal Transportation Ser Graduate Studies in Mathematics"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2482978"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897566"},{"key":"ref16","first-page":"1232","article-title":"Controlling bias in adaptive data analysis using information theory","author":"russo","year":"2016","journal-title":"Proc 14th Int Conf Artif Intell Statist (AISTATS)"},{"key":"ref17","author":"cohen","year":"1998","journal-title":"Comparisons of Stochastic Matrices With Applications in Information Theory Statistics Economics and Population Sciences"},{"key":"ref18","article-title":"Channel coding: non-asymptotic fundamental limits","author":"polyanskiy","year":"2010"},{"key":"ref19","article-title":"Bounds among i-divergences","author":"sason","year":"2015"},{"key":"ref4","first-page":"499","article-title":"Stability and generalization","volume":"2","author":"bousquet","year":"2002","journal-title":"J Machine Learning Res"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1162\/089976699300016304","article-title":"Algorithmic stability and sanity-check bounds for leave-one-out crossvaildation","volume":"11","author":"ron","year":"1999","journal-title":"Neural Computation"},{"key":"ref6","first-page":"2635","article-title":"Learnability, stability, and uniform convergence","volume":"11","author":"shalev-shwartz","year":"2010","journal-title":"Journal of Machine Learning Research"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1038\/nature02341"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1142\/S0219530505000650"},{"key":"ref7","first-page":"275","article-title":"Almost-everywhere algorithmic stability and generalization error","author":"kutin","year":"2002","journal-title":"VAl"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176344196"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1979.1056087"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/070704277"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-00227-9"}],"event":{"name":"2016 IEEE Information Theory Workshop (ITW)","location":"Cambridge, United Kingdom","start":{"date-parts":[[2016,9,11]]},"end":{"date-parts":[[2016,9,14]]}},"container-title":["2016 IEEE Information Theory Workshop (ITW)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7592513\/7606780\/07606789.pdf?arnumber=7606789","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T22:16:23Z","timestamp":1498342583000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7606789\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9]]},"references-count":21,"URL":"https:\/\/doi.org\/10.1109\/itw.2016.7606789","relation":{},"subject":[],"published":{"date-parts":[[2016,9]]}}}