Submodular Optimization

B$^3$-Seg: Camera-Free, Training-Free 3DGS Segmentation via Analytic EIG and Beta-Bernoulli Bayesian Updates CVPR 2026 COSMOS: Connectivity-Oriented Submodular Maximization for Optimal Subgraph Retrieval ACL 2026 Den-TP: A Density-Balanced Data Curation and Evaluation Framework for Trajectory Prediction CVPR 2026 Grid Distillation: Compositional Image Distillation via Structured Generative Grids CVPR 2026 Learnability-Driven Submodular Optimization for Active Roadside 3D Detection CVPR 2026 PhaseWin Search Framework Enable Efficient Object-Level Interpretation CVPR 2026 Vocabulary Scaling Law: Tuning Open-vocabulary Predictors for Their Openness CVPR 2026 Which Directions Matter? Sparse Design for Affine Robust Optimization UAI 2026 Adaptive Threshold Sampling for Pure Exploration in Submodular Bandits UAI 2025 Fair Submodular Cover ICLR 2025 Fewer May Be Better: Enhancing Offline Reinforcement Learning with Reduced Dataset ICLR 2025 Improved Approximation Algorithms for k-Submodular Maximization via Multilinear Extension ICLR 2025 Linear Submodular Maximization with Bandit Feedback AISTATS 2025 Using Submodular Optimization to Approximate Minimum-Size Abductive Path Explanations for Tree-Based Models UAI 2025 Decision-Focused Evaluation of Worst-Case Distribution Shift UAI 2024 Efficient Interactive Maximization of BP and Weakly Submodular Objectives UAI 2024 Submodular Reinforcement Learning ICLR 2024 Improved Parallel Algorithm for Minimum Cost Submodular Cover Problem COLT 2022 One Gradient Frank-Wolfe for Decentralized Online Convex and Submodular Optimization ACML 2022 ORIENT: Submodular Mutual Information Measures for Data Subset Selection under Distribution Shift NeurIPS 2022 Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression COLT 2022 Adaptivity in Adaptive Submodularity COLT 2021 Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel NeurIPS 2021 Greedy Search Algorithm for Mixed Precision in Post-Training Quantization of Convolutional Neural Network Inspired by Submodular Optimization ACML 2021 Learning to Make Decisions via Submodular Regularization ICLR 2021