Imagen de Portada

Variants of VC dimension and their applications to dynamics

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Gao, Guorong, Ma, Jie, Rong, Mingyuan, Tran, Tuan
Formato:	Preprint
Publicado:	2023
Materias:	Combinatorics Computational Complexity Dynamical Systems
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Topological entropy of Turing complete dynamics
por: Bruera, Renzo, et al.
Publicado: (2024)

Quasiregular distortion of dimensions
por: Garitsis, Efstathios Konstantinos Chrontsios
Publicado: (2023)

Enumeration of minimal transversals of hypergraphs of bounded VC-dimension
por: Mary, Arnaud
Publicado: (2024)

A flower theorem in dimension two
por: López-Hernanz, Lorena, et al.
Publicado: (2022)

Attractor sets and Julia sets in low dimensions
por: Fletcher, A.
Publicado: (2018)

Analyticity of the Hausdorff dimension and metric structures on Misiurewicz families of polynomials
por: Bianchi, Fabrizio, et al.
Publicado: (2025)

On $q$-real and $q$-complex numbers
por: Etingof, Pavel
Publicado: (2025)

On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out
por: Fiorini, Eugene, et al.
Publicado: (2024)

A Ruelle-McMullen formula for the volume dimension of skew products in $\mathbb C^2$
por: Bianchi, Fabrizio, et al.
Publicado: (2026)

Non-Archimedean techniques and dynamical degenerations
por: Favre, Charles, et al.
Publicado: (2024)

Polynomial-like dynamics of analytic maps
por: Levin, Genadi
Publicado: (2025)

VC-Dimension vs Degree: An Uncertainty Principle for Boolean Functions
por: Chang, Fan, et al.
Publicado: (2025)

Tensor rank and dimension expanders
por: Dvir, Zeev
Publicado: (2025)

Selberg and Brolin on value distribution of complex dynamics
por: Okuyama, Yûsuke
Publicado: (2026)

Independence of multipliers in several variables complex dynamics
por: Gorbovickis, Igors, et al.
Publicado: (2024)

Equidistribution of the zeros of higher order derivatives in polynomial dynamics
por: Okuyama, Yûsuke
Publicado: (2023)

On the neighborhood of a torus leaf and dynamics of holomorphic foliations
por: Koike, Takayuki, et al.
Publicado: (2018)

Correspondences in computational and dynamical complexity II: forcing complex reductions
por: Everett, Samuel
Publicado: (2026)

On the dynamics of Stirling's iterative root-finding method for rational functions
por: Mandal, Nitai, et al.
Publicado: (2025)

Generic conservative dynamics on Stein manifolds with the volume density property
por: Arosio, Leandro, et al.
Publicado: (2025)

Measuring robustness of dynamical systems. Relating time and space to length and precision
por: Blanc, Manon, et al.
Publicado: (2023)

A Hypergraph Container Method on Spread SAT: Approximation and Speedup
por: Han, Zicheng, et al.
Publicado: (2026)

Boundary of the central hyperbolic component II: boundary extension theorem
por: Cao, Jie, et al.
Publicado: (2025)

The Riemann hypothesis and dynamics of Backtracking New Q-Newton's method
por: Tran, Thuan Quang, et al.
Publicado: (2024)

A parameterized algorithm for $K_r$-factors in graphs of high minimum degree
por: Gan, Luyining, et al.
Publicado: (2023)

A criterion for Andrásfai--Erdős--Sós type theorems and applications
por: Hou, Jianfeng, et al.
Publicado: (2024)

Time Series Correlations and Kolmogorov Complexity: A Hausdorff Dimension Perspective
por: Hamzi, Boumediene, et al.
Publicado: (2026)

Computability of extender sets in multidimensional subshifts: asymptotic growths, dynamical constraints
por: Callard, Antonin, et al.
Publicado: (2024)

On the Keevash-Knox-Mycroft Conjecture
por: Gan, Luyining, et al.
Publicado: (2022)

Hydrodynamic and symbolic models of computation with advice
por: Cardona, Robert
Publicado: (2023)

A conservative Turing complete $S^4$ flow
por: Suárez-Serrato, Pablo
Publicado: (2023)

Classical billiards can compute
por: Miranda, Eva, et al.
Publicado: (2025)

On the Emergence of Ergodic Dynamics in Unique Games
por: Sahai, Tuhin, et al.
Publicado: (2024)

Distortion element in the automorphism group of a full shift
por: Callard, Antonin, et al.
Publicado: (2022)

Avoshifts
por: Salo, Ville
Publicado: (2024)

Matching Cut and Variants on Bipartite Graphs of Bounded Radius and Diameter
por: Lucke, Felicia
Publicado: (2025)

Solvable Initial Value Problems Ruled by Discontinuous Ordinary Differential Equations
por: Bournez, Olivier, et al.
Publicado: (2024)

Set Descriptive Complexity of Solvable Functions
por: Gozzi, Riccardo, et al.
Publicado: (2024)

Random dynamics of plane polynomial automorphisms
por: Nerrière, Arnaud
Publicado: (2026)

Homoclinic orbits, multiplier spectrum and rigidity theorems in complex dynamics
por: Ji, Zhuchao, et al.
Publicado: (2022)