中文
相关论文

相关论文: A Riemannian Dimension-reduced Second Order Method…

200 篇论文

We study the problem of minimizing the sum of a smooth function and a nonsmooth convex regularizer over a compact Riemannian submanifold embedded in Euclidean space. By introducing an auxiliary splitting variable, we propose an adaptive…

最优化与控制 · 数学 2025-10-22 Kangkang Deng , Jiachen Jin , Jiang Hu , Hongxia Wang

We study first-order optimization algorithms under the constraint that the descent direction is quantized using a pre-specified budget of $R$-bits per dimension, where $R \in (0 ,\infty)$. We propose computationally efficient optimization…

机器学习 · 计算机科学 2022-08-17 Rajarshi Saha , Mert Pilanci , Andrea J. Goldsmith

In this paper we present a cubic regularized Newton's method to minimize a smooth function over a Riemannian manifold. The proposed algorithm is shown to reach a second-order $\epsilon$-stationary point within…

最优化与控制 · 数学 2018-05-16 Junyu Zhang , Shuzhong Zhang

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

We propose a novel low-complexity three-dimensional (3D) localization algorithm for wireless sensor networks, termed quaternion-domain super multidimensional scaling (QD-SMDS). This algorithm reformulates the conventional SMDS, which was…

信号处理 · 电气工程与系统科学 2025-04-29 Keigo Masuoka , Takumi Takahashi , Giuseppe Thadeu Freitas de Abreu , Hideki Ochiai

We propose a continuous-time second-order optimization algorithm for solving unconstrained convex optimization problems with bounded Hessian. We show that this alternative algorithm has a comparable convergence rate to that of the…

最优化与控制 · 数学 2021-05-21 Hossein Moradian , Solmaz S. Kia

We consider optimization problems on Riemannian manifolds with equality and inequality constraints, which we call Riemannian nonlinear optimization (RNLO) problems. Although they have numerous applications, the existing studies on them are…

最优化与控制 · 数学 2021-06-16 Mitsuaki Obara , Takayuki Okuno , Akiko Takeda

The Wasserstein distance has become increasingly important in machine learning and deep learning. Despite its popularity, the Wasserstein distance is hard to approximate because of the curse of dimensionality. A recently proposed approach…

机器学习 · 计算机科学 2021-09-29 Minhui Huang , Shiqian Ma , Lifeng Lai

This paper considers decentralized consensus optimization problems where different summands of a global objective function are available at nodes of a network that can communicate with neighbors only. The proximal method of multipliers is…

最优化与控制 · 数学 2016-02-02 Aryan Mokhtari , Wei Shi , Qing Ling , Alejandro Ribeiro

This paper proposes a novel distributed reduced--rank scheme and an adaptive algorithm for distributed estimation in wireless sensor networks. The proposed distributed scheme is based on a transformation that performs dimensionality…

信息论 · 计算机科学 2014-11-06 S. Xu , R. C. de Lamare , H. V. Poor

This paper formulates the problem of Extremum Seeking for optimization of cost functions defined on Riemannian manifolds. We extend the conventional extremum seeking algorithms for optimization problems in Euclidean spaces to optimization…

最优化与控制 · 数学 2014-12-10 Farzin Taringoo , Peter M. Dower , Dragan Nesic , Ying Tan

Bayesian optimization techniques have been successfully applied to robotics, planning, sensor placement, recommendation, advertising, intelligent user interfaces and automatic algorithm configuration. Despite these successes, the approach…

机器学习 · 统计学 2016-01-12 Ziyu Wang , Frank Hutter , Masrour Zoghi , David Matheson , Nando de Freitas

Low-rank optimization problems with sparse simplex constraints involve variables that must satisfy nonnegativity, sparsity, and sum-to-1 conditions, making their optimization particularly challenging due to the interplay between low-rank…

最优化与控制 · 数学 2026-03-24 Flavia Esposito , Andersen Ang

This paper proposes a Riemannian adaptive optimization algorithm to optimize the parameters of deep neural networks. The algorithm is an extension of both AMSGrad in Euclidean space and RAMSGrad on a Riemannian manifold. The algorithm helps…

最优化与控制 · 数学 2020-12-09 Hiroyuki Sakai , Hideaki Iiduka

In this letter, we investigate a robust beamforming problem for localization-aided millimeter wave (mmWave) communication systems. To handle this problem, we propose a novel restriction and relaxation (R&R) method. The proposed R&R method…

信息论 · 计算机科学 2022-04-01 Junchang Sun , Shuai Ma , Shiyin Li , Ruixin Yang , Minghui Min , Gonzalo Seco-Granados

We study optimal sensor placement for Bayesian state estimation problems in which sensors vary in cost and fidelity, resulting in a budget-constrained multifidelity optimal experimental design problem. Sensor placement optimality is…

数值分析 · 数学 2026-02-10 Gabriela Ramon , Geena Sarnoski , Vasishta Tumuluri , Hugo Díaz , Arvind K. Saibaba

This paper aims to investigate the distributed stochastic optimization problems on compact embedded submanifolds (in the Euclidean space) for multi-agent network systems. To address the manifold structure, we propose a distributed…

最优化与控制 · 数学 2025-10-28 Jishu Zhao , Xi Wang , Jinlong Lei , Shixiang Chen

In this paper, we consider optimizing a smooth, convex, lower semicontinuous function in Riemannian space with constraints. To solve the problem, we first convert it to a dual problem and then propose a general primal-dual algorithm to…

机器学习 · 计算机科学 2020-05-20 Shijun Wang , Baocheng Zhu , Lintao Ma , Yuan Qi

In this paper, we propose several new stochastic second-order algorithms for policy optimization that only require gradient and Hessian-vector product in each iteration, making them computationally efficient and comparable to policy…

最优化与控制 · 数学 2023-01-31 Jinsong Liu , Chenghan Xie , Qi Deng , Dongdong Ge , Yinyu Ye

In this paper we consider the localization problem for a visual sensor network. Inspired by the alternate attitude and position distributed optimization framework discussed in [1], we propose an estimation scheme that exploits the unit dual…

系统与控制 · 电气工程与系统科学 2022-03-15 Luca Varotto , Marco Fabris , Giulia Michieletto , Angelo Cenedese