English
Related papers

Related papers: The shattering dimension of sets of linear functio…

200 papers

Hadwiger's Theorem states that Euclidean-invariant convex-continuous valuations of definable sets are linear combinations of intrinsic volumes. We lift this result from sets to data distributions over sets, specifically, to definable…

Differential Geometry · Mathematics 2013-07-02 Yuliy Baryshnikov , Robert Ghrist , Matthew Wright

Our first experience of dimension typically comes in the intuitive Euclidean sense: a line is one dimensional, a plane is two-dimensional, and a volume is three-dimensional. However, following the work of Mandelbrot \cite{mandelbrot},…

Physics Education · Physics 2022-09-05 Charles E. Creffield

We apply pseudo-spectral methods to integrate functional flow equations with high accuracy, extending earlier work on functional fixed point equations \cite{Borchardt:2015rxa}. The advantages of our method are illustrated with the help of…

High Energy Physics - Theory · Physics 2016-07-27 Julia Borchardt , Benjamin Knorr

We consider the problem of determining which classes of functions can be tested more efficiently than they can be learned, in the distribution-free sample-based model that corresponds to the standard PAC learning setting. Our main result…

Machine Learning · Computer Science 2020-12-08 Eric Blais , Renato Ferreira Pinto , Nathaniel Harms

We study the asymptotic behavior of the fluctuations of smooth and rough linear statistics for determinantal point processes on the sphere and on the Euclidean space. The main tool is the generalization of some norm representation results…

Classical Analysis and ODEs · Mathematics 2024-10-18 Matteo Levi , Jordi Marzo , Joaquim Ortega-Cerdà

The use of orthogonal projections on high-dimensional input and target data in learning frameworks is studied. First, we investigate the relations between two standard objectives in dimension reduction, preservation of variance and of…

Sublinear functionals of random variables are known as sublinear expectations; they are convex homogeneous functionals on infinite-dimensional linear spaces. We extend this concept for set-valued functionals defined on measurable set-valued…

Probability · Mathematics 2021-01-15 Ilya Molchanov , Anja Mühlemann

A complete characterisation is given of all the linear isometries of the Fr\'echet space of all holomorphic functions on the unit disc, when it is given one of the two standard metrics: these turn out to be weighted composition operators of…

Complex Variables · Mathematics 2024-05-17 I. Chalendar , L. Oger , J. R. Partington

Dimensional regularization of Euclidean momentum space integrals is a highly successful technique in renormalization of quantum field theories. While it yields a straightforward algorithmic method, with which to evaluate diagrams beyond…

Mathematical Physics · Physics 2020-09-03 Juuso Österman

In this paper, we introduced some notions on the n-Normed Spaces. Those are bounded k-linear (or multilinear) functionals and k-continuous (or multicontinuous) functions with k \in \mathbb{N}. We defined k-linear functionals under several…

Functional Analysis · Mathematics 2026-05-06 Harmanus Batkunde , Muh. Nur , Al Azhary Masta , Meilin Imelda Tilukay

We calculate perturbatively the multifractality spectrum of wave-functions in critical random matrix ensembles in the regime of weak multifractality. We show that in the leading order the spectrum is universal, while the higher order…

Disordered Systems and Neural Networks · Physics 2015-05-27 I. Rushkin , A. Ossipov , Y. V. Fyodorov

We demonstrate $k+1$-term arithmetic progressions in certain subsets of the real line whose "higher-order Fourier dimension" is sufficiently close to 1. This Fourier dimension, introduced in previous work, is a higher-order (in the sense of…

Classical Analysis and ODEs · Mathematics 2015-01-20 Marc Carnovale

We provide a functional central limit theorem for a broad class of smooth functions for possibly noncausal multivariate linear processes with time-varying coefficients. Since the limiting processes depend on unknown quantities, we propose a…

Statistics Theory · Mathematics 2022-10-03 Carina Beering , Anne Leucht

This work studies slice functions over finite-dimensional division algebras. Their zero sets are studied in detail along with their multiplicative inverses, for which some unexpected phenomena are discovered. The results are applied to…

Complex Variables · Mathematics 2020-07-15 Riccardo Ghiloni , Alessandro Perotti , Caterina Stoppato

We investigate a linear operator associated with a functional equation that arises from studying some class of invariant measures under multidimensional transformations. By examining its iterates, we derive an explicit solution formula for…

Functional Analysis · Mathematics 2026-03-09 Oleksandr V. Maslyuchenko , Janusz Morawiec , Thomas Zürcher

Fractal dimensions of eigenfunctions for various critical random matrix ensembles are investigated in perturbation series in the regimes of strong and weak multifractality. In both regimes we obtain expressions similar to those of the…

Chaotic Dynamics · Physics 2011-09-26 E. Bogomolny , O. Giraud

The sum-rank metric naturally extends both the Hamming and rank metrics in coding theory over fields. It measures the error-correcting capability of codes in multishot matrix-multiplicative channels (e.g. linear network coding or the…

Information Theory · Computer Science 2019-01-31 Umberto Martínez-Peñas

We study classes of ultradifferentiable functions defined in terms of small weight sequences violating standard growth and regularity requirements. First, we show that such classes can be viewed as weighted spaces of entire functions for…

Functional Analysis · Mathematics 2023-09-27 David Nicolas Nenning , Gerhard Schindl

For supervised and unsupervised learning, positive definite kernels allow to use large and potentially infinite dimensional feature spaces with a computational cost that only depends on the number of observations. This is usually done…

Machine Learning · Computer Science 2008-09-10 Francis Bach

We provide the first known upper bounds for the packing dimension of weighted singular and weighted $\omega$-singular matrices. We also prove upper bounds for these sets when intersected with fractal subsets. The latter results, even in the…

Number Theory · Mathematics 2026-05-05 Gaurav Aggarwal , Anish Ghosh