:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	McMorrow, Daniel, Scarlett, Jonathan
Format:	Preprint
Published:	2025
Subjects:	Information Theory Statistics Theory
Online Access:	https://arxiv.org/abs/2506.10374
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Small-Error Cascaded Group Testing
by: McMorrow, Daniel, et al.
Published: (2026)

Exact Thresholds for Noisy Non-Adaptive Group Testing
by: Chen, Junren, et al.
Published: (2024)

Group Testing: An Information Theory Perspective
by: Aldridge, Matthew, et al.
Published: (2019)

On the All-Or-Nothing Behavior of Bernoulli Group Testing
by: Truong, Lan V., et al.
Published: (2020)

Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
by: Lau, Ivan, et al.
Published: (2025)

Order-Optimal Sequential 1-Bit Mean Estimation in General Tail Regimes
by: Lau, Ivan, et al.
Published: (2026)

A Distribution Testing Approach to Clustering Distributions
by: Kumar, Gunjan, et al.
Published: (2025)

Statistical Mean Estimation with Coded Relayed Observations
by: Ling, Yan Hao, et al.
Published: (2025)

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

Entropy Equivalence Testing
by: Canonne, Clément L., et al.
Published: (2026)

Besting Good--Turing: Optimality of Non-Parametric Maximum Likelihood for Distribution Estimation
by: Han, Yanjun, et al.
Published: (2025)

Approximate Message Passing with Rigorous Guarantees for Pooled Data and Quantitative Group Testing
by: Tan, Nelvin, et al.
Published: (2023)

Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
by: Dmitriev, Daniil, et al.
Published: (2026)

Efficient and rate-optimal list-decoding in the presence of minimal feedback: Weldon and Slepian-Wolf in sheep's clothing
by: Joshi, Pranav, et al.
Published: (2025)

Concomitant Group Testing
by: Bui, Thach V., et al.
Published: (2023)

Non-Asymptotic Error Bounds for Causally Conditioned Directed Information Rates of Gaussian Sequences
by: Zheng, Yuping, et al.
Published: (2025)

Optimal 1-bit Error Exponent for 2-hop Relaying with Binary-Input Channels
by: Ling, Yan Hao, et al.
Published: (2023)

Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization
by: Zhang, Anderson Ye
Published: (2022)

Optimal Decision Rules for Composite Binary Hypothesis Testing under Neyman-Pearson Framework
by: Song, Yanglei, et al.
Published: (2025)

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
by: Kızıldağ, Eren C.
Published: (2025)

Optimal Anytime-Valid Tests for Composite Nulls
by: Shekhar, Shubhanshu
Published: (2025)

Decoupled Descent: Exact Test Error Tracking Via Approximate Message Passing
by: Lovig, Max
Published: (2026)

Asymptotically Optimal Sequential Testing with Heterogeneous LLMs
by: Li, Guokai, et al.
Published: (2026)

Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
by: Rajaraman, Nived, et al.
Published: (2023)

Information-Geometric Decomposition of Generalization Error in Unsupervised Learning
by: Kim, Gilhan
Published: (2026)

One-Bit Distributed Mean Estimation with Unknown Variance
by: Kumar, Ritesh, et al.
Published: (2025)

Optimal Overlap Detection of Shotgun Reads
by: Luria, Nir, et al.
Published: (2025)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
by: Diakonikolas, Ilias, et al.
Published: (2025)

Exact Error Exponents of Concatenated Codes for DNA Storage
by: Ling, Yan Hao, et al.
Published: (2024)

Testing and estimation in orthosymmetric Gaussian sequence model
by: Jia, Zeyu, et al.
Published: (2025)

Asymptotically Minimax Robust Likelihood Ratio Test
by: Gül, Gökhan
Published: (2026)

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

Optimal tuning-free convex relaxation for noisy matrix completion
by: Yang, Yuepeng, et al.
Published: (2022)

Support Recovery and $\ell_2$-Error Bound for Sparse Regression with Quadratic Measurements via Weakly-Convex-Concave Regularization
by: Fan, Jun, et al.
Published: (2026)

On the Nonasymptotic Scaling Guarantee of Hyperparameter Estimation in Inhomogeneous, Weakly-Dependent Complex Network Dynamical Systems
by: Yu, Yi, et al.
Published: (2026)

From Asymptotic to Finite-Sample Minimax Robust Hypothesis Testing
by: Gül, Gökhan
Published: (2026)

Robust Multi-Hypothesis Testing with Moment Constrained Uncertainty Sets
by: Magesh, Akshayaa, et al.
Published: (2022)

Stable Phase Retrieval: Optimal Rates in Poisson and Heavy-tailed Models
by: Huang, Gao, et al.
Published: (2025)

Multivariate Priors and the Linearity of Optimal Bayesian Estimators under Gaussian Noise
by: Barnes, Leighton P., et al.
Published: (2024)

Active Nonparametric Two-Sample Testing by Betting on Heterogeneous Data Sources
by: Hsu, Chia-Yu, et al.
Published: (2025)