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 条
  • [21] Idealness of k-wise intersecting families
    Abdi, Ahmad
    Cornuéjols, Gérard
    Huynh, Tony
    Lee, Dabeen
    [J]. Mathematical Programming, 2022, 192 (1-2): : 29 - 50
  • [22] Idealness of k-wise intersecting families
    Ahmad Abdi
    Gérard Cornuéjols
    Tony Huynh
    Dabeen Lee
    [J]. Mathematical Programming, 2022, 192 : 29 - 50
  • [23] Exact k-wise intersection theorems
    Szabó, T
    Vu, VH
    [J]. GRAPHS AND COMBINATORICS, 2005, 21 (02) : 247 - 261
  • [24] A Note on k-Wise Oddtown Problems
    Jason O’Neill
    Jacques Verstraëte
    [J]. Graphs and Combinatorics, 2022, 38
  • [25] Correction to: Idealness of k-wise intersecting families
    Ahmad Abdi
    Gérard Cornuéjols
    Tony Huynh
    Dabeen Lee
    [J]. Mathematical Programming, 2022, 192 (1-2) : 51 - 55
  • [26] On construction ofk-wise independent random variables
    Howard Karloff
    Yishay Mansour
    [J]. Combinatorica, 1997, 17 : 91 - 107
  • [27] Stability analysis for k-wise intersecting families
    Kamat, Vikram
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [28] Extremal set systems with restricted k-wise intersections
    Füredi, Z
    Sudakov, B
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 105 (01) : 143 - 159
  • [29] Almost k-wise independence and hard Boolean functions
    Kabanets, V
    [J]. THEORETICAL COMPUTER SCIENCE, 2003, 297 (1-3) : 281 - 295
  • [30] Testing Non-uniform k-Wise Independent Distributions over Product Spaces (Extended Abstract)
    Rubinfeld, Ronitt
    Xie, Ning
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PT I, 2010, 6198 : 565 - +
12345