Buchumschlag

Algorithmic Dimensions via Learning Functions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lutz, Jack H., Migunov, Andrei N.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Algorithmic Randomness in Continuous-Time Markov Chains
von: Huang, Xiang, et al.
Veröffentlicht: (2019)

Multi-Head Finite-State Dimension
von: Huang, Xiang, et al.
Veröffentlicht: (2025)

Algebraic Barriers to Halving Algorithmic Information Quantities in Correlated Strings
von: Romashchenko, Andrei
Veröffentlicht: (2025)

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

Length Functions and the Dimension of Points in Self-Similar Fractal Trees
von: Porter, Christopher P.
Veröffentlicht: (2024)

Common Information Dimension
von: Hanna, Osama, et al.
Veröffentlicht: (2023)

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

New Constant Dimension Codes From the Inserting Mixed Dimension Construction and Multilevel Construction
von: Li, Han, et al.
Veröffentlicht: (2025)

Multihead Finite-State Compression
von: Lutz, Neil
Veröffentlicht: (2025)

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

Identification via Functions
von: Salariseddigh, Mohammad Javad, et al.
Veröffentlicht: (2024)

A Convergent Primal-Dual Algorithm for Computing Rate-Distortion-Perception Functions
von: Chen, Chunhui, et al.
Veröffentlicht: (2025)

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

Learning Algorithm Generalization Error Bounds via Auxiliary Distributions
von: Aminian, Gholamali, et al.
Veröffentlicht: (2022)

On the Generalization Error of Differentially Private Algorithms via Typicality
von: Liu, Yanxiao, et al.
Veröffentlicht: (2026)

Decentralized Machine Learning with Centralized Performance Guarantees via Gibbs Algorithms
von: Bermudez, Yaiza, et al.
Veröffentlicht: (2026)

Divergence Maximizing Linear Projection for Supervised Dimension Reduction
von: Chen, Biao, et al.
Veröffentlicht: (2024)

A Deterministic Dimension Property of Twisted Goppa Codes
von: Wang, Kai
Veröffentlicht: (2025)

Shortest Embeddings of Linear Codes with Arbitrary Hull Dimension
von: Wang, Jiabin, et al.
Veröffentlicht: (2026)

Spectral Conditions for the Ingleton Inequality
von: Matveev, Rostislav, et al.
Veröffentlicht: (2026)

A Note on the Theoretical Support to Compute Dimension in Abelian Codes
von: Bernal, J. J., et al.
Veröffentlicht: (2025)

Beyond Identification: Computing Boolean Functions via Channels
von: Zhu, Jingge, et al.
Veröffentlicht: (2026)

Non-Random Data Encodes its Geometric and Topological Dimensions
von: Zenil, Hector, et al.
Veröffentlicht: (2024)

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

A Dimension-Keeping Semi-Tensor Product Framework for Compressed Sensing
von: Qi, Qi, et al.
Veröffentlicht: (2025)

Binary Caps and LCD Codes with Large Dimensions
von: Ishizuka, Keita, et al.
Veröffentlicht: (2026)

Time Series Correlations and Kolmogorov Complexity: A Hausdorff Dimension Perspective
von: Hamzi, Boumediene, et al.
Veröffentlicht: (2026)

An Efficient Alternating Minimization Algorithm for Computing Quantum Rate-Distortion Function
von: Chen, Lingyi, et al.
Veröffentlicht: (2025)

A Constrained BA Algorithm for Rate-Distortion and Distortion-Rate Functions
von: Chen, Lingyi, et al.
Veröffentlicht: (2023)

Locally Repairable Codes with Availability via Elliptic Function Fields
von: Huang, Junjie, et al.
Veröffentlicht: (2026)

Robust Analog Lagrange Coded Computing: Theory and Algorithms via Discrete Fourier Transforms
von: Borah, Rimpi, et al.
Veröffentlicht: (2025)

Fault Tolerant Quantum Simulation via Symplectic Transvections
von: Chen, Zhuangzhuang, et al.
Veröffentlicht: (2025)

Interactive Nearest Lattice Point Search in a Distributed Setting: Two Dimensions
von: Vaishampayan, V. A., et al.
Veröffentlicht: (2018)

Adaptive Multi-Head Finite-State Gamblers
von: Cruz, Julianne, et al.
Veröffentlicht: (2026)

Minimal Algorithmic Information Loss Methods for Dimension Reduction, Feature Selection and Network Sparsification
von: Zenil, Hector, et al.
Veröffentlicht: (2018)

Helper Data Schemes for Coded Modulation and Shaping in Physical Unclonable Functions
von: Fischer, Robert F. H.
Veröffentlicht: (2024)

Function Computation Over Multiple Access Channels via Hierarchical Constellations
von: Razavikia, Saeed, et al.
Veröffentlicht: (2026)

The Error Analysis of the Secret Key Generation Algorithm Using Analog Function Computation
von: Alper, Ertugrul, et al.
Veröffentlicht: (2024)

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

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