English
Related papers

Related papers: Directed Isoperimetry and Monotonicity Testing: A …

200 papers

The object of study is the problem of testing for uniformity of the multinomial distribution. We consider tests based on symmetric statistics, defined as the sum of some function of cell-frequencies. Mainly, attention is focused on the…

Statistics Theory · Mathematics 2022-09-12 Sherzod M. Mirakhmedov

Poincar\'e inequality is a fundamental property that rises naturally in different branches of mathematics. The associated Poincar\'e constant plays a central role in many applications since it governs the convergence of various practical…

Probability · Mathematics 2025-03-14 Tiangang Cui , Xin Tong , Olivier Zahm

We extend the recent $L^{1}$ uncertainty inequalities obtained by Dall'ara-Trevisan to the metric setting. For this purpose we introduce a new class of weights, named *isoperimetric weights*, for which the growth of the measure of their…

Functional Analysis · Mathematics 2017-05-30 Joaquim Martin , Mario Milman

We deal with monotonic regression of multivariate functions $f: Q \to \mathbb{R}$ on a compact rectangular domain $Q$ in $\mathbb{R}^d$, where monotonicity is understood in a generalized sense: as isotonicity in some coordinate directions…

Optimization and Control · Mathematics 2020-09-07 Jochen Schmid

The goal of this note is to give the unified approach to the solutions of a class of isoperimetric problems by relating them to the exterior differential systems studied by R.~Bryant and P.~Griffiths. In this note we list several classical…

Analysis of PDEs · Mathematics 2016-12-06 Paata Ivanisvili , Alexander Volberg

We continue our study of the problem of mixing for a class of PDEs with very degenerate noise. As we established earlier, the uniqueness of stationary measure and its exponential stability in the dual-Lipschitz metric holds under the…

Analysis of PDEs · Mathematics 2019-02-04 Sergei Kuksin , Vahagn Nersesyan , Armen Shirikyan

We study in this paper a forward-backward-forward dynamical system for solving a mixed variational inequality problem in a real Hilbert space. For the convergence analysis of our proposed system, we apply the Lyapunov analysis to obtain the…

Optimization and Control · Mathematics 2025-11-25 Chidi Elijah Nwakpa , Chinedu Izuchukwu , Chibueze Christian Okeke

There is a long history of parabolic monotonicity formulas that developed independently from several different fields and a much more recent elliptic theory. The elliptic theory can be localized and there are additional monotone quantities.…

Differential Geometry · Mathematics 2025-09-30 Tobias Holck Colding , William P. Minicozzi

One of the purposes of this paper is to clarify the strong analogy between potential theory on the open unit disk and the homogeneous tree, to which we dedicate an introductory section. We then exemplify this analogy by a study of Riesz…

Analysis of PDEs · Mathematics 2025-07-30 Tetiana Boiko , Wolfgang Woess

Poincar{\'e} inequalities are ubiquitous in probability and analysis and have various applications in statistics (concentration of measure, rate of convergence of Markov chains). The Poincar{\'e} constant, for which the inequality is tight,…

Probability · Mathematics 2019-11-25 Loucas Pillaud-Vivien , Francis Bach , Tony Lelièvre , Alessandro Rudi , Gabriel Stoltz

We provide an inference procedure for the sharp regression discontinuity design (RDD) under monotonicity, with possibly multiple running variables. Specifically, we consider the case where the true regression function is monotone with…

Econometrics · Economics 2020-12-01 Koohyun Kwon , Soonwoo Kwon

We study coarea inequalities for metric surfaces -- metric spaces that are topological surfaces, without boundary, and which have locally finite Hausdorff 2-measure $\mathcal{H}^2$. For monotone Sobolev functions $u\colon X \to \mathbb{R}…

Metric Geometry · Mathematics 2022-08-15 Behnam Esmayli , Toni Ikonen , Kai Rajala

In shape-constrained nonparametric inference, it is often necessary to perform preliminary tests to verify whether a probability mass function (p.m.f.) satisfies qualitative constraints such as monotonicity, convexity, or in general…

Statistics Theory · Mathematics 2025-12-23 Fadoua Balabdaoui , Antonio Di Noia

Let $V$ be a locally bounded measurable function such that $e^{-V}$ is bounded and belongs to $L^1(dx)$, and let $\mu_V(dx):=C_V e^{-V(x)} dx$ be a probability measure. We present the criterion for the weighted Poincar\'{e} inequality of…

Probability · Mathematics 2012-08-01 Xin Chen , Jian Wang

We propose a "decomposition method" to prove non-asymptotic bound for the convergence of empirical measures in various dual norms. The main point is to show that if one measures convergence in duality with sufficiently regular observables,…

Probability · Mathematics 2018-02-13 Benoît Kloeckner

We prove a fractional version of Poincar\'e inequalities in the context of $\R^n$ endowed with a fairly general measure. Namely we prove a control of an $L^2$ norm by a non local quantity, which plays the role of the gradient in the…

Analysis of PDEs · Mathematics 2010-06-30 Clément Mouhot , Emmanuel Russ , Yannick Sire

This document expands upon the relationship between discrete and continuous entropy given in (Phys. Rev. Lett. 110 130407), \Violating Continuous Variable Einstein-Podolsky-Rosen Steering with Discrete Measurements". We provide a detailed…

Quantum Physics · Physics 2013-12-11 James Schneeloch

Let $M$ be a compact 1-manifold. Given a continuous function $g:M\to \mathbb R_+$ we consider the following ordinary differential equation: $\|\dot{f}(t)\|=g(t)$, where $f:M\to \mathbb R^2$. We construct a probability measure on the space…

Probability · Mathematics 2016-05-11 Amites Dasgupta , Mahuya Datta

A classical inequality, which is known for families of monotone functions, is generalized to a larger class of families of measurable functions. Moreover we characterize all the families of functions for which the equality holds. We apply…

Classical Analysis and ODEs · Mathematics 2011-01-25 Fabio Zucca

We study positive solutions to the problem $-\Delta_p u + \vartheta |\nabla u|^q = \frac{1}{u^\gamma} + f(u)$ in $\mathbb{R}^N_+$ with the zero Dirichlet boundary condition, where $p>1$, $\gamma>0$, $0<q\le p$, $\vartheta\ge0$ and…

Analysis of PDEs · Mathematics 2025-08-13 Phuong Le