Combinatorial Optimization

Not in My Backyard! Temporal Voting Over Public Chores IJCAI 2025 NuMDS: An Efficient Local Search Algorithm for Minimum Dominating Set Problem IJCAI 2025 On the Hardness of Bandit Learning COLT 2025 On the Modelling of Constraints with Tractable Logical Operators AAAI 2025 On the Price of Differential Privacy for Hierarchical Clustering ICLR 2025 Optimal Capacity Modification for Stable Matchings with Ties IJCAI 2025 Optimal Decision Tree Pruning Revisited: Algorithms and Complexity ICML 2025 Optimal Experiment Design for Causal Effect Identification JMLR 2025 Optimal Interactive Learning on the Job via Facility Location Planning RSS 2025 Optimal Metric Distortion for Matching on the Line IJCAI 2025 Optimal Survey Design for Private Mean Estimation ICML 2025 Optimization by Parallel Quasi-Quantum Annealing with Gradient-Based Sampling ICLR 2025 Optimizing Parameters of Quantum Circuits with Sparsity-Inducing Coordinate Descent IJCAI 2025 Parameterized Approximation Algorithm for Doubly Constrained Fair Clustering IJCAI 2025 Pareto-Optimal Fronts for Benchmarking Symbolic Regression Algorithms ICML 2025 Partial and Exact Recovery of a Random Hypergraph from its Graph Projection COLT 2025 Participatory Budgeting Project Strength via Candidate Control IJCAI 2025 Polynomial Time Learning Augmented Algorithms for NP-hard Permutation Problems ICML 2025 Position: Graph Learning Will Lose Relevance Due To Poor Benchmarks ICML 2025 Pre-Assignment Problem for Unique Minimum Vertex Cover on Bounded Clique-Width Graphs AAAI 2025 Prediction-Based Adaptive Variable Ordering Heuristics for Constraint Satisfaction Problems AAAI 2025 Preference Elicitation for Multi-objective Combinatorial Optimization with Active Learning and Maximum Likelihood Estimation IJCAI 2025 Private List Learnability vs. Online List Learnability COLT 2025 Proactive and Reactive Constraint Programming for Stochastic Project Scheduling with Maximal Time-Lags AAAI 2025 Probabilistic Factorial Experimental Design for Combinatorial Interventions ICML 2025