中文
相关论文

相关论文: Streamlining in the Riemannian Realm: Efficient Ri…

200 篇论文

Recent advancements in data science have significantly elevated the importance of orthogonally constrained optimization problems. The Riemannian approach has become a popular technique for addressing these problems due to the advantageous…

最优化与控制 · 数学 2026-04-07 Linglingzhi Zhu , Wentao Ding , Shangyuan Liu , Anthony Man-Cho So

In this paper, we consider a class of nonconvex-linear minimax problems on Riemannian manifolds, which find wide applications in machine learning and signal processing. For solving this class of problems, we develop a flexible Riemannian…

最优化与控制 · 数学 2026-02-12 Meng Xu , Bo Jiang , Ya-Feng Liu , Anthony Man-Cho So

Gradient descent methods are fundamental first-order optimization algorithms in both Euclidean spaces and Riemannian manifolds. However, the exact gradient is not readily available in many scenarios. This paper proposes a novel inexact…

最优化与控制 · 数学 2024-09-18 Juan Zhou , Kangkang Deng , Hongxia Wang , Zheng Peng

The natural gradient method is widely used in statistical optimization, but its standard formulation assumes a Euclidean parameter space. This paper proposes an inversion-free stochastic natural gradient method for probability distributions…

机器学习 · 统计学 2026-04-06 Dario Draca , Takuo Matsubara , Minh-Ngoc Tran

We further research on the accelerated optimization phenomenon on Riemannian manifolds by introducing accelerated global first-order methods for the optimization of $L$-smooth and geodesically convex (g-convex) or $\mu$-strongly g-convex…

最优化与控制 · 数学 2023-01-16 David Martínez-Rubio

We develop Riemannian Stein Variational Gradient Descent (RSVGD), a Bayesian inference method that generalizes Stein Variational Gradient Descent (SVGD) to Riemann manifold. The benefits are two-folds: (i) for inference tasks in Euclidean…

机器学习 · 统计学 2017-12-01 Chang Liu , Jun Zhu

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

In this work, we present a novel approach for solving stochastic shape optimization problems. Our method is the extension of the classical stochastic gradient method to infinite-dimensional shape manifolds. We prove convergence of the…

最优化与控制 · 数学 2020-11-03 Caroline Geiersbach , Estefania Loayza-Romero , Kathrin Welker

We propose an inexact optimization algorithm on Riemannian manifolds, motivated by quadratic discrimination tasks in high-dimensional, low-sample-size (HDLSS) imaging settings. In such applications, gradient evaluations are often biased due…

最优化与控制 · 数学 2025-07-08 Uday Talwar , Meredith K. Kupinski , Afrooz Jalilzadeh

The minimax optimization over Riemannian manifolds (possibly nonconvex constraints) has been actively applied to solve many problems, such as robust dimensionality reduction and deep neural networks with orthogonal weights (Stiefel…

机器学习 · 计算机科学 2023-02-21 Xidong Wu , Zhengmian Hu , Heng Huang

This work considers optimization of composition of functions in a nested form over Riemannian manifolds where each function contains an expectation. This type of problems is gaining popularity in applications such as policy evaluation in…

最优化与控制 · 数学 2024-03-20 Dewei Zhang , Sam Davanloo Tajbakhsh

Meta-learning problem is usually formulated as a bi-level optimization in which the task-specific and the meta-parameters are updated in the inner and outer loops of optimization, respectively. However, performing the optimization in the…

机器学习 · 计算机科学 2024-06-04 Hadi Tabealhojeh , Soumava Kumar Roy , Peyman Adibi , Hossein Karshenas

We propose an L-BFGS optimization algorithm on Riemannian manifolds using minibatched stochastic variance reduction techniques for fast convergence with constant step sizes, without resorting to linesearch methods designed to satisfy Wolfe…

最优化与控制 · 数学 2017-05-23 Anirban Roychowdhury

Imposing additional constraints on low-rank optimization has garnered growing interest. However, the geometry of coupled constraints hampers the well-developed low-rank structure and makes the problem intricate. To this end, we propose a…

最优化与控制 · 数学 2025-10-01 Yan Yang , Bin Gao , Ya-xiang Yuan

This work is on constrained large-scale non-convex optimization where the constraint set implies a manifold structure. Solving such problems is important in a multitude of fundamental machine learning tasks. Recent advances on Riemannian…

机器学习 · 计算机科学 2023-02-23 Yian Deng , Tingting Mu

We present Extended Riemannian Stochastic Derivative-Free Optimization (Extended RSDFO), a novel population-based stochastic optimization algorithm on Riemannian manifolds that addresses the locality and implicit assumptions of manifold…

最优化与控制 · 数学 2023-08-23 Robert Simon Fong , Peter Tino

This paper proposes an original Riemmanian geometry for low-rank structured elliptical models, i.e., when samples are elliptically distributed with a covariance matrix that has a low-rank plus identity structure. The considered geometry is…

We consider stochastic zeroth-order optimization over Riemannian submanifolds embedded in Euclidean space, where the task is to solve Riemannian optimization problem with only noisy objective function evaluations. Towards this, our main…

最优化与控制 · 数学 2021-01-06 Jiaxiang Li , Krishnakumar Balasubramanian , Shiqian Ma

Low-rank matrix estimation under heavy-tailed noise is challenging, both computationally and statistically. Convex approaches have been proven statistically optimal but suffer from high computational costs, especially since robust loss…

统计理论 · 数学 2023-05-12 Yinan Shen , Jingyang Li , Jian-Feng Cai , Dong Xia

Several first order stochastic optimization methods commonly used in the Euclidean domain such as stochastic gradient descent (SGD), accelerated gradient descent or variance reduced methods have already been adapted to certain Riemannian…

机器学习 · 计算机科学 2019-02-19 Gary Bécigneul , Octavian-Eugen Ganea