English
Related papers

Related papers: On Selective Unboundedness of VASS

200 papers

We show the relevance of a multifractal-type analysis for pointwise convergence and divergence properties of wavelet series: Depending on the sequence space which the wavelet coefficients sequence belongs to, we obtain deterministic upper…

Functional Analysis · Mathematics 2017-01-12 Céline Esser , Stéphane Jaffard

The essence of the notion of lineability and spaceability is to find linear structures in somewhat chaotic environments. The existing methods, in general, use \textit{ad hoc} arguments and few general techniques are known. Motivated by the…

Functional Analysis · Mathematics 2015-10-01 Tony K. Nogueira , Daniel Pellegrino

Offset Rademacher complexities have been shown to provide tight upper bounds for the square loss in a broad class of problems including improper statistical learning and online learning. We show that the offset complexity can be generalized…

Machine Learning · Statistics 2021-10-27 Suhas Vijaykumar

We propose a variational approach to solve Cauchy problems for parabolic equations and systems independently of regularity theory for solutions. This produces a universal and conceptually simple construction of fundamental solution…

Analysis of PDEs · Mathematics 2023-10-09 Pascal Auscher , Moritz Egert

This article offers a comprehensive treatment of polynomial functional regression, culminating in the establishment of a novel finite sample bound. This bound encompasses various aspects, including general smoothness conditions, capacity…

Numerical Analysis · Mathematics 2024-05-08 Markus Holzleitner , Sergei Pereverzyev

We prove an exponential deviation inequality for the convex hull of a finite sample of i.i.d. random points with a density supported on an arbitrary convex body in $\R^d$, $d\geq 2$. When the density is uniform, our result yields rate…

Probability · Mathematics 2017-04-07 Victor-Emmanuel Brunel

We review various characterizations of uniform convexity and smoothness on norm balls in finite-dimensional spaces and connect results stemming from the geometry of Banach spaces with \textit{scaling inequalities} used in analysing the…

Optimization and Control · Mathematics 2021-02-19 Thomas Kerdreux , Alexandre d'Aspremont , Sebastian Pokutta

The ultimate limits of quantum state discrimination are often thought to be captured by asymptotic bounds that restrict the achievable error probabilities, notably the quantum Chernoff and Hoeffding bounds. Here we study hypothesis testing…

Quantum Physics · Physics 2025-12-10 Kaiyuan Ji , Bartosz Regula

In this paper, the reachability of dimension-bounded linear systems is investigated.Since state dimensions of dimension-bounded linear systems vary with time, the expression of state dimension at each time is provided.A method for judging…

Systems and Control · Electrical Eng. & Systems 2021-09-21 Yiliang Li , Haitao Li , Jun-e Feng , Jinjin Li

We define twelve variants of a Reifenberg's affine approximation property, which are known to be connected with the singular sets of minimal surfaces. With this motivation we investigate the regularity of the sets possessing these. We…

Metric Geometry · Mathematics 2010-12-21 Amos N. Koeller

The generalized divided differences are introduced. They are applied to investigate some properties characterizing generalized higher-order convexity. Among others some support-type property is proved.

Functional Analysis · Mathematics 2008-07-28 Szymon Wasowicz

The notion of unboundedly order converges has been recieved recently a particular attention by several authors. The main result of the present paper shows that the notion is efficient and deserves that care. It states that a vector lattice…

Functional Analysis · Mathematics 2017-10-10 Youssef Azouzi

A coordinate-free proof of the Maximum Principle is provided in the specific case of an optimal control problem with fixed time. Our treatment heavily relies on a special notion of variation of curves that consist of a concatenation of…

Differential Geometry · Mathematics 2007-05-23 B. Langerock

We introduce a variant of the $k$-nearest neighbor classifier in which $k$ is chosen adaptively for each query, rather than supplied as a parameter. The choice of $k$ depends on properties of each neighborhood, and therefore may…

Machine Learning · Computer Science 2019-05-31 Akshay Balsubramani , Sanjoy Dasgupta , Yoav Freund , Shay Moran

Let $X$ be an absolutely continuous random variable from the integrated Pearson family and assume that $X$ has finite moments of any order. Using some properties of the associated orthonormal polynomial system, we provide a class of…

Methodology · Statistics 2016-11-18 G. Afendras , N. Papadatos

The concept of convex compactness, weaker than the classical notion of compactness, is introduced and discussed. It is shown that a large class of convex subsets of topological vector spaces shares this property and that is can be used in…

Functional Analysis · Mathematics 2010-06-02 Gordan Zitkovic

We develop a theory of vector spaces spanned by orbit-finite sets. Using this theory, we give a decision procedure for equivalence of weighted register automata, which are the common generalization of weighted automata and register automata…

Formal Languages and Automata Theory · Computer Science 2024-08-07 Mikołaj Bojańczyk , Joanna Fijalkow , Bartek Klin , Joshua Moerman

An influential line of recent work has focused on the generalization properties of unregularized gradient-based learning procedures applied to separable linear classification with exponentially-tailed loss functions. The ability of such…

Machine Learning · Computer Science 2022-06-24 Matan Schliserman , Tomer Koren

We investigate how deformations of special relativity in momentum space can be extended to position space in a consistent way, such that the dimensionless contraction between wave-vector and coordinate-vector remains invariant. By using a…

General Relativity and Quantum Cosmology · Physics 2008-11-26 S. Hossenfelder

Bayesian nonparametric regression under a rescaled Gaussian process prior offers smoothness-adaptive function estimation with near minimax-optimal error rates. Hierarchical extensions of this approach, equipped with stochastic variable…

Statistics Theory · Mathematics 2020-12-15 Sheng Jiang , Surya T. Tokdar