% Key papers for Learning halfspaces under noise (scime atlas, https://atlas.scime.ai). Authors are not included: add them from the paper pages.

@inproceedings{neurips2016_quantum_55951,
  title = {{Quantum Perceptron Models}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2016},
  url = {https://nips.cc/virtual/2016/poster/7169},
}

@inproceedings{icml2019_sublinear_37770,
  title = {{Sublinear quantum algorithms for training linear and kernel-based classifiers}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2019},
  url = {https://icml.cc/virtual/2019/poster/3977},
}

@inproceedings{neurips2019_distribution_58157,
  title = {{Distribution-Independent PAC Learning of Halfspaces with Massart Noise}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2019},
  url = {https://nips.cc/virtual/2019/poster/13222},
}

@inproceedings{neurips2020_task_60919,
  title = {{Task-Robust Model-Agnostic Meta-Learning}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2020},
  url = {https://nips.cc/virtual/2020/poster/16918},
}

@inproceedings{neurips2017_revisiting_56629,
  title = {{Revisiting Perceptron: Efficient and Label-Optimal Learning of Halfspaces}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2017},
  url = {https://nips.cc/virtual/2017/poster/8899},
}

@inproceedings{neurips2020_neural_60403,
  title = {{Neural Networks Learning and Memorization with (almost) no Over-Parameterization}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2020},
  url = {https://nips.cc/virtual/2020/poster/17738},
}

@inproceedings{neurips2020_efficient_59775,
  title = {{Efficient active learning of sparse halfspaces with arbitrary bounded noise}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2020},
  url = {https://nips.cc/virtual/2020/poster/17605},
}

@inproceedings{aaai2017_near_104406,
  title = {{Near-Optimal Active Learning of Halfspaces via Query Synthesis in the Noisy Setting}},
  booktitle = {AAAI Conference on Artificial Intelligence (AAAI)},
  year = {2017},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/10783},
}

@inproceedings{neurips2018_query_57543,
  title = {{Query Complexity of Bayesian Private Learning}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2018},
  url = {https://nips.cc/virtual/2018/poster/11252},
}

@inproceedings{aaai2016_noise_105034,
  title = {{Noise-Adaptive Margin-Based Active Learning and Lower Bounds under Tsybakov Noise Condition}},
  booktitle = {AAAI Conference on Artificial Intelligence (AAAI)},
  year = {2016},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/10206},
}

@inproceedings{neurips2021_an_62735,
  title = {{An Exponential Improvement on the Memorization Capacity of Deep Threshold Networks}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2021},
  url = {https://nips.cc/virtual/2021/poster/26642},
}

@inproceedings{neurips2021_coresets_63252,
  title = {{Coresets for Classification – Simplified and Strengthened}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2021},
  url = {https://nips.cc/virtual/2021/poster/28708},
}

@inproceedings{icml2020_provable_38654,
  title = {{Provable guarantees for decision tree induction: the agnostic setting}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2020},
  url = {https://icml.cc/virtual/2020/poster/6806},
}

@inproceedings{neurips2018_learning_57307,
  title = {{Learning convex polytopes with margin}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2018},
  url = {https://nips.cc/virtual/2018/poster/11556},
}

@inproceedings{neurips2019_efficiently_58205,
  title = {{Efficiently Learning Fourier Sparse Set Functions}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2019},
  url = {https://nips.cc/virtual/2019/poster/14632},
}

@inproceedings{neurips2020_learning_60201,
  title = {{Learning Structured Distributions From Untrusted Batches: Faster and Simpler}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2020},
  url = {https://nips.cc/virtual/2020/poster/18298},
}

@inproceedings{neurips2022_cryptographic_66008,
  title = {{Cryptographic Hardness of Learning Halfspaces with Massart Noise}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2022},
  url = {https://nips.cc/virtual/2022/poster/52903},
}

@inproceedings{neurips2019_tight_59092,
  title = {{Tight Dimensionality Reduction for Sketching Low Degree Polynomial Kernels}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2019},
  url = {https://nips.cc/virtual/2019/poster/13984},
}

@inproceedings{iclr2022_on_31187,
  title = {{On the Optimal Memorization Power of ReLU Neural Networks}},
  booktitle = {International Conference on Learning Representations (ICLR)},
  year = {2022},
  url = {https://iclr.cc/virtual/2022/poster/7214},
}

@inproceedings{icml2020_on_38531,
  title = {{On Efficient Low Distortion Ultrametric Embedding}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2020},
  url = {https://icml.cc/virtual/2020/poster/6216},
}

@inproceedings{neurips2024_testably_70537,
  title = {{Testably Learning Polynomial Threshold Functions}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/96576},
}

@inproceedings{icml2026_learning_54047,
  title = {{Learning Junta Distributions, Quantum Junta States, and QAC\$^0\$ Circuits}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=lMieKzi6vx},
}

@inproceedings{iclr2024_improved_34113,
  title = {{Improved Active Learning via Dependent Leverage Score Sampling}},
  booktitle = {International Conference on Learning Representations (ICLR)},
  year = {2024},
  url = {https://iclr.cc/virtual/2024/poster/18962},
}

@inproceedings{iclr2024_an_35682,
  title = {{An Efficient Tester-Learner for Halfspaces}},
  booktitle = {International Conference on Learning Representations (ICLR)},
  year = {2024},
  url = {https://iclr.cc/virtual/2024/poster/17391},
}

@inproceedings{icml2025_statistical_46633,
  title = {{Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2025},
  url = {https://icml.cc/virtual/2025/poster/45937},
}

@inproceedings{icml2026_efficiently_49598,
  title = {{Efficiently Learning Drifting Halfspaces with Massart Noise}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=418BWmKIzX},
}

@inproceedings{icml2026_mathbb_49946,
  title = {{\$mathbbR^2k\$ is Theoretically Large Enough for Embedding-based Top-\$k\$ Retrieval}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=7Sho2SEu3D},
}

@inproceedings{icml2026_exact_51829,
  title = {{Exact and Approximate Algorithms for Polytree Learning}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=QIBu6vtRMI},
}

@inproceedings{icml2026_is_53812,
  title = {{Is Spurious Correlation Removal Always Learnable?}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=iwS6Lg1Uwx},
}

@inproceedings{neurips2024_reliable_70146,
  title = {{Reliable Learning of Halfspaces under Gaussian Marginals}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/96935},
}

@inproceedings{neurips2024_replicability_70295,
  title = {{Replicability in Learning: Geometric Partitions and KKM-Sperner Lemma}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/96797},
}

@inproceedings{neurips2024_active_71785,
  title = {{Active Classification with Few Queries under Misspecification}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/95508},
}

@inproceedings{neurips2024_learning_72196,
  title = {{Learning a Single Neuron Robustly to Distributional Shifts and Adversarial Label Noise}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/95145},
}

@inproceedings{neurips2024_active_73172,
  title = {{Active Learning of General Halfspaces: Label Queries vs Membership Queries}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/94261},
}

@inproceedings{neurips2025_on_75284,
  title = {{On Agnostic PAC Learning in the Small Error Regime}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=6LOgOsIcXe},
}

@inproceedings{neurips2025_smoothed_75599,
  title = {{Smoothed Agnostic Learning of Halfspaces over the Hypercube}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=9uqGAlhgBS},
}

@inproceedings{neurips2025_transformers_77343,
  title = {{Transformers are almost optimal metalearners for linear classification}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=Smy93p3NCT},
}

@inproceedings{neurips2025_robust_77982,
  title = {{Robust learning of halfspaces under log-concave marginals}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=ZrCQGVpQrl},
}

@inproceedings{neurips2025_algorithms_78207,
  title = {{Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-Index Models}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=cD4whTwm6G},
}

@inproceedings{neurips2025_learning_80167,
  title = {{Learning Juntas under Markov Random Fields}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=wszZlP1K14},
}