{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:34:39Z","timestamp":1753882479292,"version":"3.41.2"},"reference-count":4,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2023,4]]},"abstract":"<jats:p> Let [Formula: see text] and [Formula: see text] be real numbers, and let C be a coin that comes up heads with an unknown probability p, such that [Formula: see text]. We present an algorithm that, on input C, q, and [Formula: see text], decides, with probability at least [Formula: see text], whether [Formula: see text] or [Formula: see text]. The expected number of coin flips made by this algorithm is [Formula: see text], where [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s1793830922500975","type":"journal-article","created":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T15:08:03Z","timestamp":1650380883000},"source":"Crossref","is-referenced-by-count":0,"title":["An instance-based algorithm for deciding the bias of a coin"],"prefix":"10.1142","volume":"15","author":[{"given":"Lu\u00eds Fernando","family":"Schultz Xavier da Silveira","sequence":"first","affiliation":[{"name":"School of Electrical Engineering and Computer Science, University of Ottawa, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michiel","family":"Smid","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carleton University, Ottawa, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,5,5]]},"reference":[{"key":"S1793830922500975BIB001","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511624216","volume-title":"Neural Network Learning: Theoretical Foundations","author":"Anthony M.","year":"1999"},{"key":"S1793830922500975BIB002","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/0020-0190(76)90071-5","volume":"5","author":"Bentley J. L.","year":"1976","journal-title":"Inf. Process. Lett."},{"key":"S1793830922500975BIB003","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511581274","volume-title":"Concentration of Measure for the Analysis of Randomized Algorithms","author":"Dubhashi D. P.","year":"2009"},{"key":"S1793830922500975BIB004","first-page":"623","volume":"5","author":"Mannor S.","year":"2004","journal-title":"J. Mach. Learn. Res."}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830922500975","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,24]],"date-time":"2023-03-24T10:15:48Z","timestamp":1679652948000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830922500975"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,5]]},"references-count":4,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["10.1142\/S1793830922500975"],"URL":"https:\/\/doi.org\/10.1142\/s1793830922500975","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2022,5,5]]},"article-number":"2250097"}}