論文の概要: Cellular Automata based Resource Efficient Maximally Equidistributed Pseudo-Random Number Generators
- arxiv url: http://arxiv.org/abs/2603.19656v1
- Date: Fri, 20 Mar 2026 05:45:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-23 19:48:39.007474
- Title: Cellular Automata based Resource Efficient Maximally Equidistributed Pseudo-Random Number Generators
- Title（参考訳）: セルオートマタを用いた最大等分散擬似乱数発生装置
- Authors: Bhuvaneswari A, Kamalika Bhattacharjee,
- Abstract要約: まず,既存の線形セルオートマトン (CA) ベースの擬ランダム数生成器 (PRNG) が等価分布特性に弱いことを示す。
そこで本研究では,CA-based PRNGと時間間隔を組み合わせた軽量複合PRNGの一覧を提案する。
これらのPRNGは,最大分布特性を満たすとともに,最大周期を達成することを示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: An equidistribution is a theoretical quality criteria that measures the uniformity of a linear pseudo-random number generator (PRNG). In this work, we first show that all existing linear cellular automaton (CA) based pseudo-random number generators (PRNGs) are weak in the equidistribution characteristic. Then we propose a list of light-weight combined CA-based PRNGs with time spacing ($2 \leq s \leq 10$) using linear maximal length cellular automata of degree $31 \leq k \leq 128$ (close to computer word size). We show that these PRNGs achieve maximal period as well as satisfy the maximal equidistribution property. Finally, we show that these combined maximal length CA-based PRNGs pass almost all the empirical testbeds, with speed and performance comparable to the Mersenne Twister.
- Abstract（参考訳）: 等価分布は、線形擬似ランダム数生成器(PRNG)の均一性を測定する理論的品質基準である。
本研究では, 既存の線形セルオートマトン (CA) ベースの擬ランダム数生成器 (PRNG) が, 分配特性に弱いことを示す。
次に, 線形最大長セルオートマトンを用いたCA-based PRNGの軽量化について検討した。
これらのPRNGは,最大分布特性を満たすとともに,最大周期を達成することを示す。
最後に,これら組み合わせの最大長CAベースPRNGが,メルセンヌ・ツイスターに匹敵する速度と性能で,ほぼすべての実験的なテストベッドを通過することを示す。
関連論文リスト
- Scalable Equilibrium Sampling with Sequential Boltzmann Generators [60.00515282300297]
Boltzmannジェネレータフレームワークを2つの重要なコントリビューションで拡張する。
1つ目は、全原子カルテシアン座標で直接動作する非常に効率的なトランスフォーマーベースの正規化フローである。
特に,連続モンテカルロの連続時間変種を用いて,流れサンプルの推論時スケーリングを行う。
論文 参考訳（メタデータ） (2025-02-25T18:59:13Z) - A Randomized Method for Simulating Lindblad Equations and Thermal State Preparation [22.537918155387388]
我々は、Lindbladiansのアンサンブルにジェネレータを分解することで、Lindbladの力学をシミュレートするqDRIFT型ランダム化法について検討した。
我々はクリフォードランダム回路からサンプリングされたジャンプ演算子を利用する新しい量子ギブスサンプリングアルゴリズムを導出する。
論文 参考訳（メタデータ） (2024-07-09T06:55:19Z) - Sampled Transformer for Point Sets [80.66097006145999]
スパース変換器は、連続列列列関数の普遍近似器でありながら、自己アテンション層の計算複雑性を$O(n)$に下げることができる。
我々は、追加の帰納バイアスを伴わずに点集合要素を直接処理できる$O(n)$複雑性サンプリング変換器を提案する。
論文 参考訳（メタデータ） (2023-02-28T06:38:05Z) - Simplex Random Features [53.97976744884616]
ソフトマックスおよびガウスカーネルの非バイアス近似のための新しいランダム特徴(RF)機構であるSimplex Random Features (SimRFs)を提案する。
我々は,これらのカーネルの非バイアス推定値に対して,SimRFが最小平均二乗誤差(MSE)を提供することを示す。
ポイントワイドカーネル推定,非パラメトリック分類,スケーラブルトランスフォーマーなどの設定において,SimRFによる一貫したゲインを示す。
論文 参考訳（メタデータ） (2023-01-31T18:53:39Z) - Quantum Random Number Generators : Benchmarking and Challenges [0.0]
QRNG(Quantum Random Number Generators)の現状について論じる。
その結果,古典的擬似乱数生成器(PRNG)の諸特性と比較した。
QRNGの要件を、速度、アクセスの迅速性、効率性の観点から見積もる。
論文 参考訳（メタデータ） (2022-06-10T19:03:53Z) - A tunable quantum random number generator based on a fiber-optical
Sagnac interferometer [0.0]
量子乱数生成器(QRNG)は、個々の量子システムで実行される自然ランダムな測定結果に基づいている。
サニャック干渉計で実装した分岐パスフォトニックQRNGを調整可能な分割比で示す。
論文 参考訳（メタデータ） (2022-05-09T18:00:08Z) - Sharp Statistical Guarantees for Adversarially Robust Gaussian
Classification [54.22421582955454]
逆向きに頑健な分類の過剰リスクに対する最適ミニマックス保証の最初の結果を提供する。
結果はAdvSNR(Adversarial Signal-to-Noise Ratio)の項で述べられており、これは標準的な線形分類と逆数設定との類似の考え方を一般化している。
論文 参考訳（メタデータ） (2020-06-29T21:06:52Z) - Your GAN is Secretly an Energy-based Model and You Should use
Discriminator Driven Latent Sampling [106.68533003806276]
本研究では,潜時空間におけるサンプリングは,潜時空間の前対数密度と判別器出力スコアの和によって誘導されるエネルギーベースモデルに従って,潜時空間におけるサンプリングを行うことによって達成できることを示す。
判別器駆動潜時サンプリング(DDLS)は,高次元画素空間で動作する従来の手法と比較して,高効率であることを示す。
論文 参考訳（メタデータ） (2020-03-12T23:33:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。