{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T14:40:52Z","timestamp":1725806452578},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319116617"},{"type":"electronic","value":"9783319116624"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11662-4_15","type":"book-chapter","created":{"date-parts":[[2014,10,1]],"date-time":"2014-10-01T05:19:18Z","timestamp":1412140758000},"page":"200-214","source":"Crossref","is-referenced-by-count":3,"title":["On Learning the Optimal Waiting Time"],"prefix":"10.1007","author":[{"given":"Tor","family":"Lattimore","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e1s","family":"Gy\u00f6rgy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Csaba","family":"Szepesv\u00e1ri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1109\/9.16415","volume":"34","author":"R. Agrawal","year":"1989","unstructured":"Agrawal, R., Teneketzis, D., Anantharam, V.: Asymptotically efficient adaptive allocation schemes for controlled i.i.d. processes: Finite parameter space. IEEE Transaction on Automatic Control\u00a034, 258\u2013267 (1989)","journal-title":"IEEE Transaction on Automatic Control"},{"key":"15_CR2","unstructured":"Alon, N., Cesa-Bianchi, N., Gentile, C., Mansour, Y.: From bandits to experts: A tale of domination and independence. In: Advances in Neural Information Processing Systems, pp. 1610\u20131618 (2013)"},{"key":"15_CR3","unstructured":"Bart\u00f3k, G.: A near-optimal algorithm for finite partial-monitoring games against adversarial opponents. In: COLT, pp. 696\u2013710 (2013)"},{"key":"15_CR4","unstructured":"Bart\u00f3k, G., P\u00e1l, D., Szepesv\u00e1ri, C.: Minimax regret of finite partial-monitoring games in stochastic environments. In: COLT 2011, pp. 133\u2013154 (2011)"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Cesa-Bianchi, N.: Prediction, learning, and games. Cambridge University Press (2006)","DOI":"10.1017\/CBO9780511546921"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Cohen, A.C.: Truncated and censored samples: theory and applications. CRC Press (1991)","DOI":"10.1201\/b16946"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Devroye, L., Lugosi, G.: Combinatorial methods in density estimation. Springer (2001)","DOI":"10.1007\/978-1-4613-0125-7"},{"key":"15_CR8","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1214\/aoms\/1177728174","volume":"27","author":"A. Dvoretzky","year":"1956","unstructured":"Dvoretzky, A., Kiefer, J., Wolfowitz, J.: Asymptotic minimax character of the sample distribution function and of the classical multinomial estimator. The Annals of Mathematical Statistics\u00a027, 642\u2013669 (1956)","journal-title":"The Annals of Mathematical Statistics"},{"key":"15_CR9","first-page":"382","volume":"22","author":"D.P. Foster","year":"2012","unstructured":"Foster, D.P., Rakhlin, A.: No internal regret via neighborhood watch. Journal of Machine Learning Research - Proceedings Track (AISTATS)\u00a022, 382\u2013390 (2012)","journal-title":"Journal of Machine Learning Research - Proceedings Track (AISTATS)"},{"issue":"5","key":"15_CR10","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1145\/1735223.1735247","volume":"53","author":"K. Ganchev","year":"2010","unstructured":"Ganchev, K., Nevmyvaka, Y., Kearns, M., Vaughan, J.W.: Censored exploration and the dark pool problem. Communications of the ACM\u00a053(5), 99\u2013107 (2010)","journal-title":"Communications of the ACM"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Kleinberg, R., Leighton, T.: The value of knowing a demand curve: Bounds on regret for online posted-price auctions. In: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, pp. 594\u2013605. IEEE (2003)","DOI":"10.1109\/SFCS.2003.1238232"},{"issue":"1","key":"15_CR12","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/PL00009249","volume":"23","author":"P. Krishnan","year":"1999","unstructured":"Krishnan, P., Long, P.M., Vitter, J.S.: Adaptive disk spindown via optimal rent-to-buy in probabilistic environments. Algorithmica\u00a023(1), 31\u201356 (1999)","journal-title":"Algorithmica"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Lattimore, T., Gy\u00f6rgy, A., Szepesv\u00e1ri, C.: On learning the optimal waiting time (2014), http:\/\/downloads.tor-lattimore.com\/projects\/optimal_waiting\/","DOI":"10.1007\/978-3-319-11662-4_15"},{"key":"15_CR14","unstructured":"Mannor, S., Shamir, O.: From bandits to experts: On the value of side-observations. In: NIPS, pp. 684\u2013692 (2011)"},{"key":"15_CR15","doi-asserted-by":"publisher","first-page":"1269","DOI":"10.1214\/aop\/1176990746","volume":"18","author":"P. Massart","year":"1990","unstructured":"Massart, P.: The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality. The Annals of Probability\u00a018, 1269\u20131283 (1990)","journal-title":"The Annals of Probability"},{"issue":"2","key":"15_CR16","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s10898-011-9769-z","volume":"54","author":"C.C. Ribeiro","year":"2012","unstructured":"Ribeiro, C.C., Rosseti, I., Vallejos, R.: Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms. Journal of Global Optimization\u00a054(2), 405\u2013429 (2012)","journal-title":"Journal of Global Optimization"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11662-4_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,15]],"date-time":"2019-08-15T13:57:01Z","timestamp":1565877421000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11662-4_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319116617","9783319116624"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11662-4_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}