Combinatorial Optimization

A Game-Theoretic Approach to Hypergraph Clustering NeurIPS 2009 A Gaussian Tree Approximation for Integer Least-Squares NeurIPS 2009 An Integer Projected Fixed Point Method for Graph Matching and MAP Inference NeurIPS 2009 An LP View of the M-best MAP problem NeurIPS 2009 Large scale graph-based SLAM using aerial images as prior information RSS 2009 Learning Permutations with Exponential Weights JMLR 2009 Matrix Completion from Power-Law Distributed Samples NeurIPS 2009 Multi-Label Prediction via Compressed Sensing NeurIPS 2009 Noisy Generalized Binary Search NeurIPS 2009 Nonparametric Greedy Algorithms for the Sparse Learning Problem NeurIPS 2009 Online Learning of Assignments NeurIPS 2009 On the complexity of the set of three-finger caging grasps of convex polygons RSS 2009 Positioning unmanned aerial vehicles as communication relays for surveillance tasks RSS 2009 Riffled Independence for Ranked Data NeurIPS 2009 Submodularity Cuts and Applications NeurIPS 2009 Counting Solution Clusters in Graph Coloring Problems Using Belief Propagation NeurIPS 2008 Improved Moves for Truncated Convex Models NeurIPS 2008 Kernelized Sorting NeurIPS 2008 Linear-Time Computation of Similarity Measures for Sequential Data JMLR 2008 Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies JMLR 2008 Robust Submodular Observation Selection JMLR 2008 Linear programming analysis of loopy belief propagation for weighted matching NeurIPS 2007 Local Algorithms for Approximate Inference in Minor-Excluded Graphs NeurIPS 2007 Message Passing for Max-weight Independent Set NeurIPS 2007 New Outer Bounds on the Marginal Polytope NeurIPS 2007