← Keywords

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

An Extended Level Method for Efficient Multiple Kernel Learning NIPS 2008
Fixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations NIPS 2007
Non-parametric Modeling of Partially Ranked Data NIPS 2007
Efficient Convex Relaxation for Transductive Support Vector Machine NIPS 2007
Linear programming analysis of loopy belief propagation for weighted matching NIPS 2007
Local Algorithms for Approximate Inference in Minor-Excluded Graphs NIPS 2007
Message Passing for Max-weight Independent Set NIPS 2007
Fast SDP Relaxations of Graph Cut Clustering, Transduction, and Other Combinatorial Problems JMLR 2006
Ensemble Pruning Via Semi-definite Programming JMLR 2006
On the Dubins Traveling Salesperson Problems: novel approximation algorithms RSS 2006
Near-Uniform Sampling of Combinatorial Spaces Using XOR Constraints NIPS 2006
Linear Programming Relaxations and Belief Propagation -- An Empirical Study JMLR 2006
Balanced Graph Matching NIPS 2006
Using Combinatorial Optimization within Max-Product Belief Propagation NIPS 2006