combinatorial optimization

Reconfiguring Shortest Paths in Graphs AAAI 2022 Scalable and Efficient Non-adaptive Deterministic Group Testing NeurIPS 2022 Secretary Matching with Vertex Arrivals and No Rejections AAAI 2022 Set Interdependence Transformer: Set-to-Sequence Neural Networks for Permutation Learning and Structure Prediction IJCAI 2022 Set-valued prediction in hierarchical classification with constrained representation complexity UAI 2022 Simulation-guided Beam Search for Neural Combinatorial Optimization NeurIPS 2022 Social Aware Assignment of Passengers in Ridesharing (Student Abstract) AAAI 2022 Sparsification of Decomposable Submodular Functions AAAI 2022 Subset Approximation of Pareto Regions with Bi-objective A* AAAI 2022 The Combinatorial Brain Surgeon: Pruning Weights That Cancel One Another in Neural Networks ICML 2022 The Complexity of Subelection Isomorphism Problems AAAI 2022 Theory and Approximate Solvers for Branched Optimal Transport with Multiple Sources NeurIPS 2022 The Triangle-Densest-K-Subgraph Problem: Hardness, Lovász Extension, and Application to Document Summarization AAAI 2022 Tight query complexity bounds for learning graph partitions COLT 2022 Time-Constrained Participatory Budgeting Under Uncertain Project Costs IJCAI 2022 Undercover Boolean Matrix Factorization with MaxSAT AAAI 2022 Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxation NeurIPS 2022 Using Partial Monotonicity in Submodular Maximization NeurIPS 2022 What’s Wrong with Deep Learning in Tree Search for Combinatorial Optimization ICLR 2022 A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs NeurIPS 2021 Abstract Cores in Implicit Hitting Set MaxSat Solving (Extended Abstract) IJCAI 2021 Adaptive Experimental Design for Optimizing Combinatorial Structures IJCAI 2021 Adaptive Sampling for Fast Constrained Maximization of Submodular Functions AISTATS 2021 A Fast Exact Algorithm for the Resource Constrained Shortest Path Problem AAAI 2021 An LP-Based Approach for Goal Recognition as Planning AAAI 2021