Combinatorial Optimization

Securing Lifelines: Safe Delivery of Critical Services in Areas with Volatile Security Situation via a Stackelberg Game Approach AAAI 2023 Select and Optimize: Learning to solve large-scale TSP instances AISTATS 2023 Self Weighted Multiplex Modularity Maximization for Multiview Clustering ACML 2023 Semi-random Impossibilities of Condorcet Criterion AAAI 2023 SharpSSAT: A Witness-Generating Stochastic Boolean Satisfiability Solver AAAI 2023 Siamese-Discriminant Deep Reinforcement Learning for Solving Jigsaw Puzzles with Large Eroded Gaps AAAI 2023 SIGMA: Scale-Invariant Global Sparse Shape Matching ICCV 2023 Simplification and Improvement of MMS Approximation IJCAI 2023 Simulation-Assisted Optimization for Large-Scale Evacuation Planning with Congestion-Dependent Delays IJCAI 2023 Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple! NeurIPS 2023 Size-constrained k-submodular maximization in near-linear time UAI 2023 Skyplane: Optimizing Transfer Cost and Throughput Using Cloud-Aware Overlays NSDI 2023 SMT Safety Verification of Ontology-Based Processes AAAI 2023 Solving Quantum-Inspired Perfect Matching Problems via Tutte-Theorem-Based Hybrid Boolean Constraints IJCAI 2023 Solving Relaxations of MAP-MRF Problems: Combinatorial In-Face Frank-Wolfe Directions CVPR 2023 Solving the Identifying Code Set Problem with Grouped Independent Support IJCAI 2023 Sorting and Hypergraph Orientation under Uncertainty with Predictions IJCAI 2023 Sparse PCA: a Geometric Approach JMLR 2023 SPEEDEX: A Scalable, Parallelizable, and Economically Efficient Decentralized EXchange NSDI 2023 Speeding Up Bellman Ford via Minimum Violation Permutations ICML 2023 SplitNet: A Reinforcement Learning Based Sequence Splitting Method for the MinMax Multiple Travelling Salesman Problem AAAI 2023 Statistical and Computational Trade-off in Multi-Agent Multi-Armed Bandits NeurIPS 2023 Strategic Facility Location with Clients That Minimize Total Waiting Time AAAI 2023 Streaming Algorithms and Lower Bounds for Estimating Correlation Clustering Cost NeurIPS 2023 Streaming Submodular Maximization with Differential Privacy ICML 2023