Cover Image

On the Computability of Finding Capacity-Achieving Codes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gkekas, Angelos, Mitsiou, Nikos A., Souldatos, Ioannis, Karagiannidis, George K.
Format:	Preprint
Published:	2025
Subjects:	Information Theory Logic
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming
by: Mitsiou, Nikos A, et al.
Published: (2025)

Waveform Design for Over-the-Air Computing
by: Evgenidis, Nikos G., et al.
Published: (2024)

Split Learning in Computer Vision for Semantic Segmentation Delay Minimization
by: Evgenidis, Nikos G., et al.
Published: (2024)

Computable one-way functions on the reals
by: Barmpalias, George, et al.
Published: (2024)

Computability Limits of Sequential Hypothesis Testing
by: Leshem, Amir
Published: (2026)

Coding-Logic Correspondence: Turning Information and Communication Networks into Logical Formulae via Hypergraph Heyting Algebra
by: Li, Cheuk Ting
Published: (2025)

Growth and irreducibility in path-incompressible trees
by: Barmpalias, George, et al.
Published: (2022)

Complexity of inversion of functions on the reals
by: Barmpalias, George, et al.
Published: (2024)

Collision-resistant hash-shuffles on the reals
by: Barmpalias, George, et al.
Published: (2025)

Dimensionality and randomness
by: Barmpalias, George, et al.
Published: (2024)

Compression of enumerations and gain
by: Barmpalias, George, et al.
Published: (2023)

Formalising Propositional Information via Implication Hypergraphs
by: Dalal, Vibhu
Published: (2025)

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

An extension of Priestley duality to fuzzy topologies and positive MV-algebras
by: Ortiz, Marby Zuley Bolaños, et al.
Published: (2025)

Energy-aware Trajectory Optimization for UAV-mounted RIS and Full-duplex Relay
by: Tyrovolas, Dimitrios, et al.
Published: (2024)

Towards a Unification of Logic and Information Theory
by: Lastras, Luis A., et al.
Published: (2023)

Lecture Notes on Algorithmic Information Theory
by: Bédard, Charles Alexandre
Published: (2025)

Rate-Distortion Theory for Deductive Sources under Closure Fidelity
by: Xu, Jianfeng
Published: (2026)

A Truly Concurrent Semantics for Reversible CCS
by: Melgratti, Hernán, et al.
Published: (2023)

Non-Transferability in Communication Channels and Tarski`s Truth Theorem
by: Naderian, Farhad
Published: (2022)

Von Neumann Entropy and Quantum Algorithmic Randomness
by: Bhojraj, Tejas
Published: (2024)

Capacity-Achieving Codes for Noisy Insertion Channels
by: Liu, Hengfeng, et al.
Published: (2025)

Capacity-Achieving Gray Codes
by: Guruswami, Venkatesan, et al.
Published: (2024)

Complete Diagrammatic Axiomatisations of Relative Entropy
by: Sarkis, Ralph, et al.
Published: (2026)

Capacity-Achieving Codes with Inverse-Ackermann-Depth Encoders
by: Li, Yuan
Published: (2025)

Quantifying Information Loss under Coarse-Grained Partitions: A Discrete Framework for Explainable Artificial Intelligence
by: Izumo, Takashi
Published: (2025)

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

Towards declarative comparabilities: application to functional dependencies
by: Nourine, Lhouari, et al.
Published: (2019)

Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
by: Mosheiff, Jonathan, et al.
Published: (2024)

A Stochastic Geometric Analysis on Multi-cell Pinching-antenna Systems under Blockage Effect
by: Sun, Yanshi, et al.
Published: (2025)

Reed--Muller Codes Achieve the Symmetric Capacity on Finite-State Channels
by: Pfister, Henry D., et al.
Published: (2026)

Tensor Reed-Muller Codes: Achieving Capacity with Quasilinear Decoding Time
by: Abbe, Emmanuel, et al.
Published: (2026)

Capacity-Achieving BBT Polar Codes with Interleaver-Assisted BP Decoding
by: Yao, Xinyuanmeng, et al.
Published: (2026)

LDPC Codes Achieve List Decoding Capacity
by: Mosheiff, Jonathan, et al.
Published: (2019)

Theoremizing Yablo's Paradox
by: Karimi, Ahmad, et al.
Published: (2014)

Information Physics of Intelligence: Unifying Logical Depth and Entropy under Thermodynamic Constraints
by: Xu, Jianfeng, et al.
Published: (2025)

Equivalence of Halting Problem to Convergence of Power Series
by: Fernandes, Antonio Joaquim
Published: (2025)

Building Intelligent Databases through Similarity: Interaction of Logical and Qualitative Reasoning
by: Vilchis-Medina, José-Luis
Published: (2025)

Quantifying Logical Consistency in Transformers via Query-Key Alignment
by: Tulchinskii, Eduard, et al.
Published: (2025)

Order-theoretic models for decision-making: Learning, optimization, complexity and computation
by: Hack, Pedro
Published: (2024)