Pure Randomness Extracted from Two Poor Sources

被引：1
|
作者：
Monroe, Don
机构：
[1] Boston, MA
来源：
COMMUNICATIONS OF THE ACM | 2017年 / 60卷 / 01期
关键词：
D O I：
10.1145/3014386
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Developments from several disparate areas of computer science provide "a huge jump, both technically and also quantitatively". © 2017 ACM.
引用
收藏
页码：13 / 15
页数：3
相关论文
共 50 条
  • [21] Sharp lower bounds on the extractable randomness from non-uniform sources
    Skoric, Boris
    Obi, Chibuzo
    Verbitskiy, Evgeny
    Schoenmakers, Berry
    INFORMATION AND COMPUTATION, 2011, 209 (08) : 1184 - 1196
  • [22] Deterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources
    Beigi, Salman
    Etesami, Omid
    Gohari, Amin
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2015, 9134 : 143 - 154
  • [23] RANDOMNESS IN ARITHMETIC AND THE DECLINE AND FALL OF REDUCTIONISM IN PURE MATHEMATICS
    CHAITIN, GJ
    CHAOS SOLITONS & FRACTALS, 1995, 5 (02) : 143 - 159
  • [24] Amplifying the Randomness of Weak Sources Correlated With Devices
    Wojewodka, Hanna
    Brandao, Fernando G. S. L.
    Grudka, Andrzej
    Horodecki, Karol
    Horodecki, Michal
    Horodecki, Pawel
    Pawlowski, Marcin
    Ramanathan, Ravishankar
    Stankiewicz, Maciej
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (11) : 7592 - 7611
  • [25] Extracting randomness using few independent sources
    Barak, Boaz
    Impagliazzo, Russell
    Wigderson, Avi
    SIAM JOURNAL ON COMPUTING, 2006, 36 (04) : 1095 - 1118
  • [26] Extracting randomness using few independent sources
    Barak, B
    Impagliazzo, R
    Wigderson, A
    45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, : 384 - 393
  • [27] A separation of two randomness concepts
    Wang, YG
    INFORMATION PROCESSING LETTERS, 1999, 69 (03) : 115 - 118
  • [28] Device-Independent Certification of Maximal Randomness from Pure Entangled Two-Qutrit States Using Non-Projective Measurements
    Borkala, Jakub J.
    Jebarathinam, Chellasamy
    Sarkar, Shubhayan
    Augusiak, Remigiusz
    ENTROPY, 2022, 24 (03)
  • [29] Two sources of poor coverage of confidence intervals after model selection
    Kabaila, Paul
    Mainzer, Rheanna
    STATISTICS & PROBABILITY LETTERS, 2018, 140 : 185 - 190
  • [30] Figures of the poor in Italian sources from late Antiquity
    Delmaire, Roland
    LATOMUS, 2010, 69 (03) : 840 - 842
12345