English
Related papers

Related papers: Generalized Bregman envelopes and proximity operat…

200 papers

We propose a novel Bregman descent algorithm for minimizing a convex function that is expressed as the sum of a differentiable part (defined over an open set) and a possibly nonsmooth term. The approach, referred to as the Variable Bregman…

Machine Learning · Computer Science 2025-02-06 Ségolène Martin , Jean-Christophe Pesquet , Gabriele Steidl , Ismail Ben Ayed

This paper explores the distance-based relative state estimation problem in large-scale systems, which is hard to solve effectively due to its high-dimensionality and non-convexity. In this paper, we alleviate this inherent hardness to…

Robotics · Computer Science 2024-06-03 Tianyue Wu , Gongye Zaitian , Qianhao Wang , Fei Gao

Flexible Bayesian models are typically constructed using limits of large parametric models with a multitude of parameters that are often uninterpretable. In this article, we offer a novel alternative by constructing an exponentially tilted…

Methodology · Statistics 2023-03-20 Abhisek Chakraborty , Anirban Bhattacharya , Debdeep Pati

The Bregman-Wasserstein divergence is the optimal transport cost when the underlying cost function is given by a Bregman divergence, and arises naturally in fields such as statistics and machine learning. We establish fundamental properties…

Probability · Mathematics 2025-04-14 Amanjit Singh Kainth , Cale Rankin , Ting-Kam Leonard Wong

We show that all the standard distances from metric geometry and functional analysis, such as Gromov-Hausdorff distance, Banach-Mazur distance, Kadets distance, Lipschitz distance, Net distance, and Hausdorff-Lipschitz distance have all the…

Functional Analysis · Mathematics 2022-05-27 Marek Cúth , Michal Doucha , Ondřej Kurka

The motivation of this paper is the development of an optimisation method for solving optimisation problems appearing in Chebyshev rational and generalised rational approximation problems, where the approximations are constructed as ratios…

Optimization and Control · Mathematics 2020-11-06 R. Díaz Millán , Nadezda Sukhorukova , Julien Ugon

There has been increasing interest on summary-free solutions for approximate Bayesian computation (ABC) which replace distances among summaries with discrepancies between the empirical distributions of the observed data and the synthetic…

Methodology · Statistics 2025-01-27 Sirio Legramanti , Daniele Durante , Pierre Alquier

We provide a concise analysis about what is known regarding when the closure of the domain of a maximally monotone operator on an arbitrary real Banach space is convex. In doing so, we also provide an affirmative answer to a problem posed…

Functional Analysis · Mathematics 2012-05-22 Jonathan M. Borwein , Liangjin Yao

We study bracketing covering numbers for spaces of bounded convex functions in the $L_p$ norms. Bracketing numbers are crucial quantities for understanding asymptotic behavior for many statistical nonparametric estimators. Bracketing number…

Information Theory · Computer Science 2020-04-16 Charles R. Doss

For the inclusion problem involving two maximal monotone operators, under the metric subregularity of the composite operator, we derive the linear convergence of the generalized proximal point algorithm and several splitting algorithms,…

Optimization and Control · Mathematics 2016-09-28 Li Shen , Shaohua Pan

Shape restrictions such as monotonicity on functions often arise naturally in statistical modeling. We consider a Bayesian approach to the problem of estimation of a monotone regression function and testing for monotonicity. We construct a…

Statistics Theory · Mathematics 2020-08-05 Moumita Chakraborty , Subhashis Ghosal

In this paper we provide the resolvent computation of the parallel composition of a maximally monotone operator by a linear operator under mild assumptions. Connections with a modification of the warped resolvent are provided. In the…

Optimization and Control · Mathematics 2022-07-20 Luis Briceño-Arias , Fernando Roldán

Enlargements have proven to be useful tools for studying maximally monotone mappings. It is therefore natural to ask in which cases the enlargement does not change the original mapping. Svaiter has recently characterized non-enlargeable…

Functional Analysis · Mathematics 2011-10-17 Jonathan M. Borwein , Regina Burachik , Liangjin Yao

This paper presents a possible link between Cages and Expander Graphs by introducing three interconnected variants of the Bermond and Bollob\'as Conjecture, originally formulated in 1981 within the context of the Degree/Diameter Problem. We…

Combinatorics · Mathematics 2024-09-11 Leonard Chidiebere Eze , Robert Jajcay

This paper studies the strong quasiconvexity of norm and distance functions in finite-dimensional normed spaces. Although the Euclidean norm is known to be strongly quasiconvex on bounded convex sets, a complete characterization of this…

Optimization and Control · Mathematics 2026-05-26 V. S. T. Long , N. M. Nam

We derive new explicit bounds for the total variation distance between two convolution products of $n$ probability distributions, one of which having identical convolution factors. Approximations by finite signed measures of arbitrary order…

Probability · Mathematics 2008-11-06 Bero Roos

Integral functionals based on convex normal integrands are minimized subject to finitely many moment constraints. The integrands are finite on the positive and infinite on the negative numbers, strictly convex but not necessarily…

Optimization and Control · Mathematics 2012-09-05 Imre Csiszár , František Matúš

We first introduce the class of strictly quasiconvex and strictly quasiconcave Jensen divergences which are oriented (asymmetric) distances, and study some of their properties. We then define the strictly quasiconvex Bregman divergences as…

Information Theory · Computer Science 2019-10-08 Frank Nielsen , Gaëtan Hadjeres

We characterize the functions for which the corresponding Bregman divergence is jointly convex on matrices. As an application of this characterization, we derive a sharp inequality for the quantum Tsallis entropy of a tripartite state,…

Mathematical Physics · Physics 2015-04-27 József Pitrik , Dániel Virosztek

The introduction of abstract Friedrichs operators in 2007-an operator-theoretic framework for studying classical Friedrichs operators has led to significant developments in the field, including results on well-posedness, multiplicity, and…

Analysis of PDEs · Mathematics 2026-01-13 Krešimir Burazin , Marko Erceg , Sandeep Kumar Soni
‹ Prev 1 8 9 10 Next ›