English
Related papers

Related papers: Directed Isoperimetry and Monotonicity Testing: A …

200 papers

The purpose of this paper is to analyze the isoperimetric inequality for symmetric log-convex probability measures on the line. Using geometric arguments we first re-prove that extremal sets in the isoperimetric inequality are intervals or…

Differential Geometry · Mathematics 2014-01-06 F. Feo , M. R. Posteraro , C. Roberto

We investigate properties of measures in infinite dimensional spaces in terms of Poincar\'e inequalities. A Poincar\'e inequality states that the $L^2$ variance of an admissible function is controlled by the homogeneous $H^1$ norm. In the…

Probability · Mathematics 2016-05-09 Xin Chen , Xue-Mei Li , Bo Wu

We study the problem of testing whether a symmetric $d \times d$ input matrix $A$ is symmetric positive semidefinite (PSD), or is $\epsilon$-far from the PSD cone, meaning that $\lambda_{\min}(A) \leq - \epsilon \|A\|_p$, where $\|A\|_p$ is…

Data Structures and Algorithms · Computer Science 2023-10-26 Deanna Needell , William Swartworth , David P. Woodruff

We propose a new testing procedure for detecting localized departures from monotonicity of a signal embedded in white noise. In fact, we perform simultaneously several tests that aim at detecting departures from concavity for the integrated…

Statistics Theory · Mathematics 2014-03-10 Nathalie Akakpo , Fadoua Balabdaoui , Cécile Durot

Topological measures and deficient topological measures generalize Borel measures and correspond to certain non-linear functionals. We study integration with respect to deficient topological measures on locally compact spaces. Such an…

Functional Analysis · Mathematics 2019-02-25 Svetlana V. Butler

Potential functions in highly pertinent applications, such as deep learning in over-parameterized regime, are empirically observed to admit non-isolated minima. To understand the convergence behavior of stochastic dynamics in such…

Probability · Mathematics 2025-02-20 Yun Gong , Niao He , Zebang Shen

This paper studies the problem of testing whether a function is monotone from a nonparametric Bayesian perspective. Two new families of tests are constructed. The first uses constrained smoothing splines, together with a hierarchical…

Methodology · Statistics 2014-06-03 James G. Scott , Thomas S. Shively , Stephen G. Walker

We present some classical and weighted Poincar\'e inequalities for some one-dimensional probability measures. This work is the one-dimensional counterpart of a recent study achieved by the authors for a class of spherically symmetric…

Probability · Mathematics 2014-11-24 Michel Bonnefont , Aldéric Joulin , Yutao Ma

We improve the classical discrete Hardy inequality for $ 1<p<\infty $ for functions on the natural numbers. For integer values of $ p $ the Hardy weight is an absolutely monotonic function.

Classical Analysis and ODEs · Mathematics 2019-10-09 Florian Fischer , Matthias Keller , Felix Pogorzelski

The main aim of this paper is to study the functional inequality \begin{equation*} \int_{[0,1]}f\bigl((1-t)x+ty\bigr)d\mu(t)\geq 0, \qquad x,y\in I \mbox{ with } x<y, \end{equation*} for a continuous unknown function $f:I\to{\mathbb R}$,…

Classical Analysis and ODEs · Mathematics 2025-03-28 Zsolt Páles , Tomasz Szostok

We prove that for a probability measure on $\mathbb{R}^n$, the Poincar\'e inequality for convex functions is equivalent to the weak transportation inequality with a quadratic-linear cost. This generalizes recent results by Gozlan et al. and…

Probability · Mathematics 2019-06-18 Radosław Adamczak , Michał Strzelecki

We find sufficient conditions for a probability measure $\mu$ to satisfy an inequality of the type $$ \int_{\R^d} f^2 F\Bigl(\frac{f^2}{\int_{\R^d} f^2 d \mu} \Bigr) d \mu \le C \int_{\R^d} f^2 c^{*}\Bigl(\frac{|\nabla f|}{|f|} \Bigr) d \mu…

Probability · Mathematics 2007-05-23 Alexander V. Kolesnikov

The purpose of this paper is to study the Schwarz-Pick type inequality and the Lipschitz continuity for the solutions to the nonhomogeneous biharmonic equation: $\Delta(\Delta f)=g$, where $g:$ $\overline{\ID}\rightarrow\mathbb{C}$ is a…

Complex Variables · Mathematics 2023-02-14 Peijin Li , Yaxiang Li , Qinghong Luo , Saminathan Ponnusamy

Both analytic and geometric forms of an optimal monotone principle for $L^p$-integral of the Green function of a simply-connected planar domain $\Omega$ with rectifiable simple curve as boundary are established through a sharp…

Differential Geometry · Mathematics 2009-08-11 Jie Xiao

This article investigates the role of the regularity of the test function when considering the weak error for standard discretizations of SPDEs of the form $dX(t)=AX(t)dt+F(X(t))dt+dW(t)$, driven by space-time white noise. In previous…

Probability · Mathematics 2017-09-28 Charles-Edouard Bréhier

In the paper, we investigate Poincare type inequalities for the functions having zero mean value on the whole boundary of a Lipschitz domain or on a measurable part of the boundary. We derive exact and easily computable constants for some…

Analysis of PDEs · Mathematics 2015-02-24 Alexander I. Nazarov , Sergey I. Repin

In this note, we study monotone dynamical systems with respect to polyhedral cones. Using the half-space representation and the vertex representation, we propose three equivalent conditions to certify monotonicity of a dynamical system with…

Optimization and Control · Mathematics 2024-09-04 Saber Jafarpour , Samuel Coogan

In this paper, we introduce properly-invariant diagonality measures of Hermitian positive-definite matrices. These diagonality measures are defined as distances or divergences between a given positive-definite matrix and its diagonal part.…

Information Theory · Computer Science 2016-09-06 Khaled Alyani , Marco Congedo , Maher Moakher

Given a function f: {0,1}^n \to {0,1}, the f-isomorphism testing problem requires a randomized algorithm to distinguish functions that are identical to f up to relabeling of the input variables from functions that are far from being so. An…

Data Structures and Algorithms · Computer Science 2011-12-30 Eric Blais , Amit Weinstein , Yuichi Yoshida

Functional inequalities such as the Poincar\'e and log-Sobolev inequalities quantify convergence to equilibrium in continuous-time Markov chains by linking generator properties to variance and entropy decay. However, many applications,…

Probability · Mathematics 2026-02-20 Bastian Hilder , Patrick van Meurs , Upanshu Sharma