Generation of k-wise independent random variables with small randomness

被引：0

作者：

Achiha, Taku ^{[1
]}

Sugita, Hiroshi ^{[2
]}

Tonohiro, Kenta ^{[3
]}

Yamamoto, Yuto ^{[4
]}

机构：

[1] Meiji Yasuda Life Insurance Co, Chiyoda Ku, 2-1-1 Marunouchi, Tokyo 1000005, Japan

[2] Osaka Univ, Dept Math, Grad Sch Sci, 1-1 Machikaneyama Cho, Toyonaka, Osaka 5600043, Japan

[3] Risona Bank Ltd, Chuo Ku, 2-2-1 Bingomachi, Osaka 5408610, Japan

[4] Sumitomo Life Insurance Co, Tokyo Head Off, Chuo Ku, 7-18-24 Tsukiji, Tokyo 1048430, Japan

来源：

MONTE CARLO METHODS AND APPLICATIONS | 2019年 / 25卷 / 03期

关键词：

k-wise independent; derandomization; universal hashing; Monte Carlo method; INTEGRATION; SET;

D O I：

10.1515/mcma-2019-2046

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

A quick generation method of k-wise independent uniformly distributed m-bit random variables with small randomness is proposed with applications to the Monte Carlo method.

引用

页码：259 / 270

页数：12

共 50 条

[41] Lower Bounds for Key Length of k-wise Almost Independent Permutations and Certain Symmetric-Key Encryption Schemes
Kawachi, Akinori
Takebe, Hirotoshi
Tanaka, Keisuke
[J]. ADVANCES IN INFORMATION AND COMPUTER SECURITY, IWSEC 2016, 2016, 9836 : 195 - 211
[42] Succinct Quantum Testers for Closeness and k-Wise Uniformity of Probability Distributions
Luo, Jingquan
Wang, Qisheng
Li, Lvzhou
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (07) : 5092 - 5103
[43] Uncertain random variables: a mixture of uncertainty and randomness
Liu, Yuhan
[J]. SOFT COMPUTING, 2013, 17 (04) : 625 - 634
[44] Uncertain random variables: a mixture of uncertainty and randomness
Yuhan Liu
[J]. Soft Computing, 2013, 17 : 625 - 634
[45] INDEPENDENT RANDOM VARIABLES
HERTZ, E
[J]. AMERICAN MATHEMATICAL MONTHLY, 1971, 78 (05): : 552 - &
[46] Small deviation probabilities for sums of independent positive random variables
Rozovsky L.V.
[J]. Journal of Mathematical Sciences, 2007, 147 (4) : 6935 - 6945
[47] Small Deviation Probabilities for Sums of Independent Positive Random Variables
Rozovsky, L. V.
[J]. VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2020, 53 (03) : 295 - 307
[48] Small Deviation Probabilities for Sums of Independent Positive Random Variables
L. V. Rozovsky
[J]. Vestnik St. Petersburg University, Mathematics, 2020, 53 : 295 - 307
[49] Improved Bounds on Families Under k-wise Set-Intersection Constraints
Weiting Cao
Kyung-Won Hwang
Douglas B. West
[J]. Graphs and Combinatorics, 2007, 23 : 381 - 386
[50] Improved bounds on families under k-wise set-intersection constraints
Cao, Weiting
Hwang, Kyung-Won
West, Douglas B.
[J]. GRAPHS AND COMBINATORICS, 2007, 23 (04) : 381 - 386

← 1 2 3 4 5 →