English
Related papers

Related papers: Concentration phenomena in high dimensional geomet…

200 papers

Motivated by problems in high-dimensional statistics such as mixture modeling for classification and clustering, we consider the behavior of radial densities as the dimension increases. We establish a form of concentration of measure, and…

Statistics Theory · Mathematics 2016-09-13 Ery Arias-Castro , Xiao Pu

The concentration of measure phenomena were discovered as the mathematical background of statistical mechanics at the end of the XIX - beginning of the XX century and were then explored in mathematics of the XX-XXI centuries. At the…

Machine Learning · Computer Science 2018-03-20 A. N. Gorban , I. Y. Tyukin

The aim of this paper is to establish strong convergence theorems for a strongly relatively nonexpansive sequence in a smooth and uniformly convex Banach space. Then we employ our results to approximate solutions of the zero point problem…

Functional Analysis · Mathematics 2020-12-29 Koji Aoyama , Yasunori Kimura , Fumiaki Kohsaka

The subject of this paper is regularity-preserving aggregation of regular norms on finite-dimensional linear spaces. Regular norms were introduced in [5] and are closely related to ``type 2'' spaces [9, Chapter 9] playing important role in…

Optimization and Control · Mathematics 2024-02-13 Anatoli Juditsky , Arkadi Nemirovski

We review recent developments on the characterization of random landscapes in high-dimension. We focus in particular on the problem of characterizing the landscape topology and geometry, discussing techniques to count and classify its…

Disordered Systems and Neural Networks · Physics 2023-04-12 Valentina Ros , Yan V. Fyodorov

The thesis concentrates on two problems in discrete geometry, whose solutions are obtained by analytic, probabilistic and combinatoric tools. The first chapter deals with the strong polarization problem. This states that for any sequence…

Metric Geometry · Mathematics 2019-07-12 Gergely Ambrus

The intrinsic volumes of a convex cone are geometric functionals that return basic structural information about the cone. Recent research has demonstrated that conic intrinsic volumes are valuable for understanding the behavior of random…

Metric Geometry · Mathematics 2015-07-14 Michael B. McCoy , Joel A. Tropp

Some conjectures and open problems in convex geometry are presented, and their physical origin, meaning, and importance, for quantum theory and generic statistical theories, are briefly discussed.

Metric Geometry · Mathematics 2011-05-18 P. G. L. Porta Mana

We characterise the class of those Banach spaces in which every convex combination of slices of the unit ball intersects the unit sphere as the class of those spaces in which every convex combination of slices of the unit ball contains two…

Functional Analysis · Mathematics 2019-01-24 Gines Lopez-Perez , Miguel Martin , Abraham Rueda Zoca

In stochastic geometry there are several instances of threshold phenomena in high dimensions: the behavior of a limit of some expectation changes abruptly when some parameter passes through a critical value. This note continues the…

Probability · Mathematics 2021-03-23 Daniel Hug , Rolf Schneider

We study two related quantities which generalize the concept of upper Banach density of a set to two measurable subsets of the plane. The first of them allows us to generalize a classic result on sufficiently large distances realized in a…

Classical Analysis and ODEs · Mathematics 2026-05-05 Bruno Predojević

We introduce an asymptotic notion of positivity in algebraic geometry that turns out to be related to some high-dimensional convex sets. The dimension of the convex sets grows with the number of birational operations. In the case of complex…

Algebraic Geometry · Mathematics 2024-11-20 Yanir A. Rubinstein

We present vector-valued concentration inequalities for the biased measure on the discrete hypercube with an optimal dependence on the bias parameter and the Rademacher type of the target Banach space. These results allow us to obtain novel…

Probability · Mathematics 2025-09-09 Miriam Gordin

It is well-known that distances in random iid matrices are highly concentrated around their mean. In this note we extend this concentration phenomenon to Wigner matrices. Exponential bounds for the lower tail are also included.

Probability · Mathematics 2017-09-21 Hoi H. Nguyen

In convex geometry, the Blaschke surface area measure on the boundary of a convex domain can be interpreted in terms of the complexity of approximating polyhedra. In response to a question raised by D. Barrett, this approach is formulated…

Complex Variables · Mathematics 2016-05-03 Purvi Gupta

We study the problem of detecting the presence of an underlying high-dimensional geometric structure in a random graph. Under the null hypothesis, the observed graph is a realization of an Erd\H{o}s-R\'enyi random graph $G(n,p)$. Under the…

Statistics Theory · Mathematics 2015-11-24 Sébastien Bubeck , Jian Ding , Ronen Eldan , Miklós Rácz

As objects of study in functional analysis, Hilbert spaces stand out as special objects of study as do nuclear spaces in view of a rich geometrical structure they possess as Banach and Frechet spaces, respectively. On the other hand, there…

Functional Analysis · Mathematics 2013-10-29 M A Sofi

A polarity notion for sets in a Banach space is introduced in such a way that the second polar of a set coincides with the smallest strongly convex set with respect to R that contains it. Strongly convex sets are characterized in terms of…

Functional Analysis · Mathematics 2025-08-05 Juan Enrique Martínez-Legaz

Bivalency confers several concentration-dependent phenomena, including avidity, competitive exchange and multi-site competitive exchange. Since these concepts are crucial for a wide variety of topics in cell and molecular biology, their…

Statistical Mechanics · Physics 2022-01-19 Richard E. Spinney , Lawrence K. Lee , Richard G. Morris

In these notes we discuss tools and concepts that emerge when studying high-dimensional random landscapes, i.e., random functions on high-dimensional spaces. As an illustrative example, we consider an inference problem in two forms:…

Disordered Systems and Neural Networks · Physics 2025-08-12 Valentina Ros