English
Related papers

Related papers: Directed Isoperimetry and Monotonicity Testing: A …

200 papers

In the paper, by establishing the monotonicity of some functions involving the sine and cosine functions, the authors provide concise proofs of some known inequalities and find some new sharp inequalities involving the Seiffert,…

Classical Analysis and ODEs · Mathematics 2013-01-29 Wei-Dong Jiang , Feng Qi

The primary problem in property testing is to decide whether a given function satisfies a certain property, or is far from any function satisfying it. This crucially requires a notion of distance between functions. The most prevalent notion…

Discrete Mathematics · Computer Science 2014-04-04 Deeparnab Chakrabarty , Kashyap Dixit , Madhav Jha , C. Seshadhri

The Heisenberg's error-disturbance relation is a cornerstone of quantum physics. It was recently shown to be not universally valid and two different approaches to reformulate it were proposed.The first one focuses on how error and…

Quantum Physics · Physics 2017-04-12 Yuan-yuan Zhao , Paweł Kurzyński , Guo-yong Xiang , Chuan-Feng Li , Guang-Can Guo

The problem of replacing an integral norm with respect to a given probability measure by the corresponding integral norm with respect to a discrete measure is discussed in the paper. The above problem is studied for elements of finite…

Numerical Analysis · Mathematics 2019-11-01 F. Dai , A. Prymak , V. N. Temlyakov , S. Tikhonov

In the first part we study deviation of a polynomial from its mathematical expectation. This deviation can be estimated from above by Carbery--Wright inequality, so we investigate estimates of the deviation from below. We obtain such…

Probability · Mathematics 2016-03-18 Lavrentin M. Arutyunyan , Egor D. Kosov

We approach the problem of uniformization of general Riemann surfaces through consideration of the curvature equation, and in particular the problem of constructing Poincar\'e metrics (i.e., complete metrics of constant negative curvature)…

Differential Geometry · Mathematics 2007-05-23 Rafe Mazzeo , Michael Taylor

In this paper we give a geometric condition which ensures that $(q,p)$-Poincar\'e-Sobolev inequalities are implied from generalized $(1,1)$-Poincar\'e inequalities related to $L^1$ norms in the context of product spaces. The concept of…

Classical Analysis and ODEs · Mathematics 2022-05-11 Maria Eugenia Cejas , Carolina Mosquera , Carlos Pérez , Ezequiel Rela

This paper deals with various questions related to the isoperimetic problem for smooth positive measure $d\mu = \varphi(x)dx$, with $x \in \Omega \subset \mathbb{R}^N$. Firstly we find some necessary conditions on the density of the measure…

Analysis of PDEs · Mathematics 2015-04-21 Friedemann Brock , Francesco Chiacchio , Anna Mercaldo

The concept of classical $f$-divergences gives a unified framework to construct and study measures of dissimilarity of probability distributions; special cases include the relative entropy and the R\'enyi divergences. Various quantum…

Mathematical Physics · Physics 2017-08-08 Fumio Hiai , Milan Mosonyi

Density-based directed distances -- particularly known as divergences -- between probability distributions are widely used in statistics as well as in the adjacent research fields of information theory, artificial intelligence and machine…

Statistics Theory · Mathematics 2022-03-03 Michel Broniatowski , Wolfgang Stummer

We show a procedure that, given oracle access to a function $f\colon \{0,1\}^n\to\{0,1\}$, produces oracle access to a function $f'\colon \{0,1\}^{n'}\to\{0,1\}$ such that if $f$ is monotone, then $f'$ is monotone, and if $f$ is…

Computational Complexity · Computer Science 2025-12-16 Dor Minzer

In this paper, the concept of the classical $f$-divergence (for a pair of measures) is extended to the mixed $f$-divergence (for multiple pairs of measures). The mixed $f$-divergence provides a way to measure the difference between multiple…

Information Theory · Computer Science 2013-04-26 Elisabeth M. Werner , Deping Ye

Using isoperimetry and symmetrization we provide a unified framework to study the classical and logarithmic Sobolev inequalities. In particular, we obtain new Gaussian symmetrization inequalities and connect them with logarithmic Sobolev…

Functional Analysis · Mathematics 2008-10-02 Joaquim Martin , Mario Milman

We study sphericalization, which is a mapping that conformally deforms the metric and the measure of an unbounded metric measure space so that the deformed space is bounded. The goal of this paper is to study sharp conditions on the…

Metric Geometry · Mathematics 2025-01-03 Riikka Korte , Sari Rogovin , Nageswari Shanmugalingam , Timo Takala

Let $\Omega \subset \mathbb{R}^n$ be a convex. If $u: \Omega \rightarrow \mathbb{R}$ has mean 0, then we have the classical Poincar\'{e} inequality $$ \|u \|_{L^p} \leq c_p \mbox{diam}(\Omega) \| \nabla u \|_{L^p}$$ with sharp constants…

Classical Analysis and ODEs · Mathematics 2015-06-22 Stefan Steinerberger

We consider random walk in a space-time random potential, also known as directed random polymer measures, on the planar square lattice with nearest-neighbor steps and general i.i.d. weights on the vertices. We construct covariant cocycles…

Probability · Mathematics 2020-06-01 Christopher Janjigian , Firas Rassoul-Agha

We introduce a natural definition of $L^p$-convergence of maps, $p \ge 1$, in the case where the domain is a convergent sequence of measured metric space with respect to the measured Gromov-Hausdorff topology and the target is a…

Differential Geometry · Mathematics 2007-05-23 Kazuhiro Kuwae , Takashi Shioya

Let $ P \colon \mathbb{C} \to \mathbb{C} $ be an entire function. A Poincar\'e function $ L \colon \mathbb{C} \to \mathbb{C} $ of $ P $ is the entire extension of a linearising coordinate near a repelling fixed point of $ P $. We propose…

Dynamical Systems · Mathematics 2020-01-20 Alexandre DeZotti , Lasse Rempe-Gillen

In this article we obtain new irrationality measures for values of functions which belong to a certain class of hypergeometric functions including shifted logarithmic functions, binomial functions and shifted exponential functions. We…

Number Theory · Mathematics 2023-10-12 Makoto Kawashima , Anthony Poëls

Tests of fit to exact models in statistical analysis often lead to rejections even when the model is a useful approximate description of the random generator of the data. Among possible relaxations of a fixed model, the one defined by…

Optimization and Control · Mathematics 2020-09-15 Eustasio del Barrio , Hristo Inouzhe , Carlos Matrán