{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T07:33:23Z","timestamp":1729668803206,"version":"3.28.0"},"reference-count":23,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/itw.2006.1633787","type":"proceedings-article","created":{"date-parts":[[2006,5,25]],"date-time":"2006-05-25T20:26:01Z","timestamp":1148588761000},"page":"87-91","source":"Crossref","is-referenced-by-count":1,"title":["The Shortest Path Problem in the Bandit Setting"],"prefix":"10.1109","author":[{"given":"A.","family":"Gyorgy","sequence":"first","affiliation":[]},{"given":"T.","family":"Linder","sequence":"additional","affiliation":[]},{"given":"G.","family":"Lugosi","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"19","DOI":"10.1093\/comjnl\/bxh168"},{"doi-asserted-by":"publisher","key":"22","DOI":"10.1145\/1007352.1007367"},{"doi-asserted-by":"publisher","key":"17","DOI":"10.1017\/CBO9780511546921"},{"key":"23","first-page":"109","article-title":"Online geometric optimization in the bandit setting against an adaptive adversary","author":"mcmahan","year":"2004","journal-title":"Proceedings of the 17th Annual Conference on Learning Theory COLT 2004"},{"doi-asserted-by":"publisher","key":"18","DOI":"10.1109\/INFCOM.2005.1497929"},{"doi-asserted-by":"publisher","key":"15","DOI":"10.1109\/DCC.2004.1281479"},{"key":"16","first-page":"204","article-title":"Tracking the best of many experts","author":"gyo?rgy","year":"2005","journal-title":"Proceedings of the 18th Annual Conference on Learning Theory COLT2005"},{"key":"13","first-page":"26","article-title":"Efficient algorithms for the online decision problem","author":"kalai","year":"2003","journal-title":"Proc 16th Annu Conf Learning Theory and the 7th Kernel Workshop COLT-Kernel 2003"},{"doi-asserted-by":"publisher","key":"14","DOI":"10.1109\/TSP.2004.831128"},{"key":"11","first-page":"74","article-title":"Path kernels and multiplicative updates","author":"takimoto","year":"2002","journal-title":"Proceedings of the 15th Annual Conference on Computational Learning Theory COLT 2002"},{"key":"12","first-page":"773","article-title":"Path kernels and multiplicative updates","volume":"4","author":"takimoto","year":"2003","journal-title":"Journal of Machine Learning Research"},{"year":"1998","author":"mohri","journal-title":"General Algebraic Frameworks and Algorithms for Shortest Distance Problems","key":"21"},{"doi-asserted-by":"publisher","key":"3","DOI":"10.1016\/B978-1-55860-146-8.50032-1"},{"doi-asserted-by":"publisher","key":"20","DOI":"10.1109\/ISIT.2005.1523524"},{"key":"2","first-page":"97","article-title":"Approximation to bayes risk in repeated plays","volume":"3","author":"hannan","year":"1957","journal-title":"Contributions to the Theory of Games"},{"doi-asserted-by":"publisher","key":"1","DOI":"10.2140\/pjm.1956.6.1"},{"doi-asserted-by":"publisher","key":"10","DOI":"10.1023\/A:1007396710653"},{"key":"7","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1023\/A:1007424614876","article-title":"Tracking the best expert","volume":"32","author":"herbster","year":"1998","journal-title":"Machine Learning"},{"doi-asserted-by":"publisher","key":"6","DOI":"10.1109\/SFCS.1995.492488"},{"doi-asserted-by":"publisher","key":"5","DOI":"10.1145\/258128.258179"},{"doi-asserted-by":"publisher","key":"4","DOI":"10.1006\/inco.1994.1009"},{"doi-asserted-by":"publisher","key":"9","DOI":"10.1007\/3-540-44581-1_3"},{"doi-asserted-by":"publisher","key":"8","DOI":"10.1023\/A:1007595032382"}],"event":{"name":"2006 IEEE Information Theory Workshop","location":"Punta del Este, Uruguay"},"container-title":["2006 IEEE Information Theory Workshop"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/10885\/34255\/01633787.pdf?arnumber=1633787","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,17]],"date-time":"2017-06-17T06:02:17Z","timestamp":1497679337000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1633787\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":23,"URL":"https:\/\/doi.org\/10.1109\/itw.2006.1633787","relation":{},"subject":[]}}