% Key papers for Coresets and sublinear estimation (scime atlas, https://atlas.scime.ai). Authors are not included: add them from the paper pages. @inproceedings{neurips2018_on_57455, title = {{On Coresets for Logistic Regression}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2018}, url = {https://nips.cc/virtual/2018/poster/11634}, } @inproceedings{neurips2020_coresets_59606, title = {{Coresets for Regressions with Panel Data}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2020}, url = {https://nips.cc/virtual/2020/poster/18621}, } @inproceedings{iclr2021_learning_30696, title = {{Learning-based Support Estimation in Sublinear Time}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2021}, url = {https://iclr.cc/virtual/2021/poster/2622}, } @inproceedings{icml2019_refined_37689, title = {{Refined Complexity of PCA with Outliers}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2019}, url = {https://icml.cc/virtual/2019/poster/3827}, } @inproceedings{icml2023_on_41570, title = {{On Distribution Dependent Sub-Logarithmic Query Time of Learned Indexing}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2023}, url = {https://icml.cc/virtual/2023/poster/24331}, } @inproceedings{aaai2019_which_101633, title = {{Which Factorization Machine Modeling Is Better: A Theoretical Answer with Optimal Guarantee}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2019}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/4340}, } @inproceedings{neurips2020_on_60471, title = {{On Testing of Samplers}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2020}, url = {https://nips.cc/virtual/2020/poster/17695}, } @inproceedings{neurips2021_greedy_62444, title = {{Greedy Approximation Algorithms for Active Sequential Hypothesis Testing}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2021}, url = {https://nips.cc/virtual/2021/poster/26429}, } @inproceedings{iclr2023_on_32066, title = {{On the Performance of Temporal Difference Learning With Neural Networks}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2023}, url = {https://iclr.cc/virtual/2023/poster/11766}, } @inproceedings{icml2021_light_39564, title = {{Light RUMs}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2021}, url = {https://icml.cc/virtual/2021/poster/8503}, } @inproceedings{icml2024_coresets_43431, title = {{Coresets for Multiple \$ell\_p\$ Regression}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2024}, url = {https://icml.cc/virtual/2024/poster/35021}, } @inproceedings{icml2025_binary_48017, title = {{Binary Hypothesis Testing for Softmax Models and Leverage Score Models}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/44589}, } @inproceedings{icml2026_linear_50584, title = {{Linear Regression with Unknown Truncation Beyond Gaussian Features}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=DsV89lJ58l}, } @inproceedings{icml2026_accelerating_52149, title = {{Accelerating Regression Tasks with Quantum Algorithms}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=TBSyYj4VV6}, } @inproceedings{icml2026_hard_54390, title = {{Hard labels sampled from sparse targets mislead rotation invariant algorithms}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=oVt5ioGXPg}, } @inproceedings{neurips2021_relu_61420, title = {{ReLU Regression with Massart Noise}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2021}, url = {https://nips.cc/virtual/2021/poster/26920}, } @inproceedings{neurips2022_semi_65712, title = {{Semi-supervised Active Linear Regression}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2022}, url = {https://nips.cc/virtual/2022/poster/53924}, } @inproceedings{neurips2023_a_66868, title = {{A Competitive Algorithm for Agnostic Active Learning}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2023}, url = {https://nips.cc/virtual/2023/poster/72774}, } @inproceedings{neurips2023_experimental_67945, title = {{Experimental Designs for Heteroskedastic Variance}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2023}, url = {https://nips.cc/virtual/2023/poster/71825}, } @inproceedings{neurips2023_hypothesis_69302, title = {{Hypothesis Selection with Memory Constraints}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2023}, url = {https://nips.cc/virtual/2023/poster/70598}, } @inproceedings{neurips2024_testing_70116, title = {{Testing Calibration in Nearly-Linear Time}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/96961}, } @inproceedings{neurips2024_linear_70424, title = {{Linear Regression using Heterogeneous Data Batches}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/96681}, } @inproceedings{neurips2024_optimal_72263, title = {{Optimal Hypothesis Selection in (Almost) Linear Time}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/95081}, } @inproceedings{neurips2024_on_72816, title = {{On the Sparsity of the Strong Lottery Ticket Hypothesis}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/94583}, } @inproceedings{neurips2025_nearly_76546, title = {{Nearly-Linear Time Private Hypothesis Selection with the Optimal Approximation Factor}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=KXCJjzbmMh}, } @inproceedings{neurips2025_star_76618, title = {{STAR-Bets: Sequential TArget-Recalculating Bets for Tighter Confidence Intervals}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=LHsQSC89Pt}, } @inproceedings{neurips2025_near_77193, title = {{Near-Exponential Savings for Population Mean Estimation with Active Learning}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=REKmD78Z0J}, } @inproceedings{neurips2025_product_78815, title = {{Product Distribution Learning with Imperfect Advice}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=idjZKbf78s}, } @inproceedings{iclr2025_robustness_82360, title = {{Robustness Auditing for Linear Regression: To Singularity and Beyond}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2025}, url = {https://iclr.cc/virtual/2025/poster/29431}, } @inproceedings{icml2025_fast_48981, title = {{Fast Min-\$epsilon\$ Segmented Regression using Constant-Time Segment Merging}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/43642}, } @inproceedings{iclr2026_on_87343, title = {{On Coreset for LASSO Regression Problem with Sensitivity Sampling}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2026}, url = {https://openreview.net/forum?id=aUlHK31TAz}, } @inproceedings{neurips2026_improved_90036, title = {{Improved Leverage Score Sampling for Constrained Active Linear Regression}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/155618}, } @inproceedings{neurips2026_linear_91195, title = {{Linear Regression Under Misalignment: Algorithms and Theoretical Results}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/155332}, } @inproceedings{neurips2026_efficient_92962, title = {{Efficient algorithms for linear regression with heteroskedastic errors}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/148854}, }