conftrace_

greedy algorithm

242 papers

Explore in graph

Co-occurring keywords

submodular optimization (261) submodular maximization (143) approximation algorithm (630) combinatorial optimization (1039) submodular function (121) approximation guarantee (65) cardinality constraint (71) regret bound (1926) feature selection (649) matroid constraint (50)

Papers

Most Influential Subset Selection: Challenges, Promises, and Beyond NIPS 2024
Local Anti-Concentration Class: Logarithmic Regret for Greedy Linear Contextual Bandit NIPS 2024
Scalable High-Dimensional Multivariate Linear Regression for Feature-Distributed Data JMLR 2024
Generator Assisted Mixture of Experts for Feature Acquisition in Batch AAAI 2024
Nearly Minimax Optimal Submodular Maximization with Bandit Feedback NIPS 2024
Optimizing the Placement of Roadside LiDARs for Autonomous Driving ICCV 2023
Walkability Optimization: Formulations, Algorithms, and a Case Study of Toronto AAAI 2023
How Do You Want Your Greedy: Simultaneous or Repeated? JMLR 2023
Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier AISTATS 2023
Maximizing submodular functions under submodular constraints UAI 2023
On the Consistency Rate of Decision Tree Learning Algorithms AISTATS 2023
Robust Sequence Networked Submodular Maximization AAAI 2023
Fast Feature Selection with Fairness Constraints AISTATS 2023
Bicriteria Approximation Algorithms for the Submodular Cover Problem NIPS 2023
Harnessing the power of choices in decision tree learning NIPS 2023
Approval-Based Voting with Mixed Goods AAAI 2023
Now We’re Talking: Better Deliberation Groups through Submodular Optimization AAAI 2023
Divide and Conquer Dynamic Programming: An Almost Linear Time Change Point Detection Methodology in High Dimensions ICML 2023
Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint IJCAI 2023
Submodular Maximization under the Intersection of Matroid and Knapsack Constraints AAAI 2023
Composable Coresets for Determinant Maximization: Greedy is Almost Optimal NIPS 2023
Randomized Greedy Learning for Non-monotone Stochastic Submodular Maximization Under Full-bandit Feedback AISTATS 2023
Cardinality-Minimal Explanations for Monotonic Neural Networks IJCAI 2023
Bandit Social Learning under Myopic Behavior NIPS 2023
Equilibrium Finding in Normal-Form Games via Greedy Regret Minimization AAAI 2022