← Optimization
Mathematics & Optimization › Optimization ›

Discrete Optimization

705 directly classified papers

Papers per year

Papers

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity ICML 2021
Decomposition Strategies to Count Integer Solutions over Linear Constraints IJCAI 2021
Fair Pairwise Exchange among Groups IJCAI 2021
Improved Guarantees for Offline Stochastic Matching via new Ordered Contention Resolution Schemes NIPS 2021
Fair Sortition Made Transparent NIPS 2021
Personalized Extractive Summarization Using an Ising Machine Towards Real-time Generation of Efficient and Coherent Dialogue Scenarios EMNLP 2021
Structured Reordering for Modeling Latent Alignments in Sequence Transduction NIPS 2021
Dimensionality Reduction for Wasserstein Barycenter NIPS 2021
Consensus Maximisation Using Influences of Monotone Boolean Functions CVPR 2021
Improved Algorithms for Allen's Interval Algebra: a Dynamic Programming Approach IJCAI 2021
Combinatorial Learning of Graph Edit Distance via Dynamic Embedding CVPR 2021
Structure learning in polynomial time: Greedy algorithms, Bregman information, and exponential families NIPS 2021
Binary Matrix Factorisation via Column Generation AAAI 2021
Necessary and Sufficient Conditions for Avoiding Reopenings in Best First Suboptimal Search with General Bounding Functions AAAI 2021
Reusing Combinatorial Structure: Faster Iterative Projections over Submodular Base Polytopes NIPS 2021
Non-approximate Inference for Collective Graphical Models on Path Graphs via Discrete Difference of Convex Algorithm NIPS 2021
Efficient Initial Pose-Graph Generation for Global SfM CVPR 2021
Making Higher Order MOT Scalable: An Efficient Approximate Solver for Lifted Disjoint Paths ICCV 2021
Deep Graph Matching Under Quadratic Constraint CVPR 2021
Improving Welfare in One-Sided Matchings using Simple Threshold Queries IJCAI 2021
Dependency Stochastic Boolean Satisfiability: A Logical Formalism for NEXPTIME Decision Problems with Uncertainty AAAI 2021
Network Inference and Influence Maximization from Samples ICML 2021
Reasoning-Based Learning of Interpretable ML Models IJCAI 2021
Faster and Better Simple Temporal Problems AAAI 2021
MIPaaL: Mixed Integer Program as a Layer AAAI 2020