Cover Image

On the suboptimality of linear codes for binary distributed hypothesis testing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Girish, Adway, Cung, Robinson D. H., Telatar, Emre
Format:	Preprint
Published:	2026
Subjects:	Information Theory Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

High signal-to-noise ratio asymptotics of entropy-constrained Gaussian channel capacity
by: Girish, Adway, et al.
Published: (2026)

On entropy-constrained Gaussian channel capacity via the moment problem
by: Girish, Adway, et al.
Published: (2025)

Finite-sample expansions for the optimal error probability in asymmetric binary hypothesis testing
by: Lungu, Valentinian, et al.
Published: (2024)

Likelihood-free hypothesis testing
by: Gerber, Patrik Róbert, et al.
Published: (2022)

Space Upper Bounds for $α$-Perfect Hashing
by: Song, Ryan, et al.
Published: (2026)

An invitation to the sample complexity of quantum hypothesis testing
by: Cheng, Hao-Chung, et al.
Published: (2024)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
by: Mossel, Elchanan, et al.
Published: (2024)

Generalized regenerating codes and node repair on graphs
by: Patra, Adway, et al.
Published: (2024)

Weighted Chernoff information and optimal loss exponent in context-sensitive hypothesis testing
by: Kelbert, Mark, et al.
Published: (2026)

An Algorithm for Streaming Differentially Private Data
by: Kumar, Girish, et al.
Published: (2024)

On the weight distribution of random binary linear codes
by: Linial, Nati, et al.
Published: (2018)

Cumulants of multiinformation density in the case of a multivariate normal distribution
by: Marrelec, Guillaume, et al.
Published: (2019)

The distribution of Ridgeless least squares interpolators
by: Han, Qiyang, et al.
Published: (2023)

Information-theoretic convergence of extreme values to the Gumbel distribution
by: Johnson, Oliver
Published: (2020)

Differentially private hypothesis testing in survival analysis
by: Hung, Elly K. H., et al.
Published: (2026)

Model non-collapse: Minimax bounds for recursive discrete distribution estimation
by: Kanabar, Millen, et al.
Published: (2025)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
by: Matsumoto, Namiko, et al.
Published: (2025)

Differentially Private Synthetic High-dimensional Tabular Stream
by: Kumar, Girish, et al.
Published: (2024)

On the design-dependent suboptimality of the Lasso
by: Pathak, Reese, et al.
Published: (2024)

On admissibility in post-hoc hypothesis testing
by: Chugg, Ben, et al.
Published: (2025)

Targeted Clifford logical gates for hypergraph product codes
by: Patra, Adway, et al.
Published: (2024)

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

Empirical Bayes factors for common hypothesis tests
by: Dudbridge, Frank
Published: (2023)

Linearity-Inducing Priors for Poisson Parameter Estimation Under $L^{1}$ Loss
by: Barnes, Leighton P., et al.
Published: (2025)

Asymptotic mutual information in quadratic estimation problems over compact groups
by: Yang, Kaylee Y., et al.
Published: (2024)

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

Estimation of discrete distributions in relative entropy, and the deviations of the missing mass
by: Mourtada, Jaouad
Published: (2025)

Inference on effect size after multiple hypothesis testing
by: Dzemski, Andreas, et al.
Published: (2025)

Fundamental limits of distributed covariance matrix estimation via a conditional strong data processing inequality
by: Rahmani, Mohammad Reza, et al.
Published: (2025)

Doublethink: simultaneous Bayesian-frequentist model-averaged hypothesis testing
by: Fryer, Helen R., et al.
Published: (2023)

Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings
by: Wee, Timothy L. H., et al.
Published: (2025)

Optimal detection of planted stars via a random energy model
by: Narang, Ijay, et al.
Published: (2026)

New record-breaking binary linear codes constructed from group codes
by: Yu, Cong, et al.
Published: (2024)

Nonparametric two-sample hypothesis testing for low-rank random graphs of differing sizes
by: Agterberg, Joshua, et al.
Published: (2020)

Smoothing of binary codes, uniform distributions, and applications
by: Pathegama, Madhura, et al.
Published: (2023)

Asymptotic distributions of four linear hypotheses test statistics under generalized spiked model
by: Liu, Zhijun, et al.
Published: (2025)

Total/dual correlation/coherence, redundancy/synergy, complexity, and O-information for real and complex valued multivariate data
by: Pascual-Marqui, Roberto D., et al.
Published: (2025)

Simultaneous hypothesis testing for comparing many functional means
by: Decker, Colin, et al.
Published: (2025)

Towards a unified theory for testing statistical hypothesis: Multinormal mean with nuisance covariance matrix
by: Tsai, Ming-Tien
Published: (2024)

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