% Key papers for Statistical-query lower bounds (scime atlas, https://atlas.scime.ai). Authors are not included: add them from the paper pages.

@inproceedings{icml2019_near_37565,
  title = {{Near optimal finite time identification of arbitrary linear dynamical systems}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2019},
  url = {https://icml.cc/virtual/2019/poster/3634},
}

@inproceedings{icml2020_club_37995,
  title = {{CLUB: A Contrastive Log-ratio Upper Bound of Mutual Information}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2020},
  url = {https://icml.cc/virtual/2020/poster/6205},
}

@inproceedings{neurips2017_linear_56453,
  title = {{Linear regression without correspondence}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2017},
  url = {https://nips.cc/virtual/2017/poster/8944},
}

@inproceedings{icml2020_curse_38067,
  title = {{Curse of Dimensionality on Randomized Smoothing for Certifiable Robustness}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2020},
  url = {https://icml.cc/virtual/2020/poster/6282},
}

@inproceedings{neurips2019_concentration_58024,
  title = {{Concentration of risk measures: A Wasserstein distance approach}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2019},
  url = {https://nips.cc/virtual/2019/poster/14151},
}

@inproceedings{neurips2020_near_60385,
  title = {{Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2020},
  url = {https://nips.cc/virtual/2020/poster/17111},
}

@inproceedings{icml2019_concentration_37242,
  title = {{Concentration Inequalities for Conditional Value at Risk}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2019},
  url = {https://icml.cc/virtual/2019/poster/4265},
}

@inproceedings{icml2018_nearly_36863,
  title = {{Nearly Optimal Robust Subspace Tracking}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2018},
  url = {https://icml.cc/virtual/2018/poster/2285},
}

@inproceedings{icml2020_optimal_38580,
  title = {{Optimal Bounds between f-Divergences and Integral Probability Metrics}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2020},
  url = {https://icml.cc/virtual/2020/poster/6817},
}

@inproceedings{neurips2022_the_65928,
  title = {{The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2022},
  url = {https://nips.cc/virtual/2022/poster/52907},
}

@inproceedings{neurips2021_tight_61440,
  title = {{Tight High Probability Bounds for Linear Stochastic Approximation with Fixed Stepsize}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2021},
  url = {https://nips.cc/virtual/2021/poster/28302},
}

@inproceedings{neurips2023_unified_66607,
  title = {{Unified Lower Bounds for Interactive High-dimensional Estimation under Information Constraints}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2023},
  url = {https://nips.cc/virtual/2023/poster/73011},
}

@inproceedings{cvpr2022_maximum_19322,
  title = {{Maximum Consensus by Weighted Influences of Monotone Boolean Functions}},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)},
  year = {2022},
}

@inproceedings{icml2020_on_38557,
  title = {{On the Power of Compressed Sensing with Generative Models}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2020},
  url = {https://icml.cc/virtual/2020/poster/6479},
}

@inproceedings{icml2019_a_37106,
  title = {{A Polynomial Time MCMC Method for Sampling from Continuous Determinantal Point Processes}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2019},
  url = {https://icml.cc/virtual/2019/poster/3982},
}

@inproceedings{neurips2018_exponentiated_57117,
  title = {{Exponentiated Strongly Rayleigh Distributions}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2018},
  url = {https://nips.cc/virtual/2018/poster/11440},
}

@inproceedings{neurips2019_computational_58021,
  title = {{Computational Separations between Sampling and Optimization}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2019},
  url = {https://nips.cc/virtual/2019/poster/14409},
}

@inproceedings{neurips2021_dimensionality_62701,
  title = {{Dimensionality Reduction for Wasserstein Barycenter}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2021},
  url = {https://nips.cc/virtual/2021/poster/26009},
}

@inproceedings{neurips2021_lower_63130,
  title = {{Lower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributions}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2021},
  url = {https://nips.cc/virtual/2021/poster/28056},
}

@inproceedings{iclr2022_towards_31086,
  title = {{Towards Empirical Sandwich Bounds on the Rate-Distortion Function}},
  booktitle = {International Conference on Learning Representations (ICLR)},
  year = {2022},
  url = {https://iclr.cc/virtual/2022/poster/6563},
}

@inproceedings{iclr2024_improved_34059,
  title = {{Improved algorithm and bounds for successive projection}},
  booktitle = {International Conference on Learning Representations (ICLR)},
  year = {2024},
  url = {https://iclr.cc/virtual/2024/poster/19016},
}

@inproceedings{neurips2024_on_72824,
  title = {{On Differentially Private Subspace Estimation in a Distribution-Free Setting}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/94575},
}

@inproceedings{iclr2024_langevin_34977,
  title = {{Langevin Monte Carlo for strongly log-concave distributions: Randomized midpoint revisited}},
  booktitle = {International Conference on Learning Representations (ICLR)},
  year = {2024},
  url = {https://iclr.cc/virtual/2024/poster/18097},
}

@inproceedings{icml2024_risk_43589,
  title = {{Risk Estimation in a Markov Cost Process: Lower and Upper Bounds}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2024},
  url = {https://icml.cc/virtual/2024/poster/34863},
}

@inproceedings{icml2024_optimal_44725,
  title = {{Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2024},
  url = {https://icml.cc/virtual/2024/poster/33727},
}

@inproceedings{icml2025_pareto_46339,
  title = {{Pareto-frontier Entropy Search with Variational Lower Bound Maximization}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2025},
  url = {https://icml.cc/virtual/2025/poster/46222},
}

@inproceedings{icml2025_hypothesis_47165,
  title = {{Hypothesis Testing for Generalized Thurstone Models}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2025},
  url = {https://icml.cc/virtual/2025/poster/45422},
}

@inproceedings{icml2026_a_49391,
  title = {{A Fine-Grained Understanding of Uniform Convergence for Halfspaces}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=28nj9x9hLa},
}

@inproceedings{icml2026_sampling_49482,
  title = {{Sampling and Identity-Testing Without Approximate Tensorization of Entropy}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=2wDrJ5lZaF},
}

@inproceedings{icml2026_beyond_50956,
  title = {{Beyond First-order Asymptotics in Sequential Mean Testing}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=HMyCBL2yMV},
}

@inproceedings{icml2026_complexity_53096,
  title = {{Complexity Bounds for Dirichlet Process Slice Samplers}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=c2neBfCuoz},
}

@inproceedings{icml2026_dimension_53597,
  title = {{Dimension-Independent Convergence of Underdamped Langevin Monte Carlo in KL Divergence}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=gxxOL0iXpr},
}

@inproceedings{icml2026_sharp_53794,
  title = {{Sharp Inequalities between Total Variation and Hellinger Distances for Gaussian Mixtures}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=ihMB4kA2SQ},
}

@inproceedings{neurips2024_statistical_72041,
  title = {{Statistical-Computational Trade-offs for Density Estimation}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/95277},
}

@inproceedings{neurips2025_price_75398,
  title = {{Price of Parsimony: Complexity of Fourier Sparsity Testing}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=7bCPXHq8xV},
}

@inproceedings{neurips2025_a_75661,
  title = {{A General-Purpose Theorem for High-Probability Bounds of Stochastic Approximation with Polyak Averaging}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=Ag2vRsIIQ7},
}

@inproceedings{neurips2025_low_76187,
  title = {{Low Precision Streaming PCA}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=GYLMYTYqZg},
}

@inproceedings{neurips2025_quantum_76395,
  title = {{Quantum speedup of non-linear Monte Carlo problems}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=IkfBLlYuHA},
}

@inproceedings{neurips2025_a_76515,
  title = {{A Geometric Analysis of PCA}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=KEVjRT4haB},
}

@inproceedings{neurips2025_an_77466,
  title = {{An Optimized Franz-Parisi Criterion and its Equivalence with SQ Lower Bounds}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=U8BwT6Rmw4},
}