Cover Image

Algorithmic Dimensions via Learning Functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lutz, Jack H., Migunov, Andrei N.
Format:	Preprint
Published:	2024
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Algorithmic Randomness in Continuous-Time Markov Chains
by: Huang, Xiang, et al.
Published: (2019)

Multi-Head Finite-State Dimension
by: Huang, Xiang, et al.
Published: (2025)

Algebraic Barriers to Halving Algorithmic Information Quantities in Correlated Strings
by: Romashchenko, Andrei
Published: (2025)

Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory
by: Gürpınar, Emirhan, et al.
Published: (2020)

Length Functions and the Dimension of Points in Self-Similar Fractal Trees
by: Porter, Christopher P.
Published: (2024)

Common Information Dimension
by: Hanna, Osama, et al.
Published: (2023)

Continuously Ordered Hierarchies of Algorithmic Information in Digital Twinning and Signal Processing
by: Böck, Yannik N., et al.
Published: (2025)

New Constant Dimension Codes From the Inserting Mixed Dimension Construction and Multilevel Construction
by: Li, Han, et al.
Published: (2025)

Multihead Finite-State Compression
by: Lutz, Neil
Published: (2025)

Benign overfitting in Fixed Dimension via Physics-Informed Learning with Smooth Inductive Bias
by: Wong, Honam, et al.
Published: (2024)

Identification via Functions
by: Salariseddigh, Mohammad Javad, et al.
Published: (2024)

A Convergent Primal-Dual Algorithm for Computing Rate-Distortion-Perception Functions
by: Chen, Chunhui, et al.
Published: (2025)

The No-Clash Teaching Dimension is Bounded by VC Dimension
by: Liu, Jiahua, et al.
Published: (2026)

Learning Algorithm Generalization Error Bounds via Auxiliary Distributions
by: Aminian, Gholamali, et al.
Published: (2022)

On the Generalization Error of Differentially Private Algorithms via Typicality
by: Liu, Yanxiao, et al.
Published: (2026)

Decentralized Machine Learning with Centralized Performance Guarantees via Gibbs Algorithms
by: Bermudez, Yaiza, et al.
Published: (2026)

Divergence Maximizing Linear Projection for Supervised Dimension Reduction
by: Chen, Biao, et al.
Published: (2024)

A Deterministic Dimension Property of Twisted Goppa Codes
by: Wang, Kai
Published: (2025)

Shortest Embeddings of Linear Codes with Arbitrary Hull Dimension
by: Wang, Jiabin, et al.
Published: (2026)

Spectral Conditions for the Ingleton Inequality
by: Matveev, Rostislav, et al.
Published: (2026)

A Note on the Theoretical Support to Compute Dimension in Abelian Codes
by: Bernal, J. J., et al.
Published: (2025)

Beyond Identification: Computing Boolean Functions via Channels
by: Zhu, Jingge, et al.
Published: (2026)

Non-Random Data Encodes its Geometric and Topological Dimensions
by: Zenil, Hector, et al.
Published: (2024)

Learning Function-to-Function Mappings: A Fourier Neural Operator for Next-Generation MIMO Systems
by: Xiao, Jian, et al.
Published: (2025)

A Dimension-Keeping Semi-Tensor Product Framework for Compressed Sensing
by: Qi, Qi, et al.
Published: (2025)

Binary Caps and LCD Codes with Large Dimensions
by: Ishizuka, Keita, et al.
Published: (2026)

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

An Efficient Alternating Minimization Algorithm for Computing Quantum Rate-Distortion Function
by: Chen, Lingyi, et al.
Published: (2025)

A Constrained BA Algorithm for Rate-Distortion and Distortion-Rate Functions
by: Chen, Lingyi, et al.
Published: (2023)

Locally Repairable Codes with Availability via Elliptic Function Fields
by: Huang, Junjie, et al.
Published: (2026)

Robust Analog Lagrange Coded Computing: Theory and Algorithms via Discrete Fourier Transforms
by: Borah, Rimpi, et al.
Published: (2025)

Fault Tolerant Quantum Simulation via Symplectic Transvections
by: Chen, Zhuangzhuang, et al.
Published: (2025)

Interactive Nearest Lattice Point Search in a Distributed Setting: Two Dimensions
by: Vaishampayan, V. A., et al.
Published: (2018)

Adaptive Multi-Head Finite-State Gamblers
by: Cruz, Julianne, et al.
Published: (2026)

Minimal Algorithmic Information Loss Methods for Dimension Reduction, Feature Selection and Network Sparsification
by: Zenil, Hector, et al.
Published: (2018)

Helper Data Schemes for Coded Modulation and Shaping in Physical Unclonable Functions
by: Fischer, Robert F. H.
Published: (2024)

Function Computation Over Multiple Access Channels via Hierarchical Constellations
by: Razavikia, Saeed, et al.
Published: (2026)

The Error Analysis of the Secret Key Generation Algorithm Using Analog Function Computation
by: Alper, Ertugrul, et al.
Published: (2024)

Construction of Minimal Ternary Linear Codes with Dimension $m+2$ Via Krawtchouk Polynomials
by: Liu, Haibo, et al.
Published: (2026)

A Markov-Chain Characterization of Finite-State Dimension and a Generalization of Agafonov's Theorem
by: Bienvenu, Laurent, et al.
Published: (2025)