{"entities":{"Q2361447":{"pageid":2372190,"ns":120,"title":"Item:Q2361447","lastrevid":57880302,"modified":"2026-04-02T22:28:23Z","type":"item","id":"Q2361447","labels":{"en":{"language":"en","value":"The expected bit complexity of the von Neumann rejection algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6737692"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$76FF2C94-6469-42F7-8B36-51DE680B5F68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0677fd49a17e4bcfdede842b6f90f37b6781e01","datavalue":{"value":{"text":"The expected bit complexity of the von Neumann rejection algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2361447$87250916-3691-4CEB-AA86-732FCACDFD16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8422b46dfc4cc85805209171016a6090a65158a4","datavalue":{"value":"1373.65005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361447$38B9E4BD-6664-4D9C-9BE1-0E3865564BDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92932233a017219aa592e3ced85f648e8c18b123","datavalue":{"value":{"entity-type":"item","numeric-id":2179490,"id":"Q2179490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$3E4826B4-298D-40C3-AFD4-554C33FB9334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ee3d60719c97b3f7244d7f2c477985e89e7464","datavalue":{"value":{"entity-type":"item","numeric-id":1242411,"id":"Q1242411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$812DFCCB-D8FB-4ECF-ACBA-A09AE297DDB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57ce58e0f484d78b6d3205bbdd098a43320d40a6","datavalue":{"value":{"entity-type":"item","numeric-id":58076,"id":"Q58076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$A8523ECA-4E1E-4FAA-B3DE-5E9605D2691B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"758f9fd6df3ac6c3368addd89bd0f25a24f95ed3","datavalue":{"value":{"time":"+2017-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2361447$85EFB9EE-DE9C-408B-B139-2555EC9ECB26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f71368aa012bb783027b2d057addfac3633ee8c","datavalue":{"value":"https://arxiv.org/abs/1511.02273","type":"string"},"datatype":"url"},"type":"statement","id":"Q2361447$CD3873DA-A5FF-4EBB-B8D1-33C9F406E2C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aaa13f1e3ee337081ac676fbab098b15d9d2d3e5","datavalue":{"value":"The authors study the acceptance-rejection method under the assumption of a random bit model, i.e., the access to an infinite sequence of i.i.d. symmetric Bernoulli bits. Due to results by Knuth and Yao to generate a (discrete) random variable \\(X\\) the expected number of random bits required, by any algorithm, is at least the entropy of \\(X\\). Based on a bisection algorithm, the authors introduce algorithms for the approximation of random variables with continuous densities (on \\(\\mathbb{R}^d\\)). Therefore, they make use of an oracle to evaluate the supremum/infimum of the function on rectangles and a quadtree tree structure. In particular, for Riemann-integrable densities with compact and non-compact support, they present rejection algorithms and prove that the expected number of bits required behaves optimally with respect to the universal lower bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361447$E8BCB631-A6A8-4409-8700-CC8E573AD49B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc82f60a6467575a8cf9b96597814bdb39a8ce60","datavalue":{"value":{"entity-type":"item","numeric-id":453267,"id":"Q453267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$872DA720-98AD-40E9-B9C8-AD949D206810","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361447$4E63CE1A-21A9-4C1E-BE57-BF414FF82EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361447$5615A9D9-CDDD-422D-AB05-7F883C976ACA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2ba1a512c4b78d752429e8f3c10e719ea6152df","datavalue":{"value":"6737692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361447$8F41F65E-1AC9-4880-950A-ED17207F024C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b01ce5cafe36e0691fca7f77fb33606936f649a5","datavalue":{"value":"random number generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361447$B7B9ACC5-4E3D-4344-9188-CB72F0B0D9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd74b0c632d45d66066fa70ea9e8245ac4e1ac5","datavalue":{"value":"random bit model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361447$48F1FD58-2DBA-4860-8A65-6DC8BB8CF0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94b3be2f91145f669d1da6643cad66e873d5e309","datavalue":{"value":"von Neumann sampling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361447$0FD5E021-275A-4AE7-98BA-FE6B76FD4378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c55affe7108228fd96e1cf2dbf33219f511b3857","datavalue":{"value":"tree-based algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361447$E49551F1-C1C8-4A40-9D73-22B101D612BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361447$4CBFCA2C-05AE-4AB0-AD7F-564CCFFD9561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361447$0425A674-F425-4DFB-8281-A8106D545753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a920922c33053ee57ce8b560ae4243bc483b318","datavalue":{"value":"acceptance-rejection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361447$583FF922-1CE3-48F4-9A6C-2028A237BF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8c639217ab898a1ac6051c7baca82a40181fbf","datavalue":{"value":"bisection algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361447$D25F6838-B682-49D1-865E-87AB2285C826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1091c0522fc71141c2007663e6b84eddaa0db92f","datavalue":{"value":"rejection algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361447$E8E56A66-25B3-4CB6-8690-93EFF6260831","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$ACBF09FC-0CD6-4F2B-8483-66FA2BA5D067","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8356521928966ef390636fda751f74dbc497ced2","datavalue":{"value":"W2232708557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361447$18D2D497-CD8F-4FBA-9CD8-F7B3CD092F55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ba7c4ad23aa6eae06a893f9aae294ce1213c19","datavalue":{"value":{"entity-type":"item","numeric-id":2977010,"id":"Q2977010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$3E7328B4-3F99-4C62-8473-66B7BF1FAC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$FD3A8472-F042-49AA-94C4-DDEADC62B147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b33ad423bcdb38df03cf810abe63de093cbfef0","datavalue":{"value":{"entity-type":"item","numeric-id":3284986,"id":"Q3284986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$7B6AD961-6A1E-40D1-AB0C-CBD208C9B5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5162e20f525969f1bb86ad112e597268f40e51f6","datavalue":{"value":{"entity-type":"item","numeric-id":3723577,"id":"Q3723577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$4890A15D-CD2B-4B59-BF11-1AA4461702FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6afb320f766e662d3a075fe0debc097721d8c168","datavalue":{"value":{"entity-type":"item","numeric-id":4340328,"id":"Q4340328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$69A8FBA1-9E94-411E-9EBD-CA5F4FD75605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70239f92b381ef863c67bdf41a070453ca2a94ad","datavalue":{"value":{"entity-type":"item","numeric-id":2828164,"id":"Q2828164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$EBDF7A6D-26F9-415F-A95F-F7F1B5A1864E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2de4e7d4a64cec0b81a66df673db8cd9c23954d","datavalue":{"value":{"entity-type":"item","numeric-id":4178385,"id":"Q4178385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$B6E2736F-0E97-4D4D-9EE6-7169EA814501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de4bd0a914f441b1dca9b0a4e615efbf561a9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1391756,"id":"Q1391756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$C9E5F35B-719D-415C-B401-9E3ADA391E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affc0f1140fd5f3b3143a7eb5669596220e062d5","datavalue":{"value":{"entity-type":"item","numeric-id":3260845,"id":"Q3260845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$A2CB54EE-D2A9-4857-B727-23B8C46D9892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8185e984c4c64bee47b0e96f75c69cdf03524f","datavalue":{"value":{"entity-type":"item","numeric-id":2488572,"id":"Q2488572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361447$09DAFFAF-2ED2-4742-AE48-F85A7C68A535","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"755388e7c90977ee0c14ab492ae2427cadd268f8","datavalue":{"value":"10.1007/S11222-016-9648-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361447$494CEBEF-7533-4B7B-92F9-70ABCB604BCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4efc8be67b6b2b2f9ad7a8d1280daca2d7ddef7","datavalue":{"value":{"entity-type":"item","numeric-id":4207506,"id":"Q4207506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c826eb384fe339f3d35bc5dc551b825f820e107b","datavalue":{"value":{"amount":"+0.7682870030403137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2361447$3AF1BD8D-5C36-498B-B128-0BED538154E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5db1ea3a11d2883b4d77e6f8dd404851a226851","datavalue":{"value":{"entity-type":"item","numeric-id":921846,"id":"Q921846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b7ef08cad8539306340bcd7892408a0026906f","datavalue":{"value":{"amount":"+0.767177402973175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2361447$AF5460C9-F41E-490F-9415-77523B416FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee67187da1ac943c0e913d0795fa0da689257073","datavalue":{"value":{"entity-type":"item","numeric-id":3497105,"id":"Q3497105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789d67a2994a5df1cf123542e4f4d98bd4fe5d2a","datavalue":{"value":{"amount":"+0.7492169737815857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2361447$BCFC6F04-EB84-42FC-9DE4-BF7AE1F85542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a4d08b0b88a997097dc6cc97292c9fdc2fe6e93","datavalue":{"value":{"entity-type":"item","numeric-id":433605,"id":"Q433605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb55e260d5faf5fb872dad2cc70af2a4ace62fc","datavalue":{"value":{"amount":"+0.7478346824645996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2361447$2B13B044-BDA4-48C6-8DAD-D555DC0493E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f006c21f7eacbf7a7bc5eb335467ece4e645045","datavalue":{"value":{"entity-type":"item","numeric-id":1592540,"id":"Q1592540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572ddb1afa65e730395797513a0518c4589e48a0","datavalue":{"value":{"amount":"+0.7418396472930908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2361447$AF99F0BB-1D45-4E7F-B274-6941058C3271","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2361447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2361447"}}}}}