論文の概要: Fourth-Moment Geometry of Rademacher Sums

• arxiv url: http://arxiv.org/abs/2608.17802v1
• Date: Tue, 18 Aug 2026 14:03:07 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-08-19 21:40:53.359716
• Title: Fourth-Moment Geometry of Rademacher Sums
• Title（参考訳）: ラデマチャーサムの4モーメント幾何学
• Abstract要約: 正規化されたラデマッハ和について、その高次モーメントが4階の質量に依存するかを決定する。 結果は、JakimiukとBaraski、Murawski、Nayar、Oleszkiewiczの予想を導いた。
• 参考スコア（独自算出の注目度）: 8.62074107733171
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Let $\varepsilon_1,\ldots,\varepsilon_n$ be independent Rademacher signs and let $a=(a_1,\ldots,a_n)\in\R^n$ satisfy the normalization below. For the normalized Rademacher sum, we determine how its higher moments depend on the fourth-order mass. Combining a sharp fixed-q moment envelope with a separate argument below the convexity threshold gives the Gaussian stability inequality for the full range $p\geq4$ of this linear-in-q bound. The same fourth-order framework determines the sharp finite dimensional $L_p/L_4$ Khintchine constant for $p\geq5$, with the flat coefficient vector as the extremizer. These results settle the conjectures of Jakimiuk and of Barański, Murawski, Nayar, and Oleszkiewicz stated below. We also prove Jakimiuk's conjectured quadratic stability estimate at $p=3$. The resulting bounds retain information about sparsity and effective dimension, with applications to Rademacher random projections and randomly signed errors; those applications are not developed further here. Their Laplace-transform form also gives coefficient-sensitive tail bounds. The proofs are discovered with substantial assistance from ChatGPT 5.6 Sol.
• Abstract（参考訳）: $\varepsilon_1,\ldots,\varepsilon_n$ を独立な Rademacher 符号とし、$a=(a_1,\ldots,a_n)\in\R^n$ を以下の正規化を満たすものとする。 正規化されたラデマッハ和について、その高次モーメントが4階の質量に依存するかを決定する。 鋭い固定-qモーメントエンベロープと凸閾値以下の別の引数を組み合わせることで、この線型-in-q境界のフルレンジ$p\geq4$のガウス安定性の不等式が得られる。 同じ4階のフレームワークは、鋭い有限次元の$L_p/L_4$ Khintchine定数を$p\geq5$で決定する。 これらの結果は、以下に述べたヤキミウクとバラシキ、ムラウスキー、ナイヤル、オレシュキエヴィチの予想を導いた。 また、Jakimiukの予想される二次安定性の推定値が$p=3$であることを示す。 得られた境界は空間性や有効次元に関する情報を保持し、ラデマッハのランダム射影やランダムに符号付けられた誤りに応用される。 それらのラプラス変換形式は、係数に敏感なテール境界を与える。 証明はChatGPT 5.6 Solの助けを借りて発見された。

関連論文リスト

• The Condition-Number Barrier in Sparse Least Squares [77.64108812086542]
  AxiotisとSviridenkoは[AS21]において、凸最適化における制限条件数への線形依存はスパース時間アルゴリズムでは改善できないと推測した。 我々は、最小二乗目的に対する予想下界を確立し、ランダム化された完全体積小セット展開仮説に基づく条件付けを行う。
  論文  参考訳（メタデータ） (2026-08-03T17:57:01Z)
• Sharp Root Anti-Concentration via Projective Incidence and Ordered Root Laws [12.204228610806181]
  最低ケース間隔ヒッティング定数は, 区間平均射影入射速度のA$倍であることを示す。 また、トランジッション・トゥ・レグレット・チェーンを完成させる2つのグラフ学習アプリケーションも提供します。
  論文  参考訳（メタデータ） (2026-08-03T04:04:56Z)
• Recovery of latent inner products from an anisotropic Gaussian random geometric graph [10.573657119155916]
  異方性ガウス潜在点を持つランダムな幾何グラフから潜在内積を復元する問題について検討する。 潜在点の異方性によって増幅される望ましくない次数変動に対処するために、グラフの二重中心隣接行列を考える。
  論文  参考訳（メタデータ） (2026-07-26T15:39:14Z)
• Optimal Recalibration of an Online Predictor [17.79426749489757]
  オンライン予測器(KE17, OKS24)のリカバリ問題について検討し、任意の予測列が与えられた場合、学習者は、元の予測に対して小さな過大なエラーを発生させながら、適切な損失を被ることなく、キャリブレーションされた新しい予測を出力しなければならない。 我々は、Lipschitzの適切な損失に対する$(varepsilon calibrated varepsilon2)$-recalibrationを$T approx varepsilon-3$ラウンドで達成するオンラインアルゴリズムを提供する。 このトレードオフは、正方形に対する再帰のための一致した下界を証明することで最適であることを示す。
  論文  参考訳（メタデータ） (2026-07-22T02:36:03Z)
• Non-asymptotic Tail Bounds for the Kostlan--Shub--Smale Field: Tensor PCA and Spherical $k$-Spin Complexity [0.6627152091494143]
  本論文では、球面上のコストラン-シュブ-スモールランダム場の上層に対して、明示的で漸近的でない尾境界の階層を構築する。 スパイクされたPCAと球面の$k$-spinモデルのランドスケープという2つの問題に適用できる。
  論文  参考訳（メタデータ） (2026-06-16T08:27:25Z)
• Optimal Dimension-Free Sampling for Regularized Classification [56.72526267755301]
  我々は、リプシッツ連続分類損失関数の幅広いクラスに対して、$(1pmvarepsilon)$-relativeエラーを達成する最適サンプリング境界を証明した。 これにはロジスティックやシグモイドの損失、ヒンジの損失、ReLUの損失といった重要な機能が含まれており、顕著で一般的な例である。
  論文  参考訳（メタデータ） (2026-05-22T15:05:33Z)
• Harmful Overfitting in Sobolev Spaces [49.47221415754556]
  ソボレフ空間$Wk, p(mathbbRd)$における関数の一般化挙動を、ノイズの多いトレーニングデータセットに完全に適合するものとして研究する。 約ノルム最小化補間器は、滑らかさバイアスによって選択される正準解であり、有害なオーバーフィッティングを示す。 我々の証明では,ソボレフの不等式を用いたトレーニングデータの有害な近傍を同定する幾何学的議論を用いている。
  論文  参考訳（メタデータ） (2026-01-31T17:40:56Z)
• Resilience of Rademacher chaos of low degree [5.3390449198644445]
  ラデマッハカオスのレジリエンスは、カオスが持続できる敵のサインフリップの最大数である。 我々はRadecherカオスの弾力性に関する確率的低バウンド保証を提供する。 次数2のラデマッハカオスと次数2のラデマッハカオスは,同じ概念的枠組みで確立されているが,大きな違いがある。
  論文  参考訳（メタデータ） (2024-02-16T08:27:55Z)
• A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points [50.90125395570797]
  このことは対数的因子の中でのciteSaundersonCPW12 の予想をほぼ成立させる。 後者の予想は、機械学習とある種の統計上の問題に対する2乗下界との結びつきから、過去10年間で大きな注目を集めている。
  論文  参考訳（メタデータ） (2022-12-21T17:48:01Z)
• Optimal Robust Linear Regression in Nearly Linear Time [97.11565882347772]
  学習者が生成モデル$Y = langle X,w* rangle + epsilon$から$n$のサンプルにアクセスできるような高次元頑健な線形回帰問題について検討する。 i) $X$ is L4-L2 hypercontractive, $mathbbE [XXtop]$ has bounded condition number and $epsilon$ has bounded variance, (ii) $X$ is sub-Gaussian with identity second moment and $epsilon$ is
  論文  参考訳（メタデータ） (2020-07-16T06:44:44Z)
• Curse of Dimensionality on Randomized Smoothing for Certifiable Robustness [151.67113334248464]
  我々は、他の攻撃モデルに対してスムースな手法を拡張することは困難であることを示す。 我々はCIFARに関する実験結果を示し,その理論を検証した。
  論文  参考訳（メタデータ） (2020-02-08T22:02:14Z)

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

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