Discrete Optimization

GNN&GBDT-Guided Fast Optimizing Framework for Large-scale Integer Programming ICML 2023 Heuristic Search for Multi-Objective Probabilistic Planning AAAI 2023 Heuristic Search in Dual Space for Constrained Fixed-Horizon POMDPs with Durative Actions AAAI 2023 High Probability Bounds for Stochastic Continuous Submodular Maximization AISTATS 2023 How Do You Want Your Greedy: Simultaneous or Repeated? JMLR 2023 Improved Algorithms for Maximum Satisfiability and Its Special Cases AAAI 2023 Is Shortest Always Best? The Role of Brevity in Logic-to-Text Generation ACL 2023 Low-complexity Broadband Beampattern Synthesis using Array Response Control Interspeech 2023 Nearly Tight Bounds For Differentially Private Multiway Cut NeurIPS 2023 NuWLS: Improving Local Search for (Weighted) Partial MaxSAT by New Weighting Techniques AAAI 2023 Optimal LP Rounding and Linear-Time Approximation Algorithms for Clustering Edge-Colored Hypergraphs ICML 2023 Optimizing over trained GNNs via symmetry breaking NeurIPS 2023 Parameterized Algorithms for Colored Clustering AAAI 2023 Randomized Greedy Learning for Non-monotone Stochastic Submodular Maximization Under Full-bandit Feedback AISTATS 2023 Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster $\text{L}$-/$\text{L}^\natural$-Convex Function Minimization ICML 2023 Revisiting Sampling for Combinatorial Optimization ICML 2023 Rigorous Runtime Analysis of MOEA/D for Solving Multi-Objective Minimum Weight Base Problems NeurIPS 2023 Rolling Horizon Based Temporal Decomposition for the Offline Pickup and Delivery Problem with Time Windows AAAI 2023 Scalable and Globally Optimal Generalized L₁ K-center Clustering via Constraint Generation in Mixed Integer Linear Programming AAAI 2023 Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning ICML 2023 Sharper Bounds for ℓ_p Sensitivity Sampling ICML 2023 SIGMA: Scale-Invariant Global Sparse Shape Matching ICCV 2023 Smoothed Online Combinatorial Optimization Using Imperfect Predictions AAAI 2023 Sparse PCA: a Geometric Approach JMLR 2023 Sparse Plus Low Rank Matrix Decomposition: A Discrete Optimization Approach JMLR 2023