← Optimization
Mathematics & Optimization › Optimization ›

Combinatorial Optimization

2407 directly classified papers

Papers per year

Papers

An Effective and Efficient Entity Alignment Decoding Algorithm via Third-Order Tensor Isomorphism ACL 2022
Word Tour: One-dimensional Word Embeddings via the Traveling Salesman Problem NAACL 2022
A Scalable Parallel Algorithm for Balanced Sampling (Student Abstract) AAAI 2022
Higher-Order Dependency Parsing for Arc-Polynomial Score Functions via Gradient-Based Methods and Genetic Algorithm IJCNLP 2022
Analogy-Guided Evolutionary Pretraining of Binary Word Embeddings IJCNLP 2022
Using hierarchies to efficiently combine evidence with Dempster’s rule of combination UAI 2022
Practical Almost-Linear-Time Approximation Algorithms for Hybrid and Overlapping Graph Clustering ICML 2022
Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints ICML 2022
Online Algorithms for the Santa Claus Problem NIPS 2022
Sparsification of Decomposable Submodular Functions AAAI 2022
Learning large Bayesian networks with expert constraints UAI 2022
The Query Complexity of Cake Cutting NIPS 2022
Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts NIPS 2022
Subset Approximation of Pareto Regions with Bi-objective A* AAAI 2022
Differentially Private Densest Subgraph AISTATS 2022
Decision-Focused Learning: Through the Lens of Learning to Rank ICML 2022
Robustness in Multi-Objective Submodular Optimization: a Quantile Approach ICML 2022
Deletion Robust Submodular Maximization over Matroids ICML 2022
RUMs from Head-to-Head Contests ICML 2022
Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models AISTATS 2022
Solving Marginal MAP Exactly by Probabilistic Circuit Transformations AISTATS 2022
Improved Approximation Algorithms for Individually Fair Clustering AISTATS 2022
Efficient Submodular Optimization under Noise: Local Search is Robust NIPS 2022
Search Strategies for Topological Network Optimization AAAI 2022
On Probabilistic Generalization of Backdoors in Boolean Satisfiability AAAI 2022