Notes on Computational Hardness of Hypothesis Testing: Predictions Using the Low-Degree Likelihood Ratio
Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira
Topics & Concepts
Degree (music)InferenceMathematical proofHierarchyStatistical hypothesis testingStatistical inferencePoint (geometry)Computer scienceMathematicsLikelihood-ratio testAlgorithmRegular polygonStatisticsArtificial intelligencePhysicsAcousticsEconomicsMarket economyGeometryMachine Learning and AlgorithmsSparse and Compressive Sensing TechniquesComplexity and Algorithms in Graphs