← Optimization
Mathematics & Optimization › Optimization ›

Combinatorial Optimization

2407 directly classified papers

Papers per year

Papers

Iteratively Reweighted Graph Cut for Multi-Label MRFs With Non-Convex Priors CVPR 2015
Sparse PCA via Bipartite Matchings NIPS 2015
Computational Lower Bounds for Community Detection on Random Graphs COLT 2015
Smooth Interactive Submodular Set Cover NIPS 2015
Minimum Weight Perfect Matching via Blossom Belief Propagation NIPS 2015
Distributed Submodular Cover: Succinctly Summarizing Massive Data NIPS 2015
Learning Causal Graphs with Small Interventions NIPS 2015
Parallel Correlation Clustering on Big Graphs NIPS 2015
Maximum Persistency in Energy Minimization CVPR 2014
Partial Optimality by Pruning for MAP-inference with General Graphical Models CVPR 2014
Distributed Power-law Graph Computing: Theoretical and Empirical Analysis NIPS 2014
Submodular Attribute Selection for Action Recognition in Video NIPS 2014
Video Classification using Semantic Concept Co-occurrences CVPR 2014
Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm ICML 2014
Finding Dense Subgraphs via Low-Rank Bilinear Optimization ICML 2014
Augmentative Message Passing for Traveling Salesman Problem and Graph Partitioning NIPS 2014
Finding a sparse vector in a subspace: Linear sparsity using alternating directions NIPS 2014
Seeded Graph Matching for Correlated Erdos-Renyi Graphs JMLR 2014
Min-Max Problems on Factor Graphs ICML 2014
Anti-differentiating approximation algorithms:A case study with min-cuts, spectral, and flow ICML 2014
Scalable Semidefinite Relaxation for Maximum A Posterior Estimation ICML 2014
Graph Cut based Continuous Stereo Matching using Locally Shared Labels CVPR 2014
Multi-Scale Spectral Decomposition of Massive Graphs NIPS 2014
Learning Optimal Commitment to Overcome Insecurity NIPS 2014
On Integrated Clustering and Outlier Detection NIPS 2014