English
Related papers

Related papers: A combinatorial approach to small ball inequalitie…

200 papers

A manifestly covariant relativistic statistical mechanics of the system of $N$ indistinguishable events with motion in space-time parametrized by an invariant ``historical time'' $\tau $ is considered. The relativistic mass distribution for…

High Energy Physics - Phenomenology · Physics 2015-06-25 L. Burakovsky , L. P. Horwitz

In this paper we develop new applications of variational analysis and generalized differentiation to the following optimization problem and its specifications: given n closed subsets of a Banach space, find such a point for which the sum of…

Optimization and Control · Mathematics 2010-09-09 Boris Mordukhovich , Nguyen Mau Nam

For the correlated Gaussian Wishart ensemble we compute the distribution of the smallest eigenvalue and a related gap probability.We obtain exact results for the complex (\beta=2) and for the real case (\beta=1). For a particular set of…

Mathematical Physics · Physics 2014-04-14 Tim Wirtz , Thomas Guhr

This paper develops a geometric approach of variational analysis for the case of convex objects considered in locally convex topological spaces and also in Banach space settings. Besides deriving in this way new results of convex calculus,…

Optimization and Control · Mathematics 2017-05-12 Boris Mordukhovich , Nguyen Mau Nam , R. Blake Rector , Tuyen Tran

Bell's inequality plays an important role with respect to the Einsteinian question about the physical reality of quantum theory. While Bell's inequality is usually viewed within the geometric framework of a Hilbert space quantum model, the…

Quantum Physics · Physics 2023-04-26 Ulrich Faigle

Given a finite connected graph G, place a bin at each vertex. Two bins are called a pair if they share an edge of G. At discrete times, a ball is added to each pair of bins. In a pair of bins, one of the bins gets the ball with probability…

Probability · Mathematics 2020-04-21 Michel Benaim , Itai Benjamini , Jun Chen , Yuri Lima

We consider finite point subsets (distributions) in compact metric spaces. In the case of general rectifiable metric spaces, non-trivial bounds for sums of distances between points of distributions and for discrepancies of distributions in…

Metric Geometry · Mathematics 2017-01-17 M. M. Skriganov

In this note we investigate stochastic Nash equilibrium problems by means of monotone variational inequalities in probabilistic Lebesgue spaces. We apply our approach to a class of oligopolistic market equilibrium problems where the data…

Optimization and Control · Mathematics 2014-06-26 Baasansuren Jadamba , Fabio Raciti

In decision-making problems under uncertainty, probabilistic constraints are a valuable tool to express safety of decisions. They result from taking the probability measure of a given set of random inequalities depending on the decision…

Optimization and Control · Mathematics 2021-02-09 Yassine Laguel , Wim van Ackooij , Jérôme Malick , Guilherme Ramalho

In the context of bounding probability of small deviation, there are limited general tools. However, such bounds have been widely applied in graph theory and inventory management. We introduce a common approach to substantially sharpen such…

Optimization and Control · Mathematics 2020-03-09 Jiayi Guo , Simai He , Zi Ling , Yicheng Liu

Suppose some random resource (energy, mass or space) $\chi \geq 0$ is to be shared at random between (possibly infinitely many) species (atoms or fragments). Assume ${\Bbb E}\chi =\theta <\infty $ and suppose the amount of the individual…

Disordered Systems and Neural Networks · Physics 2007-05-23 Thierry Huillet

We present a new and simple approach to concentration inequalities for functions around their expectation with respect to non-product measures, i.e., for dependent random variables. Our method is based on coupling ideas and does not use…

Probability · Mathematics 2007-05-23 J. -R. Chazottes , P. Collet , C. Kuelske , F. Redig

We prove a randomized version of the generalized Urysohn inequality relating mean-width to the other intrinsic volumes. To do this, we introduce a stochastic approximation procedure that sees each convex body K as the limit of intersections…

Metric Geometry · Mathematics 2016-06-30 Grigoris Paouris , Peter Pivovarov

Random variables equidistributed on convex bodies have received quite a lot of attention in the last few years. In this paper we prove the negative association property (which generalizes the subindependence of coordinate slabs) for…

Probability · Mathematics 2008-03-05 Marcin Pilipczuk , Jakub Onufry Wojtaszczyk

In the current paper we present a new proof of the small ball inequality in two dimensions. More importantly, this new argument, based on an approach inspired by lacunary Fourier series, reveals the first formal connection between this…

Classical Analysis and ODEs · Mathematics 2015-11-24 Dmitriy Bilyk , Naomi Feldheim

The main purpose of this survey is to provide an introduction, algebro-topological in nature, to Hirzebuch-type inequalities for plane curve arrangements in the complex projective plane. These inequalities gain more and more interest due to…

Combinatorics · Mathematics 2021-01-18 Piotr Pokora

We prove large and moderate deviation principles for the distribution of an empirical mean conditioned by the value of the sum of discrete i.i.d. random variables. Some applications for combinatoric problems are discussed.

Probability · Mathematics 2007-07-11 Fabrice Gamboa , Thierry Klein , Clémentine Prieur

When a spatial process is recorded over time and the observation at a given time instant is viewed as a point in a function space, the result is a time series taking values in a Banach space. To study the spatio-temporal extremal dynamics…

Probability · Mathematics 2010-01-20 Thomas Meinguet , Johan Segers

We prove a number of decoupling inequalities for nonhomogeneous random polynomials with coefficients in Banach space. Degrees of homogeneous components enter into comparison as exponents of multipliers of terms of certain Poincar\'e-type…

Functional Analysis · Mathematics 2016-09-06 Jerzy Szulga

In the classical best approximation pair (BAP) problem, one is given two nonempty, closed, convex and disjoint subsets in a finite- or an infinite-dimensional Hilbert space, and the goal is to find a pair of points, each from each subset,…

Optimization and Control · Mathematics 2025-09-09 Daniel Reem , Yair Censor