Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1102.3975
Cited By
v1
v2 (latest)
Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection
International Conference on Machine Learning (ICML), 2011
19 February 2011
Abhimanyu Das
David Kempe
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection"
50 / 163 papers shown
Diversification as Risk Minimization
Rikiya Takehi
Fernando Diaz
Tetsuya Sakai
AAML
136
0
0
26 Oct 2025
Distributionally Robust Feature Selection
Maitreyi Swaroop
Tamar Krishnamurti
Bryan Wilder
OODD
286
1
0
24 Oct 2025
Non-submodular Visual Attention for Robot Navigation
IEEE Transactions on robotics (IEEE TRO), 2025
Reza Vafaee
Kian Behzad
Milad Siami
Luca Carlone
Ali Jadbabaie
164
1
0
01 Oct 2025
AIM-CoT: Active Information-driven Multimodal Chain-of-Thought for Vision-Language Reasoning
Xiping Li
Jianghong Ma
MLLM
LRM
180
1
0
30 Sep 2025
Gödel Test: Can Large Language Models Solve Easy Conjectures?
Moran Feldman
Amin Karbasi
ELM
LRM
110
5
0
22 Sep 2025
KITE: Kernelized and Information Theoretic Exemplars for In-Context Learning
Vaibhav Singh
Soumya Suvra Ghosal
Kapu Nirmal Joshua
Soumyabrata Pal
Sayak Ray Chowdhury
148
0
0
19 Sep 2025
SAND: One-Shot Feature Selection with Additive Noise Distortion
P. Pad
Hadi Hammoud
Mohamad Dia
Nadim Maamari
L. A. Dunbar
339
0
0
06 May 2025
Combatting Dimensional Collapse in LLM Pre-Training Data via Diversified File Selection
Ziqing Fan
Siyuan Du
Shengchao Hu
Pingjie Wang
Li Shen
Yanzhe Zhang
Dacheng Tao
Yucheng Wang
304
6
0
29 Apr 2025
Sparse Bayesian Learning for Label Efficiency in Cardiac Real-Time MRI
Felix Terhag
P. Knechtges
A. Basermann
Anja Bach
Darius Gerlach
Jens Tank
Raúl Tempone
270
0
0
27 Mar 2025
Submodular Optimization for Keyframe Selection & Usage in SLAM
IEEE International Conference on Robotics and Automation (ICRA), 2024
David Thorne
Nathan Chan
Yanlong Ma
Christa S. Robison
Philip R. Osteen
Brett T. Lopez
425
6
0
08 Oct 2024
Learning Submodular Sequencing from Samples
Jing Yuan
Shaojie Tang
261
0
0
09 Sep 2024
Global Reinforcement Learning: Beyond Linear and Convex Rewards via Submodular Semi-gradient Methods
Ric De Santi
Manish Prajapat
Andreas Krause
332
13
0
13 Jul 2024
C-MASS: Combinatorial Mobility-Aware Sensor Scheduling for Collaborative Perception with Second-Order Topology Approximation
Yukuan Jia
Yuxuan Sun
Ruiqing Mao
Zhaojun Nan
Sheng Zhou
Zhisheng Niu
310
7
0
29 Jun 2024
Consistent Submodular Maximization
Paul Dutting
Federico Fusco
Silvio Lattanzi
A. Norouzi-Fard
Morteza Zadimoghaddam
338
3
0
30 May 2024
Practical
0.385
0.385
0.385
-Approximation for Submodular Maximization Subject to a Cardinality Constraint
M. Tukan
Loay Mualem
Moran Feldman
223
4
0
22 May 2024
Localized Distributional Robustness in Submodular Multi-Task Subset Selection
IEEE Transactions on Signal Processing (IEEE TSP), 2024
Ege C. Kaya
Abolfazl Hashemi
303
2
0
04 Apr 2024
Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies
International Conference on Algorithmic Learning Theory (ALT), 2024
Shlomi Weitzman
Sivan Sabato
225
0
0
02 Apr 2024
On Distributed Larger-Than-Memory Subset Selection With Pairwise Submodular Functions
Maximilian Böther
Abraham Sebastian
Pranjal Awasthi
Ana Klimovic
Srikumar Ramalingam
388
1
0
26 Feb 2024
Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps
Jonathan A. Kelner
Frederic Koehler
Raghu Meka
Dhruv Rohatgi
299
5
0
23 Feb 2024
Nonlinear Bayesian optimal experimental design using logarithmic Sobolev inequalities
Fengyi Li
Ayoub Belhadji
Youssef Marzouk
209
4
0
23 Feb 2024
Sparse spanning portfolios and under-diversification with second-order stochastic dominance
Stelios Arvanitis
O. Scaillet
Nikolas Topaloglou
162
15
0
02 Feb 2024
Quality-Diversity Algorithms Can Provably Be Helpful for Optimization
Chao Qian
Ke Xue
Ren-Jian Wang
400
18
0
19 Jan 2024
Fairness in Submodular Maximization over a Matroid Constraint
Marwa El Halabi
Jakub Tarnawski
A. Norouzi-Fard
T. Vuong
254
9
0
21 Dec 2023
Dynamic Non-monotone Submodular Maximization
Neural Information Processing Systems (NeurIPS), 2023
Kiarash Banihashem
Leyla Biabani
Samira Goudarzi
Mohammadtaghi Hajiaghayi
Peyman Jabbarzade
M. Monemizadeh
231
5
0
07 Nov 2023
Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming
Neural Information Processing Systems (NeurIPS), 2023
Gregory Dexter
P. Drineas
David P. Woodruff
T. Yasuda
216
0
0
29 Oct 2023
Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties
European Conference on Artificial Intelligence (ECAI), 2023
Xiankun Yan
A. Do
Feng Shi
Xiaoyu Qin
Frank Neumann
158
4
0
23 Sep 2023
Non-monotone Sequential Submodular Maximization
AAAI Conference on Artificial Intelligence (AAAI), 2023
Shaojie Tang
Jing Yuan
204
2
0
16 Aug 2023
Submodular Maximization under the Intersection of Matroid and Knapsack Constraints
AAAI Conference on Artificial Intelligence (AAAI), 2023
Yuzhou Gu
Chao Bian
Chao Qian
262
5
0
18 Jul 2023
Performance of
ℓ
1
\ell_1
ℓ
1
Regularization for Sparse Convex Optimization
Kyriakos Axiotis
T. Yasuda
223
0
0
14 Jul 2023
Estimating Conditional Mutual Information for Dynamic Feature Selection
International Conference on Learning Representations (ICLR), 2023
Soham Gadgil
Ian Covert
Su-In Lee
351
13
0
05 Jun 2023
Fully Dynamic Submodular Maximization over Matroids
International Conference on Machine Learning (ICML), 2023
Paul Dutting
Federico Fusco
Silvio Lattanzi
A. Norouzi-Fard
Morteza Zadimoghaddam
273
12
0
31 May 2023
Submodular Minimax Optimization: Finding Effective Sets
International Conference on Artificial Intelligence and Statistics (AISTATS), 2023
Loay Mualem
Ethan R. Elenberg
Moran Feldman
Amin Karbasi
346
6
0
26 May 2023
Feature Adaptation for Sparse Linear Regression
Neural Information Processing Systems (NeurIPS), 2023
Jonathan A. Kelner
Frederic Koehler
Raghu Meka
Dhruv Rohatgi
253
9
0
26 May 2023
Supermodular Rank: Set Function Decomposition and Optimization
Rishi Sonthalia
A. Seigal
Guido Montúfar
LRM
192
1
0
24 May 2023
Fairness in Streaming Submodular Maximization over a Matroid Constraint
International Conference on Machine Learning (ICML), 2023
Marwa El Halabi
Federico Fusco
A. Norouzi-Fard
Jakab Tardos
Jakub Tarnawski
294
13
0
24 May 2023
Revisiting Matching Pursuit: Beyond Approximate Submodularity
Signal Processing (Signal Process.), 2023
E. Tohidi
M. Coutiño
David Gesbert
222
2
0
12 May 2023
Efficient Adversarial Contrastive Learning via Robustness-Aware Coreset Selection
Neural Information Processing Systems (NeurIPS), 2023
Xilie Xu
Jingfeng Zhang
Yifan Zhang
Masashi Sugiyama
Mohan S. Kankanhalli
AAML
639
23
0
08 Feb 2023
Learning to Maximize Mutual Information for Dynamic Feature Selection
International Conference on Machine Learning (ICML), 2023
Ian Covert
Wei Qiu
Mingyu Lu
Nayoon Kim
Nathan White
Su-In Lee
380
64
0
02 Jan 2023
Robust Sequence Networked Submodular Maximization
AAAI Conference on Artificial Intelligence (AAAI), 2022
Qihao Shi
Bingyang Fu
C. Wang
Jiawei Chen
Sheng Zhou
Yan Feng
Chun-Yen Chen
340
0
0
28 Dec 2022
Greedy Modality Selection via Approximate Submodular Maximization
Conference on Uncertainty in Artificial Intelligence (UAI), 2022
Runxiang Cheng
Gargi Balasubramaniam
Yifei He
Yifan Hao
Han Zhao
185
3
0
22 Oct 2022
Sequential Attention for Feature Selection
International Conference on Learning Representations (ICLR), 2022
T. Yasuda
M. Bateni
Lin Chen
Matthew Fahrbach
Gang Fu
Vahab Mirrokni
417
13
0
29 Sep 2022
Online Subset Selection using
α
α
α
-Core with no Augmented Regret
Sourav Sahoo
Siddhant Chaudhary
S. Mukhopadhyay
Abhishek Sinha
OffRL
376
0
0
28 Sep 2022
Deletion Robust Non-Monotone Submodular Maximization over Matroids
Paul Dutting
Federico Fusco
Silvio Lattanzi
A. Norouzi-Fard
Morteza Zadimoghaddam
363
4
0
16 Aug 2022
Explaining Classifiers Trained on Raw Hierarchical Multiple-Instance Data
Tomás Pevný
Viliam Lisý
B. Bosanský
P. Somol
Michal Pěchouček
340
1
0
04 Aug 2022
Online SuBmodular + SuPermodular (BP) Maximization with Bandit Feedback
Conference on Uncertainty in Artificial Intelligence (UAI), 2022
Adhyyan Narang
Omid Sadeghi
Lillian J. Ratliff
Maryam Fazel
J. Bilmes
OffRL
443
1
0
07 Jul 2022
Pareto Optimization for Active Learning under Out-of-Distribution Data Scenarios
Xueying Zhan
Zeyu Dai
Qingzhong Wang
Qing Li
Haoyi Xiong
Dejing Dou
Antoni B. Chan
OODD
199
3
0
04 Jul 2022
Online Nonsubmodular Minimization with Delayed Costs: From Full Information to Bandit Feedback
International Conference on Machine Learning (ICML), 2022
Tianyi Lin
Aldo Pacchiano
Yaodong Yu
Michael I. Jordan
494
1
0
15 May 2022
Robust Subset Selection by Greedy and Evolutionary Pareto Optimization
International Joint Conference on Artificial Intelligence (IJCAI), 2022
Chao Bian
Yawen Zhou
Chao Qian
192
8
0
03 May 2022
AUTOMATA: Gradient Based Data Subset Selection for Compute-Efficient Hyper-parameter Tuning
Neural Information Processing Systems (NeurIPS), 2022
Krishnateja Killamsetty
Guttu Sai Abhishek
Aakriti
A. Evfimievski
Yatin Nandwani
Ganesh Ramakrishnan
Rishabh K. Iyer
165
32
0
15 Mar 2022
Data-Efficient Structured Pruning via Submodular Optimization
Neural Information Processing Systems (NeurIPS), 2022
Marwa El Halabi
Suraj Srinivas
Damien Scieur
485
24
0
09 Mar 2022
1
2
3
4
Next
Page 1 of 4
