中文
相关论文

相关论文: Geometric statistics with subspace structure prese…

200 篇论文

Deep generative models are tremendously successful in learning low-dimensional latent representations that well-describe the data. These representations, however, tend to much distort relationships between points, i.e. pairwise distances…

机器学习 · 计算机科学 2018-09-14 Tao Yang , Georgios Arvanitidis , Dongmei Fu , Xiaogang Li , Søren Hauberg

We propose a method to reconstruct and cluster incomplete high-dimensional data lying in a union of low-dimensional subspaces. Exploring the sparse representation model, we jointly estimate the missing data while imposing the intrinsic…

计算机视觉与模式识别 · 计算机科学 2017-09-06 João Carvalho , Manuel Marques , João P. Costeira

A successful computational approach for solving large-scale positive semidefinite (PSD) programs is to enforce PSD-ness on only a collection of submatrices. For our study, we let $\mathcal{S}^{n,k}$ be the convex cone of $n\times n$…

最优化与控制 · 数学 2021-07-22 Grigoriy Blekherman , Santanu S. Dey , Kevin Shu , Shengding Sun

Modern representation learning increasingly relies on unsupervised and self-supervised methods trained on large-scale unlabeled data. While these approaches achieve impressive generalization across tasks and domains, evaluating embedding…

Kohonen's Self-Organizing Maps (SOMs) have proven to be a successful data-reduction method to identify the intrinsic lower-dimensional sub-manifold of a data set that is scattered in the higher-dimensional feature space. Motivated by the…

神经与进化计算 · 计算机科学 2015-05-18 Jascha A. Schewtschenko

In this paper, we propose a unified approach for solving structure-preserving eigenvalue embedding problem (SEEP) for quadratic regular matrix polynomials with symmetry structures. First, we determine perturbations of a quadratic matrix…

数值分析 · 数学 2021-04-23 Tinku Ganai , Bibhas Adhikari

Motivated by persistent homology and topological data analysis, we consider formal sums on a metric space with a distinguished subset. These formal sums, which we call persistence diagrams, have a canonical 1-parameter family of metrics…

代数拓扑 · 数学 2025-02-19 Peter Bubenik , Iryna Hartsock

In many real-world applications data exhibits non-stationarity, i.e., its distribution changes over time. One approach to handling non-stationarity is to remove or minimize it before attempting to analyze the data. In the context of brain…

机器学习 · 计算机科学 2016-05-26 Inbal Horev , Florian Yger , Masashi Sugiyama

We present a geometric framework for regression on structured high-dimensional data that shifts the analysis from the ambient space to a geometric object capturing the data's intrinsic structure. The method addresses a fundamental challenge…

统计方法学 · 统计学 2025-11-07 Pawel Gajer , Jacques Ravel

Computational topology has recently known an important development toward data analysis, giving birth to the field of topological data analysis. Topological persistence, or persistent homology, appears as a fundamental tool in this field.…

统计理论 · 数学 2013-05-28 Frédéric Chazal , Marc Glisse , Catherine Labruère , Bertrand Michel

We show that recent results on randomized dimension reduction schemes that exploit structural properties of data can be applied in the context of persistent homology. In the spirit of compressed sensing, the dimension reduction is…

计算几何 · 计算机科学 2019-09-09 Martin Lotz

We extend the concepts of de Casteljau and de Boor algorithms as well as splines to geodesic spaces and present some applications in geometric modeling. The concept of weighted geometric mean provides another approach to splines. We compare…

度量几何 · 数学 2016-08-29 Esfandiar Nava-Yazdani

Exploiting geometric structure to improve the asymptotic complexity of discrete assignment problems is a well-studied subject. In contrast, the practical advantages of using geometry for such problems have not been explored. We implement…

计算几何 · 计算机科学 2016-06-13 Michael Kerber , Dmitriy Morozov , Arnur Nigmetov

The cone of positive-semidefinite (PSD) matrices is fundamental in convex optimization, and we extend this notion to tensors, defining PSD tensors, which correspond to separable quantum states. We study the convex optimization problem over…

最优化与控制 · 数学 2025-11-10 Liding Xu , Ye-Chao Liu , Sebastian Pokutta

Equiangular tight frames (ETFs) may be used to construct examples of feasible points for semidefinite programs arising in sum-of-squares (SOS) optimization. We show how generalizing the calculations in a recent work of the authors' that…

泛函分析 · 数学 2019-01-31 Afonso S. Bandeira , Dmitriy Kunisky

State space subspace algorithms for input-output systems have been widely applied but also have a reasonably well-developedasymptotic theory dealing with consistency. However, guaranteeing the stability of the estimated system matrix is a…

系统与控制 · 电气工程与系统科学 2024-08-19 Xinhui Rong , Victor Solo

We consider problems of estimation of structured covariance matrices, and in particular of matrices with a Toeplitz structure. We follow a geometric viewpoint that is based on some suitable notion of distance. To this end, we overview and…

最优化与控制 · 数学 2011-10-18 Lipeng Ning , Xianhua Jiang , Tryphon Georgiou

Existing research highlights the crucial role of topological priors in image segmentation, particularly in preserving essential structures such as connectivity and genus. Accurately capturing these topological features often requires…

计算机视觉与模式识别 · 计算机科学 2026-01-19 Wenxiao Li , Xue-Cheng Tai , Jun Liu

Accurate delineation of fine-scale structures is a very important yet challenging problem. Existing methods use topological information as an additional training loss, but are ultimately making pixel-wise predictions. In this paper, we…

图像与视频处理 · 电气工程与系统科学 2022-10-04 Xiaoling Hu , Dimitris Samaras , Chao Chen

We consider the problem of embedding the nodes of a hypergraph into Euclidean space under the assumption that the interactions arose through closeness to unknown hyperedge centres. In this way, we tackle the inverse problem associated with…

社会与信息网络 · 计算机科学 2025-09-11 Francesco Zigliotto , Desmond J. Higham