arXiv research

We consider a class of operator-induced norms, acting as finite-dimensional surrogates to the L2 norm, and study their approximation properties over Hilbert subspaces of L2 . The class includes, as a special case, the usual empirical norm encountered, for example, in the context of nonparametric regression in reproduci…

Unified formula for higher traces of linear maps on finite-dimensional normed spaces.

We determine the set of Busemann points of an arbitrary finite-dimensional normed space. These are the points of the horofunction boundary that are the limits of "almost-geodesics". We prove that all points in the horofunction boundary are Busemann points if and only if the set of extreme sets of the dual unit ball is …

This note explores norms beyond ultrametric inequalities in non-Archimedean analysis.

This work describes compactifications of metric spaces and vector spaces using asymmetric norms.

The study connects norms and filtrations on section rings of projective manifolds.

We show in this note that the Sobolev Discrepancy introduced in Mroueh et al in the context of generative adversarial networks, is actually the weighted negative Sobolev norm $||.||_{\dot{H}^{-1}(ν_q)}$, that is known to linearize the Wasserstein $W_2$ distance and plays a fundamental role in the dynamic formulation of…

Study shows horofunction compactification's topology matches dual norm's unit ball.

In this paper we answer positively a question raised by Kapovich and Leeb in a paper titled "Finsler bordifications of symmetric and certain locally symmetric spaces". Specifically, we show that for a finite-dimensional vector space with a polyhedral norm, its horofunction compactification is homeomorphic to the dual u…

Gradient descent constructs tight fusion frames.

We associate certain probability measures on $\R$ to geodesics in the space $\H_L$ of positively curved metrics on a line bundle $L$, and to geodesics in the finite dimensional symmetric space of hermitian norms on $H^0(X, kL)$. We prove that the measures associated to the finite dimensional spaces converge weakly to t…

Proposes a new K-means method for efficient clustering of nonlinear data.

This work provides closed-form solutions and minimum achievable errors for a large class of low-rank approximation problems in Hilbert spaces. The proposed theorem generalizes to the case of bounded linear operators the previous results obtained in the finite dimensional case for the Frobenius norm. The theorem provide…

The phenomenon of benign overfitting is one of the key mysteries uncovered by deep learning methodology: deep neural networks seem to predict well, even with a perfect fit to noisy training data. Motivated by this phenomenon, we consider when a perfect fit to training data in linear regression is compatible with accura…

The real homology of a compact Riemannian manifold $M$ is naturally endowed with the stable norm. The stable norm on $H_1(M,\mathbb{R})$ arises from the Riemannian length functional by homogenization. It is difficult and interesting to decide which norms on the finite-dimensional vector space $H_1(M,\mathbb{R})$ are st…

New curvature measures characterize non-convex Wulff shapes in normed spaces.

The abstract discusses a new type of space and its properties.

Improved stochastic Halpern iteration for fixed-point approximation in normed spaces.

Study Gaussian approximation for deep neural networks with random weights.

It is well known that the description of topological and geometric properties of bisectors in normed spaces is a non-trivial subject. In this paper we introduce the concept of bounded representation of bisectors in finite dimensional real Banach spaces. This useful notion combines the concepts of bisector and shadow bo…

We show that the problem of tiling the Euclidean plane with a finite set of polygons (up to translation) boils down to prove the existence of zeros of a non-negative convex function defined on a finite-dimensional simplex. This function is a generalisation, in the framework of branched surfaces, of the Thurston semi-no…

We propose a systematic construction of native Banach spaces for general spline-admissible operators ${\rm L}$. In short, the native space for ${\rm L}$ and the (dual) norm $\|\cdot\|_{\mathcal{X}'}$ is the largest space of functions $f: \mathbb{R}^d \to \mathbb{R}$ such that $\|{\rm L} f\|_{\mathcal{X}'}<\infty$, subj…

Introduces a natural parallel translation for navigation data.

New bounds for adaptive control in high dimensions without fixed state space.

Survey of recent results on homogeneous finite-dimensional spaces.

The paper develops divergences for Gaussian processes and RKHS settings.

Develops a finite construction for self-duality and related moduli spaces over Riemann surfaces.

Study norm-squared of momentum map in infinite dimensions with applications to symplectic geometry.

Finite-dimensional spaces of biharmonic functions on manifolds are explored.

New framework explains deep neural networks using variational spline theory.

Finite spaces can be or not coproducts of subspaces.

In this note we give sufficient conditions to ensure that the weak Finsler structure of a complete $C^k$ Finsler manifold $M$ is determined by the normed algebra $C_b^k(M)$ of all real-valued, bounded and $C^k$ smooth functions with bounded derivative defined on $M$. As a consequence, we obtain: (i) the Finsler structu…

Differential privacy is a framework for privately releasing summaries of a database. Previous work has focused mainly on methods for which the output is a finite dimensional vector, or an element of some discrete set. We develop methods for releasing functions while preserving differential privacy. Specifically, we sho…

Generatability in metric spaces studied with novel novelty parameters.

Solves classical problem with Kähler-Einstein metrics in complex projective spaces.

Develops statistical framework for analyzing functional data extremes.

The main result of this paper shows that "test configurations" give new lower bounds on the $L^{2}$ norm of the scalar curvature on a Kahler manifold. This is closely analogous to the analysis of the Yang-Mills functional over Riemann surfaces by Atiyah and Bott. The proof uses asymptotic approximation by finite-dimens…

The integer hull of a polyhedron is the convex hull of the integer points contained in it. We show that the vertices of the integer hulls of a rational family of polyhedra of size O(n) have quasipolynomial coordinates. As a corollary, we show that the stable commutator length of elements in a surgery family is a ratio …

In this paper we consider the complex vector spaces of holomorphic cross-sections of homogeneous holomorphic vector bundles over elliptic adjoint orbits, and provide a sufficient condition for the vector spaces to be finite dimensional in view of root systems.

Extends Coulomb gauge existence to non-associative gauge theory.

Outer space for RAAGs is a contractible finite-dimensional space for automorphisms.

It is known that the only finite-dimensional diffeological vector space that admits a diffeologically smooth scalar product is the standard space of appropriate dimension. In this note we consider a way to circumnavigate this issue, by introducing a notion of pseudo-metric, which, said informally, is the least-degenera…

Are two sets of observations drawn from the same distribution? This problem is a two-sample test. Kernel methods lead to many appealing properties. Indeed state-of-the-art approaches use the $L^2$ distance between kernel-based distribution representatives to derive their test statistics. Here, we show that $L^p$ distan…

This paper is a commentary and a reading guide to three papers by Herbert Busemann, Über die Geometrien, in denen die "Kreise mit unendlichem Radius" die kürzesten Linien sind." (On the geometries where circles of infinite radius are the shortest lines) (1932), "Paschsches Axiom und Zweidimensionalität," (Pasch's Axiom…

The study connects Kato bounds to finite-dimensional RCD spaces.

A homological selection theorem for C-spaces, as well as, a finite-dimensional homological selection theorem is established. We apply the finite-dimensional homological selection theorem to obtain fixed-point theorems for usco homologically UV^n set-valued maps.

This paper improves signal reconstruction using determinantal sampling from random nodes.

We give a criterion for group elements to have fixed points with respect to a semi-simple action on a complete CAT(0) space of finite topological dimension. As an application, we show that Thompson's group T and various generalizations of Thompson's group V have global fixed points when they act semi-simply on finite-d…