English
Related papers

Related papers: A tight lower bound on the minimal dispersion

200 papers

Optimal Transport (OT) is a fundamental tool for comparing probability distributions, but its exact computation remains prohibitive for large datasets. In this work, we introduce novel families of upper and lower bounds for the OT problem…

Machine Learning · Computer Science 2022-10-26 David Alvarez-Melis , Nicolò Fusi , Lester Mackey , Tal Wagner

We establish a general principle that any lower bound on the non-vanishing of central $L$-values obtained through studying the one-level density of low-lying zeros can be refined to show that most such $L$-values have the typical size…

Number Theory · Mathematics 2023-08-02 Maksym Radziwiłł , Kannan Soundararajan

We give an improved lower bound for the $L_2$-discrepancy of finite point sets in the unit square.

Numerical Analysis · Mathematics 2015-12-11 Aicke Hinrichs , Gerhard Larcher

The maximum entropy principle is a powerful tool for solving underdetermined inverse problems. This paper considers the problem of discretizing a continuous distribution, which arises in various applied fields. We obtain the approximating…

Numerical Analysis · Mathematics 2020-08-05 Ken'ichiro Tanaka , Alexis Akira Toda

We establish a novel convergent iteration framework for a weak approximation of general switching diffusion. The key theoretical basis of the proposed approach is a restriction of the maximum number of switching so as to untangle and…

Numerical Analysis · Mathematics 2023-07-06 Qinjing Qiu , Reiichiro Kawai

The lower bound masses of the ground-state relativistic three-boson system in 1+1, 2+1 and 3+1 space-time dimensions are obtained. We have considered a reduction of the ladder Bethe-Salpeter equation to the light-front in a model with…

High Energy Physics - Phenomenology · Physics 2008-11-26 J. P. B. C. de Melo , A. E. A. Amorim , Lauro Tomio , T. Frederico

We introduce a family of boundary confinements for Coulomb gas ensembles, and study them in the two-dimensional determinantal case of random normal matrices. The family interpolates between the free boundary and hard edge cases, which have…

Mathematical Physics · Physics 2020-11-03 Yacin Ameur , Nam-Gyu Kang , Seong-Mi Seo

Best possible bounds are established for families without s pairwise disjoint members and the more general problem for several families. The results are shown to apply several classical results.

Combinatorics · Mathematics 2019-04-24 Peter Frankl

The dispersion of a point set $P\subset[0,1]^d$ is the volume of the largest box with sides parallel to the coordinate axes, which does not intersect $P$. Here, we show a construction of low-dispersion point sets, which can be deduced from…

Computational Complexity · Computer Science 2024-12-20 Mario Ullrich , Jan Vybíral

We establish a quantitative lower bound on the reach of flat norm minimizers for boundaries in $\mathbb{R}^2$.

Differential Geometry · Mathematics 2017-02-28 Enrique G. Alvarado , Kevin R. Vixie

In this paper, we give a sharp lower bound for the minimum deviation of the Chebyshev polynomial on a compact subset of the real line in terms of the corresponding logarithmic capacity. Especially if the set is the union of several real…

Complex Variables · Mathematics 2013-06-27 Klaus Schiefermayr

Quantitative estimates related to the classical Borsuk problem of splitting set in Euclidean space into subsets of smaller diameter are considered. For a given $k$ there is a minimal diameter of subsets at which there exists a covering with…

Metric Geometry · Mathematics 2022-10-25 Alexander Tolmachev , Dmitry Protasov , Vsevolod Voronov

We consider mappings satisfying an upper bound for the distortion of families of curves. We establish lower bounds for the distortion of distances under such mappings. As applications, we obtain theorems on the discreteness of the limit…

Complex Variables · Mathematics 2024-11-07 Evgeny Sevost'yanov , Denys Romash , Nataliya Ilkevych

For arbitrary two probability measures on real d-space with given means and variances (covariance matrices), we provide lower bounds for their total variation distance. In the one-dimensional case, a tight bound is given.

Probability · Mathematics 2022-12-27 Tomohiro Nishiyama

We continue the study of the fine properties of sets having locally finite distributional fractional perimeter. We refine the characterization of their blow-ups and prove a Leibniz rule for the intersection of sets with locally finite…

Functional Analysis · Mathematics 2024-01-19 Giovanni E. Comi , Giorgio Stefani

Computing the partition function and the marginals of a global probability distribution are two important issues in any probabilistic inference problem. In a previous work, we presented sub-tree based upper and lower bounds on the partition…

Applications · Statistics 2011-03-03 Mehdi Molkaraie , Payam Pakzad

In this study, a family of distributions called cubic lower record-based transmuted is provided. A special case of this family is proposed as an alternative exponential distribution. Several statistical properties are explored. We utilize…

Methodology · Statistics 2026-01-06 Caner Tanış

We give lower bounds on the case of worst inhomogeneous approximation.

Number Theory · Mathematics 2016-03-22 Chris Pinner

We introduce and study a generalized concept of boundedness of a subset of a normed vector space with respect to a cone, which is defined as lower boundedness of the images of the underlying set through all the positive functionals of the…

Optimization and Control · Mathematics 2026-01-13 Marius Durea , Elena-Cristina Stamate

The statistics and machine learning communities have recently seen a growing interest in classification-based approaches to two-sample testing. The outcome of a classification-based two-sample test remains a rejection decision, which is not…

Statistics Theory · Mathematics 2022-11-15 Loris Michel , Jeffrey Näf , Nicolai Meinshausen