Combinatorial Optimization

Truthful Mechanisms for Steiner Tree Problems AAAI 2023 Two-Stage Predict+Optimize for MILPs with Unknown Parameters in Constraints NeurIPS 2023 Ultrafast Euclidean Shortest Path Computation Using Hub Labeling AAAI 2023 Uncovering the Largest Community in Social Networks at Scale IJCAI 2023 Unifying Core-Guided and Implicit Hitting Set Based Optimization IJCAI 2023 Unsupervised Learning for Solving the Travelling Salesman Problem NeurIPS 2023 Utility Maximizer or Value Maximizer: Mechanism Design for Mixed Bidders in Online Advertising AAAI 2023 Variational Annealing on Graphs for Combinatorial Optimization NeurIPS 2023 Walkability Optimization: Formulations, Algorithms, and a Case Study of Toronto AAAI 2023 Warm-Starting Nested Rollout Policy Adaptation with Optimal Stopping AAAI 2023 Winner Takes It All: Training Performant RL Populations for Combinatorial Optimization NeurIPS 2023 A Branch and Bound Framework for Stronger Adversarial Attacks of ReLU Networks ICML 2022 Achieving Envy-Freeness with Limited Subsidies under Dichotomous Valuations IJCAI 2022 A Combinatorial Perspective on the Optimization of Shallow ReLU Networks NeurIPS 2022 Active Structure Learning of Bayesian Networks in an Observational Setting JMLR 2022 A Deep Reinforcement Learning Framework for Column Generation NeurIPS 2022 Adiabatic Quantum Computing for Multi Object Tracking CVPR 2022 A Divide and Conquer Algorithm for Predict+Optimize with Non-convex Problems AAAI 2022 A Fast Algorithm for PAC Combinatorial Pure Exploration AAAI 2022 A Fast Local Search Algorithm for the Latin Square Completion Problem AAAI 2022 A First Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm II (NSGA-II) AAAI 2022 A Hybrid Evolutionary Algorithm for the Diversified Top-k Weight Clique Search Problem (Student Abstract) AAAI 2022 A Hybrid Quantum-Classical Algorithm for Robust Fitting CVPR 2022 Algorithmic Bayesian Persuasion with Combinatorial Actions AAAI 2022 Algorithms with Prediction Portfolios NeurIPS 2022