combinatorial optimization

Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's NeurIPS 2015 Weighted Theta Functions and Embeddings with Applications to Max-Cut, Clustering and Summarization NeurIPS 2015 Augmentative Message Passing for Traveling Salesman Problem and Graph Partitioning NeurIPS 2014 Beyond the Birkhoff Polytope: Convex Relaxations for Vector Permutation Problems NeurIPS 2014 Combinatorial Partial Monitoring Game with Linear Feedback and Its Applications ICML 2014 Combinatorial Pure Exploration of Multi-Armed Bandits NeurIPS 2014 Efficient learning by implicit exploration in bandit problems with side observations NeurIPS 2014 Finding Dense Subgraphs via Low-Rank Bilinear Optimization ICML 2014 Globally Convergent Parallel MAP LP Relaxation Solver using the Frank-Wolfe Algorithm ICML 2014 Hardness of parameter estimation in graphical models NeurIPS 2014 Learning Optimal Bounded Treewidth Bayesian Networks via Maximum Satisfiability AISTATS 2014 Learning to Search in Branch and Bound Algorithms NeurIPS 2014 Maximum Persistency in Energy Minimization CVPR 2014 Min-Max Problems on Factor Graphs ICML 2014 Multi Label Generic Cuts: Optimal Inference in Multi Label Multi Clique MRF-MAP Problems CVPR 2014 On Integrated Clustering and Outlier Detection NeurIPS 2014 Online combinatorial optimization with stochastic decision sets and adversarial losses NeurIPS 2014 Online Decision-Making in General Combinatorial Spaces NeurIPS 2014 On the Convergence Rate of Decomposable Submodular Function Minimization NeurIPS 2014 Rounding-based Moves for Metric Labeling NeurIPS 2014 Simple MAP Inference via Low-Rank Relaxations NeurIPS 2014 Submodularization for Binary Pairwise Energies CVPR 2014 Adaptive Anonymity via b-Matching NeurIPS 2013 A Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles CVPR 2013 A Graphical Transformation for Belief Propagation: Maximum Weight Matchings and Odd-Sized Cycles NeurIPS 2013