Discrete Optimization

Submodular Order Functions and Assortment Optimization ICML 2023 SurCo: Learning Linear SURrogates for COmbinatorial Nonlinear Optimization Problems ICML 2023 The Expressive Power of Ad-Hoc Constraints for Modelling CSPs AAAI 2023 Theoretical and Numerical Analysis of 3D Reconstruction Using Point and Line Incidences ICCV 2023 Tournament Fixing Parameterized by Feedback Vertex Set Number Is FPT AAAI 2023 A*+BFHS: A Hybrid Heuristic Search Algorithm AAAI 2022 A Differentially Private Linear-Time fPTAS for the Minimum Enclosing Ball Problem NeurIPS 2022 A Hybrid Quantum-Classical Algorithm for Robust Fitting CVPR 2022 A Joint Exponential Mechanism For Differentially Private Top-k ICML 2022 Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs EMNLP 2022 Analysis of Pure Literal Elimination Rule for Non-uniform Random (MAX) k-SAT Problem with an Arbitrary Degree Distribution AAAI 2022 An Exact Symbolic Reduction of Linear Smart Predict+Optimize to Mixed Integer Linear Programming ICML 2022 A Scalable Combinatorial Solver for Elastic Geometrically Consistent 3D Shape Matching CVPR 2022 A Scalable Deterministic Global Optimization Algorithm for Training Optimal Decision Tree NeurIPS 2022 Bayesian Optimization over Discrete and Mixed Spaces via Probabilistic Reparameterization NeurIPS 2022 BILCO: An Efficient Algorithm for Joint Alignment of Time Series NeurIPS 2022 Certified Symmetry and Dominance Breaking for Combinatorial Optimisation AAAI 2022 Compilation of Aggregates in ASP Systems AAAI 2022 Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study AAAI 2022 Constrained Discrete Black-Box Optimization using Mixed-Integer Programming ICML 2022 Data-Efficient Structured Pruning via Submodular Optimization NeurIPS 2022 Deciding Unsolvability in Temporal Planning under Action Non-Self-Overlapping AAAI 2022 Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions NeurIPS 2022 Discrete Listwise Personalized Ranking for Fast Top-N Recommendation with Implicit Feedback IJCAI 2022 Disentangling the Computational Complexity of Network Untangling IJCAI 2022