論文の概要: Comments on the recent improvements of the MRRW bounds

• arxiv url: http://arxiv.org/abs/2609.01860v1
• Date: Tue, 01 Sep 2026 20:43:23 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-03 17:53:17.98518
• Title: Comments on the recent improvements of the MRRW bounds
• Title（参考訳）: MRRW境界の最近の改良について
• Authors: Alexander Barg,
• Abstract要約: 本稿では,コードワードに付随する単一ベクトルを部分空間に置き換えるスペクトル法の拡張として,OpenAI証明を符号化理論の言語と文脈に提示する。 また、符号化理論の言語と文脈におけるOpenAI証明を、コードワードに付随する1つのベクトルを部分空間に置き換えるスペクトル法の拡張として提示する。
• 参考スコア（独自算出の注目度）: 59.04174294928297
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The asymptotic McEliece--Rodemich--Rumsey--Welch bound (1977) limits the largest attainable rate of binary codes as a function of the relative distance. After a nearly half-century hiatus, this result was recently improved in two concurrent works, by OpenAI and by O. Alrabiah and V. Guruswami. The two arguments look entirely different, a Delsarte certificate on the one hand, a classical-quantum channel and the pretty good measurement on the other, and they yield the same bound. The purpose of this note is to explain why: in both proofs, a subspace is attached to every codeword and moved with it, and the bound counts how many such subspaces fit in the ambient space, exactly in the first case and in the probabilistic sense of typicality in the second. We also present the OpenAI proof in the language and context of coding theory, as an extension of the spectral method in which the single vector attached to a codeword is replaced by a subspace.
• Abstract（参考訳）: 漸近的なMcEliece--Rodemich--Rumsey--Welch bound (1977) は相対距離の関数として到達可能な二項符号の最大速度を制限する。 半世紀近く続いた後、この結果はOpenAIとO. AlrabiahとV. Guruswamiの2つのコンカレントな作品で改善された。 2つの議論は全く異なるように見え、一方のデルサート証明、他方の古典的量子チャネル、もう一方のかなり良い測定値、そしてそれらは同じ境界を生じる。 このノートの目的は、両方の証明において、部分空間はすべてのコードワードにアタッチされ、それで移動され、境界は、そのような部分空間が周囲空間にどれだけ収まるか、正確には、第1のケースと第2の典型的な確率論的感覚で計数する。 また、符号化理論の言語と文脈におけるOpenAI証明を、コードワードに付随する1つのベクトルを部分空間に置き換えるスペクトル法の拡張として提示する。

関連論文リスト

• Consistent Geometric Deep Learning via Hilbert Bundles and Cellular Sheaves [68.683840670745]
  本稿では,多様体上の無限次元信号に対する新しい畳み込み学習フレームワークを提案する。 HilbNetsと、より一般的には、2段階のサンプリング手順により、畳み込み操作を実装できるようにします。 我々の結果は、古典ラプラシア語に基づくフレームワークを、各点の信号が自身のヒルベルト空間に存在するような設定へと持ち上げることで、幾何学的学習の全体範囲を広げる。
  論文  参考訳（メタデータ） (2026-05-07T15:08:58Z)
• BRIDGE: Building Representations In Domain Guided Program Verification [67.36686119518441]
  BRIDGEは、検証をコード、仕様、証明の3つの相互接続ドメインに分解する。 提案手法は, 標準誤差フィードバック法よりも精度と効率を著しく向上することを示す。
  論文  参考訳（メタデータ） (2025-11-26T06:39:19Z)
• A Note on Clifford Stabilizer Codes for Ising Anyons [0.0]
  我々は、Ising anyon(またはMajorana)スタビライザーコードをバイナリ古典符号の特定のクラスにリンクする既存のアイデアの合理化エラボレーションを提供する。
  論文  参考訳（メタデータ） (2025-03-11T06:17:51Z)
• Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
  本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。 RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
  論文  参考訳（メタデータ） (2024-10-10T04:07:24Z)
• Closing the Gap Between the Upper Bound and the Lower Bound of Adam's Iteration Complexity [51.96093077151991]
  我々はAdamの新しい収束保証を導出し、$L$-smooth条件と有界雑音分散仮定のみを導出する。 本証明は,運動量と適応学習率の絡み合いを扱うために,新しい手法を利用する。
  論文  参考訳（メタデータ） (2023-10-27T09:16:58Z)
• Geometrically Local Quantum and Classical Codes from Subdivision [10.357542321841887]
  幾何学的に局所的な量子符号は$mathbbRD$内の誤り訂正符号であり、チェックは固定空間距離内の量子ビットにのみ作用する。 最近、Portnoyはコードによってポリログまでの最適な寸法と距離を達成し、大きなブレークスルーを遂げた。 本稿では、このステップを回避し、優れた量子低密度パリティチェック符号、バランスの取れた積符号の族が自然に2次元構造を持つことに気づき、構成を合理化する。
  論文  参考訳（メタデータ） (2023-09-28T02:12:38Z)
• New and improved bounds on the contextuality degree of multi-qubit configurations [0.0699049312989311]
  我々は,量子的文脈性を明らかにし,文脈性度を評価するアルゴリズムとCコードを提案する。 この論文はまずアルゴリズムとC符号を記述し、次に2から7の範囲のシンプレクティック極空間の多くの部分空間にその力を示す。 i) 文脈が次元 2 以上の部分空間である構成の非コンテキスト性、(ii) 次元 3 以上の負の部分空間の非存在性。
  論文  参考訳（メタデータ） (2023-05-17T14:02:57Z)
• Quantum space, ground space traversal, and how to embed multi-prover interactive proofs into unentanglement [0.0]
  サビッチの定理は、NPSPACE計算はPSPACEでシミュレートできると述べている。 SQCMASPACE=NEXP のように、サビッチの定理の量子アナログが成り立たないことを示す。 SQCMASPACE を[Chailloux, Sattath, 2012] のスパース分離ハミルトン問題に組み込む方法を示す (QMA(2)-complete for 1/poly promise gap)。
  論文  参考訳（メタデータ） (2022-06-10T17:35:10Z)
• Fast and Robust Comparison of Probability Measures in Heterogeneous Spaces [62.35667646858558]
  本稿では, アンカー・エナジー (AE) とアンカー・ワッサースタイン (AW) 距離を紹介する。 我々の主な貢献は、素案実装が立方体となる対数四重項時間でAEを正確に計算するスイープラインアルゴリズムを提案することである。 AE と AW は,一般的な GW 近似の計算コストのごく一部において,様々な実験環境において良好に動作することを示す。
  論文  参考訳（メタデータ） (2020-02-05T03:09:23Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。