Combinatorial Optimization

Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion IJCAI 2022 Practical Almost-Linear-Time Approximation Algorithms for Hybrid and Overlapping Graph Clustering ICML 2022 Practical Fixed-Parameter Algorithms for Defending Active Directory Style Attack Graphs AAAI 2022 Pretrained Cost Model for Distributed Constraint Optimization Problems AAAI 2022 Private frequency estimation via projective geometry ICML 2022 Proportional allocation of indivisible resources under ordinal and uncertain preferences. UAI 2022 Proportional Public Decisions AAAI 2022 ProtoBandit: Efficient Prototype Selection via Multi-Armed Bandits ACML 2022 Provable Sensor Sets for Epidemic Detection over Networks with Minimum Delay AAAI 2022 Pushing the limits of fairness impossibility: Who's the fairest of them all? NeurIPS 2022 QCDCL with Cube Learning or Pure Literal Elimination - What is Best? IJCAI 2022 Quant-BnB: A Scalable Branch-and-Bound Method for Optimal Decision Trees with Continuous Features ICML 2022 Real-Time Driver-Request Assignment in Ridesourcing AAAI 2022 Recruitment Strategies That Take a Chance NeurIPS 2022 Refined Lower Bounds for Nearest Neighbor Condensation ALT 2022 Reinforced Genetic Algorithm for Structure-based Drug Design NeurIPS 2022 Revisiting Document Image Dewarping by Grid Regularization CVPR 2022 Revisiting Online Submodular Minimization: Gap-Dependent Regret Bounds, Best of Both Worlds and Adversarial Robustness ICML 2022 Robustness in Multi-Objective Submodular Optimization: a Quantile Approach ICML 2022 Robust Subset Selection by Greedy and Evolutionary Pareto Optimization IJCAI 2022 RUMs from Head-to-Head Contests ICML 2022 Scalable and Efficient Non-adaptive Deterministic Group Testing NeurIPS 2022 Scalable design of Error-Correcting Output Codes using Discrete Optimization with Graph Coloring NeurIPS 2022 Scaling Structured Inference with Randomization ICML 2022 Search Strategies for Topological Network Optimization AAAI 2022