中文
相关论文

相关论文: Generalized Bregman envelopes and proximity operat…

200 篇论文

We consider a branching Brownian motion evolving in $\mathbb{R}^d$. We prove that the asymptotic behaviour of the maximal displacement is given by a first ballistic order, plus a logarithmic correction that increases with the dimension $d$.…

概率论 · 数学 2015-10-27 Bastien Mallein

Bregman proximal point algorithm (BPPA) has witnessed emerging machine learning applications, yet its theoretical understanding has been largely unexplored. We study the computational properties of BPPA through learning linear classifiers…

机器学习 · 计算机科学 2023-08-28 Yan Li , Caleb Ju , Ethan X. Fang , Tuo Zhao

Using the theory of Hilbert direct integrals, we introduce and study a monotonicity-preserving operation, termed the integral resolvent mixture. It combines arbitrary families of monotone operators acting on different spaces and linear…

最优化与控制 · 数学 2024-08-13 Minh N. Bùi , Patrick L. Combettes

As the complexity of learning tasks surges, modern machine learning encounters a new constrained learning paradigm characterized by more intricate and data-driven function constraints. Prominent applications include Neyman-Pearson…

机器学习 · 计算机科学 2023-08-22 Zhenwei Lin , Qi Deng

We consider a class of monotone operators which are appropriate for symbolic representation and manipulation within a computer algebra system. Various structural properties of the class (e.g., closure under taking inverses, resolvents) are…

最优化与控制 · 数学 2018-05-28 Florian Lauster , D. Russell Luke , Matthew K. Tam

Gaussian approximations are routinely employed in Bayesian statistics to ease inference when the target posterior is intractable. Although these approximations are asymptotically justified by Bernstein-von Mises type results, in practice…

统计理论 · 数学 2024-04-09 Daniele Durante , Francesco Pozza , Botond Szabo

Averaged operators are important in Convex Analysis and Optimization Algorithms. In this paper, we propose classifications of averaged operators, firmly nonexpansive operators, and proximal operators using the Bauschke-Bendit-Moursi modulus…

最优化与控制 · 数学 2026-02-17 Shuang Song , Xianfu Wang

The class of convex sets that admit approximations as Minkowski sum of a compact convex set and a closed convex cone in the Hausdorff distance is introduced. These sets are called approximately Motzkin-decomposable and generalize the notion…

最优化与控制 · 数学 2024-01-25 Daniel Dörfler , Andreas Löhne

In this article, the approximation properties of the Szasz-Mirakjan type operators are studied for the function of two variables, and the rate of convergence of the bivariate operators is determined in terms of total and partial modulus of…

泛函分析 · 数学 2020-05-27 Rishikesh Yadav , Ramakanta Meher , Vishnu Narayan Mishra

We define the notion of Bernstein measures and Bernstein approximations over general convex polytopes. This generalizes well-known Bernstein polynomials which are used to prove the Weierstrass approximation theorem on one dimensional…

泛函分析 · 数学 2017-11-15 Tatsuya Tate

We propose a unifying algorithm for non-smooth non-convex optimization. The algorithm approximates the objective function by a convex model function and finds an approximate (Bregman) proximal point of the convex model. This approximate…

最优化与控制 · 数学 2018-06-27 Peter Ochs , Jalal Fadili , Thomas Brox

Given a monotone convex function on the space of essentially bounded random variables with the Lebesgue property (order continuity), we consider its extension preserving the Lebesgue property to as big solid vector space of random variables…

泛函分析 · 数学 2014-02-20 Keita Owari

In this paper we give a unitary approach for the simultaneous study of the convergence of discrete and integral operators described by means of a family of linear continuous functionals acting on functions defined on locally compact…

泛函分析 · 数学 2017-11-28 Gianluca Vinti , Luca Zampogni

We systematically investigate the farthest distance function, farthest points, Klee sets, and Chebyshev centers, with respect to Bregman distances induced by Legendre functions. These objects are of considerable interest in Information…

最优化与控制 · 数学 2009-08-17 Heinz H. Bauschke , Mason S. Macklem , Jason B. Sewell , Xianfu Wang

Monotone operator splitting is a powerful paradigm that facilitates parallel processing for optimization problems where the cost function can be split into two convex functions. We propose a generalized form of monotone operator splitting…

最优化与控制 · 数学 2018-11-13 Kenta Niwa , W. Bastiaan Kleijn

In this paper, we consider a class of generalized difference-of-convex functions (DC) programming, whose objective is the difference of two convex (not necessarily smooth) functions plus a decomposable (possibly nonconvex) function with…

最优化与控制 · 数学 2024-09-10 Chenjian Pan , Yingxin Zhou , Hongjin He , Chen Ling

Bregman divergences $D_\phi$ are a class of divergences parametrized by a convex function $\phi$ and include well known distance functions like $\ell_2^2$ and the Kullback-Leibler divergence. There has been extensive research on algorithms…

计算几何 · 计算机科学 2015-05-19 Amirali Abdullah , Suresh Venkatasubramanian

In this work we study the method of Bregman projections for deterministic and stochastic convex feasibility problems with three types of control sequences for the selection of sets during the algorithmic procedure: greedy, random, and…

最优化与控制 · 数学 2021-01-06 Vladimir Kostic , Saverio Salzo

The direct calculation of the Generalized operator entropy proves difficult by the appearance of rational exponents of matrices. The main motivation of this work is to overcome these difficulties and to present a practical and efficient…

数值分析 · 数学 2022-10-17 Sarra Ahallal , Said Mennou , Ali Kacha

This work investigates the properties of the proximity operator for quasar-convex functions and establishes the convergence of the proximal point algorithm to a global minimizer with a particular focus on its convergence rate. In…

最优化与控制 · 数学 2026-04-16 José de Brito , Felipe Lara , Di Liu