Related papers: A uniform contraction principle for bounded Apollo…

We construct finitely generated groups with arbitrary prescribed Hilbert space compression \alpha from the interval [0,1]. For a large class of Banach spaces E (including all uniformly convex Banach spaces), the E-compression of these…

We present a theory for Euclidean dimensionality reduction with subgaussian matrices which unifies several restricted isometry property and Johnson-Lindenstrauss type results obtained earlier for specific data sets. In particular, we…

Let H be a separable Hilbert space with a fixed orthonormal basis (e_n), n>=1, and B(H) be the full von Neumann algebra of the bounded linear operators T: H -> H. Identifying l^\infty = C(\beta N) with the diagonal operators, we consider…

We prove that uniformly disconnected subsets of metric measure spaces with controlled geometry (complete, Ahlfors regular, supporting a Poincare inequality, and a mild topological condition) are contained in a quasisymmetric arc. This…

We solve Talagrand's entropy problem: the L_2-covering numbers of every uniformly bounded class of functions are exponential in its shattering dimension. This extends Dudley's theorem on classes of {0,1}-valued functions, for which the…

We prove that the Ahlfors regular conformal dimension is upper semicontinuous with respect to Gromov-Hausdorff convergence when restricted to the class of uniformly perfect, uniformly quasi-selfsimilar metric spaces. Moreover we show the…

In the first part, Hyperkaehler Embeddings and Holomorphic symplectic Geometry I, we prove the following. Let $N$ be a closed analytic subvariety of a generic deformation of a holomorphically symplectic compact manifold $M$. Then the…

Let $\mathscr{H}$ be a finite-dimensional complex Hilbert space and $\mathscr{D}$ the set of density matrices on $\mathscr{H}$, i.e., the positive operators with trace 1. Our goal in this note is to identify a probability measure $u$ on…

We prove that if the Hausdorff dimension of a compact subset of ${\mathbb R}^d$ is greater than $\frac{d+1}{2}$, then the set of angles determined by triples of points from this set has positive Lebesgue measure. Sobolev bounds for…

This paper presents the first optimal-rate $p$-th order methods with $p\geq 1$ for finding first and second-order stationary points of non-convex smooth objective functions over Riemannian manifolds. In contrast to the geodesically convex…

Let L be an ample holomorphic line bundle over a compact complex Hermitian manifold X. Any fixed smooth Hermitian metric on L induces a Hilbert space structure on the space of global holomorphic sections with values in the k:th tensor power…

Three themes of general topology: quotient spaces; absolute retracts; and inverse limits - are reapproached here in the setting of metrizable uniform spaces, with an eye to applications in geometric and algebraic topology. The results…

In this paper, exact Hausdorff dimension formulas for a class of self-affine attractors generated by affine Iterated Function Systems are derived. We consider systems containing an affine map whose $n$-th iterate is a similarity…

A Hilbert space operator $U$ is called universal (in the sense of Rota) if every Hilbert space operator is similar to a multiple of $U$ restricted to one of its invariant subspaces. It follows that the Invariant Subspace Problem for Hilbert…

Let $X$ be a metric measure space with an $s$-regular measure $\mu$. We prove that if $A\subset X$ is $\varrho$-porous, then $\dim_{\mathrm{p}}(A)\le s-c\varrho^s$ where $\dim_{\mathrm{p}}$ is the packing dimension and $c$ is a positive…

We formalize the ``metric bundle'' viewpoint by defining, for any smooth $n$--manifold $M$, the open fiberwise cones $\mathcal{G}^{p,q}\subset S^2\Tstar M$ of nondegenerate symmetric bilinear forms with fixed signature $(p,q)$, and we…

A branch of generalizations of the Banach Fixed Point Theorem replaces contractivity by a weaker but still effective property. The aim of the present note is to extend the contraction principle in this spirit for such complete semimetric…

An \textit{ideal} of $N$-tuples of operators is a class invariant with respect to unitary equivalence which contains direct sums of arbitrary collections of its members as well as their (reduced) parts. New decomposition theorems (with…

Let $W(\p)$ denote the set of $\p$-well approximable points in $\R^d$ and let $K$ be a compact subset of $\R^d$ which supports a measure $\mu$. In this short note, we show that if $\mu$ is an `absolutely friendly' measure and a certain…

A famous theorem of Weyl states that if $M$ is a compact submanifold of euclidean space, then the volumes of small tubes about $M$ are given by a polynomial in the radius $r$, with coefficients that are expressible as integrals of certain…