% Key papers for Private and query-efficient algorithms (scime atlas, https://atlas.scime.ai). Authors are not included: add them from the paper pages.

@inproceedings{neurips2018_near_57419,
  title = {{Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2018},
  url = {https://nips.cc/virtual/2018/poster/11507},
}

@inproceedings{icml2016_faster_35844,
  title = {{Faster Eigenvector Computation via Shift-and-Invert Preconditioning}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2016},
  url = {https://proceedings.mlr.press/v48/garber16.html},
}

@inproceedings{icml2017_maximum_36281,
  title = {{Maximum Selection and Ranking under Noisy Comparisons}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2017},
  url = {https://icml.cc/virtual/2017/poster/881},
}

@inproceedings{icml2017_tight_36431,
  title = {{Tight Bounds for Approximate Carathéodory and Beyond}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2017},
  url = {https://icml.cc/virtual/2017/poster/467},
}

@inproceedings{neurips2021_distributed_62737,
  title = {{Distributed Saddle-Point Problems Under Data Similarity}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2021},
  url = {https://nips.cc/virtual/2021/poster/27528},
}

@inproceedings{icml2018_randomized_36949,
  title = {{Randomized Block Cubic Newton Method}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2018},
  url = {https://icml.cc/virtual/2018/poster/2322},
}

@inproceedings{neurips2021_improved_63497,
  title = {{Improved Coresets and Sublinear Algorithms for Power Means in Euclidean Spaces}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2021},
  url = {https://nips.cc/virtual/2021/poster/28704},
}

@inproceedings{icml2021_first_39355,
  title = {{First-Order Methods for Wasserstein Distributionally Robust MDP}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2021},
  url = {https://icml.cc/virtual/2021/poster/8837},
}

@inproceedings{neurips2016_minimizing_55873,
  title = {{Minimizing Quadratic Functions in Constant Time}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2016},
  url = {https://nips.cc/virtual/2016/poster/7204},
}

@inproceedings{neurips2021_optimal_63291,
  title = {{Optimal Sketching for Trace Estimation}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2021},
  url = {https://nips.cc/virtual/2021/poster/26443},
}

@inproceedings{icml2020_a_37878,
  title = {{A Nearly-Linear Time Algorithm for Exact Community Recovery in Stochastic Block Model}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2020},
  url = {https://icml.cc/virtual/2020/poster/6810},
}

@inproceedings{icml2020_on_38547,
  title = {{On the (In)tractability of Computing Normalizing Constants for the Product of Determinantal Point Processes}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2020},
  url = {https://icml.cc/virtual/2020/poster/6379},
}

@inproceedings{neurips2022_faster_64883,
  title = {{Faster and Scalable Algorithms for Densest Subgraph and Decomposition}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2022},
  url = {https://nips.cc/virtual/2022/poster/53807},
}

@inproceedings{iclr2022_online_31026,
  title = {{Online Facility Location with Predictions}},
  booktitle = {International Conference on Learning Representations (ICLR)},
  year = {2022},
  url = {https://iclr.cc/virtual/2022/poster/7174},
}

@inproceedings{neurips2021_a_61739,
  title = {{A Faster Maximum Cardinality Matching Algorithm with Applications in Machine Learning}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2021},
  url = {https://nips.cc/virtual/2021/poster/27577},
}

@inproceedings{aaai2023_markov_4125,
  title = {{Markov Decision Processes with Time-Varying Geometric Discounting}},
  booktitle = {AAAI Conference on Artificial Intelligence (AAAI)},
  year = {2023},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/26413},
}

@inproceedings{icml2022_a_40193,
  title = {{A query-optimal algorithm for finding counterfactuals}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2022},
  url = {https://icml.cc/virtual/2022/poster/16451},
}

@inproceedings{neurips2020_on_60457,
  title = {{On Adaptive Distance Estimation}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2020},
  url = {https://nips.cc/virtual/2020/poster/17571},
}

@inproceedings{neurips2022_optimal_63765,
  title = {{Optimal Query Complexities for Dynamic Trace Estimation}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2022},
  url = {https://nips.cc/virtual/2022/poster/53406},
}

@inproceedings{neurips2022_verification_63857,
  title = {{Verification and search algorithms for causal DAGs}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2022},
  url = {https://nips.cc/virtual/2022/poster/54621},
}

@inproceedings{neurips2024_truncated_71028,
  title = {{Truncated Variance Reduced Value Iteration}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/96181},
}

@inproceedings{iclr2024_near_35284,
  title = {{Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss}},
  booktitle = {International Conference on Learning Representations (ICLR)},
  year = {2024},
  url = {https://iclr.cc/virtual/2024/poster/17789},
}

@inproceedings{icml2024_optimal_43615,
  title = {{Optimal Coresets for Low-Dimensional Geometric Median}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2024},
  url = {https://icml.cc/virtual/2024/poster/34837},
}

@inproceedings{icml2024_learning_43664,
  title = {{Learning Multiple Secrets in Mastermind}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2024},
  url = {https://icml.cc/virtual/2024/poster/34788},
}

@inproceedings{icml2024_profile_43703,
  title = {{Profile Reconstruction from Private Sketches}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2024},
  url = {https://icml.cc/virtual/2024/poster/34749},
}

@inproceedings{icml2024_quantum_43768,
  title = {{Quantum Algorithms and Lower Bounds for Finite-Sum Optimization}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2024},
  url = {https://icml.cc/virtual/2024/poster/34684},
}

@inproceedings{icml2024_multiplicative_44880,
  title = {{Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2024},
  url = {https://icml.cc/virtual/2024/poster/33572},
}

@inproceedings{icml2025_on_46861,
  title = {{On Fine-Grained Distinct Element Estimation}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2025},
  url = {https://icml.cc/virtual/2025/poster/45716},
}

@inproceedings{icml2025_improved_47736,
  title = {{Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2025},
  url = {https://icml.cc/virtual/2025/poster/44864},
}

@inproceedings{icml2025_quantum_49145,
  title = {{Quantum Speedup for Hypergraph Sparsification}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2025},
  url = {https://icml.cc/virtual/2025/poster/43480},
}

@inproceedings{icml2026_incremental_52852,
  title = {{Incremental BPE Tokenization}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=ZbWgrDzCQo},
}

@inproceedings{icml2026_ski_53616,
  title = {{Ski Rental with Distributional Predictions of Unknown Quality}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=h8NydU966G},
}

@inproceedings{icml2026_adalina_53644,
  title = {{Adalina: Adaptive Linear Approximation for the Shapley Value and Beyond}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=hMTCuqjCW8},
}

@inproceedings{icml2026_approximation_54943,
  title = {{Approximation Bounds for Transformer Networks with Application to Regression}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=u7qkL3ryE4},
}

@inproceedings{neurips2024_continual_72433,
  title = {{Continual Counting with Gradual Privacy Expiration}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/94923},
}

@inproceedings{neurips2024_private_72999,
  title = {{Private Geometric Median}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/94421},
}

@inproceedings{neurips2024_approximating_73287,
  title = {{Approximating the Top Eigenvector in Random Order Streams}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/94154},
}

@inproceedings{neurips2024_public_73492,
  title = {{Public-data Assisted Private Stochastic Optimization: Power and Limitations}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/93982},
}

@inproceedings{neurips2024_the_74347,
  title = {{The Space Complexity of Approximating Logistic Loss}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/93213},
}

@inproceedings{neurips2024_iterative_74418,
  title = {{Iterative Methods via Locally Evolving Set Process}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/93153},
}