Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent

13 September 2020

Papers citing "Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent"

6 / 6 papers shown

Title
Low degree conjecture implies sharp computational thresholds in stochastic block model Jingqiu Ding Yiding Hua Lucas Slot David Steurer 69 1 0 20 Feb 2025
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Raghu Meka Konstantinos Stavropoulos 45 1 0 01 Jul 2024
Smoothing the Landscape Boosts the Signal for SGD: Optimal Sample Complexity for Learning Single Index Models Alexandru Damian Eshaan Nichani Rong Ge Jason D. Lee MLT 29 33 0 18 May 2023
SQ Lower Bounds for Random Sparse Planted Vector Problem Jingqiu Ding Yiding Hua 16 4 0 26 Jan 2023
Clustering Mixtures with Almost Optimal Separation in Polynomial Time J. Li Allen Liu 13 23 0 01 Dec 2021
Scaling Laws for Neural Language Models Jared Kaplan Sam McCandlish T. Henighan Tom B. Brown B. Chess R. Child Scott Gray Alec Radford Jeff Wu Dario Amodei 226 4,424 0 23 Jan 2020