Fugu-MT 論文翻訳(概要): Proximity Gaps Conjecture Fails Near Capacity over Prime Fields

論文の概要: Proximity Gaps Conjecture Fails Near Capacity over Prime Fields

arxiv url: http://arxiv.org/abs/2604.09724v1
Date: Thu, 09 Apr 2026 04:47:44 GMT
ステータス: 翻訳完了
システム内更新日: 2026-04-14 20:13:15.631014
Title: Proximity Gaps Conjecture Fails Near Capacity over Prime Fields
Title（参考訳）: 確率ギャップは素体の容量に近づかない
Abstract要約: このレポートでは、Krachun氏とKazanin氏によるスケッチを具体化して、Reed-Solomon符号の特定のファミリーでは、近接ギャップが、コード容量率以下でO(1/log n)$のラジイで失敗することを証明する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: In this report we flesh out a sketch by Krachun and Kazanin to prove that for a certain family of Reed-Solomon codes, proximity gaps fail at radii that are $O(1/\log n)$ below the capacity rate of the code, where $n$ is the length of the code.
Abstract（参考訳）: このレポートでは、Krachun氏とKazanin氏によるスケッチを具体化して、Reed-Solomon符号の特定のファミリーでは、近接ギャップは、符号のキャパシティレート以下で、コードの長さが$n$であることを証明する。

関連論文リスト

Proximity Gaps for Gabidulin Codes and Applications [25.766490264515806]
すべての$[n,k,d]$リニアランクメトリックコード$C$ over $mathbb F_qm$は、エラー$$との近接ギャップを許容することを示している。ガビデュリン符号の場合、誤差10qn-1/qmで$(d-1)/(2n)$にギャップを拡大する。これら2つの近接ギャップは、一般的な線形ハミング計量符号とリードリーブド符号と一致する。次に、LigeroベースのPCSを一般の人に適応させ、$q$を得る。
論文参考訳（メタデータ） (2026-09-09T07:45:54Z)
Comments on the recent improvements of the MRRW bounds [59.04174294928297]
本稿では,コードワードに付随する単一ベクトルを部分空間に置き換えるスペクトル法の拡張として,OpenAI証明を符号化理論の言語と文脈に提示する。また、符号化理論の言語と文脈におけるOpenAI証明を、コードワードに付随する1つのベクトルを部分空間に置き換えるスペクトル法の拡張として提示する。
論文参考訳（メタデータ） (2026-09-01T20:43:23Z)
Random Access Codes: Explicit Constructions, Optimality, and Classical-Quantum Gaps [1.3033126970138174]
我々は,平均値と最悪値の両方の基準の下で,古典的な$(L,k)$-RACの構成的フレームワークを開発する。これらの最適符号は$(L,L-1)$-QRACを誘導し、復号成功確率の予想上限に達することを示す。
論文参考訳（メタデータ） (2026-04-23T04:36:05Z)
Finite-Degree Quantum LDPC Codes Reaching the Gilbert-Varshamov Bound [0.0]
符号化速度がゼロから離れたままであり、両辺の相対距離がゼロから離れたままであることを証明する。明示的な低次探索窓内では、古典的ギルバート・バルシャモフが両成分の両側に有界となるような正規度の選択さえも正確に決定する。
論文参考訳（メタデータ） (2026-03-25T17:57:31Z)
Hardness of High-Dimensional Linear Classification [58.29089693778071]
我々は、最大半空間離散性問題に対する次元下界の新たな指数関数を確立する。どちらも計算幾何学と機械学習の基本的問題であり、その正確で近似的な形式である。
論文参考訳（メタデータ） (2026-03-19T15:53:41Z)
On the Maximum Toroidal Distance Code for Lattice-Based Public-Key Cryptography [3.8559042217241566]
格子型公開鍵暗号(PKE)のための最大トロイダル距離(MTD)符号を提案する。 MTDコードは、IACR CHES 2025で最近導入されたマイナーコードの変種であることを示す。
論文参考訳（メタデータ） (2026-01-13T11:27:15Z)
Moderate-length lifted quantum Tanner codes [11.310502327308578]
量子タナー符号(quantum Tanner codes)は、レバリエとゼモールの研究で初めて現れた量子符号のクラスである。いくつかの明示的な族を示し、縮退し、チェック重量が低く、符号長の平方根を超える中等長量子符号の例を同定する。
論文参考訳（メタデータ） (2025-02-27T17:23:53Z)
Coxeter codes: Extending the Reed-Muller family [59.90381090395222]
我々は、領域 $mathbbZm$ を任意の有限コクセター群に置き換えることで、RM族を一般化するバイナリ線形符号のクラスを導入する。コクセター符号はまた、閉じた対角線Z$回転が非自明な論理を実行することができる量子符号の族を生じる。
論文参考訳（メタデータ） (2025-02-20T17:16:28Z)
Unifying error-correcting code/Narain CFT correspondences via lattices over integers of cyclotomic fields [0.0]
シンクロトミック場$Q(zeta_p)$$(zeta_p=efrac2pi ip)$ for general prime $pgeq 3$。このコードラッチ構造は、三次符号に対するコンストラクションA$_C$や、(後述の一般化後の)バイナリコードのためのコンストラクションAのような、よりよく知られたものの一般化である。
論文参考訳（メタデータ） (2024-10-16T12:08:04Z)
Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates [49.126395046088014]
有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。主な発見は、メッセージの最大長が$R,nlog n$、ブロック長$n$と超直線的にスケールすることである。出力分布のペアの信頼性を保証し、DIコードを構築するのに十分であることを示す。
論文参考訳（メタデータ） (2024-02-14T11:59:30Z)
Communication-Constrained Bandits under Additive Gaussian Noise [111.06688156723018]
クライアントが学習者にコミュニケーション制約のあるフィードバックを提供する分散マルチアームバンディットについて検討する。我々は、この下限を小さな加法係数にマッチさせるマルチフェーズ帯域幅アルゴリズム、$mathtUEtext-UCB++$を提案する。
論文参考訳（メタデータ） (2023-04-25T09:31:20Z)
Balanced Product Quantum Codes [5.33024001730262]
この研究は、$[[N, K, D]]$ LDPC量子符号の最初の明示的で非ランダムな族を提供する。この族は古典的な符号とラマヌジャングラフを平衡積と呼ばれる演算によって結合することによって構成される。
論文参考訳（メタデータ） (2020-12-16T21:19:38Z)
Curse of Dimensionality on Randomized Smoothing for Certifiable Robustness [151.67113334248464]
我々は、他の攻撃モデルに対してスムースな手法を拡張することは困難であることを示す。我々はCIFARに関する実験結果を示し,その理論を検証した。
論文参考訳（メタデータ） (2020-02-08T22:02:14Z)

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