{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:23:09Z","timestamp":1725664989127},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540643593"},{"type":"electronic","value":"9783540697565"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-64359-1_705","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:39:20Z","timestamp":1330281560000},"page":"341-350","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimal bounds on tail probabilities \u2014 a simplified approach"],"prefix":"10.1007","author":[{"given":"Aviad","family":"Cohen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuri","family":"Rabinovich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Assaf","family":"Schuster","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hadas","family":"Shachnai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"42_CR1","unstructured":"Bennett G., Probability Inequalities for the Sum of Independent Random Variables"},{"key":"42_CR2","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1145\/3341.3349","volume":"28","author":"J. L. Bentley","year":"1985","unstructured":"Bentley J. L., McGeogh, Amortized Analyses of Self-Organizing Sequential Search Heuristics, Comm. ACM, 28, pp. 404\u2013411, 1985.","journal-title":"ACM"},{"key":"42_CR3","volume-title":"Sur une modification de l'inequalite de Tchebichef","author":"S. Bernstein","year":"1924","unstructured":"Bernstein S., Sur une modification de l'inequalite de Tchebichef, Annals Science Institute Sav. Ukraine, Sect. Math. I, 1924 (Russian, French summary)."},{"key":"42_CR4","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H. Chernoff","year":"1952","unstructured":"Chernoff H., A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations, Annals of Math. Stat., 23, 1952, 493\u2013507.","journal-title":"Annals of Math. Stat."},{"key":"42_CR5","doi-asserted-by":"crossref","unstructured":"Cohen A., Rabinovich Y., Schuster A., Shachnai H., \u201cOptimal Bounds on Tail Probabilities\u2013A Simplified Approach\u201d, TR #911, Technion IIT, CS Dept., May 1997.","DOI":"10.1007\/3-540-64359-1_705"},{"key":"42_CR6","doi-asserted-by":"crossref","unstructured":"Dembo A. and Zeitouni O., Large Deviations and Applications: the finite dimensional case, a book in preparation, 1992.","DOI":"10.21236\/ADA459540"},{"key":"42_CR7","unstructured":"Feller W., An Introduction to Probability Theory and its Applications, John Wiley and Sons, 1957."},{"key":"42_CR8","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0020-0190(90)90214-I","volume":"33","author":"T. Hagerup","year":"1990","unstructured":"Hagerup T. and R\u00fcb C., A Guided Tour of Chernoff Bounds, Inf. Proc. Lett., 33, 1990, 305\u2013308.","journal-title":"Inf. Proc. Lett."},{"key":"42_CR9","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding W., Probability Inequalities for Sums of Bounded Random Variables, J. Am. Stat. Ass., 58, 1963, 13\u201330.","journal-title":"J. Am. Stat. Ass."},{"key":"42_CR10","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/0196-6774(91)90032-T","volume":"12","author":"M. Hofri","year":"1991","unstructured":"Hofri M., Shachnai H., Self-Organizing Lists and Independent References-a Statistical Synergy, Jour. of Alg., 12, pp. 533\u2013555, 1991.","journal-title":"Jour. of Alg."},{"key":"42_CR11","unstructured":"Krein M. G. and Nudelman A. A., The Markov Moment Problem and Extremal Problems, Translations of Math. Monographs (From Russian), Vol. 50, 1977, American Mathematical Society."},{"key":"42_CR12","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1287\/opre.13.4.609","volume":"13","author":"J. McCabe","year":"1965","unstructured":"McCabe J., On Serial Files with Relocatable Records, Operations Res., 13, pp. 609\u2013618, 1965. *** DIRECT SUPPORT *** A0008D07 00012","journal-title":"Operations Res."}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-64359-1_705","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:30:24Z","timestamp":1558254624000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-64359-1_705"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540643593","9783540697565"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-64359-1_705","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"8 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}