No article text was recorded for this version.
statistical query model
Version 1 of 141 papers46 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces
- Blog: A General Characterization of the Statistical Query Complexity
- Blog: Limitations of Membership Queries in Testable Learning
- Blog: On Mean Estimation for General Norms with Statistical Queries
- Blog: Statistical Algorithms and a Lower Bound for Detecting Planted Cliques
- Blog: Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise
- Blog: Learning (Very) Simple Generative Models Is Hard
- Blog: Statistical Query Lower Bounds for Learning Truncated Gaussians
- Blog: On the Complexity of Learning Neural Networks
- Blog: Statistical Query Algorithms for Stochastic Convex Optimization
- Blog: Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models
- Blog: Reliable Learning of Halfspaces under Gaussian Marginals
- Blog: Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
- Blog: Gradient Descent for One-Hidden-Layer Neural Networks: Polynomial Convergence and SQ Lower Bounds
- Blog: Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization
- Blog: Hardness of Learning a Single Neuron with Adversarial Label Noise
- Blog: Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent
- Blog: On the Hardness of PAC-learning stabilizer States with Noise
- Blog: Computational-Statistical Gaps in Gaussian Single-Index Models (Extended Abstract)
- Blog: Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise
- Blog: Statistical Query Lower Bounds for List-Decodable Linear Regression
- Blog: Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
- Blog: Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures
- Blog: SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians
- Blog: Approximate resilience, monotonicity, and the complexity of agnostic learning
- Blog: The Edge Density Barrier: Computational-Statistical Tradeoffs in Combinatorial Inference
- Blog: Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit
- Blog: Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds
- Blog: Unconditional lower bounds for learning intersections of halfspaces
- Blog: Gradient descent fails to learn high-frequency functions and modular arithmetic
- Blog: Structure learning of antiferromagnetic Ising models
- Blog: Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals
- Blog: Memory, Communication, and Statistical Queries
- Blog: Efficiently Learning One-Hidden-Layer ReLU Networks via SchurPolynomials
- Blog: Statistical-Computational Tradeoff in Single Index Models
- Blog: Statistical and Computational Limits for Tensor-on-Tensor Association Detection
- Blog: More Supervision, Less Computation: Statistical-Computational Tradeoffs in Weakly Supervised Learning
- Blog: SQ Lower Bounds for Random Sparse Planted Vector Problem
- Blog: Improved Hardness Results for Learning Intersections of Halfspaces
- Blog: Learning in Natural Language
- Blog: The Hidden Hubs Problem
History & citation
Current · Permanent link
- This direction split from Statistical Query Lower Bounds and Computational Statistical Gaps (95% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_statistical_query_model_f6d59ab2,
title = {statistical query model},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/statistical-query-model/rdr_f6d59ab2e226476f8d07e18cc5319f39},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_statistical_query_model_f6d59ab2_v1,
title = {statistical query model},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/statistical-query-model/rdr_f6d59ab2e226476f8d07e18cc5319f39/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}