Cover Image

Computability Limits of Sequential Hypothesis Testing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Leshem, Amir
Format:	Preprint
Published:	2026
Subjects:	Information Theory Logic
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Computability of Finding Capacity-Achieving Codes
by: Gkekas, Angelos, et al.
Published: (2025)

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

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

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

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

Sequential Adversarial Hypothesis Testing
by: Modak, Eeshan, et al.
Published: (2025)

An extension of Priestley duality to fuzzy topologies and positive MV-algebras
by: Ortiz, Marby Zuley Bolaños, et al.
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)

Classifier-Based Nonparametric Sequential Hypothesis Testing
by: Hsu, Chia-Yu, et al.
Published: (2026)

Iterative Hypothesis Pruning and Distribution-based Early Labeling for Sequential Hypothesis Testing
by: Vershinin, George, et al.
Published: (2025)

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

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

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)

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

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

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

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

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

Active Sequential Hypothesis Testing with Non-Homogeneous Costs
by: Vershinin, George, et al.
Published: (2025)

Sequential Outlier Hypothesis Testing under Universality Constraints
by: Diao, Jun, et al.
Published: (2024)

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

Quantum Sequential Universal Hypothesis Testing
by: Zecchin, Matteo, et al.
Published: (2025)

Multi-Stage Active Sequential Hypothesis Testing with Clustered Hypotheses
by: Vershinin, George, et al.
Published: (2025)

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

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

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

Optimal Error Exponents for Composite Sequential Quantum Hypothesis Testing
by: Simpson, Jacob Paul, et al.
Published: (2026)

The Query/Hit Model for Sequential Hypothesis Testing
by: Shariatnasab, Mahshad, et al.
Published: (2025)

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)

The computational inevitability of life: self-replication under resource-bounded nested algorithmic probability
by: Sarkar, Aritra
Published: (2020)

Partial decidability protocol for the Wang tiling problem from statistical mechanics and chaotic mapping
by: Canfora, Fabrizio, et al.
Published: (2025)

On Cost-Aware Sequential Hypothesis Testing with Random Costs and Action Cancellation
by: Vershinin, George, et al.
Published: (2025)

Un cadre paraconsistant pour l'{é}valuation de similarit{é} dans les bases de connaissances
by: Medina, José-Luis Vilchis
Published: (2025)