% Key papers for Streaming submodular algorithms (scime atlas, https://atlas.scime.ai). Authors are not included: add them from the paper pages. @inproceedings{cvpr2018_creating_12932, title = {{Creating Capsule Wardrobes From Fashion Images}}, booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)}, year = {2018}, url = {https://openaccess.thecvf.com/content_cvpr_2018/html/Hsiao_Creating_Capsule_Wardrobes_CVPR_2018_paper.html}, } @inproceedings{aaai2018_algorithms_100334, title = {{Algorithms for Trip-Vehicle Assignment in Ride-Sharing}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2018}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11298}, } @inproceedings{cvpr2017_online_12516, title = {{Online Summarization via Submodular and Convex Optimization}}, booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)}, year = {2017}, } @inproceedings{aaai2018_streaming_101106, title = {{Streaming Non-Monotone Submodular Maximization: Personalized Video Summarization on the Fly}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2018}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11529}, } @inproceedings{aaai2017_selecting_104546, title = {{Selecting Sequences of Items via Submodular Maximization}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2017}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10923}, } @inproceedings{icml2019_submodular_37774, title = {{Submodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2019}, url = {https://icml.cc/virtual/2019/poster/3925}, } @inproceedings{neurips2016_causal_55619, title = {{Causal meets Submodular: Subset Selection with Directed Information}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2016}, url = {https://nips.cc/virtual/2016/poster/6942}, } @inproceedings{aaai2016_unsupervised_104823, title = {{Unsupervised Feature Selection by Heuristic Search with Provable Bounds on Suboptimality}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2016}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10082}, } @inproceedings{aaai2016_noisy_105035, title = {{Noisy Submodular Maximization via Adaptive Sampling with Applications to Crowdsourced Image Collection Summarization}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2016}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10207}, } @inproceedings{icml2018_beyond_36545, title = {{Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2018}, url = {https://icml.cc/virtual/2018/poster/2040}, } @inproceedings{neurips2018_do_57065, title = {{Do Less, Get More: Streaming Submodular Maximization with Subsampling}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2018}, url = {https://nips.cc/virtual/2018/poster/11095}, } @inproceedings{icml2018_scalable_36974, title = {{Scalable Deletion-Robust Submodular Maximization: Data Summarization with Privacy and Fairness Constraints}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2018}, url = {https://icml.cc/virtual/2018/poster/1927}, } @inproceedings{aaai2020_subset_101063, title = {{Subset Selection by Pareto Optimization with Recombination}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2020}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/5621}, } @inproceedings{icml2016_greedy_35857, title = {{Greedy Column Subset Selection: New Bounds and Distributed Algorithms}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2016}, url = {https://proceedings.mlr.press/v48/altschuler16.html}, } @inproceedings{icml2018_data_36612, title = {{Data Summarization at Scale: A Two-Stage Submodular Approach}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2018}, url = {https://icml.cc/virtual/2018/poster/2144}, } @inproceedings{neurips2016_budgeted_55611, title = {{Budgeted stream-based active learning via adaptive submodular maximization}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2016}, url = {https://nips.cc/virtual/2016/poster/7091}, } @inproceedings{neurips2017_streaming_56694, title = {{Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2017}, url = {https://nips.cc/virtual/2017/poster/9233}, } @inproceedings{iclr2018_minimax_28477, title = {{Minimax Curriculum Learning: Machine Teaching with Desirable Difficulties and Scheduled Diversity}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2018}, url = {https://iclr.cc/virtual/2018/poster/276}, } @inproceedings{aaai2018_on_101101, title = {{On Multiset Selection With Size Constraints}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2018}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11524}, } @inproceedings{aaai2017_extending_106114, title = {{Extending Compact-Table to Negative and Short Tables}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2017}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11127}, } @inproceedings{aaai2025_online_10199, title = {{Online and Streaming Algorithms for Constrained k-Submodular Maximization}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/34266}, } @inproceedings{neurips2024_learning_74178, title = {{Learning-Augmented Dynamic Submodular Maximization}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/93367}, } @inproceedings{icml2025_improved_47047, title = {{Improved Theoretically-Grounded Evolutionary Algorithms for Subset Selection with a Linear Cost Constraint}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/45538}, } @inproceedings{neurips2024_deep_74225, title = {{Deep Submodular Peripteral Networks}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/93329}, } @inproceedings{neurips2025_gist_75227, title = {{GIST: Greedy Independent Set Thresholding for Max-Min Diversification with Submodular Utility}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=5aeD5UbiLv}, } @inproceedings{neurips2025_individually_79047, title = {{Individually Fair Diversity Maximization}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=l2YPV99mnB}, } @inproceedings{neurips2025_streaming_79474, title = {{Streaming Stochastic Submodular Maximization with On-Demand User Requests}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=pjfMwXm61w}, } @inproceedings{neurips2026_non_90074, title = {{Non-Linear Pricing Restores Tractability for a Data Seller}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/155203}, } @inproceedings{neurips2026_stable_91904, title = {{Stable Max Coverage Under a Cardinality Constraint}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/156002}, } @inproceedings{neurips2026_learning_94039, title = {{Learning-Augmented Streaming Algorithms for Approximating Boolean Max-CSPs}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/153162}, } @inproceedings{neurips2026_diversity_95415, title = {{Diversity Maximization: Algorithms for Distant \$k\$-Subsets}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/150500}, }