English
Related papers

Related papers: Entropy of convex functions on $R^d$

200 papers

Fix a space dimension $d\ge 2$, parameters $\alpha > -1$ and $\beta \ge 1$, and let $\gamma_{d,\alpha, \beta}$ be the probability measure of an isotropic random vector in $\mathbb{R}^d$ with density proportional to \begin{align*}…

Probability · Mathematics 2018-08-30 Julian Grote

We prove existence of equilibrium states with special properties for a class of distance expanding local homeomorphisms on compact metric spaces and continuous potentials. Moreover, we formulate a C$^1$ generalization of Pesin's Entropy…

Dynamical Systems · Mathematics 2019-04-09 Vitor Araujo , Felipe Santos

Motivated by a long-standing conjecture of Polya and Szeg\"o about the Newtonian capacity of convex bodies, we discuss the role of concavity inequalities in shape optimization, and we provide several counterexamples to the…

Optimization and Control · Mathematics 2011-02-10 Dorin Bucur , Ilaria Fragalà , Jimmy Lamboley

We study the convolution of functions of the form \[ f_\alpha (z) := \dfrac{\left( \frac{1 + z}{1 - z} \right)^\alpha - 1}{2 \alpha}, \] which map the open unit disk of the complex plane onto polygons of 2 edges when $\alpha\in(0,1)$. We…

Complex Variables · Mathematics 2024-10-29 Martin Chuaqui , Rodrigo Hernández , Adrián Llinares , Alejandro Mas

Gr\"unbaum's inequality guarantees that the centroid of a convex body has halfspace depth at least $1/e$: every halfspace containing the centroid captures at least a $1/e$ fraction of the body's volume. For mixed-integer convex sets…

Optimization and Control · Mathematics 2026-03-03 Hongyu Cheng , Amitabh Basu

We study regression of $1$-Lipschitz functions under a log-concave measure $\mu$ on $\mathbb{R}^d$. We focus on the high-dimensional regime where the sample size $n$ is subexponential in $d$, in which distribution-free estimators are…

Probability · Mathematics 2025-09-15 Pierre Bizeul , Boaz Klartag

Recall that a convex body $K$ is in John's position if the unit Euclidean ball is the maximal volume ellipsoid contained in $K$. Approximating convex body in John's position by polytopes we obtain the following results. 1. Let $n>R_n\ge 1$…

Metric Geometry · Mathematics 2019-08-19 Han Huang

We find a sharp combinatorial bound for the metric entropy of sets in R^n and general classes of functions. This solves two basic combinatorial conjectures on the empirical processes. 1. A class of functions satisfies the uniform Central…

Functional Analysis · Mathematics 2016-12-23 Mark Rudelson , Roman Vershynin

We introduce a new generalization of relative entropy to non-negative vectors with sums $\gt 1$. We show in a purely combinatorial setting, with no probabilistic considerations, that in the presence of linear constraints defining a convex…

Information Theory · Computer Science 2024-05-08 Kostas N. Oikonomou

Let $f$ be a $C^2$ diffeomorphism on a compact manifold. Ledrappier and Young introduced entropies along unstable foliations for an ergodic measure $\mu$. We relate those entropies to covering numbers in order to give a new upper bound on…

Dynamical Systems · Mathematics 2023-06-22 Yuntao Zang

We estimate some mixed $L^{p}\left( L^{2}\right) $ norms of the discrepancy between the volume and the number of integer points in $r\Omega-x$, a dilated by a factor $r$ and translated by a vector $x$ of a convex body $\Omega$ in…

Number Theory · Mathematics 2019-04-08 Leonardo Colzani , Bianca Gariboldi , Giacomo Gigante

We show that a random concave function having a periodic hessian on an equilateral lattice has a quadratic scaling limit, if the average hessian of the function satisfies certain conditions. We consider the set of all concave functions $g$…

Probability · Mathematics 2020-04-24 Hariharan Narayanan

In this paper, we extend the concept of finite entropy measures in K\"ahler geometry. We define the finite $p$-entropy related to $\omega$-plurisubharmonic functions and demonstrate their inclusion in an appropriate energy class. Our study…

Differential Geometry · Mathematics 2024-08-14 P. Åhag , R. Czyż

In Euclidean space, it is well known that any integration by parts formula for a set of finite perimeter $\Omega$ is expressed by the integration with respect to a measure $P(\Omega,\cdot)$ which is equivalent to the one-codimensional…

Functional Analysis · Mathematics 2018-08-22 Davide Addona , Giorgio Menegatti , Michele Miranda

John's inclusion states that a convex body in $\mathbb{R}^d$ can be covered by the $d$-dilation of its maximal volume ellipsoid. We obtain a certain John-type inclusion for log-concave functions. As a byproduct of our approach, we establish…

Metric Geometry · Mathematics 2026-01-16 G. Ivanov

Determining the minimum density of a covering of $\mathbb{R}^{n}$ by Euclidean unit balls as $n\to\infty$ is a major open problem, with the best known results being the lower bound of $\left(\mathrm{e}^{-3/2}+o(1)\right)n$ by Coxeter, Few…

Combinatorics · Mathematics 2025-10-30 Boris Bukh , Jun Gao , Xizhi Liu , Oleg Pikhurko , Shumin Sun

This paper provides tight bounds on the R\'enyi entropy of a function of a discrete random variable with a finite number of possible values, where the considered function is not one-to-one. To that end, a tight lower bound on the R\'enyi…

Information Theory · Computer Science 2018-12-11 Igal Sason

Suppose we choose $N$ points uniformly randomly from a convex body in $d$ dimensions. How large must $N$ be, asymptotically with respect to $d$, so that the convex hull of the points is nearly as large as the convex body itself? It was…

Probability · Mathematics 2020-09-22 Alan Frieze , Wesley Pegden , Tomasz Tkocz

We explore upper bounds on the covering radius of non-hollow lattice polytopes. In particular, we conjecture a general upper bound of $d/2$ in dimension $d$, achieved by the "standard terminal simplices" and direct sums of them. We prove…

Combinatorics · Mathematics 2022-09-07 Giulia Codenotti , Francisco Santos , Matthias Schymura

We analyze a plug-in estimator for a large class of integral functionals of one or more continuous probability densities. This class includes important families of entropy, divergence, mutual information, and their conditional versions. For…

Statistics Theory · Mathematics 2016-03-30 Shashank Singh , Barnabás P óczos
‹ Prev 1 4 5 6 7 8 10 Next ›