論文の概要: Detecting Symmetrizability in Physical Systems
- arxiv url: http://arxiv.org/abs/2512.02869v1
- Date: Tue, 02 Dec 2025 15:32:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-03 21:04:45.948081
- Title: Detecting Symmetrizability in Physical Systems
- Title（参考訳）: 物理系における対称性の検出
- Authors: Florian Seitz, Janis Nötzel,
- Abstract要約: 本研究では,ジャマーの影響下でのデータ伝送の問題について検討する。
我々は、与えられたものが共生不能であるかどうかを判定するa-timeアルゴリズムの存在を示す。
次に、ジャマーにエネルギー制約を課すことで、同アルゴリズムが対称性のない大きなクラスを効率的に識別できることを示す。
- 参考スコア（独自算出の注目度）: 3.276004382817011
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the problem of data transmission under the influence of a jammer, which is typical for wireless systems and commonly modeled as an arbitrarily varying channel (AVC) in information theory. AVC fulfilling a certain set of linear equations are called symmetrizable and are known to be prone to denial of service attacks. Recent work has shown that deciding if a given AVC is symmetrizable or not is a non-Turing computable problem. By relaxing the formulation of symmetrizability, we show the existence of a polynomial-time algorithm that determines whether a given AVC is non-symmetrizable, but displays a critical dependence on the number of jammer input states. We then show how imposing an energy constraint on the jammer allows the same algorithm to efficiently identify large classes of AVCs which are non-symmetrizable.
- Abstract（参考訳）: 本稿では,無線システムに典型的であり,情報理論において任意に変化するチャネル (AVC) としてモデル化されるジャマーの影響下でのデータ伝送の問題について検討する。
ある種の線形方程式を満たす AVC は symmetrizable と呼ばれ、サービスアタックを否定する傾向があることが知られている。
最近の研究は、与えられたAVCが対称性を持つか否かを決定することは、チューリング計算不可能な問題であることを示している。
対称性の定式化を緩和することにより、与えられたAVCが非対称性であるか否かを決定する多項式時間アルゴリズムの存在を示すが、ジャムマー入力状態の数に重要な依存を示す。
次に、ジャマーにエネルギー制約を課すことで、同アルゴリズムが共生不能なAVCの大規模なクラスを効率的に特定できることを示す。
関連論文リスト
- Explicit Discovery of Nonlinear Symmetries from Dynamic Data [50.20526548924647]
LieNLSDは非線形項の無限小生成器の数とその明示的な表現を決定する最初の方法である。
LieNLSDは既存の手法に比べて質的な利点を示し、ニューラルPDEソルバの長期ロールアウト精度を20%以上改善する。
論文 参考訳（メタデータ） (2025-10-02T09:54:08Z) - Computing Game Symmetries and Equilibria That Respect Them [77.72705755558839]
ゲームにおける対称性の同定と利用の計算について検討する。
ゲーム対称性とグラフ自己同型の間には強い関係がある。
与えられた対称性の集合を尊重するナッシュ均衡を求めることは、ブラウワーの不動点や勾配降下問題と全く同じほど難しいことを示す。
論文 参考訳（メタデータ） (2025-01-15T16:15:16Z) - Symmetry-Informed Governing Equation Discovery [29.16110821783827]
本稿では,自動方程式探索における対称性を活用して,方程式探索空間を圧縮し,学習方程式の精度と簡易性を向上させることを提案する。
提案手法は,ノイズに対するロバスト性の向上を実証し,対称性のないベースラインよりも極めて高い確率で支配方程式を復元する。
論文 参考訳（メタデータ） (2024-05-27T01:58:23Z) - Physics-informed Information Field Theory for Modeling Physical Systems with Uncertainty Quantification [0.0]
情報場理論(IFT)は、必ずしもガウス的ではない分野の統計を行うために必要なツールを提供する。
IFT を物理インフォームド IFT (PIFT) に拡張し,フィールドを記述する物理法則に関する情報を符号化する。
このPIFTから派生した後部は任意の数値スキームとは独立であり、複数のモードをキャプチャすることができる。
本手法は,物理が信頼できないことを正確に認識し,その場合,フィールドの学習を回帰問題として自動的に処理する。
論文 参考訳（メタデータ） (2023-01-18T15:40:19Z) - Identifiability and Asymptotics in Learning Homogeneous Linear ODE Systems from Discrete Observations [114.17826109037048]
通常の微分方程式(ODE)は、機械学習において最近多くの注目を集めている。
理論的な側面、例えば、統計的推定の識別可能性と特性は、いまだに不明である。
本稿では,1つの軌道からサンプリングされた等間隔の誤差のない観測結果から,同次線形ODE系の同定可能性について十分な条件を導出する。
論文 参考訳（メタデータ） (2022-10-12T06:46:38Z) - Exact solutions of interacting dissipative systems via weak symmetries [77.34726150561087]
我々は任意の強い相互作用や非線形性を持つクラスマルコフ散逸系(英語版)のリウヴィリアンを解析的に対角化する。
これにより、フルダイナミックスと散逸スペクトルの正確な記述が可能になる。
我々の手法は他の様々なシステムに適用でき、複雑な駆動散逸量子系の研究のための強力な新しいツールを提供することができる。
論文 参考訳（メタデータ） (2021-09-27T17:45:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。