Buchumschlag

Point-to-set Principle and Constructive Dimension Faithfulness

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Nandakumar, Satyadev, Pulari, Subin, S, Akhil
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Information Theory 03D32, 68P30, 28A78
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Resource bounded Kučera-Gács Theorems
von: Nandakumar, Satyadev, et al.
Veröffentlicht: (2026)

Kakeya Conjecture and Conditional Kolmogorov Complexity
von: Polson, Nicholas G., et al.
Veröffentlicht: (2026)

Regainingly approximable numbers and sets
von: Hertling, Peter, et al.
Veröffentlicht: (2023)

Finite-State Dimension and The Davenport Erdős Theorem
von: Clanin, Joe, et al.
Veröffentlicht: (2025)

Strong Kurtz Randomness and Binary Expansions of Reordered Computable Numbers
von: Hertling, Peter, et al.
Veröffentlicht: (2025)

Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals
von: Titov, Ivan
Veröffentlicht: (2024)

On Chaitin's Heuristic Principle and Halting Probability
von: Salehi, Saeed
Veröffentlicht: (2023)

On the Hausdorff dimension of maximal chains and antichains of Turing and Hyperarithmetic degrees
von: Song, Sirun, et al.
Veröffentlicht: (2025)

Bounds on the dimension of lineal extensions
von: Bushling, Ryan E. G., et al.
Veröffentlicht: (2024)

Information vs Dimension -- an Algorithmic Perspective
von: Reimann, Jan
Veröffentlicht: (2024)

Variants of Solovay reducibility
von: Titov, Ivan
Veröffentlicht: (2024)

Building test batteries based on analysing random number generator tests within the framework of algorithmic information theory
von: Ryabko, Boris
Veröffentlicht: (2024)

Pinned distances of planar sets with low dimension
von: Fiedler, Jacob B., et al.
Veröffentlicht: (2024)

Projections of sets with optimal oracles onto $k$-planes
von: Fiedler, Jacob B., et al.
Veröffentlicht: (2026)

Solovay reducibility implies S2a-reducibility
von: Titov, Ivan
Veröffentlicht: (2024)

A total Solovay reducibility and totalizing of the notion of speedability
von: Merkle, Wolfgang, et al.
Veröffentlicht: (2024)

New Upper bounds for KL-divergence Based on Integral Norms
von: Yao, Liuquan, et al.
Veröffentlicht: (2024)

Randomness versus superspeedability
von: Hölzl, Rupert, et al.
Veröffentlicht: (2024)

Benign approximations and non-speedability
von: Hölzl, Rupert, et al.
Veröffentlicht: (2023)

Product gales and Finite state dimension
von: S, Akhil
Veröffentlicht: (2025)

A jump operator on the Weihrauch degrees
von: Andrews, Uri, et al.
Veröffentlicht: (2024)

Countable Ordered Groups and Weihrauch Reducibility
von: Li, Ang
Veröffentlicht: (2024)

Distance sets bounds for polyhedral norms via effective dimension
von: Altaf, Iqra, et al.
Veröffentlicht: (2023)

Universal Sets for Projections
von: Fiedler, Jacob B., et al.
Veröffentlicht: (2024)

On the packing dimension of unions and extensions of $k$-planes
von: Fiedler, Jacob B.
Veröffentlicht: (2025)

The information content of points on lines and $k$-plane extensions
von: Fiedler, Jacob B.
Veröffentlicht: (2025)

Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
von: Sorg, Christopher
Veröffentlicht: (2026)

On sequential structures in incompressible multidimensional networks
von: Abrahão, Felipe S., et al.
Veröffentlicht: (2018)

Dimensions of Kleinian orbital sets
von: Bartlett, Thomas, et al.
Veröffentlicht: (2021)

Optimal with respect to accuracy algorithms for calculation of multidimensional weakly singular integrals and applications to calculation of capacitances of conductors of arbitrary shapes
von: Boikov, I., et al.
Veröffentlicht: (2003)

On the incomputability of computable dimension
von: Staiger, Ludwig
Veröffentlicht: (2019)

From Witness-Space Sharpness To Family-Pointwise Exactness For The Solvability Complexity Index
von: Sorg, Christopher
Veröffentlicht: (2026)

The computational content of multidimensional discontinuity
von: Hölzl, Rupert, et al.
Veröffentlicht: (2024)

The Galvin-Prikry Theorem in the Weihrauch lattice
von: Marcone, Alberto, et al.
Veröffentlicht: (2024)

Chains and antichains in the Weihrauch lattice
von: Lempp, Steffen, et al.
Veröffentlicht: (2024)

Large subsets avoiding algebraic patterns
von: Bailleul, Alexandre, et al.
Veröffentlicht: (2025)

The Weihrauch lattice at the level of $\boldsymbolΠ_1^1\mathsf{-CA}_0$: the Cantor-Bendixson theorem
von: Cipriani, Vittorio, et al.
Veröffentlicht: (2022)

Entropic Conditional Central Limit Theorem and Hadamard Compression
von: Ma, Zhi-Ming, et al.
Veröffentlicht: (2024)

The weakness of finding descending sequences in ill-founded linear orders
von: Goh, Jun Le, et al.
Veröffentlicht: (2024)

Finding descending sequences through ill-founded linear orders
von: Goh, Jun Le, et al.
Veröffentlicht: (2020)