English
Related papers

Related papers: Directed Isoperimetry and Monotonicity Testing: A …

200 papers

A function f : {0, 1}^n -> {0, 1} is said to be k-monotone if it flips between 0 and 1 at most k times on every ascending chain. Such functions represent a natural generalization of (1-)monotone functions, and have been recently studied in…

Computational Complexity · Computer Science 2018-06-05 Elena Grigorescu , Akash Kumar , Karl Wimmer

We study a class of logarithmic Sobolev inequalities with a general form of the energy functional. The class generalizes various examples of modified logarithmic Sobolev inequalities considered previously in the literature. Refining a…

Probability · Mathematics 2015-09-28 Radosław Adamczak , Witold Bednorz , Paweł Wolff

Given a function f: [a,b] -> R, if f(a) < 0 and f(b)> 0 and f is continuous, the Intermediate Value Theorem implies that f has a root in [a,b]. Moreover, given a value-oracle for f, an approximate root of f can be computed using the…

Computer Science and Game Theory · Computer Science 2024-03-01 Alexandros Hollender , Chester Lawrence , Erel Segal-Halevi

Let $(X,d)$ be a complete, pathwise connected metric measure space with locally Ahlfors $Q$-regular measure $\mu$, where $Q>1$. Suppose that $(X,d,\mu)$ supports a (local) $(1,2)$-Poincar\'e inequality and a suitable curvature lower bound.…

Analysis of PDEs · Mathematics 2011-09-16 Renjin Jiang

We study the isoperimetric problem on $\mathbb{R}^1$ with a prescribed density function $f$ that affects how area and perimeter are measured. We examine density functions that are symmetric, radially increasing, and satisfy two additional…

Metric Geometry · Mathematics 2022-01-07 John Ross

We use a characterization of Minkowski measurability to study the asymptotics of best packing on cut-out subsets of the real line with Minkowski dimension $d\in(0,1)$. Our main result is a proof that Minkowski measurability is a sufficient…

Classical Analysis and ODEs · Mathematics 2025-06-26 Austin Anderson , Steven Damelin

The aim of this paper is to study radial symmetry and monotonicity properties for positive solution of elliptic equations involving the fractional Laplacian. We first consider the semi-linear Dirichlet problem (-\Delta)^{\alpha} u=f(u)+g,\…

Analysis of PDEs · Mathematics 2013-11-28 Patricio Felmer , Ying Wang

We present some recent advances in the productive and symbiotic interplay between general potential theories (subharmonic functions associated to closed subsets $\mathcal{F} \subset \mathcal{J}^2(X)$ of the 2-jets on $X \subset…

Analysis of PDEs · Mathematics 2023-12-29 Marco Cirant , Kevin R. Payne , Davide F. Redaelli

By seeing whether a Liouville type theorem holds for positive, bounded, and/or finite energy $p$-harmonic and $p$-quasiharmonic functions, we classify proper metric spaces equipped with a locally doubling measure supporting a local…

Metric Geometry · Mathematics 2023-02-15 Anders Bjorn , Jana Bjorn , Nageswari Shanmugalingam

We introduce a notion of "gradient at a given scale" of functions defined on a metric measure space. We then use it to define Sobolev inequalities at large scale and we prove their invariance under large-scale equivalence (maps that…

Metric Geometry · Mathematics 2007-05-23 Romain Tessera

Divergences are quantities that measure discrepancy between two probability distributions and play an important role in various fields such as statistics and machine learning. Divergences are non-negative and are equal to zero if and only…

Statistics Theory · Mathematics 2019-10-22 Tomohiro Nishiyama

We consider the classical obstacle problem on bounded, connected Lipschitz domains $D \subset \mathbb{R}^n$. We derive quantitative bounds on the changes to contact sets under general perturbations to both the right hand side and the…

Analysis of PDEs · Mathematics 2018-08-17 Ivan Blank , Jeremy LeCrone

We consider the $L^p$ Hardy inequality involving the distance to the boundary for a domain in the $n$-dimensional Euclidean space. We study the dependence on $p$ of the corresponding best constant and we prove monotonicity, continuity and…

Analysis of PDEs · Mathematics 2015-10-27 Gerassimos Barbatis , Pier Domenico Lamberti

In this article, we give a trajectorial proof of a kinetic Poincar\'e inequality which plays an important role in the De Giorgi-Nash-Moser theory for kinetic equations. The present work improves a result due to J. Guerand and C. Mouhot [10]…

Analysis of PDEs · Mathematics 2025-10-22 Lukas Niebel , Rico Zacher

We mainly establish a monotonicity property between some special Riemann sums of a convex function $f$ on $[a,b]$, which in particular yields that $\frac{b-a}{n+1}\sum_{i=0}^n f\left(a+i\frac{b-a}{n}\right)$ is decreasing while…

Classical Analysis and ODEs · Mathematics 2014-10-07 Jamal Rooin , Hossein Dehghan

We study the problem of estimating the average of a Lipschitz continuous function $f$ defined over a metric space, by querying $f$ at only a single point. More specifically, we explore the role of randomness in drawing this sample. Our goal…

Data Structures and Algorithms · Computer Science 2011-01-21 Abhimanyu Das , David Kempe

Many results related to quantitative problems in the metric theory of Diophantine approximation are asymptotic, such as the number of rational solutions to certain inequalities grows with the same rate almost everywhere modulo an asymptotic…

Number Theory · Mathematics 2024-03-01 Ying Wai Lee , Andrew Scoones

We study the convergence of a discrete Luenberger observer for the barotropic Euler equations in one dimension, for measurements of the velocity only. We use a mixed finite element method in space and implicit Euler integration in time. We…

Numerical Analysis · Mathematics 2026-03-13 Aidan Chaumet , Jan Giesselmann

We investigate when the local Lipschitz property of the real-valued function $g(z) = d_Y (f(z),A)$ implies the global Lipschitz property of the mapping $f:X\to Y$ between the metric spaces $(X,d_X)$ and $(Y,d_Y)$. Here, $d_Y(y,A)$ denotes…

Complex Variables · Mathematics 2025-07-22 Marijan Markovic

This paper proposes a class of origin-smooth approximators of indicators underlying the sum-of-negative-part statistic for testing multiple inequalities. The need for simulation or bootstrap to obtain test critical values is thereby…

Methodology · Statistics 2012-06-27 Le-Yu Chen , Jerzy Szroeter