論文の概要: Scrambled Multiply-with-Carry Pseudorandom Number Generators
- arxiv url: http://arxiv.org/abs/2610.27313v1
- Date: Mon, 19 Oct 2026 21:34:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-21 21:58:47.519234
- Title: Scrambled Multiply-with-Carry Pseudorandom Number Generators
- Title（参考訳）: Scrambled Multiply-with-Carry Pseudorandom Number Generators
- Abstract要約: MWC(Multiply-with-carry)ジェネレータは非常に高速な擬似乱数生成器であり、その品質は乗算器の選択に依存する。
各MWCジェネレータの格子構造に構造的制約が課されることが示される。
MWC192Xは、状態が192ビットの64ビットジェネレータで、私たちが知っている全てのテストに合格し、出力を半ナノ秒で出力する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Multiply-with-carry (MWC) generators are very fast pseudorandom number generators whose quality depends on the choice of a multiplier, and is usually assessed by applying the spectral test to an associated multiplicative congruential generator. We show that the special form of the modulus imposes structural limitations on the lattice structure of every MWC generator, which the generalized MWC generators of Goresky and Klapper mitigate; in our tests, xoring each output with its carry removes them. Since these limitations make the usual worst-case criterion useless, we rank candidates by a weighted geometric mean of their figures of merit, which does not depend on their normalization, and suggest multipliers for generators with 64 to 256 bits of state. Along the way, we correct some errors in the literature. In the end, we propose MWC192X, a 64-bit generator with 192 bits of state that passes all tests we are aware of, and emits an output in half a nanosecond.
- Abstract（参考訳）: MWC(Multiply-with-carry)ジェネレータは非常に高速な擬似乱数生成器であり、その品質は乗算器の選択に依存する。
本研究は,ゴレスキーとクラッパーの一般化MWC発生器が緩和する各MWC発生器の格子構造に,その構造的制約が課されることを示す。
これらの制限は、通常最悪の場合の基準を役に立たないので、正規化に依存しない幾何平均で候補をランク付けし、64ビットから256ビットの状態のジェネレータに対して乗算器を提案する。
その途中で、文献のいくつかの誤りを修正します。
MWC192Xは、状態が192ビットの64ビットジェネレータで、私たちが知っている全てのテストに合格し、出力を半ナノ秒で出力する。
関連論文リスト
- Tokenizer Generator Coupling in Medical Image Generation [0.0]
潜在医療画像生成装置は通常、トークン化剤を固定前処理として扱う。
我々は64x64のChestMNIST制御実験において,この分離が有効かどうかを検証した。
ランキングは トークンー、ジェネレータ、 サンプル装置に 左右される
論文 参考訳（メタデータ） (2026-08-07T18:57:09Z) - Mitigating Bias in Locally Constrained Decoding via Tractable Proposals [73.78736135699953]
既存の局所的制約付き復号法は、ミオプティックに次のトークンを隠蔽することで制約を強制する。
最近の研究では、シーケンシャルなモンテカルロ法を用いてバイアスを緩和しているが、効果的な提案分布や潜在的な関数を設計することは重要な課題である。
我々は、$p_mathrmlm( cdot mid mathrmconstraint)$からSMCサンプリングのための提案とポテンシャルを構築するための一般的なアプローチを提案する。
論文 参考訳（メタデータ） (2026-06-01T08:58:18Z) - Where Detectors Fail: Probing Generative Space for Generalizable AI-Generated Image Detection [69.6123714120735]
AI生成画像(AIGI)の検出は、検出器が見えないジェネレータに一般化できないことが多いため、依然として難しい。
本稿では, 生成過程の挑戦領域を積極的に探究することで, 検出器の一般化を改善するフレームワーク PROBE を提案する。
論文 参考訳（メタデータ） (2026-05-24T07:15:06Z) - Cellular Automata based Resource Efficient Maximally Equidistributed Pseudo-Random Number Generators [0.0]
まず,既存の線形セルオートマトン (CA) ベースの擬ランダム数生成器 (PRNG) が等価分布特性に弱いことを示す。
そこで本研究では,CA-based PRNGと時間間隔を組み合わせた軽量複合PRNGの一覧を提案する。
これらのPRNGは,最大分布特性を満たすとともに,最大周期を達成することを示す。
論文 参考訳（メタデータ） (2026-03-20T05:45:11Z) - Partial Syndrome Measurement for Hypergraph Product Codes [0.0]
ハイパーグラフ製品コードは、一定のオーバーヘッドでフォールトトレラント量子計算を達成するための有望な方法である。
この非局所性を実装することによる影響を軽減することを目的とした耐故障性スキームを導入する。
その結果, 発生器の定数が一定でない場合でも, 論理誤差率が指数関数的に抑制されることが判明した。
論文 参考訳（メタデータ） (2023-06-29T17:23:20Z) - Learning Probabilistic Models from Generator Latent Spaces with Hat EBM [81.35199221254763]
本研究では、エネルギーベースモデル(EBM)の基礎として、任意のジェネレータネットワークを使用する方法を提案する。
128x128解像度の非条件画像ネット合成,(2)既存の生成装置の出力の精細化,(3)非確率的生成装置を組み込んだ学習用EMMにおいて,提案手法の強い性能を示す。
論文 参考訳（メタデータ） (2022-10-29T03:55:34Z) - Slimmable Generative Adversarial Networks [54.61774365777226]
近年、GAN(Generative adversarial Network)は目覚ましい進歩を遂げていますが、モデルの継続的な拡大は、実用的なアプリケーションに広く展開することを困難にしています。
本稿では,実行時の各種品質効率トレードオフに対応するため,発電機の幅を柔軟に切り替えることのできるスリムブルGANを提案する。
論文 参考訳（メタデータ） (2020-12-10T13:35:22Z) - Sampling-Decomposable Generative Adversarial Recommender [84.05894139540048]
サンプル分解可能な生成逆数レコメンダ(SD-GAR)を提案する。
本フレームワークでは, 自己正規化重要度サンプリングにより, 生成元と最適値とのばらつきを補償する。
提案アルゴリズムを5つの実世界のレコメンデーションデータセットを用いて広範囲に評価する。
論文 参考訳（メタデータ） (2020-11-02T13:19:10Z) - Orbital MCMC [82.54438698903775]
任意の微分同相写像から周期軌道を構築するための2つの実用的なアルゴリズムを提案する。
また,両カーネルの実用的メリットを実証した実証的研究を行った。
論文 参考訳（メタデータ） (2020-10-15T22:25:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。