論文の概要: The Silhouette Operator: Identifiability of Low-Rank Measures from One-Dimensional Projections
- arxiv url: http://arxiv.org/abs/2610.09687v1
- Date: Wed, 07 Oct 2026 08:49:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-08 21:58:22.811734
- Title: The Silhouette Operator: Identifiability of Low-Rank Measures from One-Dimensional Projections
- Title(参考訳): シルエット演算子:1次元投影による低ランク測度の不確かさ
- Abstract要約: この研究は、$mathbbR2$の低ランク符号付き測度に対する類似の回復フレームワークを開発する。
このフレームワークは「シルエット作用素」(silhouette operator)と呼ばれる線型作用素に基づいており、これは測度を1次元の線形プッシュフォワードの固定有限集合にマッピングする。
この枠組みに基づいて計算効率のよい推定器「シルエット混合推定」を構築し、データから低ランクな経験尺度を構築する。
- 参考スコア(独自算出の注目度): 12.688634089849023
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Structured recovery phenomena, such as restricted isometry properties in compressed sensing, have shown that high-dimensional objects can often be reconstructed from remarkably low-dimensional linear measurements. This work develops an analogous recovery framework for low-rank signed measures on $\mathbb{R}^2$, defined here as measures that can be expressed as finite sums of product measures with one-dimensional factors. The framework is based on linear operators, termed "silhouette operators," that map a measure to a fixed finite collection of one-dimensional linear pushforwards. The main results show that a suitably chosen collection of $2k$ projected marginals suffices to identify every compactly supported rank-$\le k$ signed measure, that this number is optimal, and that the projection directions cannot be chosen arbitrarily. The framework is also extended to higher-dimensional sums of product measures by establishing sufficient conditions under which collections of pairwise marginals identify the full model. Building on this framework, a computationally efficient estimator, termed "silhouette mixture estimation" (SME), is introduced for constructing a low-rank empirical measure from data by matching its one-dimensional projected marginals to the corresponding empirical marginals in Wasserstein distance. When combined with one-dimensional density estimators, SME yields an efficient nonparametric density estimator that performs strongly relative to a range of parametric, nonparametric, and deep-learning baselines in settings of moderate dimension and sample size.
- Abstract(参考訳): 圧縮センシングにおける制限等尺性などの構造的回復現象は、非常に低次元の線形測定から高次元の物体を再構成できることをしばしば示している。
この研究は、ここで定義される$\mathbb{R}^2$の低ランク符号付き測度に対する類似の回復フレームワークを開発する。
このフレームワークは「シルエット作用素」(silhouette operator)と呼ばれる線型作用素に基づいており、これは測度を1次元の線形プッシュフォワードの固定有限集合にマッピングする。
主な結果は、2k$の射影辺辺の集合がコンパクトに支持された全てのランクを識別するのに十分であり、この数は最適であり、射影方向は任意に選択できないことを示している。
このフレームワークは、ペアの辺の集合が全モデルを識別する十分な条件を確立することで、高次元の積測度の和にも拡張される。
この枠組みに基づいて、計算効率の良い「シルエット混合推定」(SME)と呼ばれる推定器を構築し、その1次元の射影境界とワッサーシュタイン距離の対応する経験的辺縁とをマッチングすることにより、データから低ランクな経験的測度を構築する。
1次元密度推定器と組み合わせると、SMEは、中等次元とサンプルサイズの設定において、パラメトリック、非パラメトリック、ディープラーニングベースラインの範囲に強く対応する効率的な非パラメトリック密度推定器が得られる。
関連論文リスト
- Efficient Estimation of High Information Projections using Nearest Neighbours [2.741266294612775]
提案手法は,データに最も近い近傍関係の強化に基づく。
標準的な正則性条件下では、この行列はいわゆる「密度情報行列」の一貫した推定器であることが示される。
論文 参考訳(メタデータ) (2026-08-26T15:01:55Z) - Representational Capacity: Geometric Limits on Feature Representation in Transformer Language Models [51.56484100374058]
モデルがサポートできるほぼ直交方向数を推定するためのフレームワークを開発する。
このメトリックを数十のオープンソースモデルに適用すると、高い$varepsilon$を持つモデルと、それを維持する$varepsilon$の低いモデルという2つのクラスが明らかになる。
論文 参考訳(メタデータ) (2026-06-01T18:28:56Z) - Robust Second-order LiDAR Bundle Adjustment Algorithm Using Mean Squared Group Metric [5.153195958837083]
我々は,LiDAR BAアルゴリズムの最適化目標を構築するために,新しい平均2乗群計量(MSGM)を提案する。
堅牢なカーネル関数を統合することで、BAアルゴリズムに関わるメトリクスを再重み付けし、ソリューションプロセスの堅牢性を高める。
論文 参考訳(メタデータ) (2024-09-03T12:53:39Z) - Sharp detection of low-dimensional structure in probability measures via dimensional logarithmic Sobolev inequalities [0.5592394503914488]
本稿では、所定の基準測度$mu$の摂動として、目標測度$pi$を同定し、近似する手法を提案する。
我々の主な貢献は、多元対数ソボレフ不等式(LSI)と、このアンザッツとの近似との接続を明らかにすることである。
論文 参考訳(メタデータ) (2024-06-18T20:02:44Z) - Intrinsic Bayesian Cramér-Rao Bound with an Application to Covariance Matrix Estimation [49.67011673289242]
本稿では, 推定パラメータが滑らかな多様体内にある推定問題に対して, 新たな性能境界を提案する。
これはパラメータ多様体の幾何学と推定誤差測度の本質的な概念を誘導する。
論文 参考訳(メタデータ) (2023-11-08T15:17:13Z) - An evaluation framework for dimensionality reduction through sectional
curvature [59.40521061783166]
本研究は,非教師付き次元減少性能指標を初めて導入することを目的としている。
その実現可能性をテストするために、この測定基準は最もよく使われる次元削減アルゴリズムの性能を評価するために用いられている。
新しいパラメータ化問題インスタンスジェネレータが関数ジェネレータの形式で構築されている。
論文 参考訳(メタデータ) (2023-03-17T11:59:33Z) - Improving Metric Dimensionality Reduction with Distributed Topology [68.8204255655161]
DIPOLEは、局所的、計量的項と大域的、位相的項の両方で損失関数を最小化し、初期埋め込みを補正する次元推論後処理ステップである。
DIPOLEは、UMAP、t-SNE、Isomapといった一般的な手法よりも多くの一般的なデータセットで優れています。
論文 参考訳(メタデータ) (2021-06-14T17:19:44Z) - Low-Rank Matrix Estimation From Rank-One Projections by Unlifted Convex
Optimization [9.492903649862761]
階数1の投影から低階行列を復元するための定式化凸を用いた推定器について検討した。
両モデルにおいて、測定値が$r2 (d+d_$2)以上の場合、推定器は高い確率で成功することを示す。
論文 参考訳(メタデータ) (2020-04-06T14:57:54Z) - Distributed, partially collapsed MCMC for Bayesian Nonparametrics [68.5279360794418]
ディリクレ法やベータ・ベルヌーリ法のようなモデルでよく用いられる完全無作為測度は独立な部分測度に分解可能であるという事実を利用する。
この分解を用いて、潜在測度を、インスタンス化された成分のみを含む有限測度と、他のすべての成分を含む無限測度に分割する。
得られたハイブリッドアルゴリズムは、収束保証を犠牲にすることなくスケーラブルな推論を可能にすることができる。
論文 参考訳(メタデータ) (2020-01-15T23:10:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。