中文
相关论文

相关论文: Rapid Grassmannian Averaging with Chebyshev Polyno…

200 篇论文

The Grassmannian of affine subspaces is a natural generalization of both the Euclidean space, points being zero-dimensional affine subspaces, and the usual Grassmannian, linear subspaces being special cases of affine subspaces. We show…

微分几何 · 数学 2018-07-31 Lek-Heng Lim , Ken Sze-Wai Wong , Ke Ye

We consider the problem of density estimation on Riemannian manifolds. Density estimation on manifolds has many applications in fluid-mechanics, optics and plasma physics and it appears often when dealing with angular variables (such as…

机器学习 · 统计学 2016-11-10 Mevlana C. Gemici , Danilo Rezende , Shakir Mohamed

We consider the minimization of a function defined on a Riemannian manifold $\mathcal{M}$ accessible only through unbiased estimates of its gradients. We develop a geometric framework to transform a sequence of slowly converging iterates…

机器学习 · 计算机科学 2018-06-11 Nilesh Tripuraneni , Nicolas Flammarion , Francis Bach , Michael I. Jordan

Parametric manifold optimization problems frequently arise in various machine learning tasks, where state functions are defined on infinite-dimensional manifolds. We propose a unified accelerated natural gradient descent (ANGD) framework to…

最优化与控制 · 数学 2025-04-09 Chenyi Li , Shuchen Zhu , Zhonglin Xie , Zaiwen Wen

3D Gaussian Splatting (3DGS) has demonstrated impressive novel view synthesis performance. While conventional methods require per-scene optimization, more recently several feed-forward methods have been proposed to generate pixel-aligned…

计算机视觉与模式识别 · 计算机科学 2025-03-21 Shengjun Zhang , Xin Fei , Fangfu Liu , Haixu Song , Yueqi Duan

We propose an approach for capturing the signal variability in hyperspectral imagery using the framework of the Grassmann manifold. Labeled points from each class are sampled and used to form abstract points on the Grassmannian. The…

计算机视觉与模式识别 · 计算机科学 2015-02-04 Sofya Chepushtanova , Michael Kirby

Due to advancements in digital cameras, it is easy to gather multiple images (or videos) from an object under different conditions. Therefore, image-set classification has attracted more attention, and different solutions were proposed to…

计算机视觉与模式识别 · 计算机科学 2024-03-15 M. Mohammadi , M. Babai , M. H. F. Wilkinson

Optimization with orthogonality constraints frequently arises in various fields such as machine learning. Riemannian optimization offers a powerful framework for solving these problems by equipping the constraint set with a Riemannian…

最优化与控制 · 数学 2025-05-20 Andi Han , Pierre-Louis Poirion , Akiko Takeda

With the development of Big data technology, data analysis has become increasingly important. Traditional clustering algorithms such as K-means are highly sensitive to the initial centroid selection and perform poorly on non-convex…

机器学习 · 计算机科学 2023-07-28 Ying Xiao , Hou-biao Li , Yu-pu Zhang

In real-world applications, data often reside in restricted domains with unknown boundaries, or as high-dimensional point clouds lying on a lower-dimensional, nontrivial, unknown manifold. Traditional Gaussian Processes (GPs) struggle to…

机器学习 · 统计学 2025-11-21 Mu Niu , Yue Zhang , Ke Ye , Pokman Cheung , Yizhu Wang , Xiaochen Yang

Matrix diagonalization is almost always involved in computing the density matrix needed in quantum chemistry calculations. In the case of modest matrix sizes ($\lesssim$ 5000), performance of traditional dense diagonalization algorithms on…

化学物理 · 物理学 2023-06-23 Joshua Finkelstein , Christian F. A. Negre , Jean-Luc Fattebert

Manifold Learning is a class of algorithms seeking a low-dimensional non-linear representation of high-dimensional data. Thus manifold learning algorithms are, at least in theory, most applicable to high-dimensional data and sample sizes to…

机器学习 · 计算机科学 2016-03-10 James McQueen , Marina Meila , Jacob VanderPlas , Zhongyue Zhang

In this work, we present a novel and practical approach to address one of the longstanding problems in computer vision: 2D and 3D affine invariant feature matching. Our Grassmannian Graph (GrassGraph) framework employs a two stage procedure…

计算机视觉与模式识别 · 计算机科学 2016-02-05 Mark Moyou , John Corring , Adrian Peter , Anand Rangarajan

In this paper, we present GASG21 (Grassmannian Adaptive Stochastic Gradient for $L_{2,1}$ norm minimization), an adaptive stochastic gradient algorithm to robustly recover the low-rank subspace from a large matrix. In the presence of column…

机器学习 · 统计学 2015-04-21 Jun He , Yue Zhang

Under the data manifold hypothesis, high-dimensional data are concentrated near a low-dimensional manifold. We study the problem of Riemannian optimization over such manifolds when they are given only implicitly through the data…

机器学习 · 计算机科学 2026-03-03 Andrey Kharitenko , Zebang Shen , Riccardo de Santi , Niao He , Florian Doerfler

Motivated by applications of distributed linear estimation, distributed control and distributed optimization, we consider the question of designing linear iterative algorithms for computing the average of numbers in a network. Specifically,…

信息论 · 计算机科学 2009-08-28 Kyomin Jung , Devavrat Shah , Jinwoo Shin

A distributed algorithm for least mean square (LMS) can be used in distributed signal estimation and in distributed training for multivariate regression models. The convergence speed of an algorithm is a critical factor because a faster…

信息论 · 计算机科学 2020-11-25 Tadashi Wadayama , Satoshi Takabe

We consider a generic decentralized constrained optimization problem over static, directed communication networks, where each agent has exclusive access to only one convex, differentiable, local objective term and one convex constraint set.…

最优化与控制 · 数学 2023-11-09 Firooz Shahriari-Mehr , Ashkan Panahi

A new numerical approximation method for a class of Gaussian random fields on compact connected oriented Riemannian manifolds is introduced. This class of random fields is characterized by the Laplace--Beltrami operator on the manifold. A…

数值分析 · 数学 2023-12-06 Annika Lang , Mike Pereira

This paper presents an averaging method for nonlinear systems defined on Riemannian manifolds. We extend closeness of solutions results for ordinary differential equations on $R^{n}$ to dynamical systems defined on Riemannian manifolds by…

最优化与控制 · 数学 2014-04-30 Farzin Taringoo , Dragan Nešić , Ying Tan , Peter M. Dower