Fugu-MT 論文翻訳(概要): The 4-adic complexity of quaternary sequences with low autocorrelation and high linear complexity

論文の概要: The 4-adic complexity of quaternary sequences with low autocorrelation and high linear complexity

arxiv url: http://arxiv.org/abs/2401.03204v1
Date: Sat, 6 Jan 2024 12:38:41 GMT
ステータス: 処理完了
システム内更新日: 2024-03-18 08:46:40.270381
Title: The 4-adic complexity of quaternary sequences with low autocorrelation and high linear complexity
Title（参考訳）: 低自己相関と高線形複雑性を持つ四元数列の4進複雑性
Authors: Feifei Yan, Pinhui Ke, Lingmei Xiao,
Abstract要約: 我々は,低自己相関と高線形複雑性を持つ新しい4進列の4進複雑性を推定する。以上の結果から,これらの系列は有理近似アルゴリズムの攻撃に抵抗するため,大きく4進的複雑であることがわかった。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Recently, Jiang et al. proposed several new classes of quaternary sequences with low autocorrelation and high linear complexity by using the inverse Gray mapping (JAMC, \textbf{69} (2023): 689--706). In this paper, we estimate the 4-adic complexity of these quaternary sequences. Our results show that these sequences have large 4-adic complexity to resist the attack of the rational approximation algorithm.
Abstract（参考訳）: 最近、ジアンらは、逆グレイ写像 (JAMC, \textbf{69} (2023): 689--706) を用いて、低い自己相関と高い線形複雑性を持つ4次列の新たなクラスを提案した。本稿では,これらの4進列の4進複雑性を推定する。以上の結果から,これらの系列は有理近似アルゴリズムの攻撃に抵抗するため,大きく4進的複雑であることがわかった。

関連論文リスト

A Survey on Complexity Measures of Pseudo-Random Sequences [2.6530332965939345]
1960年代に2進列のコルモゴロフ複雑性が導入されて以来、ランダムネス評価のための複雑性測定のトピックにおいて大きな進歩があった。本調査は, 擬似ランダム列の線形, 二次, 最大次複雑度に関する過去40年間の顕著な研究をレビューする。
論文参考訳（メタデータ） (2024-05-14T10:07:58Z)
An Optimal Algorithm for the Real-Valued Combinatorial Pure Exploration of Multi-Armed Bandit [65.268245109828]
多武装バンディット(R-CPE-MAB)の真価純探査問題について検討する。既存のR-CPE-MABの手法は、いわゆるトランスダクティブ線形帯域の特殊な場合と見なすことができる。本稿では,差分探索アルゴリズム (CombGapE) を提案する。
論文参考訳（メタデータ） (2023-06-15T15:37:31Z)
Optimal Algorithms for Stochastic Complementary Composite Minimization [55.26935605535377]
統計学と機械学習における正規化技術に触発され,補完的な複合化の最小化について検討した。予測と高い確率で、新しい過剰なリスク境界を提供する。我々のアルゴリズムはほぼ最適であり、このクラスの問題に対して、新しいより低い複雑性境界によって証明する。
論文参考訳（メタデータ） (2022-11-03T12:40:24Z)
Evolution of circuit complexity in a harmonic chain under multiple quenches [0.0]
複数のクエンチのシナリオでは、複雑さは他の情報理論の指標と比べて明らかに異なる振る舞いを示す。連続したクエンチを多数適用することにより、時間発展状態の複雑さを高い値に増大させることができることを示す。このモデルはまた、異なる時間で実行された2つの連続したクエンチ間の複雑さの交叉という興味深い現象を示す。
論文参考訳（メタデータ） (2022-06-07T14:59:26Z)
On the Complexity of a Practical Primal-Dual Coordinate Method [63.899427212054995]
ランダム・座標降下法(PURE-CD)を用いた原始双対アルゴリズムの複雑性境界を証明した。バイマックス性能問題を解くための優れた外挿が得られることが示されている。
論文参考訳（メタデータ） (2022-01-19T16:14:27Z)
Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing [49.73889315176884]
本稿では、実行時の複雑さをアクション数にサブリニアに持つ最初の証明可能なLeast-Squares Value Iteration(LSVI)アルゴリズムを提示する。我々は, 近似最大内積探索理論と強化学習の後悔分析との関係を構築する。
論文参考訳（メタデータ） (2021-05-18T05:23:53Z)
Overcoming Complexity Catastrophe: An Algorithm for Beneficial Far-Reaching Adaptation under High Complexity [0.0]
NKアルゴリズムを用いた基礎的な研究の中で、Kauffman氏は、NKランドスケープをナビゲートするアルゴリズムによるフィットネスの結果は、高い複雑さで急激に減少することを示した。この現象は、複雑性効果が(ダーウィンの)適応の努力を支配するもので、複雑性カタストロフィと呼ばれる。我々は,既存の研究で報告されているものよりも優れた適合性を有する遠方構成を求めるアルゴリズムであるインクリメンタルチェンジ・テイク・ターン(ICTT)を提案する。
論文参考訳（メタデータ） (2021-05-10T12:46:26Z)
Linear Bandit Algorithms with Sublinear Time Complexity [67.21046514005029]
既存の線形バンディットアルゴリズムを高速化し,arms $k$ でステップ毎の複雑性サブリニアを実現する。提案するアルゴリズムは、いくつかの$alpha(t) > 0$ と $widetilde o(stt)$ regret に対して1ステップあたり$o(k1-alpha(t))$ の複雑さを達成することができる。
論文参考訳（メタデータ） (2021-03-03T22:42:15Z)
Beyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity [58.70807593332932]
近似問題に対する勾配に基づく手法のオラクル複雑性について検討する。最悪のケースの複雑さではなく、インスタンス依存の複雑さに焦点を当てます。提案アルゴリズムとその解析はモーメント推定の成功を理論的に正当化する。
論文参考訳（メタデータ） (2020-06-08T09:25:47Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。