English
Related papers

Related papers: Graph Convex Hull Bounds as generalized Jensen Ine…

200 papers

Given a pair of random variables $(X,Y)\sim P_{XY}$ and two convex functions $f_1$ and $f_2$, we introduce two bottleneck functionals as the lower and upper boundaries of the two-dimensional convex set that consists of the pairs…

Information Theory · Computer Science 2018-11-16 Hsiang Hsu , Shahab Asoodeh , Salman Salamatian , Flavio P. Calmon

A new algorithm for the determination of the relative convex hull in the plane of a simple polygon A with respect to another simple polygon B which contains A, is proposed. The relative convex hull is also known as geodesic convex hull, and…

Computational Geometry · Computer Science 2016-05-02 P. Wiederhold , H. Reyes

In this article we present a Bernstein inequality for sums of random variables which are defined on a graphical network whose nodes grow at an exponential rate. The inequality can be used to derive concentration inequalities in…

Statistics Theory · Mathematics 2017-09-20 Johannes T. N. Krebs

Recently, the author and Melentijevi\'c resolved the longstanding Gaussian curvature problem by proving the sharp inequality \[ |\mathcal{K}| < c_0 = \frac{\pi^2}{2} \] for minimal graphs over the unit disk, evaluated at the point of the…

Differential Geometry · Mathematics 2025-08-26 David Kalaj

We investigate a convexity properties for normalized log moment generating function continuing a recent investigation of Chen of convex images of Gaussians. We show that any variable satisfying a ``Ehrhard-like'' property for its…

Probability · Mathematics 2025-10-09 Maite Fernández-Unzueta , James Melbourne , Gerardo Palafox-Castillo

In this paper we apply ideas from the theory of Uniform Distribution of sequences to Functional Analysis and then drawing inspiration from the consequent results, we study concepts and results in Uniform Distribution itself. So let $E$ be a…

Functional Analysis · Mathematics 2023-05-23 S. K. Mercourakis , G. Vassiliadis

We study the arithmetic (real) function, with f 'essentially bounded'. In particular, we obtain non-trivial bounds, through f 'correlations', for the 'Selberg integral' and the 'symmetry integral' of f in almost all short intervals…

Number Theory · Mathematics 2008-05-15 Giovanni Coppola

For an analytic and univalent function $f$ in the unit disk $\mathbb{D}:=\{z\in\mathbb{C}:|z|<1\}$ with the normalization $f(0)=0=f'(0)-1$, the logarithmic coefficients $\gamma_n$ are defined by $\log \frac{f(z)}{z}= 2\sum_{n=1}^{\infty}…

Complex Variables · Mathematics 2016-10-03 Md Firoz Ali , D. K. Thomas , A. Vasudevarao

Let $G$ be a connected graph. The average distance of a vertex $v$ of $G$ is the arithmetic mean of the distances from $v$ to all other vertices of $G$. The proximity and remoteness of $G$ are defined as the minimum and maximum,…

Combinatorics · Mathematics 2025-08-15 Peter Dankelmann , Sonwabile Mafunda , Sufiyan Mallu

A sequence of graphs is FO-convergent if the probability of satisfaction of every first-order formula converges. A graph modeling is a graph, whose domain is a standard probability space, with the property that every definable set is Borel.…

Combinatorics · Mathematics 2026-04-15 J. Nesetril , P. Ossona de Mendez

Mond and Pecaric proposed a powerful method, namd as MP method, to deal with operator inequalities. However, this method requires a real-valued function to be convex or concave, and the normalized positive linear map between Hilbert spaces.…

Functional Analysis · Mathematics 2024-04-19 Shih-Yu Chang

Two graphs are homomorphism indistinguishable over a graph class $\mathcal{F}$, denoted by $G \equiv_{\mathcal{F}} H$, if $\operatorname{hom}(F,G) = \operatorname{hom}(F,H)$ for all $F \in \mathcal{F}$ where $\operatorname{hom}(F,G)$…

Combinatorics · Mathematics 2023-07-11 Daniel Neuen

We give a Jensen operator inequality for strongly convex functions. As a corollary, we improve operator Holder-McCarthy inequality under suitable conditions.

Functional Analysis · Mathematics 2017-02-07 H. R. Moradi , R. Naseri

The original motivation for this paper was to provide an efficient quantitative analysis of convex infinite (or semi-infinite) inequality systems whose decision variables run over general infinite-dimensional (resp. finite-dimensional)…

Optimization and Control · Mathematics 2011-02-11 M. J. Cánovas , M. A. LóPez , B. S. Mordukhovich , J. Parra

This paper introduces Jensen, an easily extensible and scalable toolkit for production-level machine learning and convex optimization. Jensen implements a framework of convex (or loss) functions, convex optimization algorithms (including…

Machine Learning · Computer Science 2018-07-18 Rishabh Iyer , John T. Halloran , Kai Wei

In this article, we prove that convex functions and log-convex functions obey certain general refinements that lead to several refinements and reverses of well known inequalities for matrices, including Young's inequality, Heinz inequality,…

Functional Analysis · Mathematics 2016-06-28 Mohammad Sababheh

Settling Kahn's conjecture (2001), we prove the following upper bound on the number $i(G)$ of independent sets in a graph $G$ without isolated vertices: \[ i(G) \le \prod_{uv \in E(G)} i(K_{d_u,d_v})^{1/(d_u d_v)}, \] where $d_u$ is the…

Combinatorics · Mathematics 2019-08-19 Ashwin Sah , Mehtaab Sawhney , David Stoner , Yufei Zhao

Considering a graph $H$ of order $p$, a generalized $H$-join operation of a family of graphs $G_1,..., G_p$, constrained by a family of vertex subsets $S_i \subseteq V(G_i)$, $i=1,..., p,$ is introduced. When each vertex subset $S_i$ is…

Combinatorics · Mathematics 2012-05-09 Domingos M. Cardoso , Enide A. Martins , Maria Robbiano , Oscar Rojo

This survey paper deals with upper and lower bounds on the number of $k$-matchings in regular graphs on $N$ vertices. For the upper bounds we recall the upper matching conjecture which is known to hold for perfect matchings. For the lower…

Combinatorics · Mathematics 2012-01-06 Shmuel Friedland

Let $n \in \N$ and $M_n$ be the algebra of $n \times n$ matrices. We call a function $f$ matrix monotone of order $n$ or $n$-monotone in short whenever the inequality $f(a) \leq f(b)$ holds for every pair of selfadjoint matrices $a, b \in…

Operator Algebras · Mathematics 2008-05-15 Hiroyuki Osaka , Jun Tomiyama
‹ Prev 1 8 9 10 Next ›