English
Related papers

Related papers: Concentration phenomena in high dimensional geomet…

200 papers

The concept of a profile decomposition formalizes concentration compactness arguments on the functional-analytic level, providing a powerful refinement of the Banach-Alaoglu weak-star compactness theorem. We prove existence of profile…

Functional Analysis · Mathematics 2015-02-03 Sergio Solimini , Cyril Tintarev

We study the expected topological properties of Cech and Vietoris-Rips complexes built on i.i.d. random points in R^d. We find higher dimensional analogues of known results for connectivity and component counts for random geometric graphs.…

Probability · Mathematics 2011-05-05 Matthew Kahle

Measuring the concentration of random variables is a fundamental concept in probability and statistics. Here, we explore a type of concentration measure for continuous random variables with bounded support and use it to provide a notion of…

Statistics Theory · Mathematics 2024-06-06 S. Portnoy , N. Torrado , J. J. P. Veerman

The paper concerns foundations of sensitivity and stability analysis in optimization and related areas, being primarily addressed truncated constrained systems. We consider general models, which are described by multifunctions between…

Optimization and Control · Mathematics 2025-04-30 Boris S. Mordukhovich , Pengcheng Wu , Xiaoqi Yang

In this note we derive a sharp concentration inequality for the supremum of a smooth random field over a finite dimensional set. It is shown that this supremum can be bounded with high probability by the value of the field at some…

Statistics Theory · Mathematics 2013-07-08 Denis Belomestny , Vladimir Spokoiny

This work is a thorough and detailed study on the geometry of the unit sphere of certain Banach spaces of homogeneous polynomials in ${\mathbb{R}}^2$. Specifically, we provide a complete description of the unit spheres, identify the extreme…

We discuss a link between graph theory and geometry that arises when considering graph dynamical systems with odd interactions. The equilibrium set in such systems is not a collection of isolated points, but rather a union of manifolds,…

Dynamical Systems · Mathematics 2024-08-28 Davide Sclosa

In this paper some concepts of convex analysis on hyperbolic space are studied. We first study properties of the intrinsic distance, for instance, we present the spectral decomposition of its Hessian. Next, we study the concept of convex…

Optimization and Control · Mathematics 2022-07-13 Orizon Pereira Ferreira , Sándor Zoltán Németh , Jinzhen Zhu

By studying the group of rigid motions, $PSH(1)$, in the 3D-Heisenberg group $H_1$, we define the density and the measure for the sets of horizontal lines. We show that the volume of a convex domain $D\subset H_1$ is equal to the integral…

Differential Geometry · Mathematics 2022-08-01 Yen-Chang Huang

The purpose of this paper is to give an updated survey on various algebraic and analytic properties of semigroups related to fixed point properties of semigroup actions on a non-empty closed convex subset of a Banach space or, more…

Functional Analysis · Mathematics 2020-01-23 Anthony T. M. Lau , Yong Zhang

The aim of this paper is to establish a strong convergence theorem for a strongly nonexpansive sequence in a Banach space. We also deal with some applications of the convergence theorem.

Functional Analysis · Mathematics 2025-09-17 Koji Aoyama , Masashi Toyoda

We suggest that the curse of dimensionality affecting the similarity-based search in large datasets is a manifestation of the phenomenon of concentration of measure on high-dimensional structures. We prove that, under certain geometric…

Information Retrieval · Computer Science 2009-11-17 Vladimir Pestov

We establish concentration inequalities for random dynamical systems (RDSs), assuming that the observables of interest are separately Lipschitz. Under a weak average contraction condition, we obtain deviation bounds for several random…

Dynamical Systems · Mathematics 2026-03-24 Graccyela Salcedo

We place ourselves in the setting of high-dimensional statistical inference, where the number of variables $p$ in a data set of interest is of the same order of magnitude as the number of observations $n$. More formally, we study the…

Probability · Mathematics 2009-12-11 Noureddine El Karoui

The primary objective of this paper is to propose and analyze the notion of dual cones associated with the metric projection and generalized projection in Banach spaces. We show that the dual cones, related to the metric projection and…

Optimization and Control · Mathematics 2023-03-08 Akhtar A. Khan , Dezhou Kong , Jinlu Li

We consider a smooth semiflow strongly focusing monotone with respect to a cone of rank k on a Banach space. We obtain its generic dynamics, that is, semiorbits with initial data from an open and dense subset of any bounded open set are…

Dynamical Systems · Mathematics 2023-04-07 Lirui Feng

We investigate metric projections and distance functions referring to convex bodies in finite-dimensional normed spaces. For this purpose we identify the vector space with its dual space by using, instead of the usual identification via the…

Metric Geometry · Mathematics 2019-08-26 Vitor Balestro , Horst Martini , Ralph Teixeira

Neural representations of 3D data have been widely adopted across various applications, particularly in recent work leveraging coordinate-based networks to model scalar or vector fields. However, these approaches face inherent challenges,…

Computer Vision and Pattern Recognition · Computer Science 2026-02-24 Biao Zhang , Jing Ren , Peter Wonka

This thesis reviews numerical optimization methods with machine learning problems in mind. Since machine learning models are highly parametrized, we focus on methods suited for high dimensional optimization. We build intuition on quadratic…

Optimization and Control · Mathematics 2022-01-03 Felix Benning

Geometric quantiles are location parameters which extend classical univariate quantiles to normed spaces (possibly infinite-dimensional) and which include the geometric median as a special case. The infinite-dimensional setting is highly…

Statistics Theory · Mathematics 2026-02-13 Gabriel Romon