combinatorial optimization

1039 papers

Explore in graph

Also known as

CUCB COP CO

Co-occurring keywords

approximation algorithm (630) graph neural network (3945) multi-armed bandit (1091) regret bound (1918) graph algorithm (177) neural network (6616) reinforcement learning (4122) submodular optimization (261) graph theory (249) discrete optimization (145)

Papers

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond IJCAI 2024

Random Subgraph Detection Using Queries JMLR 2024

Parameterization of (Partial) Maximum Satisfiability above Matching in a Variable-Clause Graph AAAI 2024

Accelerating Cutting-Plane Algorithms via Reinforcement Learning Surrogates AAAI 2024

Towards Optimal Subsidy Bounds for Envy-Freeable Allocations AAAI 2024

Comparing Ways of Obtaining Candidate Orderings from Approval Ballots IJCAI 2024

On Sparse Canonical Correlation Analysis NIPS 2024

Fairness in Submodular Maximization over a Matroid Constraint AISTATS 2024

Generalized Tensor Decomposition for Understanding Multi-Output Regression under Combinatorial Shifts NIPS 2024

Optimisation and Approximation in Abstract Argumentation: The Case of Stable Semantics IJCAI 2024

A 4-Approximation Algorithm for Min Max Correlation Clustering AISTATS 2024

Online Combinatorial Optimization with Group Fairness Constraints IJCAI 2024

Welfare Loss in Connected Resource Allocation IJCAI 2024

Multidimensional Fractional Programming for Normalized Cuts NIPS 2024

Multi-Winner Reconfiguration NIPS 2024

Theoretical and Empirical Analysis of Cost-Function Merging for Implicit Hitting Set WCSP Solving AAAI 2024

NN-Steiner: A Mixed Neural-Algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem AAAI 2024

Learning-Augmented Approximation Algorithms for Maximum Cut and Related Problems NIPS 2024

Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm NIPS 2024

Rethinking Word-level Adversarial Attack: The Trade-off between Efficiency, Effectiveness, and Imperceptibility COLING 2024

Deep Submodular Peripteral Networks NIPS 2024

Efficient Constrained K-center Clustering with Background Knowledge AAAI 2024

Maxileximin Envy Allocations and Connected Goods AAAI 2024

Optimizing Resource Allocation in Hyperscale Datacenters: Scalability, Usability, and Experiences OSDI 2024

DOGE-Train: Discrete Optimization on GPU with End-to-End Training AAAI 2024