中文
相关论文

相关论文: The two-to-infinity norm and singular subspace geo…

200 篇论文

The Gaussian kernel and its traditional normalizations (e.g., row-stochastic) are popular approaches for assessing similarities between data points. Yet, they can be inaccurate under high-dimensional noise, especially if the noise magnitude…

统计理论 · 数学 2023-07-12 Boris Landa , Xiuyuan Cheng

We study the spectral properties of infinitely smooth multivariate kernel matrices when the nodes form a single cluster. We show that the geometry of the nodes plays an important role in the scaling of the eigenvalues of these kernel…

数值分析 · 数学 2026-01-12 Nuha Diab , Dmitry Batenkov

Matrix perturbation bounds (such as Weyl and Davis-Kahan) are used abundantly in many areas of mathematics and data science. Many bounds (such as the above two) involve the spectral norm of the noise matrix and are sharp in worst case…

谱理论 · 数学 2026-01-27 Phuc Tran , Van Vu

In this paper, we present a unified analysis of matrix completion under general low-dimensional structural constraints induced by {\em any} norm regularization. We consider two estimators for the general problem of structured matrix…

机器学习 · 统计学 2018-11-26 Suriya Gunasekar , Arindam Banerjee , Joydeep Ghosh

We present two generalisations of Singular Value Decomposition from real-numbered matrices to dual-numbered matrices. We prove that every dual-numbered matrix has both types of SVD. Both of our generalisations are motivated by applications,…

环与代数 · 数学 2021-06-10 Ran Gutin

Unit norm finite frames are generalizations of orthonormal bases with many applications in signal processing. An important property of a frame is its coherence, a measure of how close any two vectors of the frame are to each other. Low…

信号处理 · 电气工程与系统科学 2018-06-21 Cristian Rusu , Nuria Gonzalez-Prelcic , Robert W. Heath

The Subspace Theorem is a powerful tool in number theory. It has appeared in various forms and been adapted and improved over time. It's applications include diophantine approximation, results about integral points on algebraic curves and…

组合数学 · 数学 2013-11-18 Ryan Schwartz , Jozsef Solymosi

For a small disk D centered at the origin in R^2, a smooth real-valued function S(x,y) on D, and a positive epsilon, we consider the measure of the points in D where |S(x,y)| < epsilon, as well as oscillatory integral analogues.…

经典分析与常微分方程 · 数学 2009-06-10 Michael Greenblatt

Subspace clustering methods have been widely studied recently. When the inputs are 2-dimensional (2D) data, existing subspace clustering methods usually convert them into vectors, which severely damages inherent structures and relationships…

计算机视觉与模式识别 · 计算机科学 2020-11-04 Chong Peng , Qian Zhang , Zhao Kang , Chenglizhao Chen , Qiang Cheng

Monocular depth prediction plays a crucial role in understanding 3D scene geometry. Although recent methods have achieved impressive progress in terms of evaluation metrics such as the pixel-wise relative error, most methods neglect the…

计算机视觉与模式识别 · 计算机科学 2021-06-29 Wei Yin , Yifan Liu , Chunhua Shen

Given (orthonormal) approximations $\tilde{U}$ and $\tilde{V}$ to the left and right subspaces spanned by the leading singular vectors of a matrix $A$, we discuss methods to approximate the leading singular values of $A$ and study their…

数值分析 · 数学 2026-01-21 Lorenzo Lazzarino , Hussam Al Daas , Yuji Nakatsukasa

We study a nonlinear decomposition of a positive definite matrix into two components: the inverse of another positive definite matrix and a symmetric matrix constrained to lie in a prescribed linear subspace. Equivalently, the inverse…

最优化与控制 · 数学 2026-01-27 Yan Dolinsky , Or Zuk

The singular subspaces perturbation theory is of fundamental importance in probability and statistics. It has various applications across different fields. We consider two arbitrary matrices where one is a leave-one-column-out submatrix of…

统计理论 · 数学 2024-01-17 Anderson Y. Zhang , Harrison H. Zhou

This work concerns the distance in 2-norm from a matrix polynomial to a nearest polynomial with a specified number of its eigenvalues at specified locations in the complex plane. Perturbations are allowed only on the constant coefficient…

数值分析 · 数学 2013-06-24 Michael Karow , Emre Mengi

Invariant coordinate selection is an unsupervised multivariate data transformation useful in many contexts such as outlier detection or clustering. It is based on the simultaneous diagonalization of two affine equivariant and positive…

统计方法学 · 统计学 2025-03-12 Aurore Archimbaud

Perturbation bounds for singular spaces, in particular Wedin's $\sin \Theta$ theorem, are a fundamental tool in many fields including high-dimensional statistics, machine learning, and applied mathematics. In this paper, we establish…

统计理论 · 数学 2020-06-08 T. Tony Cai , Anru Zhang

Our goal here is to see the space of matrices of a given size from a geometric and topological perspective, with emphasis on the families of various ranks and how they fit together. We pay special attention to the nearest orthogonal…

We propose a low-rank transformation-learning framework to robustify subspace clustering. Many high-dimensional data, such as face images and motion sequences, lie in a union of low-dimensional subspaces. The subspace clustering problem has…

计算机视觉与模式识别 · 计算机科学 2013-08-02 Qiang Qiu , Guillermo Sapiro

Dual complex numbers can represent rigid body motion in 2D spaces. Dual complex matrices are linked with screw theory, and have potential applications in various areas. In this paper, we study low rank approximation of dual complex…

数值分析 · 数学 2022-02-01 Liqun Qi , David M. Alexander , Zhongming Chen , Chen Ling , Ziyan Luo

This paper presents a novel framework of neural networks for isotropic hyperelasticity that enforces necessary physical and mathematical constraints while simultaneously satisfying the universal approximation theorem. The two key…

计算工程、金融与科学 · 计算机科学 2026-05-19 Gian-Luca Geuken , Patrick Kurzeja , David Wiedemann , Jörn Mosler