English
Related papers

Related papers: Deterministic Zeroth-Order Mirror Descent via Vect…

200 papers

In this paper, we develop a wide class Mirror Descent (MD) algorithms, which play a key role in machine learning. For this purpose we formulated the constrained optimization problem, in which we exploits the Bregman divergence with the…

Machine Learning · Statistics 2025-06-18 Andrzej Cichocki

Mirror descent is a well established tool for solving convex optimization problems with convex constraints. This article introduces continuous-time mirror descent dynamics for approximating optimal Markov controls for stochastic control…

Optimization and Control · Mathematics 2025-06-04 Deven Sethi , David Šiška

We propose a self-supervised learning framework for visual odometry (VO) that incorporates correlation of consecutive frames and takes advantage of adversarial learning. Previous methods tackle self-supervised VO as a local structure from…

Computer Vision and Pattern Recognition · Computer Science 2019-08-26 Shunkai Li , Fei Xue , Xin Wang , Zike Yan , Hongbin Zha

This paper presents a unified framework for sufficient dimension reduction (SDR) that generalizes several existing SDR techniques and offers new insights into the connection between inverse conditional moment independence and dimension…

Methodology · Statistics 2026-05-11 Jicai Liu , Yu Zhang , Jinhong Li

The ``differentiability gap'' presents a primary bottleneck in Earth system deep learning: since models cannot be trained directly on non-differentiable scientific metrics and must rely on smooth proxies (e.g., MSE), they often fail to…

Machine Learning · Computer Science 2026-04-14 Filippo Quarenghi , Ryan Cotsakis , Tom Beucler

Modern statistical applications often involve minimizing an objective function that may be nonsmooth and/or nonconvex. This paper focuses on a broad Bregman-surrogate algorithm framework including the local linear approximation, mirror…

Optimization and Control · Mathematics 2021-12-20 Yiyuan She , Zhifeng Wang , Jiuwu Jin

Current deep learning-based solutions for image analysis tasks are commonly incapable of handling problems to which multiple different plausible solutions exist. In response, posterior-based methods such as conditional Diffusion Models and…

Semantic matching aims to establish pixel-level correspondences between instances of the same category and represents a fundamental task in computer vision. Existing approaches suffer from two limitations: (i) Geometric Ambiguity: Their…

Computer Vision and Pattern Recognition · Computer Science 2025-09-26 Songlin Yang , Tianyi Wei , Yushi Lan , Zeqi Xiao , Anyi Rao , Xingang Pan

Distributed gradient descent algorithms have come to the fore in modern machine learning, especially in parallelizing the handling of large datasets that are distributed across several workers. However, scant attention has been paid to…

Signal Processing · Electrical Eng. & Systems 2025-02-06 Shuche Wang , Vincent Y. F. Tan

Many optimization problems require balancing multiple conflicting objectives. As gradient descent is limited to single-objective optimization, we introduce its direct generalization: Jacobian descent (JD). This algorithm iteratively updates…

Machine Learning · Computer Science 2025-02-04 Pierre Quinton , Valérian Rey

Vision Transformers must resolve figure-ground organization by choosing between completions driven by local geometric evidence and those favored by global organizational priors, giving rise to a characteristic perceptual ambiguity. We aim…

Computer Vision and Pattern Recognition · Computer Science 2026-03-09 Stefan Arnold , René Gröbner

In this paper, with the parametric symmetric coercive elliptic boundary value problem as an example of the primal-dual variational problems satisfying the strong duality, we develop primal-dual reduced basis methods (PD-RBM) with robust…

Numerical Analysis · Mathematics 2020-09-18 Shun Zhang

The non-separability between the spatial and polarisation Degrees of Freedom (DoFs) of complex vector light fields has drawn significant attention in recent time. Key to this are its remarkable similarities with quantum entanglement, with…

Mirror-prox (MP) is a well-known algorithm to solve variational inequality (VI) problems. VI with a monotone operator covers a large group of settings such as convex minimization, min-max or saddle point problems. To get a convergent…

Machine Learning · Computer Science 2020-11-24 Reza Babanezhad , Simon Lacoste-Julien

In the absence of a mechanical stabilizer, the camera undergoes inevitable rotational dynamics during capturing, which induces perspective-based blur especially under long-exposure scenarios. From an optical standpoint, perspective-based…

Computer Vision and Pattern Recognition · Computer Science 2025-12-10 Tianchen Qiu , Qirun Zhang , Jiajian He , Zhengyue Zhuge , Jiahui Xu , Yueting Chen

We propose a new family of subgradient- and gradient-based methods which converges with optimal complexity for convex optimization problems whose feasible region is simple enough. This includes cases where the objective function is…

Optimization and Control · Mathematics 2016-08-19 Masaru Ito , Mituhiro Fukuda

This paper presents a comprehensive convergence analysis for the mirror descent (MD) method, a widely used algorithm in convex optimization. The key feature of this algorithm is that it provides a generalization of classical gradient-based…

Optimization and Control · Mathematics 2024-09-16 Mengmou Li , Khaled Laib , Takeshi Hatanaka , Ioannis Lestas

Driven by the empirical success and wide use of deep neural networks, understanding the generalization performance of overparameterized models has become an increasingly popular question. To this end, there has been substantial effort to…

Machine Learning · Computer Science 2023-06-27 Haoyuan Sun , Kwangjun Ahn , Christos Thrampoulidis , Navid Azizan

As an essential procedure in earth observation system, change detection (CD) aims to reveal the spatial-temporal evolution of the observation regions. A key prerequisite for existing change detection algorithms is aligned geo-references…

Computer Vision and Pattern Recognition · Computer Science 2025-04-22 Yitao Zhao , Sen Lei , Nanqing Liu , Heng-Chao Li , Turgay Celik , Qing Zhu

3D change detection from multi-view images is essential for urban monitoring, disaster assessment, and autonomous driving. However, existing methods predominantly operate in the 2D domain, where viewpoint variations are mistaken for…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Wei Zhang , Songhua Li , Yihang Wu , Qiang Li , Qi Wang