{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T15:59:25Z","timestamp":1791129565852,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,28]],"date-time":"2009-06-28T00:00:00Z","timestamp":1246147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,6,28]]},"DOI":"10.1145\/1557019.1557040","type":"proceedings-article","created":{"date-parts":[[2009,6,30]],"date-time":"2009-06-30T13:10:54Z","timestamp":1246367454000},"page":"129-138","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":62,"title":["The offset tree for learning with partial labels"],"prefix":"10.1145","author":[{"given":"Alina","family":"Beygelzimer","sequence":"first","affiliation":[{"name":"IBM Research, Hawthorne, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Langford","sequence":"additional","affiliation":[{"name":"Yahoo! Research, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2009,6,28]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1038-1"},{"key":"e_1_3_2_2_2_1","first-page":"397","article-title":"Using confidence bounds for exploitation-exploration tradeoffs","volume":"3","author":"Auer P.","year":"2002","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/795662.796294"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390212"},{"key":"e_1_3_2_2_5_1","first-page":"1079","article-title":"Action elimination and stopping conditions for the multi-armed bandit and reinforcement learning problems","volume":"7","author":"E.","year":"2006","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1504"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/302528.302744"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.2307\/1912352"},{"key":"e_1_3_2_2_9_1","unstructured":"M. Kearns Y. Mansour and A. Y. Ng. Approximate planning in large POMDPs via reusable trajectories Advances in Neural Information Processing Systems (NIPS) 12 2000.  M. Kearns Y. Mansour and A. Y. Ng. Approximate planning in large POMDPs via reusable trajectories Advances in Neural Information Processing Systems (NIPS) 12 2000."},{"key":"e_1_3_2_2_10_1","volume-title":"Proceedings of the 31st Allerton Conference on Communication, Control, and Computing, 83--92","author":"Kulkarni S.","year":"1993"},{"issue":"3","key":"e_1_3_2_2_11_1","first-page":"273","article-title":"Tutorial on practical prediction theory for classification","volume":"6","author":"Langford J.","year":"2005","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_12_1","unstructured":"J. Langford and A. Beygelzimer. http:\/\/hunch.net\/?p=343.  J. Langford and A. Beygelzimer. http:\/\/hunch.net\/?p=343."},{"key":"e_1_3_2_2_13_1","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Langford J.","year":"2007"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972771.20"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1952-09620-8"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143956"},{"key":"e_1_3_2_2_17_1","unstructured":"C. Blake and C. Merz. UCI Repository of machine learning databases. University of California Irvine.  C. Blake and C. Merz. UCI Repository of machine learning databases. University of California Irvine."},{"issue":"5","key":"e_1_3_2_2_18_1","article-title":"Bandit problems with side observations","volume":"50","author":"Wang C. C.","year":"2005","journal-title":"IEEE Transactions on Automatic Control"},{"key":"e_1_3_2_2_19_1","unstructured":"I. Witten and E. Frank. Data Mining: Practical machine learning tools with Java implementations 2000: http:\/\/www.cs.waikato.ac.nz\/ml\/weka\/.   I. Witten and E. Frank. Data Mining: Practical machine learning tools with Java implementations 2000: http:\/\/www.cs.waikato.ac.nz\/ml\/weka\/."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1979.10481033"},{"key":"e_1_3_2_2_21_1","unstructured":"B. Zadrozny. Ph.D. Thesis University of California San Diego 2003.  B. Zadrozny. Ph.D. Thesis University of California San Diego 2003."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/951949.952181"}],"event":{"name":"KDD09: The 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Paris France","acronym":"KDD09","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1557019.1557040","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1557019.1557040","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:38:39Z","timestamp":1750253919000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1557019.1557040"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,28]]},"references-count":22,"alternative-id":["10.1145\/1557019.1557040","10.1145\/1557019"],"URL":"https:\/\/doi.org\/10.1145\/1557019.1557040","relation":{},"subject":[],"published":{"date-parts":[[2009,6,28]]},"assertion":[{"value":"2009-06-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}