Combinatorial Optimization

Structure-Aware Surface Reconstruction via Primitive Assembly ICCV 2023 Submodular Maximization under the Intersection of Matroid and Knapsack Constraints AAAI 2023 Submodular Order Functions and Assortment Optimization ICML 2023 Sudoku Assistant – an AI-Powered App to Help Solve Pen-and-Paper Sudokus AAAI 2023 SurCo: Learning Linear SURrogates for COmbinatorial Nonlinear Optimization Problems ICML 2023 T2T: From Distribution Learning in Training to Gradient Search in Testing for Combinatorial Optimization NeurIPS 2023 TACCL: Guiding Collective Algorithm Synthesis using Communication Sketches NSDI 2023 Take Out the TraChe: Maximizing (Tra)nsactional Ca(che) Hit Rate OSDI 2023 Targeting Minimal Rare Itemsets from Transaction Databases IJCAI 2023 Template-Based Piecewise Affine Regression L4DC 2023 The Computational Complexity of Concise Hypersphere Classification ICML 2023 The Computational Complexity of Single-Player Imperfect-Recall Games IJCAI 2023 The Expressive Power of Ad-Hoc Constraints for Modelling CSPs AAAI 2023 The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem IJCAI 2023 The Linear Distance Traveling Tournament Problem Allows an EPTAS AAAI 2023 The Parameterized Complexity of Network Microaggregation AAAI 2023 The Power of Uniform Sampling for k-Median ICML 2023 Ties in Multiwinner Approval Voting IJCAI 2023 Tight Inapproximability for Graphical Games AAAI 2023 Top-k data selection via distributed sample quantile inference L4DC 2023 Topological Planning with Post-unique and Unary Actions IJCAI 2023 Tournament Fixing Parameterized by Feedback Vertex Set Number Is FPT AAAI 2023 Towards Characterizing the First-order Query Complexity of Learning (Approximate) Nash Equilibria in Zero-sum Matrix Games NeurIPS 2023 Towards Optimal Effective Resistance Estimation NeurIPS 2023 Towards Quantum Machine Learning for Constrained Combinatorial Optimization: a Quantum QAP Solver ICML 2023