English
Related papers

Related papers: Variants of VC dimension and their applications to…

200 papers

Systems of ordinary differential equations (or dynamical forms in Lagrangian mechanics), induced by embeddings of smooth fibered manifolds over one-dimensional basis, are considered in the class of variational equations. For a given…

Differential Geometry · Mathematics 2018-12-07 Demeter Krupka , Zbyněk Urban , Jana Volná

We study the Vapnik-Chervonenkis (VC) dimension of the set of quadratic residues (i.e. squares) in finite fields, $\mathbb F_q$, when considered as a subset of the additive group. We conjecture that as $q \to \infty$, the squares have the…

Combinatorics · Mathematics 2024-08-02 Brian McDonald , Anurag Sahay , Emmett L. Wyman

Firstly, we answer the problem 1 asked by Gutman and $\rm \acute{\ S}$piewak in \cite{gs20}, then we establish a double variational principle for mean dimension in terms of R$\bar{e}$nyi information dimension and show the order of $\sup$…

Dynamical Systems · Mathematics 2022-05-25 Rui Yang , Ercai Chen , Xiaoyao Zhou

We survey Vojta's higher-dimensional generalizations of the $abc$ conjecture and Szpiro's conjecture as well as recent developments that apply them to various problems in arithmetic dynamics. In particular, the "$abcd$ conjecture" implies a…

Number Theory · Mathematics 2024-04-24 Robin Zhang

A dynamical system $(X,T)$ is \emph{shift embeddable} if $(X,T)$ embeds continuously and equivariantly in the shift over $[0,1]^d$ for some finite $d$. Refuting a major conjecture in the field, in a recent result of Dranishnikov and Levin…

Dynamical Systems · Mathematics 2026-05-07 Tom Meyerovitch

This study uses the link between extreme value laws and dynamical systems theory to show that important dynamical quantities as the correlation dimension, the entropy and the Lyapunov exponents can be obtained by fitting observables…

Chaotic Dynamics · Physics 2018-05-23 Davide Faranda , Sandro Vaienti

We invent the notion of a {\it dimension of a variety} $V$ as the cardinality of all its proper {\it derived} subvarieties (of the same type). The dimensions of varieties of lattices, varieties of regular bands and other general algebraic…

Logic · Mathematics 2016-08-16 Ewa Graczyńska , Dietmar Schweigert

Bounds on the risk play a crucial role in statistical learning theory. They usually involve as capacity measure of the model studied the VC dimension or one of its extensions. In classification, such "VC dimensions" exist for models taking…

Machine Learning · Computer Science 2007-06-26 Yann Guermeur

We derive an objective function that can be optimized to give an estimator of the Vapnik- Chervonenkis dimension for model selection in regression problems. We verify our estimator is consistent. Then, we verify it performs well compared to…

Statistics Theory · Mathematics 2018-08-17 Merlin Mpoudeu , Bertrand Clarke

Since its introduction by J. Karamata, regular variation has evolved from a purely mathematical concept into a cornerstone of theoretical probability and data analysis. It is extensively studied and applied in different areas. Its…

Probability · Mathematics 2026-03-18 Bojan Basrak , Nikolina Milinčević , Ilya Molchanov

We prove a sharp upper bound on the Hausdorff dimension of weighted singular vectors in $\mathbb{R}^m$ using dynamics on homogeneous spaces, specifically the method of integral inequalities. Together with the lower bound proved recently by…

Dynamical Systems · Mathematics 2024-12-04 Gaurav Aggarwal , Anish Ghosh

We propose an extension of the classical variational theory of evolution equations that accounts for dynamics also in possibly non-reflexive and non-separable spaces. The pivoting point is to establish a novel variational structure, based…

Analysis of PDEs · Mathematics 2021-09-17 Alexander Menovschikov , Anastasia Molchanova , Luca Scarpa

I show how there is an ambiguity in how one treats auxiliary variables in gauge theories including general relativity cast as 3 + 1 geometrodynamics. Auxiliary variables may be treated pre-variationally as multiplier coordinates or as the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Edward Anderson

We study the extraordinary dimension function dim_{L} introduced by \v{S}\v{c}epin. An axiomatic characterization of this dimension function is obtained. We also introduce inductive dimensions ind_{L} and Ind_{L} and prove that for…

General Topology · Mathematics 2007-05-23 A. Chigogidze

We introduce the following variant of the VC-dimension. Given $S \subseteq \{0, 1\}^n$ and a positive integer $d$, we define $\mathbb{U}_d(S)$ to be the size of the largest subset $I \subseteq [n]$ such that the projection of $S$ on every…

Computational Complexity · Computer Science 2022-06-28 Peter Frankl , Svyatoslav Gryaznov , Navid Talebanfard

The existence of exponential dichotomies has been well-established as a powerful tool to study existence, stability, and bifurcations of coherent structures. Currently, the application of exponential dichotomies to elliptic problems posed…

Analysis of PDEs · Mathematics 2026-03-25 Margaret Beck , Ryan Goh , Alanna Haslam-Hyde

Phase transitions and critical phenomena are among the most intriguing phenomena in nature and their renormalization-group theory is one of the greatest achievements of theoretical physics. However, the predictions of the theory above an…

Statistical Mechanics · Physics 2022-11-07 Shaolong Zeng , Sue Ping Szeto , Fan Zhong

We examine vacuum fluctuations in theories with modified dispersion relations which represent dimensional reduction at high energies. By changing units of energy and momentum we can obtain a description rendering the dispersion relations…

General Relativity and Quantum Cosmology · Physics 2015-06-16 Michele Arzano , Giulia Gubitosi , Joao Magueijo , Giovanni Amelino-Camelia

We study variational principles for metric mean dimension. First we prove that in the variational principle of Lindenstrauss and Tsukamoto it suffices to take supremum over ergodic measures. Second we derive a variational principle for…

Dynamical Systems · Mathematics 2022-02-04 Yonatan Gutman , Adam Śpiewak

Generalized dimensions of multifractal measures are usually seen as static objects, related to the scaling properties of suitable partition functions, or moments of measures of cells. When these measures are invariant for the flow of a…

Dynamical Systems · Mathematics 2019-10-02 Théophile Caby , Davide Faranda , Giorgio Mantica , Sandro Vaienti , Pascal Yiou