English
Related papers

Related papers: Upper and lower bounds for the Bregman divergence

200 papers

We study the boundary behaviour of a variant of the Fridman's invariant function (defined in terms of the Bergman metric) on Levi corank one domains, strongly pseudoconvex domains, smoothly bounded convex domains in $ \mathbb{C}^n $ and…

Complex Variables · Mathematics 2024-01-09 Rahul Kumar , Prachi Mahajan

The (delta-) normal cone to an arbitrary intersection of sublevel sets of proper, lower semicontinuous, and convex functions is characterized, using either epsilon-subdifferentials at the nominal point or exact subdifferentials at nearby…

Optimization and Control · Mathematics 2017-10-30 Abderrahim Hantoute , Anton Svensson

We find estimates on the norms commutators of the form [f(x), y] in terms of the norm of [x, y] assuming that x and y are contractions in a C*-algebra A, with x normal and with spectrum within the domain of f. In particular we discuss [x^2,…

Operator Algebras · Mathematics 2015-04-16 Terry A. Loring , Fredy Vides

Classic subdifferentials in variational analysis may fail to fully represent the Bregman proximal operator in the absence of convexity. In this paper, we fill this gap by introducing the left and right \emph{Bregman level proximal…

Optimization and Control · Mathematics 2026-04-14 Ziyuan Wang , Andreas Themelis

The softmax function is a ubiquitous component at the output of neural networks and increasingly in intermediate layers as well. This paper provides convex lower bounds and concave upper bounds on the softmax function, which are compatible…

Machine Learning · Computer Science 2023-03-06 Dennis Wei , Haoze Wu , Min Wu , Pin-Yu Chen , Clark Barrett , Eitan Farchi

We improve the upper bound of the following inequalities for the gamma function $\Gamma$ due to H. Alzer and the author. \begin{equation*}…

Classical Analysis and ODEs · Mathematics 2017-05-18 Necdet Batir

It is well known that if a submartingale $X$ is bounded then the increasing predictable process $Y$ and the martingale $M$ from the Doob decomposition $% X=Y+M$ can be unbounded. In this paper for some classes of increasing convex functions…

Probability · Mathematics 2010-08-04 Leonid Galtchouk , Isaac Sonin

In this paper we provide in $\bFp$ expanding lower bounds for two variables functions $f(x,y)$ in connection with the product set or the sumset. The sum-product problem has been hugely studied in the recent past. A typical result in…

Number Theory · Mathematics 2016-03-27 Norbert Hegyvári , François Hennecart

In this paper, we provide a simple convergence analysis of proximal gradient algorithm with Bregman distance, which provides a tighter bound than existing result. In particular, for the problem of minimizing a class of convex objective…

Optimization and Control · Mathematics 2017-12-19 Yi Zhou , Yingbin Liang , Lixin Shen

For a bounded metric space $ X $ one can consider the quantity $ \delta(X) := \text{inf\rule[-0.5ex]{0em}{1ex}}_{\,p\in X}\; \text{sup}_{q \in X} \; d(p,q) $. This purely metric invariant is known from approximation theory as the relative…

Metric Geometry · Mathematics 2016-06-22 Rolf Walter

Let $\mathcal{A}$ be an abelian category. Denote by $\mathrm{D}^{b}(\mathcal{A})$ the bounded derived category of $\mathcal{A}$. In this paper, we investigate the lower bounds for the levels of objects in $\mathrm{D}^{b}(\mathcal{A})$ with…

Commutative Algebra · Mathematics 2025-01-24 Yuki Mifune

We improve the previuosly known bound for some vertex Folkman numbers.

Combinatorics · Mathematics 2007-05-23 N. Kolev , N. Nenov

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…

Machine Learning · Computer Science 2023-08-28 Yan Li , Caleb Ju , Ethan X. Fang , Tuo Zhao

Given a multiplicative function f satisfying |f(n)| <= 1 for all n, the authors study the problem of obtaining explicit upper bounds on the mean-value 1/x |sum_{n <= x} f(n)|.

Number Theory · Mathematics 2009-09-25 Andrew Granville , K. Soundararajan

We revisit the mathematical foundations of proper scoring rules (PSRs) and Bregman divergences and present their characteristic properties in a unified theoretical framework. In many situations it is preferable not to generate a PSR…

Statistics Theory · Mathematics 2015-09-11 Evgeni Y. Ovcharov

In this paper, we present some upper bounds for unitarily invariant norms inequalities. Among other inequalities, we show some upper bounds for the Hilbert-Schmidt norm. In particular, we prove \begin{align*} \|f(A)Xg(B)\pm…

Functional Analysis · Mathematics 2018-01-10 Mojtaba Bakherad

Considering the weighted concept of majorization, Sherman obtained generalization of majorization inequality for convex functions known as Sherman's inequality. We extend Sherman's result to the class of n-strongly convex functions using…

Classical Analysis and ODEs · Mathematics 2019-05-21 Slavica Ivelić Bradanović

In this note we prove optimal inequalities for bounded functions in terms of their deviation from their mean. These results extend and generalize some known inequalities due to Thong (2011) and Perfetti (2011)

Classical Analysis and ODEs · Mathematics 2014-03-03 Omran Kouba

Using a recent verification of the Riemann hypothesis up to height $3\cdot 10^{12}$, we provide strong estimates on $\pi(x)$ and other prime counting functions for finite ranges of $x$. In particular, we get that…

Number Theory · Mathematics 2022-06-15 Daniel R. Johnston

Regularisation theory in Banach spaces, and non--norm-squared regularisation even in finite dimensions, generally relies upon Bregman divergences to replace norm convergence. This is comparable to the extension of first-order optimisation…

Optimization and Control · Mathematics 2021-03-19 Tuomo Valkonen