Combinatorial Optimization

The Power of Randomization: Distributed Submodular Maximization on Massive Datasets ICML 2015 Threshold Influence Model for Allocating Advertising Budgets ICML 2015 Tractable Bayesian Network Structure Learning with Bounded Vertex Cover Number NeurIPS 2015 Ultra-Scalable and Efficient Methods for Hybrid Observational and Experimental Local Causal Pathway Discovery JMLR 2015 Weighted Theta Functions and Embeddings with Applications to Max-Cut, Clustering and Summarization NeurIPS 2015 A Junction Tree Framework for Undirected Graphical Model Selection JMLR 2014 Anti-differentiating approximation algorithms:A case study with min-cuts, spectral, and flow ICML 2014 Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS) NeurIPS 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 Combinatorial Pure Exploration of Multi-Armed Bandits NeurIPS 2014 Connected Sub-graph Detection AISTATS 2014 Distributed Power-law Graph Computing: Theoretical and Empirical Analysis NeurIPS 2014 Efficient Pruning LMI Conditions for Branch-and-Prune Rank and Chirality-Constrained Estimation of the Dual Absolute Quadric CVPR 2014 Energy Based Multi-model Fitting & Matching for 3D Reconstruction CVPR 2014 Fast and Reliable Two-View Translation Estimation CVPR 2014 Fast Approximate Inference in Higher Order MRF-MAP Labeling Problems CVPR 2014 Fast Multi-stage Submodular Maximization ICML 2014 Finding a sparse vector in a subspace: Linear sparsity using alternating directions NeurIPS 2014 Finding Dense Subgraphs via Low-Rank Bilinear Optimization ICML 2014 Fully Decentralized Task Swaps with Optimized Local Searching RSS 2014 Graph Cut based Continuous Stereo Matching using Locally Shared Labels CVPR 2014 Higher-Order Clique Reduction Without Auxiliary Variables CVPR 2014 Learning Bounded Tree-width Bayesian Networks using Integer Linear Programming AISTATS 2014 Learning Optimal Bounded Treewidth Bayesian Networks via Maximum Satisfiability AISTATS 2014