Fugu-MT 論文翻訳(概要): Universal consistency of the $k$-NN rule in metric spaces and Nagata dimension. III

論文の概要: 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
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)で誤った主張を正す。

関連論文リスト

The I3322 quantum value is attained spatially but not in finite dimension [0.0]
S$ をコリンズ・ギシン正規化の $I_3322$ Bell 関数の量子超越(古典的境界 0; 2量子ビット最大値 1/4)とする。 i) 有限次元の量子戦略が$S$(任意の有限局所次元、純粋または混合状態、射影またはPOVM測定)に達することはないこと、PalとVertesi(2010)を証明すること。次元複雑性も決定する:$S_d$で局所次元$le d$と$D()=mind:S-S_dの最適値
論文参考訳（メタデータ） (2026-09-03T15:48:01Z)
A Counterexample to the Tang Zhang Schatten Norm Conjecture and Sharp Positive Results [1.8051706864605614]
唐と張はすべての有限$p>1$に対して明示的な公式を予想した。 2leq pinfty$ のとき、最も1つの和のランクのすべての族に対して、予想されるシャープな境界が証明される。
論文参考訳（メタデータ） (2026-08-16T06:10:33Z)
The Condition-Number Barrier in Sparse Least Squares [77.64108812086542]
AxiotisとSviridenkoは[AS21]において、凸最適化における制限条件数への線形依存はスパース時間アルゴリズムでは改善できないと推測した。我々は、最小二乗目的に対する予想下界を確立し、ランダム化された完全体積小セット展開仮説に基づく条件付けを行う。
論文参考訳（メタデータ） (2026-08-03T17:57:01Z)
$R$-equivalence on Cubic Surfaces I: Existing Cases with Non-Trivial Universal Equivalence [2.809000787228893]
現在知られているすべての曲面$V$は、非自明な$R$-同値性を持つ。 R$等価性を研究するための新しい手法を考案することにより、全エッカード還元を持つ2進曲面に対して、$R$等価性は自明または指数 2 であることを示す。
論文参考訳（メタデータ） (2026-03-19T17:57:38Z)
Approximating the operator norm of local Hamiltonians via few quantum states [53.16156504455106]
複素ヒルベルト空間上で作用するエルミート作用素 $A$ を 2n$ とする。 A$ がパウリ拡大において小さな次数を持つとき、あるいは言い換えれば、$A$ は局所 $n$-量子ハミルトニアンである。 A$ が $d$-local, textiti.e., $deg(A)le d$ であるときは常に、次の離散化型不等式を持つことを示す。
論文参考訳（メタデータ） (2025-09-15T14:26:11Z)
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)
High-spin measurements in an arbitrary two-qudit state [0.0]
バイパルタイト量子状態によるCHSH不等式の振動は、現在では多くの量子応用で使われている。 2つのスピン=s$次元クォーディットの任意の状態に対して、CHSHの不等式は局所アリスとボブの測定の下では破られていないことが分かる。より高い絡み合いを持つ純粋な2量子状態の場合、CHSH期待値の最大値は、より低い絡み合いを持つ純粋な2量子状態よりも小さいことが判明した。
論文参考訳（メタデータ） (2024-12-04T16:57:40Z)
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)
Higher rank antipodality [2.7309692684728617]
一般確率論に動機づけられて、集合 $S$ in $mathbbRd$ はランク $k$ のエンファンティポッドであると言う。この問題は, コンピュータ科学において, 完全ハッシュの発見に関する古典的な問題と結びつくことができることを示す。
論文参考訳（メタデータ） (2023-07-31T17:15:46Z)
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)
Two definitions of maximally $\psi$-epistemic ontological model and preparation non-contextuality [0.0]
1M$psi$E と 2M$psi$E を最大$psi$-epistemicity の概念で捉える。これにより、1M$psi$E と 2M$psi$E が最大$psi$-epistemicity の概念で取得されるという結論が導かれる。
論文参考訳（メタデータ） (2020-12-27T07:02:39Z)
Universal consistency of the $k$-NN rule in metric spaces and Nagata dimension [0.0]
近接学習規則$k$は、長田の意味でのシグマ有限次元であるすべての距離空間$X$において普遍的に整合である。有限次元ユークリッド空間における$k$-NN分類器の普遍的整合性について、Charles J. Stone (1977) の原定理と同じ直線に沿って直接証明できることを示す。
論文参考訳（メタデータ） (2020-02-28T14:59:47Z)
Curse of Dimensionality on Randomized Smoothing for Certifiable Robustness [151.67113334248464]
我々は、他の攻撃モデルに対してスムースな手法を拡張することは困難であることを示す。我々はCIFARに関する実験結果を示し,その理論を検証した。
論文参考訳（メタデータ） (2020-02-08T22:02:14Z)

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