conftrace_
← Optimization
Mathematics & Optimization › Optimization ›

Combinatorial Optimization

2,409 papers

Papers per year

2
20
67
270
149
'05
'10
'15
'20
'25

Papers

Lifted Symmetry Detection and Breaking for MAP Inference NIPS 2015
A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice NIPS 2015
Streaming Min-max Hypergraph Partitioning NIPS 2015
An Active Learning Framework using Sparse-Graph Codes for Sparse Polynomials and Graph Sketching NIPS 2015
Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's NIPS 2015
Subset Selection by Pareto Optimization NIPS 2015
Parallel Correlation Clustering on Big Graphs NIPS 2015
Learning Causal Graphs with Small Interventions NIPS 2015
Distributed Submodular Cover: Succinctly Summarizing Massive Data NIPS 2015
Smooth Interactive Submodular Set Cover NIPS 2015
Minimum Weight Perfect Matching via Blossom Belief Propagation NIPS 2015
Mixed Robust/Average Submodular Partitioning: Fast Algorithms, Guarantees, and Applications NIPS 2015
Monotone k-Submodular Function Maximization with Size Constraints NIPS 2015
Sparse Solutions to Nonnegative Linear Systems and Applications AISTATS 2015
Filtered Search for Submodular Maximization with Controllable Approximation Bounds AISTATS 2015
Computational Complexity of Linear Large Margin Classification With Ramp Loss AISTATS 2015
Submodular Point Processes with Applications to Machine learning AISTATS 2015
On Approximate Non-submodular Minimization via Tree-Structured Supermodularity AISTATS 2015
Revisiting the Limits of MAP Inference by MWSS on Perfect Graphs AISTATS 2015
Label optimal regret bounds for online local learning COLT 2015
Computational Lower Bounds for Community Detection on Random Graphs COLT 2015
Correlation Clustering with Noisy Partial Information COLT 2015
Hierarchies of Relaxations for Online Prediction Problems with Evolving Constraints COLT 2015
Supervised Discrete Hashing CVPR 2015
Graph-Based Simplex Method for Pairwise Energy Minimization With Binary Variables CVPR 2015