Skip to content
conftrace_

statistical query algorithm

5 papers

Explore in graph

Also known as

SQA

Co-occurring keywords · papers mentioning both

lower bound (3) statistical query (2) sample complexity (2) learning theory (2) one-layer neural network (1) agnostic pac learning (1) one-hidden-layer function (1) pac verification (1) low-degree polynomial test (1) neural network (1)

Papers

Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity COLT 2024 PAC Verification of Statistical Algorithms COLT 2023 SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians COLT 2023 Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent ICML 2020 On the Complexity of Learning Neural Networks NeurIPS 2017