Combinatorial Optimization

Towards Optimizing Large-Scale Multi-Graph Matching in Bioimaging CVPR 2025 Towards Projected and Incremental Pseudo-Boolean Model Counting AAAI 2025 Towards Real-Time Approximate Counting AAAI 2025 TurboReg: TurboClique for Robust and Efficient Point Cloud Registration ICCV 2025 Understanding EFX Allocations: Counting and Variants AAAI 2025 Unify ML4TSP: Drawing Methodological Principles for TSP and Beyond from Streamlined Design Space of Learning and Search ICLR 2025 Universal Rates for Multiclass Learning with Bandit Feedback COLT 2025 Verified Certificates via SAT and Computer Algebra Systems for the Ramsey R(3,8) and R(3,9) Problems IJCAI 2025 Volume Optimality in Conformal Prediction with Structured Prediction Sets ICML 2025 WardropNet: Traffic Flow Predictions via Equilibrium-Augmented Learning ICLR 2025 Welfare-Optimal Serial Dictatorships Have Polynomial Query Complexity AAAI 2025 Witty: An Efficient Solver for Computing Minimum-Size Decision Trees AAAI 2025 1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations AAAI 2024 A 4-Approximation Algorithm for Min Max Correlation Clustering AISTATS 2024 A Better Approximation for Bipartite Traveling Tournament in Inter-League Sports Scheduling IJCAI 2024 Accelerating Cutting-Plane Algorithms via Reinforcement Learning Surrogates AAAI 2024 Accelerating ERM for data-driven algorithm design using output-sensitive techniques NeurIPS 2024 Accelerating Matroid Optimization through Fast Imprecise Oracles NeurIPS 2024 ACM-MILP: Adaptive Constraint Modification via Grouping and Selection for Hardness-Preserving MILP Instance Generation ICML 2024 A Combinatorial Algorithm for the Semi-Discrete Optimal Transport Problem NeurIPS 2024 A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna IJCAI 2024 A Contextual Combinatorial Bandit Approach to Negotiation ICML 2024 Active Ranking and Matchmaking, with Perfect Matchings ICML 2024 Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies ALT 2024 Adaptively Learning to Select-Rank in Online Platforms ICML 2024