← Optimization
Mathematics & Optimization › Optimization ›

Combinatorial Optimization

2407 directly classified papers

Papers per year

Papers

A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching AAAI 2021
Facility’s Perspective to Fair Facility Location Problems AAAI 2021
Combinatorial Pure Exploration with Full-Bandit or Partial Linear Feedback AAAI 2021
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances AAAI 2021
Submodular Span, with Applications to Conditional Data Summarization AAAI 2021
On Finding the K-best Non-projective Dependency Trees ACL 2021
Randomized Algorithms for Submodular Function Maximization with a $k$-System Constraint ICML 2021
Oneshot Differentially Private Top-k Selection ICML 2021
BOSS: A Bi-directional Search Technique for Optimal Coalition Structure Generation with Minimal Overlapping (Student Abstract) AAAI 2021
Quantum Permutation Synchronization CVPR 2021
Projection-free Decentralized Online Learning for Submodular Maximization over Time-Varying Networks JMLR 2021
Outside Computation with Superior Functions NAACL 2021
Fast WordPiece Tokenization EMNLP 2021
Restricted Domains of Dichotomous Preferences with Possibly Incomplete Information AAAI 2021
Automated Mechanism Design for Classification with Partial Verification AAAI 2021
Defending against Contagious Attacks on a Network with Resource Reallocation AAAI 2021
Differentially Private Decomposable Submodular Maximization AAAI 2021
Tracking Regret Bounds for Online Submodular Optimization AISTATS 2021
Harmonious Semantic Line Detection via Maximal Weight Clique Selection CVPR 2021
xER: An Explainable Model for Entity Resolution using an Efficient Solution for the Clique Partitioning Problem NAACL 2021
Nearly Linear-Time, Parallelizable Algorithms for Non-Monotone Submodular Maximization AAAI 2021
Counterfactual Explanations for Optimization-Based Decisions in the Context of the GDPR IJCAI 2021
Combinatorial Optimization for Panoptic Segmentation: A Fully Differentiable Approach NIPS 2021
Extensions of Karger's Algorithm: Why They Fail in Theory and How They Are Useful in Practice ICCV 2021
Custom-Design of FDR Encodings: The Case of Red-Black Planning IJCAI 2021