Imagen de Portada

Computability Limits of Sequential Hypothesis Testing

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Leshem, Amir
Formato:	Preprint
Publicado:	2026
Materias:	Information Theory Logic
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

Formalising Propositional Information via Implication Hypergraphs
por: Dalal, Vibhu
Publicado: (2025)

Sequential Adversarial Hypothesis Testing
por: Modak, Eeshan, et al.
Publicado: (2025)

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

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

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

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

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

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

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

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

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

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

Dimensionality and randomness
por: Barmpalias, George, et al.
Publicado: (2024)

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

Compression of enumerations and gain
por: Barmpalias, George, et al.
Publicado: (2023)

Von Neumann Entropy and Quantum Algorithmic Randomness
por: Bhojraj, Tejas
Publicado: (2024)

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

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

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

Quantum Sequential Universal Hypothesis Testing
por: Zecchin, Matteo, et al.
Publicado: (2025)

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

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

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

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

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

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

Theoremizing Yablo's Paradox
por: Karimi, Ahmad, et al.
Publicado: (2014)

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

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

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

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

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

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

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

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

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