{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T05:43:26Z","timestamp":1759815806460,"version":"3.37.3"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,10,29]],"date-time":"2020-10-29T00:00:00Z","timestamp":1603929600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,10,29]],"date-time":"2020-10-29T00:00:00Z","timestamp":1603929600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100014410","name":"Pedagogical University of Cracow","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100014410","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Period Math Hung"],"published-print":{"date-parts":[[2021,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this note we construct an algorithm generating any discrete distribution with an arbitrary coin (and, as a result, with arbitrary initial distribution). The coin need not be fair and the target distribution can be supported on a countable set.<\/jats:p>","DOI":"10.1007\/s10998-020-00363-w","type":"journal-article","created":{"date-parts":[[2020,10,29]],"date-time":"2020-10-29T17:03:33Z","timestamp":1603991013000},"page":"71-80","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["From biased coin to any discrete distribution"],"prefix":"10.1007","volume":"83","author":[{"given":"Karol","family":"Gryszka","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,10,29]]},"reference":[{"issue":"3","key":"363_CR1","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1214\/aoms\/1177692552","volume":"43","author":"P Elias","year":"1972","unstructured":"P. Elias, The efficient construction of an unbiased random sequence. Ann. Math. Statist. 43(3), 865\u2013870 (1972)","journal-title":"Ann. Math. Statist."},{"key":"363_CR2","unstructured":"A. Irpan, Simulating a biased coin with a fair one, Sorta Insighful (Blog). Retrieved from: https:\/\/www.alexirpan.com\/2015\/08\/23\/simulating-a-biased-coin-with-a-fair-one.html (2015)"},{"issue":"1","key":"363_CR3","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1006\/inco.1996.0036","volume":"126","author":"T Itoh","year":"1996","unstructured":"T. Itoh, Simulating fair dice with biased coins. Inf. Comput. 126(1), 78\u201382 (1996)","journal-title":"Inf. Comput."},{"issue":"3","key":"363_CR4","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1109\/18.841170","volume":"46","author":"A Juels","year":"2000","unstructured":"A. Juels, M. Jakobsson, E. Shriver, How to turn loaded dice into fair coins. IEEE Trans. Inf. Theory 46(3), 911\u2013921 (2000)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"363_CR5","unstructured":"D. E. Knuth, A. C.-C. Yao, The Complexity of Nonuniform Random Number Generation. In: J. F. Traub (eds), Algorithms and Complexity: New Directions and Recent Results Proceedings of a Symposium, New York, NY, Carnegie-Mellon University, Computer Science Department, pp. 357\u2013428 , Academic Press, Cambridge (1976)"},{"key":"363_CR6","unstructured":"M. C. Loui, S.-I. Pae, Optimal random number generation from a biased coin. In: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, p. 1079\u20131088 (2005)"},{"key":"363_CR7","unstructured":"M. Mitzenmacher, Tossing a Biased Coin. Retrieved from: http:\/\/www.eecs.harvard.edu\/~michaelm\/coinflipext.pdf"},{"key":"363_CR8","doi-asserted-by":"crossref","unstructured":"D. B. Murray, S.W. Teare, Probability of a tossed coin landing on edge. Phys. Rev. E 48(4), 2547\u20132552 (1993)","DOI":"10.1103\/PhysRevE.48.2547"},{"key":"363_CR9","first-page":"768","volume":"5","author":"J von Neumann","year":"1963","unstructured":"J. von Neumann, Various techniques used in connection with random digits. John von Neumann Collected Works 5, 768\u2013770 (1963)","journal-title":"John von Neumann Collected Works"},{"key":"363_CR10","volume-title":"Design of computers, theory of automata and numerical analysis","author":"J von Neumann","year":"1976","unstructured":"J. von Neumann, A.H. Taub, Design of computers, theory of automata and numerical analysis (Pergamon Press, Oxford, 1976)"},{"key":"363_CR11","unstructured":"S.-I. Pae, Random Number Generation Using a Biased Source. PhD dissertation, University of Illinois at Urbana-Champaign, Urbana, Illinois, USA (2005)"},{"key":"363_CR12","unstructured":"C. Pit-Claudel, Generating uniformly random data from skewed input: biased coins, loaded dice, skew correction, and the Von Neumann extractor. Retrieved from: http:\/\/pit-claudel.fr\/clement\/blog\/generating-uniformly-random-data-from-skewed-input-biased-coins-loaded-dice-skew-correction-and-the-von-neumann-extractor\/ (2012)"},{"key":"363_CR13","unstructured":"K. Schwarz, Darts, Dice, and Coins: Sampling from a Discrete Distribution. Retrieved from: http:\/\/www.keithschwarz.com\/darts-dice-coins\/ (2011)"},{"key":"363_CR14","doi-asserted-by":"crossref","unstructured":"Q. F. Stout, B. Warren, Tree algorithms for unbiased coin tossing with a biased coin. Ann. Probab. 12(1), 212\u2013222 (1984)","DOI":"10.1214\/aop\/1176993384"}],"container-title":["Periodica Mathematica Hungarica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10998-020-00363-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10998-020-00363-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10998-020-00363-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,17]],"date-time":"2021-05-17T10:13:32Z","timestamp":1621246412000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10998-020-00363-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,29]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["363"],"URL":"https:\/\/doi.org\/10.1007\/s10998-020-00363-w","relation":{},"ISSN":["0031-5303","1588-2829"],"issn-type":[{"type":"print","value":"0031-5303"},{"type":"electronic","value":"1588-2829"}],"subject":[],"published":{"date-parts":[[2020,10,29]]},"assertion":[{"value":"8 May 2020","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 October 2020","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}