Combinatorial Optimization

Secretary Matching with Vertex Arrivals and No Rejections AAAI 2022 Seq2Pat: Sequence-to-Pattern Generation for Constraint-Based Sequential Pattern Mining AAAI 2022 Sequential Blocked Matching 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 Signaling in Posted Price Auctions AAAI 2022 Simple and Optimal Greedy Online Contention Resolution Schemes NeurIPS 2022 Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions NeurIPS 2022 Simulation-guided Beam Search for Neural Combinatorial Optimization NeurIPS 2022 Social Aware Assignment of Passengers in Ridesharing (Student Abstract) AAAI 2022 Solving Disjunctive Temporal Networks with Uncertainty under Restricted Time-Based Controllability Using Tree Search and Graph Neural Networks AAAI 2022 Solving Marginal MAP Exactly by Probabilistic Circuit Transformations AISTATS 2022 Sparse Mixed Linear Regression with Guarantees: Taming an Intractable Problem with Invex Relaxation ICML 2022 Sparsification of Decomposable Submodular Functions AAAI 2022 Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models AISTATS 2022 Strategyproof Mechanisms for Group-Fair Facility Location Problems IJCAI 2022 Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints ICML 2022 Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts NeurIPS 2022 Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time RSS 2022 Submodular Maximization in Clean Linear Time NeurIPS 2022 Subset Approximation of Pareto Regions with Bi-objective A* AAAI 2022 Team Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions AAAI 2022 The Complexity of Envy-Free Graph Cutting IJCAI 2022 The Complexity of Subelection Isomorphism Problems AAAI 2022 The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations IJCAI 2022