中文
相关论文

相关论文: On a convergence property of a geometrical algorit…

200 篇论文

We establish the geometric ergodicity of the preconditioned Hamiltonian Monte Carlo (HMC) algorithm defined on an infinite-dimensional Hilbert space, as developed in [Beskos et al., Stochastic Process. Appl., 2011]. This algorithm can be…

统计理论 · 数学 2020-03-19 Nathan E. Glatt-Holtz , Cecilia F. Mondaini

The internal representations learned by language models consistently exhibit striking geometric structure: calendar months organize into a circle, historical years form a smooth one-dimensional manifold, and cities' latitudes and longitudes…

机器学习 · 计算机科学 2026-02-27 Dhruva Karkada , Daniel J. Korchinski , Andres Nava , Matthieu Wyart , Yasaman Bahri

The computation of the geometric transformation between a reference and a target image, known as registration or alignment, corresponds to the projection of the target image onto the transformation manifold of the reference image (the set…

计算机视觉与模式识别 · 计算机科学 2014-10-01 Elif Vural , Pascal Frossard

The geometric median, also called $L^{1}$-median, is often used in robust statistics. Moreover, it is more and more usual to deal with large samples taking values in high dimensional spaces. In this context, a fast recursive estimator has…

统计理论 · 数学 2015-06-17 Antoine Godichon

In this paper, a distributed stochastic gradient (SG) algorithm is proposed where the estimators are aimed to collectively estimate an unknown time-invariant parameter from a set of noisy measurements obtained by distributed sensors. The…

系统与控制 · 电气工程与系统科学 2022-03-08 Die Gan , Zhixin Liu

Correctly capturing the symmetry transformations of data can lead to efficient models with strong generalization capabilities, though methods incorporating symmetries often require prior knowledge. While recent advancements have been made…

Modeling signals as linear combinations of atoms from a dictionary is ubiquitous in modern signal processing. In the finite-dimensional setting, whenever atoms depend nonlinearly upon unknown parameters, the signal model is said to be…

信号处理 · 电气工程与系统科学 2026-05-04 Santos Michelena , Maxime Ferreira Da Costa , José Picheral

In this article, we study the convergence behavior of the regularization-based algorithm for solving the polynomial regression model when both input data and responses are from infinite-dimensional Hilbert spaces. We derive convergence…

统计理论 · 数学 2025-12-02 Naveen Gupta , Sivananthan Sampath

Probabilistic dependency graphs (PDGs) are a flexible class of probabilistic graphical models, subsuming Bayesian Networks and Factor Graphs. They can also capture inconsistent beliefs, and provide a way of measuring the degree of this…

数据结构与算法 · 计算机科学 2023-11-10 Oliver E. Richardson , Joseph Y. Halpern , Christopher De Sa

Considering orthogonal Stiefel manifolds as constraint manifolds, we give an explicit description of a set of local coordinates that also generate a basis for the tangent space in any point of the orthogonal Stiefel manifolds. We show how…

最优化与控制 · 数学 2018-08-28 Petre Birtea , Ioan Casu , Dan Comanescu

Many machine learning tasks, such as principal component analysis and low-rank matrix completion, give rise to manifold optimization problems. Although there is a large body of work studying the design and analysis of algorithms for…

机器学习 · 计算机科学 2024-06-13 Jiaojiao Zhang , Jiang Hu , Anthony Man-Cho So , Mikael Johansson

A sequential quadratic optimization algorithm for minimizing an objective function defined by an expectation subject to nonlinear inequality and equality constraints is proposed, analyzed, and tested. The context of interest is when it is…

最优化与控制 · 数学 2023-03-01 Frank E. Curtis , Daniel P. Robinson , Baoyu Zhou

In this contribution, we present a full overview of the continuous stochastic gradient (CSG) method, including convergence results, step size rules and algorithmic insights. We consider optimization problems in which the objective function…

最优化与控制 · 数学 2023-03-23 Max Grieshammer , Lukas Pflug , Michael Stingl , Andrian Uihlein

We investigate the convergence properties of a class of iterative algorithms designed to minimize a potentially non-smooth and noisy objective function, which may be algebraically intractable and whose values may be obtained as the output…

统计计算 · 统计学 2025-12-04 Christophe Andrieu , Nicolas Chopin , Ettore Fincato , Mathieu Gerber

Symmetry is a key feature observed in nature (from flowers and leaves, to butterflies and birds) and in human-made objects (from paintings and sculptures, to manufactured objects and architectural design). Rotational, translational, and…

计算机视觉与模式识别 · 计算机科学 2019-08-28 Felice De Luca , Md Iqbal Hossain , Stephen Kobourov

In this work, we study the gradient projection method for solving a class of stochastic control problems by using a mesh free approximation approach to implement spatial dimension approximation. Our main contribution is to extend the…

最优化与控制 · 数学 2021-04-21 Hui Sun , Feng Bao

The efficiency of graph-based semi-supervised algorithms depends on the graph of instances on which they are applied. The instances are often in a vectorial form before a graph linking them is built. The construction of the graph relies on…

机器学习 · 计算机科学 2016-02-19 Pauline Wauquier , Mikaela Keller

We analyse the convergence of the proximal gradient algorithm for convex composite problems in the presence of gradient and proximal computational inaccuracies. We derive new tighter deterministic and probabilistic bounds that we use to…

最优化与控制 · 数学 2022-03-07 Anis Hamadouche , Yun Wu , Andrew M. Wallace , Joao F. C. Mota

We consider the unconstrained optimization problem whose objective function is composed of a smooth and a non-smooth conponents where the smooth component is the expectation a random function. This type of problem arises in some interesting…

最优化与控制 · 数学 2011-07-01 Qihang Lin , Xi Chen , Javier Pena

A geometric representation for multivariate extremes, based on the shapes of scaled sample clouds in light-tailed margins and their so-called limit sets, has recently been shown to connect several existing extremal dependence concepts.…

统计方法学 · 统计学 2023-11-03 Jennifer Wadsworth , Ryan Campbell