← Optimization
Mathematics & Optimization › Optimization ›

Discrete Optimization

705 directly classified papers

Papers per year

Papers

The Burer-Monteiro SDP method can fail even above the Barvinok-Pataki bound NIPS 2022
DPCD: Discrete Principal Coordinate Descent for Binary Variable Problems AAAI 2022
PRISM: A Rich Class of Parameterized Submodular Information Measures for Guided Data Subset Selection AAAI 2022
Certified Symmetry and Dominance Breaking for Combinatorial Optimisation AAAI 2022
Integer and Constraint Programming Revisited for Mutually Orthogonal Latin Squares (Student Abstract) AAAI 2022
A Differentially Private Linear-Time fPTAS for the Minimum Enclosing Ball Problem NIPS 2022
A Hybrid Quantum-Classical Algorithm for Robust Fitting CVPR 2022
Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models AISTATS 2022
A Scalable Combinatorial Solver for Elastic Geometrically Consistent 3D Shape Matching CVPR 2022
Minimax Optimization: The Case of Convex-Submodular AISTATS 2022
Fast Rank-1 NMF for Missing Data with KL Divergence AISTATS 2022
A Scalable Deterministic Global Optimization Algorithm for Training Optimal Decision Tree NIPS 2022
Robustness in Multi-Objective Submodular Optimization: a Quantile Approach ICML 2022
Bayesian Optimization over Discrete and Mixed Spaces via Probabilistic Reparameterization NIPS 2022
SMT-based weighted model integration with structure awareness UAI 2022
FastDOG: Fast Discrete Optimization on GPU CVPR 2022
Maximum Consensus by Weighted Influences of Monotone Boolean Functions CVPR 2022
Scalable design of Error-Correcting Output Codes using Discrete Optimization with Graph Coloring NIPS 2022
Graphical Representations for Algebraic Constraints of Linear Structural Equations Models PGM 2022
Compilation of Aggregates in ASP Systems AAAI 2022
Fast Approximations for Job Shop Scheduling: A Lagrangian Dual Deep Learning Method AAAI 2022
Finite Entailment of Local Queries in the Z Family of Description Logics AAAI 2022
Efficient Encoding of Cost Optimal Delete-Free Planning as SAT AAAI 2022
Generalized Stochastic Matching AAAI 2022
Extended Goal Recognition Design with First-Order Computation Tree Logic AAAI 2022