{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,22]],"date-time":"2024-07-22T04:41:01Z","timestamp":1721623261948},"reference-count":13,"publisher":"Walter de Gruyter GmbH","issue":"3","funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP18K03330"],"award-info":[{"award-number":["JP18K03330"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A quick generation method of<jats:italic>k<\/jats:italic>-wise independent uniformly distributed<jats:italic>m<\/jats:italic>-bit random variables with small randomness is proposed with applications to the Monte Carlo method.<\/jats:p>","DOI":"10.1515\/mcma-2019-2046","type":"journal-article","created":{"date-parts":[[2019,8,17]],"date-time":"2019-08-17T11:26:41Z","timestamp":1566041201000},"page":"259-270","source":"Crossref","is-referenced-by-count":0,"title":["Generation of<i>k<\/i>-wise independent random variables with small randomness"],"prefix":"10.1515","volume":"25","author":[{"given":"Taku","family":"Achiha","sequence":"first","affiliation":[{"name":"Meiji Yasuda Life Insurance Company , 2\u20131\u20131 Marunouchi, Chiyoda-ku , Tokyo 100\u20130005 , Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Sugita","sequence":"additional","affiliation":[{"name":"Department of Mathematics , Graduate School of Science , Osaka University , 1\u20131 Machikaneyama-cho, Toyonaka , Osaka 560\u20130043 , Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenta","family":"Tonohiro","sequence":"additional","affiliation":[{"name":"Risona Bank , Limited, 2\u20132\u20131 Bingomachi, Chuo-ku , Osaka 540\u20138610 , Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuto","family":"Yamamoto","sequence":"additional","affiliation":[{"name":"Sumitomo Life Insurance Company , Tokyo Head Office, 7\u201318\u201324 Tsukiji, Chuo-ku , Tokyo 104\u20138430 , Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2019,8,17]]},"reference":[{"key":"2023040102122320714_j_mcma-2019-2046_ref_001_w2aab3b7b7b1b6b1ab1b6b1Aa","doi-asserted-by":"crossref","unstructured":"M. Dietzfelbinger, Universal hashing and k-wise independent random variables via integer arithmetic without primes, Annual Symposium on Theoretical Aspects of Computer Science\u2014STACS\u201996, Lecture Notes in Comput. Sci. 1046, Springer, Berlin (1996), 569\u2013580.","DOI":"10.1007\/3-540-60922-9_46"},{"key":"2023040102122320714_j_mcma-2019-2046_ref_002_w2aab3b7b7b1b6b1ab1b6b2Aa","doi-asserted-by":"crossref","unstructured":"N. Etemadi, An elementary proof of the strong law of large numbers, Z. Wahrsch. Verw. Gebiete 55 (1981), no. 1, 119\u2013122. 10.1007\/BF01013465","DOI":"10.1007\/BF01013465"},{"key":"2023040102122320714_j_mcma-2019-2046_ref_003_w2aab3b7b7b1b6b1ab1b6b3Aa","doi-asserted-by":"crossref","unstructured":"A. Joffe, On a set of almost deterministic k-independent random variables, Ann. Probab. 2 (1974), no. 1, 161\u2013162. 10.1214\/aop\/1176996762","DOI":"10.1214\/aop\/1176996762"},{"key":"2023040102122320714_j_mcma-2019-2046_ref_004_w2aab3b7b7b1b6b1ab1b6b4Aa","doi-asserted-by":"crossref","unstructured":"H. Sugita, Pseudo-random number generator by means of irrational rotation, Monte Carlo Methods Appl. 1 (1995), no. 1, 35\u201357.","DOI":"10.1515\/mcma.1995.1.1.35"},{"key":"2023040102122320714_j_mcma-2019-2046_ref_005_w2aab3b7b7b1b6b1ab1b6b5Aa","doi-asserted-by":"crossref","unstructured":"H. Sugita, Robust numerical integration and pairwise independent random variables, J. Comput. Appl. Math. 139 (2002), no. 1, 1\u20138. 10.1016\/S0377-0427(01)00394-6","DOI":"10.1016\/S0377-0427(01)00394-6"},{"key":"2023040102122320714_j_mcma-2019-2046_ref_006_w2aab3b7b7b1b6b1ab1b6b6Aa","doi-asserted-by":"crossref","unstructured":"H. Sugita, Dynamic random Weyl sampling for drastic reduction of randomness in Monte Carlo integration, Math. Comput. Simulation 62 (2003), no. 3\u20136, 529\u2013537. 10.1016\/S0378-4754(02)00231-8","DOI":"10.1016\/S0378-4754(02)00231-8"},{"key":"2023040102122320714_j_mcma-2019-2046_ref_007_w2aab3b7b7b1b6b1ab1b6b7Aa","unstructured":"H. Sugita, Numerical integration for complicated functions and random sampling, Sugaku Expositions 19 (2006), no. 2, 153\u2013169."},{"key":"2023040102122320714_j_mcma-2019-2046_ref_008_w2aab3b7b7b1b6b1ab1b6b8Aa","doi-asserted-by":"crossref","unstructured":"H. Sugita, Monte Carlo Method, Random Number, and Pseudorandom Number, MSJ Mem. 25, Mathematical Society of Japan, Tokyo, 2011.","DOI":"10.1142\/e027"},{"key":"2023040102122320714_j_mcma-2019-2046_ref_009_w2aab3b7b7b1b6b1ab1b6b9Aa","doi-asserted-by":"crossref","unstructured":"H. Sugita, Random Weyl sampling\u2014A secure Monte Carlo integration method, Nonlinear Theory Appl. 7 (2016), no. 1, 2\u201313.","DOI":"10.1587\/nolta.7.2"},{"key":"2023040102122320714_j_mcma-2019-2046_ref_010_w2aab3b7b7b1b6b1ab1b6c10Aa","unstructured":"H. Sugita, The Random Sampler, A C\/C++ library for Pseudorandom generation and Dynamic random Weyl Sampling, included in [8], Chapter 6, and available at http:\/\/www.math.sci.osaka-u.ac.jp\/~sugita\/mcm_E.html."},{"key":"2023040102122320714_j_mcma-2019-2046_ref_011_w2aab3b7b7b1b6b1ab1b6c11Aa","doi-asserted-by":"crossref","unstructured":"H. Sugita, Probability and Random Number. A First Guide to Randomness, World Scientific, Hackensack, 2017.","DOI":"10.1142\/10662"},{"key":"2023040102122320714_j_mcma-2019-2046_ref_012_w2aab3b7b7b1b6b1ab1b6c12Aa","doi-asserted-by":"crossref","unstructured":"H. Sugita and S. Takanobu, Random Weyl sampling for robust numerical integration of complicated functions, Monte Carlo Methods Appl. 6 (2000), no. 1, 27\u201348.","DOI":"10.1515\/mcma.2000.6.1.27"},{"key":"2023040102122320714_j_mcma-2019-2046_ref_013_w2aab3b7b7b1b6b1ab1b6c13Aa","doi-asserted-by":"crossref","unstructured":"M. N. Wegman and J. L. Carter, New hash functions and their use in authentication and set equality, J. Comput. System Sci. 22 (1981), no. 3, 265\u2013279; Special issue dedicated to Michael Machtey. 10.1016\/0022-0000(81)90033-7","DOI":"10.1016\/0022-0000(81)90033-7"}],"container-title":["Monte Carlo Methods and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.degruyter.com\/view\/j\/mcma.2019.25.issue-3\/mcma-2019-2046\/mcma-2019-2046.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2019-2046\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2019-2046\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,22]],"date-time":"2024-07-22T04:03:54Z","timestamp":1721621034000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2019-2046\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,17]]},"references-count":13,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,8,17]]},"published-print":{"date-parts":[[2019,9,1]]}},"alternative-id":["10.1515\/mcma-2019-2046"],"URL":"https:\/\/doi.org\/10.1515\/mcma-2019-2046","relation":{},"ISSN":["1569-3961","0929-9629"],"issn-type":[{"value":"1569-3961","type":"electronic"},{"value":"0929-9629","type":"print"}],"subject":[],"published":{"date-parts":[[2019,8,17]]}}}