Discrete Optimization

Subgraph Matching Using Compactness Prior for Robust Feature Correspondence CVPR 2015 SubmodBoxes: Near-Optimal Search for a Set of Diverse Object Proposals NeurIPS 2015 Submodular Hamming Metrics NeurIPS 2015 The Power of Randomization: Distributed Submodular Maximization on Massive Datasets ICML 2015 An Integer Polynomial Programming Based Framework for Lifted MAP Inference NeurIPS 2014 A Primal-Dual Algorithm for Higher-Order Multilabel Markov Random Fields CVPR 2014 Augmentative Message Passing for Traveling Salesman Problem and Graph Partitioning NeurIPS 2014 Beyond the Birkhoff Polytope: Convex Relaxations for Vector Permutation Problems NeurIPS 2014 Coresets for k-Segmentation of Streaming Data NeurIPS 2014 Discrete Graph Hashing NeurIPS 2014 Distributed Power-law Graph Computing: Theoretical and Empirical Analysis NeurIPS 2014 Efficient Squared Curvature CVPR 2014 Efficient Structured Parsing of Facades Using Dynamic Programming CVPR 2014 Fast and Exact: ADMM-Based Discriminative Shape Segmentation with Loopy Part Models CVPR 2014 Globally Convergent Parallel MAP LP Relaxation Solver using the Frank-Wolfe Algorithm ICML 2014 Hardness of parameter estimation in graphical models NeurIPS 2014 Higher-Order Clique Reduction Without Auxiliary Variables CVPR 2014 Learning to Search in Branch and Bound Algorithms NeurIPS 2014 Low Rank Approximation Lower Bounds in Row-Update Streams NeurIPS 2014 Maximum Persistency in Energy Minimization CVPR 2014 Multi-Heuristic A* RSS 2014 Multi Label Generic Cuts: Optimal Inference in Multi Label Multi Clique MRF-MAP Problems CVPR 2014 Near-Optimal Herding COLT 2014 On the Convergence Rate of Decomposable Submodular Function Minimization NeurIPS 2014 Parallel Direction Method of Multipliers NeurIPS 2014