Combinatorial Optimization

A Little Charity Guarantees Fair Connected Graph Partitioning AAAI 2022 All Politics is Local: Redistricting via Local Fairness NeurIPS 2022 AllSATCC: Boosting AllSAT Solving with Efficient Component Analysis IJCAI 2022 Almost Full EFX Exists for Four Agents AAAI 2022 An Algorithmic Introduction to Savings Circles AAAI 2022 An Algorithmic Theory of Markets and Their Application to Decentralized Markets AAAI 2022 AND/OR branch-and-bound for computational protein design optimizing K* UAI 2022 An Effective and Efficient Entity Alignment Decoding Algorithm via Third-Order Tensor Isomorphism ACL 2022 An Efficient Approach to Data Transfer Scheduling for Long Range Space Exploration IJCAI 2022 An Efficient Combinatorial Optimization Model Using Learning-to-Rank Distillation AAAI 2022 An Exact Algorithm with New Upper Bounds for the Maximum k-Defective Clique Problem in Massive Sparse Graphs AAAI 2022 An Exact MaxSAT Algorithm: Further Observations and Further Improvements IJCAI 2022 An Exact Symbolic Reduction of Linear Smart Predict+Optimize to Mixed Integer Linear Programming ICML 2022 An explore-then-commit algorithm for submodular maximization under full-bandit feedback UAI 2022 APES: Articulated Part Extraction From Sprite Sheets CVPR 2022 Approval with Runoff IJCAI 2022 Approximate Frank-Wolfe Algorithms over Graph-structured Support Sets ICML 2022 Approximately EFX Allocations for Indivisible Chores IJCAI 2022 Approximate Strategyproof Mechanisms for the Additively Separable Group Activity Selection Problem IJCAI 2022 A Scalable Combinatorial Solver for Elastic Geometrically Consistent 3D Shape Matching CVPR 2022 A Scalable Deterministic Global Optimization Algorithm for Training Optimal Decision Tree NeurIPS 2022 A Scalable Parallel Algorithm for Balanced Sampling (Student Abstract) AAAI 2022 A Theory of Tournament Representations ICLR 2022 A Unified Framework for Deep Symbolic Regression NeurIPS 2022 Automatic Loss Function Search for Predict-Then-Optimize Problems with Strong Ranking Property ICLR 2022