論文の概要: Universal consistency of the $k$-NN rule in metric spaces and Nagata dimension. III

• arxiv url: http://arxiv.org/abs/2512.17058v1
• Date: Thu, 18 Dec 2025 20:49:44 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-12-22 19:25:54.167746
• Title: Universal consistency of the $k$-NN rule in metric spaces and Nagata dimension. III
• Title（参考訳）: 距離空間と長田次元における$k$-NN則の普遍的整合性 III
• Authors: Vladimir G. Pestov,
• Abstract要約: 完全可分計量空間 $X$ に対する以下の条件の同値性を主張できる最後の含意を証明する。 この結果はシリーズの最初の記事で予想された。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We prove the last remaining implication allowing to claim the equivalence of the following conditions for a complete separable metric space $X$: (1) The $k$-nearest neighbour classifier is (weakly) universally consistent in $X$, (2) The strong Lebesgue--Besicovitch differentiation property holds in $X$ for every locally finite Borel measure, (3) $X$ is sigma-finite dimensional in the sense of Nagata. The equivalence (2)$\iff$(3) was announced by Preiss (1983), while a detailed proof of the implication (3)$\Rightarrow$(2) has appeared in Assouad and Quentin de Gromard (2006). The implication (2)$\Rightarrow$(1) was established by Cérou and Guyader (2006). We prove the implication (1)$\Rightarrow$(3). The result was conjectured in the first article in the series (Collins, Kumari, Pestov 2020), and here we also correct a wrong claim made in the second article (Kumari and Pestov 2024).
• Abstract（参考訳）: 完全分離距離空間 $X$: (1) $k$-nearest 近傍分類器は、(弱に)$X$, (2) 強いルベーグ-ベシコヴィッチ微分特性は、すべての局所有限ボレル測度に対して$X$、(3)$X$は長田の意味でシグマ有限次元である。 等価性 (2)$\iff$(3) は Preiss (1983) によって発表され、 (3)$\Rightarrow$(2) の詳細な証明が Assouad と Quentin de Gromard (2006) に現れている。 含意 (2)$\Rightarrow$(1) は Cérou と Guyader (2006) によって確立された。 含意(1)$\Rightarrow$(3) を証明する。 結果はシリーズの最初の記事(Collins, Kumari, Pestov 2020)で推測され、ここでも第2の記事(Kumari and Pestov 2024)で誤った主張を正す。

関連論文リスト

• Non-representable quantum measures [55.2480439325792]
  次数-$d$測度 a $sigma$-algebra $mathcalAsubseteq 2X$ over a set $X$ は弱加法的型条件の階層の1つを満たす測度の一般化である。 署名されたすべてのpoly measure $lambda$ on $(X,mathcalA)d$は、その対角的な$widetildelambda(A):=lambda(A,cdots,A)$としてグレード$d$測度を生成する。
  論文  参考訳（メタデータ） (2025-08-20T00:47:24Z)
• Overcomplete Tensor Decomposition via Koszul-Young Flattenings [56.82556231289414]
  最小ランク1項の和として$n_times n times n_3$ tensorを分解する新しいアルゴリズムを与える。 次数-d$s のさらに一般的なクラスは、定数 $C = C(d)$ に対して階数 $Cn$ を超えることができないことを示す。
  論文  参考訳（メタデータ） (2024-11-21T17:41:09Z)
• $L^1$ Estimation: On the Optimality of Linear Estimators [64.76492306585168]
  この研究は、条件中央値の線型性を誘導する$X$上の唯一の先行分布がガウス分布であることを示している。 特に、条件分布 $P_X|Y=y$ がすべての$y$に対して対称であるなら、$X$ はガウス分布に従う必要がある。
  論文  参考訳（メタデータ） (2023-09-17T01:45:13Z)
• Rigorous derivation of the Efimov effect in a simple model [68.8204255655161]
  我々は、2体ゼロレンジ相互作用と、与えられた半径$a>0$の3体ハードコア反発を持つ$mathbbR3$の3つの同一ボソンの系を考える。
  論文  参考訳（メタデータ） (2023-06-21T10:11:28Z)
• Universal consistency of the $k$-NN rule in metric spaces and Nagata dimension. II [0.0]
  我々は、この規則が関係の欠如においてそのような空間において強く普遍的に整合であることを示す。 1つの予想では、$k$-NN 則はデ・グルートの意味で有限次元を持つ距離空間において普遍的に一貫したものである。
  論文  参考訳（メタデータ） (2023-05-26T22:01:47Z)
• Curse of Dimensionality on Randomized Smoothing for Certifiable Robustness [151.67113334248464]
  我々は、他の攻撃モデルに対してスムースな手法を拡張することは困難であることを示す。 我々はCIFARに関する実験結果を示し,その理論を検証した。
  論文  参考訳（メタデータ） (2020-02-08T22:02:14Z)

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

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