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（参考訳）: 確率ギャップは素体の容量に近づかない
Authors: Antonio Kambiré,
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$であることを証明する。

関連論文リスト

Finite-Degree Quantum LDPC Codes Reaching the Gilbert-Varshamov Bound [0.0]
符号化速度がゼロから離れたままであり、両辺の相対距離がゼロから離れたままであることを証明する。明示的な低次探索窓内では、古典的ギルバート・バルシャモフが両成分の両側に有界となるような正規度の選択さえも正確に決定する。
論文参考訳（メタデータ） (2026-03-25T17:57:31Z)
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)

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