Understanding Low Coordinate Degree Algorithms for Hypothesis Testing Universality
The author explores the universality of computational thresholds for hypothesis testing using low coordinate degree functions, providing a more general approach than low degree polynomials. By analyzing the performance of LCDF in various hypothesis testing tasks under different noise models, the study aims to establish computational lower bounds and evidence for statistical-to-computational gaps.