English
Related papers

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

200 papers

In a recent series of papers it has been established that variants of Gradient Descent/Ascent and Mirror Descent exhibit last iterate convergence in convex-concave zero-sum games. Specifically, \cite{DISZ17, LiangS18} show last iterate…

Machine Learning · Computer Science 2025-09-30 Qi Lei , Sai Ganesh Nagarajan , Ioannis Panageas , Xiao Wang

Faithful yet compact explanations for vision models remain a challenge, as commonly used dense perturbation masks are often fragmented and overfitted, needing careful post-processing. Here, we present a training-free explanation method that…

Computer Vision and Pattern Recognition · Computer Science 2026-04-27 Reza Karimzadeh , Albert Alonso , Frans Zdyb , Julius B. Kirkegaard , Bulat Ibragimov

Distributed optimization often requires finding the minimum of a global objective function written as a sum of local functions. A group of agents work collectively to minimize the global function. We study a continuous-time decentralized…

Optimization and Control · Mathematics 2020-11-25 Youbang Sun , Shahin Shahrampour

Monocular depth estimation, similar to other image-based tasks, is prone to erroneous predictions due to ambiguities in the image, for example, caused by dynamic objects or shadows. For this reason, pixel-wise uncertainty assessment is…

Computer Vision and Pattern Recognition · Computer Science 2025-02-11 Julia Hornauer , Amir El-Ghoussani , Vasileios Belagiannis

Depth estimation is a fundamental task in computer vision with diverse applications. Recent advancements in deep learning have led to powerful depth foundation models (DFMs), yet their evaluation remains challenging due to inconsistencies…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Zhenyu Li , Haotong Lin , Jiashi Feng , Peter Wonka , Bingyi Kang

Delay-coordinates dynamic mode decomposition (DC-DMD) is widely used to extract coherent spatiotemporal modes from high-dimensional time series. A central challenge is distinguishing dynamically meaningful modes from spurious modes induced…

Signal Processing · Electrical Eng. & Systems 2026-03-17 Yoav Harris , Hadas Benisty , Ronen Talmon

Binary amplitude spatial light modulators, such as digital micromirror devices (DMDs), are increasingly relevant for computer generated holography due to their high refresh rates, low cost, and due to the emergence of subwavelength pixel…

Existing convergence of distributed optimization methods in non-Euclidean geometries typically rely on kernel assumptions: (i) global Lipschitz smoothness and (ii) bi-convexity of the associated Bregman divergence function. Unfortunately,…

Optimization and Control · Mathematics 2026-03-16 Junwen Qiu , Ziyang Zeng , Leilei Mei , Junyu Zhang

This paper introduces the $(\alpha, \Gamma)$-descent, an iterative algorithm which operates on measures and performs $\alpha$-divergence minimisation in a Bayesian framework. This gradient-based procedure extends the commonly-used…

Statistics Theory · Mathematics 2021-10-25 Kamélia Daudel , Randal Douc , François Portier

Monocular depth estimation is scale-ambiguous, and thus requires scale supervision to produce metric predictions. Even so, the resulting models will be geometry-specific, with learned scales that cannot be directly transferred across…

Computer Vision and Pattern Recognition · Computer Science 2023-07-03 Vitor Guizilini , Igor Vasiljevic , Dian Chen , Rares Ambrus , Adrien Gaidon

We introduce a unified framework for iterative reasoning that leverages non-Euclidean geometry via Bregman divergences, higher-order operator averaging, and adaptive feedback mechanisms. Our analysis establishes that, under mild smoothness…

Machine Learning · Computer Science 2025-02-07 Jacob Fein-Ashley

Vision Foundation Models (VFMs) have delivered remarkable performance in Domain Generalized Semantic Segmentation (DGSS). However, recent methods often overlook the fact that visual cues are susceptible, whereas the underlying geometry…

Computer Vision and Pattern Recognition · Computer Science 2025-07-16 Siyu Chen , Ting Han , Changshe Zhang , Xin Luo , Meiliu Wu , Guorong Cai , Jinhe Su

Mirror symmetry is one of the celebrated developments in pure mathematics that arose from an initial observation in worldsheet string constructions. The profound implications of mirror symmetry in the Effective Field Theory (EFT) limit of…

High Energy Physics - Theory · Physics 2025-05-27 Alon E. Faraggi

Establishing a correspondence between two non-rigidly deforming shapes is one of the most fundamental problems in visual computing. Existing methods often show weak resilience when presented with challenges innate to real-world data such as…

Computer Vision and Pattern Recognition · Computer Science 2022-07-22 Ramana Sundararaman , Gautam Pai , Maks Ovsjanikov

Robust trajectory planning under camera viewpoint changes is important for scalable end-to-end autonomous driving. However, existing models often depend heavily on the camera viewpoints seen during training. We investigate an…

Computer Vision and Pattern Recognition · Computer Science 2026-04-02 Hiroki Hashimoto , Hiromichi Goto , Hiroyuki Sugai , Hiroshi Kera , Kazuhiko Kawamoto

Distributionally Robust (DR) optimization aims to certify worst-case risk within a Wasserstein uncertainty set. Current certifications typically rely either on global Lipschitz bounds, which are often conservative, or on local gradient…

Optimization and Control · Mathematics 2026-04-09 Hong T. M. Chu

We consider stochastic gradient methods under the interpolation regime where a perfect fit can be obtained (minimum loss at each observation). While previous work highlighted the implicit regularization of such algorithms, we consider an…

Optimization and Control · Mathematics 2020-04-01 Anant Raj , Francis Bach

We consider a recursive algorithm to construct an aggregated estimator from a finite number of base decision rules in the classification problem. The estimator approximately minimizes a convex risk functional under the l1-constraint. It is…

Statistics Theory · Mathematics 2007-06-13 Anatoli Juditsky , Alexander Nazin , Alexandre Tsybakov , Nicolas Vayatis

Drift-free localization is essential for autonomous vehicles. In this paper, we address the problem by proposing a filter-based framework, which integrates the visual-inertial odometry and the measurements of the features in the pre-built…

Robotics · Computer Science 2022-04-27 Zhuqing Zhang , Yanmei Jiao , Shoudong Huang , Yue Wang , Rong Xiong

First-order methods play a central role in large-scale machine learning. Even though many variations exist, each suited to a particular problem, almost all such methods fundamentally rely on two types of algorithmic steps: gradient descent,…

Data Structures and Algorithms · Computer Science 2016-11-08 Zeyuan Allen-Zhu , Lorenzo Orecchia
‹ Prev 1 4 5 6 7 8 10 Next ›