Combinatorial Optimization

Multi-Winner Reconfiguration NeurIPS 2024 Naive Bayes Classifiers over Missing Data: Decision and Poisoning ICML 2024 Nearly Minimax Optimal Submodular Maximization with Bandit Feedback NeurIPS 2024 New Bounds on the Cohesion of Complete-link and Other Linkage Methods for Agglomerative Clustering ICML 2024 NN-Steiner: A Mixed Neural-Algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem AAAI 2024 Non-monotone Sequential Submodular Maximization AAAI 2024 No-Regret M${}^{\natural}$-Concave Function Maximization: Stochastic Bandit Algorithms and NP-Hardness of Adversarial Full-Information Setting NeurIPS 2024 Nukplex: An Efficient Local Search Algorithm for Maximum K-Plex Problem IJCAI 2024 On a Combinatorial Problem Arising in Machine Teaching ICML 2024 On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles AAAI 2024 Online Budgeted Matching with General Bids NeurIPS 2024 Online Combinatorial Optimization with Group Fairness Constraints IJCAI 2024 Online Submodular Maximization via Online Convex Optimization AAAI 2024 On Socially Fair Low-Rank Approximation and Column Subset Selection NeurIPS 2024 On the Tractability of SHAP Explanations under Markovian Distributions ICML 2024 Optimal Decision Tree and Adaptive Submodular Ranking with Noisy Outcomes JMLR 2024 Optimal Extended Formulations from Optimal Dynamic Programming Algorithms IJCAI 2024 Optimally Improving Cooperative Learning in a Social Setting ICML 2024 Optimal Makespan in a Minute Timespan! A Scalable Multi-Robot Goal Assignment Algorithm for Minimizing Mission Time AAAI 2024 Optimal Quasi-clique: Hardness, Equivalence with Densest-k-Subgraph, and Quasi-partitioned Community Mining AAAI 2024 Optimisation and Approximation in Abstract Argumentation: The Case of Stable Semantics IJCAI 2024 Optimistic Search: Change Point Estimation for Large-scale Data via Adaptive Logarithmic Queries JMLR 2024 Optimizing Resource Allocation in Hyperscale Datacenters: Scalability, Usability, and Experiences OSDI 2024 Optimizing the coalition gain in Online Auctions with Greedy Structured Bandits NeurIPS 2024 OSSCAR: One-Shot Structured Pruning in Vision and Language Models with Combinatorial Optimization ICML 2024