[{"project":[{"call_identifier":"FP7","_id":"2532554C-B435-11E9-9278-68D0E5697425","grant_number":"308036","name":"Lifelong Learning of Visual Scene Understanding"}],"date_published":"2017-04-01T00:00:00Z","author":[{"last_name":"Zimin","full_name":"Zimin, Alexander","first_name":"Alexander","id":"37099E9C-F248-11E8-B48F-1D18A9856A87"},{"id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","first_name":"Christoph","orcid":"0000-0001-8622-7887","full_name":"Lampert, Christoph","last_name":"Lampert"}],"intvolume":"        54","volume":54,"month":"04","quality_controlled":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","alternative_title":["PMLR"],"publisher":"ML Research Press","external_id":{"isi":["000509368500024"]},"citation":{"short":"A. Zimin, C. Lampert, in:, ML Research Press, 2017, pp. 213–222.","apa":"Zimin, A., &#38; Lampert, C. (2017). Learning theory for conditional risk minimization (Vol. 54, pp. 213–222). Presented at the AISTATS: Artificial Intelligence and Statistics, Fort Lauderdale, FL, United States: ML Research Press.","chicago":"Zimin, Alexander, and Christoph Lampert. “Learning Theory for Conditional Risk Minimization,” 54:213–22. ML Research Press, 2017.","ieee":"A. Zimin and C. Lampert, “Learning theory for conditional risk minimization,” presented at the AISTATS: Artificial Intelligence and Statistics, Fort Lauderdale, FL, United States, 2017, vol. 54, pp. 213–222.","ista":"Zimin A, Lampert C. 2017. Learning theory for conditional risk minimization. AISTATS: Artificial Intelligence and Statistics, PMLR, vol. 54, 213–222.","mla":"Zimin, Alexander, and Christoph Lampert. <i>Learning Theory for Conditional Risk Minimization</i>. Vol. 54, ML Research Press, 2017, pp. 213–22.","ama":"Zimin A, Lampert C. Learning theory for conditional risk minimization. In: Vol 54. ML Research Press; 2017:213-222."},"date_updated":"2025-04-15T07:10:22Z","year":"2017","type":"conference","title":"Learning theory for conditional risk minimization","department":[{"_id":"ChLa"}],"date_created":"2018-12-11T11:50:11Z","status":"public","conference":{"end_date":"2017-04-22","location":"Fort Lauderdale, FL, United States","start_date":"2017-04-20","name":"AISTATS: Artificial Intelligence and Statistics"},"publist_id":"6261","ec_funded":1,"page":"213 - 222","article_processing_charge":"No","main_file_link":[{"url":"http://proceedings.mlr.press/v54/zimin17a/zimin17a.pdf","open_access":"1"}],"publication_status":"published","isi":1,"oa":1,"abstract":[{"lang":"eng","text":"In this work we study the learnability of stochastic processes with respect to the conditional risk, i.e. the existence of a learning algorithm that improves its next-step performance with the amount of observed data. We introduce a notion of pairwise discrepancy between conditional distributions at different times steps and show how certain properties of these discrepancies can be used to construct a successful learning algorithm. Our main results are two theorems that establish criteria for learnability for many classes of stochastic processes, including all special cases studied previously in the literature."}],"_id":"1108","oa_version":"Submitted Version","day":"01","language":[{"iso":"eng"}]}]