Combinatorial Optimization

Warm-starting Push-Relabel NeurIPS 2024 Weighted, Circular and Semi-Algebraic Proofs (Abstract Reprint) IJCAI 2024 Weighted EF1 and PO Allocations with Few Types of Agents or Chores IJCAI 2024 Welfare Loss in Connected Resource Allocation IJCAI 2024 Welfare Maximization in Perpetual Voting (Student Abstract) AAAI 2024 What Are the Rules? Discovering Constraints from Data AAAI 2024 A Bitwise GAC Algorithm for Alldifferent Constraints IJCAI 2023 Accelerating Voting by Quantum Computation UAI 2023 A Combinatorial Algorithm for Approximating the Optimal Transport in the Parallel and MPC Settings NeurIPS 2023 A Constant-Factor Approximation Algorithm for Reconciliation k-Median AISTATS 2023 Adaptive Constraint Partition Based Optimization Framework for Large-Scale Integer Linear Programming (Student Abstract) AAAI 2023 A Deep Instance Generative Framework for MILP Solvers Under Limited Data Availability NeurIPS 2023 A Dynamical Systems Perspective on Discrete Optimization L4DC 2023 A Fast Maximum k-Plex Algorithm Parameterized by the Degeneracy Gap IJCAI 2023 A Formal Perspective on Byte-Pair Encoding ACL 2023 A Framework for Adapting Offline Algorithms to Solve Combinatorial Multi-Armed Bandit Problems with Bandit Feedback ICML 2023 A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems AAAI 2023 A Generalized Scalarization Method for Evolutionary Multi-Objective Optimization AAAI 2023 Alternating Local Enumeration (TnALE): Solving Tensor Network Structure Search with Fewer Evaluations ICML 2023 A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III) IJCAI 2023 An Exact Algorithm for the Minimum Dominating Set Problem IJCAI 2023 An Improved Approximation Algorithm for Wage Determination and Online Task Allocation in Crowd-Sourcing AAAI 2023 Anonymous and Copy-Robust Delegations for Liquid Democracy NeurIPS 2023 An Optimization-based Approach To Node Role Discovery in Networks: Approximating Equitable Partitions NeurIPS 2023 A Novel Integer Linear Programming Approach for Global L0 Minimization JMLR 2023