Cover Image

The Markov-Chain Polytope with Applications

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Golin, Mordecai J., Patupat, Albert John Lalim
Format:	Preprint
Published:	2024
Subjects:	Information Theory F.2.2; E.4
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Better Algorithms for Constructing Minimum Cost Markov Chains and AIFV Codes
by: Dolatabadi, Reza Hosseini, et al.
Published: (2024)

On the Hardness of the One-Sided Code Sparsifier Problem
by: Grigorescu, Elena, et al.
Published: (2025)

A (Weakly) Polynomial Algorithm for AIVF Coding
by: Dolatabadi, Reza Hosseini, et al.
Published: (2024)

Dynamic Layered Decoding Scheduling for LDPC Codes Aided by Check Node Error Probabilities
by: Jia, Chenyuan, et al.
Published: (2025)

Sublime: Sublinear Error & Space for Unbounded Skewed Streams
by: Eslami, Navid, et al.
Published: (2026)

Term Coding and Dispersion: A Perfect-vs-Rate Complexity Dichotomy for Information Flow
by: Riis, Søren
Published: (2026)

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network
by: Brault, Gregory J., et al.
Published: (2024)

Tokenizations for Austronesian Language Models: study on languages in Indonesia Archipelago
by: Lumbantobing, Andhika Bernard, et al.
Published: (2026)

Greedy Poisson Rejection Sampling
by: Flamich, Gergely
Published: (2023)

Regular Expressions with Backreferences: Polynomial-Time Matching Techniques
by: Schmid, Markus L.
Published: (2019)

Tunnel Geometry and Proliferation Logic: A Strict Categorical Equivalence
by: Sukhov, Dmytro
Published: (2025)

Selling Privacy in Blockchain Transactions
by: Chionas, Georgios, et al.
Published: (2025)

Adaptive Engram Memory System for Indonesian Language Model: Generative AI Based on TOBA LM for Batak and Minang Language
by: Situngkir, Hokky, et al.
Published: (2026)

Syllabic Agglutinative Tokenizations for Indonesian LLM: A Study from Gasing Literacy Learning System
by: Situngkir, H., et al.
Published: (2026)

Tensor Manifold-Based Graph-Vector Fusion for AI-Native Academic Literature Retrieval
by: Wei, Xing, et al.
Published: (2026)

Practical implementation of geometric quasi-cyclic LDPC codes
by: Ball, Simeon, et al.
Published: (2024)

MISES: Minimal Information Sufficiency for Effective Service
by: Armstrong, Joss
Published: (2026)

Why distinctiveness centrality is distinctive
by: Colladon, A. Fronzetti, et al.
Published: (2024)

Multidimensional Budget-Feasible Mechanism Design
by: Neogi, Rian, et al.
Published: (2025)

Active Automata Learning with Advice
by: Fica, Michał, et al.
Published: (2025)

Community Detection using Fortunato's Performance Measure
by: Thakar, Srushti, et al.
Published: (2025)

Highway to Hull: An Algorithm for Solving the General Matrix Code Equivalence Problem
by: Couvreur, Alain, et al.
Published: (2025)

Pauli measurements are not optimal for single-copy tomography
by: Acharya, Jayadev, et al.
Published: (2025)

Mining and Intervention of Social Networks Information Cocoon Based on Multi-Layer Network Community Detection
by: Yang, Suwen, et al.
Published: (2025)

Jump Complexity of Deterministic Finite Automata with Translucent Letters
by: Fazekas, Szilárd Zsolt, et al.
Published: (2025)

Proof of Useful Attestation: A Consensus Primitive for Attestation-Native Chains
by: Stefanović, Stefan
Published: (2026)

Incremental Selection of Most-Filtering Conjectures and Proofs of the Selected Conjectures
by: Ngouonou, Jovial Cheukam, et al.
Published: (2025)

Polytope Scheduling with Groups: Unified Models and Optimal Guarantees
by: Lindermayr, Alexander, et al.
Published: (2025)

Forbidden cycles in metrically homogeneous graphs
by: Hubička, Jan, et al.
Published: (2018)

Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies
by: Goldberg, Guy, et al.
Published: (2025)

Resource theory of asymmetric distinguishability with partial information
by: Yao, Siqi, et al.
Published: (2025)

Universal Shuffle Asymptotics: Sharp Privacy Analysis in the Gaussian Regime
by: Shvets, Alex
Published: (2026)

The Beautiful Deception: How 256 Bits Pretend to be Infinity
by: Towell, Alexander
Published: (2025)

Intelligent Reflecting Surface Assisted Integrated Sensing and Communications for mmWave Channels
by: Zhu, Zhengyu, et al.
Published: (2022)

Optimal Preprocessing for Answering On-Line Product Queries
by: Alon, Noga, et al.
Published: (2024)

Bottom-up Rebalancing Binary Search Trees by Flipping a Coin
by: Brodal, Gerth Stølting
Published: (2024)

Ordered semigroups and ideal categories of principal ideal rings
by: Minnumol, P. K., et al.
Published: (2026)

Engineering Practical Succinct Bit Vectors: A Space-Time Pareto Analysis on Apple Silicon ARM64 Cores
by: Garg, Ishant
Published: (2026)

Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

Learned Compression of Nonlinear Time Series With Random Access
by: Guerra, Andrea, et al.
Published: (2024)