Combinatorial Optimization

A Scalable Deterministic Global Optimization Algorithm for Clustering Problems ICML 2021 A Sharp Leap from Quantified Boolean Formula to Stochastic Boolean Satisfiability Solving AAAI 2021 Asymptotically Optimal Strategies For Combinatorial Semi-Bandits in Polynomial Time ALT 2021 Automated Mechanism Design for Classification with Partial Verification AAAI 2021 Automated Reasoning and Learning for Automated Payroll Management AAAI 2021 Automatic Design of Heuristic Algorithms for Binary Optimization Problems IJCAI 2021 Automatic Optimal Multi-Agent Path Finding Algorithm Selector (Student Abstract) AAAI 2021 Average-Case Communication Complexity of Statistical Problems COLT 2021 Backdoor Decomposable Monotone Circuits and Propagation Complete Encodings AAAI 2021 Bandits with Knapsacks beyond the Worst Case NeurIPS 2021 Batch greedy maximization of non-submodular functions: Guarantees and applications to experimental design JMLR 2021 Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel NeurIPS 2021 Binary Matrix Factorisation via Column Generation AAAI 2021 BOSS: A Bi-directional Search Technique for Optimal Coalition Structure Generation with Minimal Overlapping (Student Abstract) AAAI 2021 Bounded Predicates in Description Logics with Counting IJCAI 2021 Branch and Price for Bus Driver Scheduling with Complex Break Constraints AAAI 2021 Budget Feasible Mechanisms Over Graphs AAAI 2021 Calculating the optimal step of arc-eager parsing for non-projective trees EACL 2021 Cardinality constrained submodular maximization for random streams NeurIPS 2021 Certifying Parity Reasoning Efficiently Using Pseudo-Boolean Proofs AAAI 2021 CLP: Efficient and Scalable Search on Compressed Text Logs OSDI 2021 Combinatorial Learning of Graph Edit Distance via Dynamic Embedding CVPR 2021 Combinatorial Optimization and Reasoning with Graph Neural Networks IJCAI 2021 Combinatorial Optimization for Panoptic Segmentation: A Fully Differentiable Approach NeurIPS 2021 Combinatorial Pure Exploration with Bottleneck Reward Function NeurIPS 2021