Combinatorial Optimization

Minimizing Reachability Times on Temporal Graphs via Shifting Labels IJCAI 2023 Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier AISTATS 2023 Min-Max Submodular Ranking for Multiple Agents AAAI 2023 Model-Based Control with Sparse Neural Dynamics NeurIPS 2023 Motion Planning (In)feasibility Detection using a Prior Roadmap via Path and Cut Search RSS 2023 Multiagent MST Cover: Pleasing All Optimally via a Simple Voting Rule AAAI 2023 Multi-objective Search via Lazy and Efficient Dominance Checks IJCAI 2023 Multi-Robot Coordination and Layout Design for Automated Warehousing IJCAI 2023 Multi-Stage Facility Location Problems with Transient Agents AAAI 2023 Multi-Swap k-Means++ NeurIPS 2023 Nearly-Optimal Hierarchical Clustering for Well-Clustered Graphs ICML 2023 Necessary and Sufficient Conditions for Optimal Decision Trees using Dynamic Programming NeurIPS 2023 Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization NeurIPS 2023 New Bounds and Constraint Programming Models for the Weighted Vertex Coloring Problem IJCAI 2023 Nonstochastic Contextual Combinatorial Bandits AISTATS 2023 Now We’re Talking: Better Deliberation Groups through Submodular Optimization AAAI 2023 NuWLS: Improving Local Search for (Weighted) Partial MaxSAT by New Weighting Techniques AAAI 2023 Octree Guided Unoriented Surface Reconstruction CVPR 2023 OKRidge: Scalable Optimal k-Sparse Ridge Regression NeurIPS 2023 On Computing Optimal Tree Ensembles ICML 2023 On Discovering Interesting Combinatorial Integer Sequences IJCAI 2023 One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction IJCAI 2023 On Lower Bounds for Maximin Share Guarantees IJCAI 2023 On the Compilability of Bounded Numeric Planning IJCAI 2023 Opinion Optimization in Directed Social Networks AAAI 2023