approximation guarantee

Secure Approximation Guarantee for Cryptographically Private Empirical Risk Minimization ACML 2016 Distributed Submodular Cover: Succinctly Summarizing Massive Data NeurIPS 2015 Mixed Robust/Average Submodular Partitioning: Fast Algorithms, Guarantees, and Applications NeurIPS 2015 Regularization Path of Cross-Validation Error Lower Bounds NeurIPS 2015 Smooth Interactive Submodular Set Cover NeurIPS 2015 Softstar: Heuristic-Guided Probabilistic Inference NeurIPS 2015 The Power of Randomization: Distributed Submodular Maximization on Massive Datasets ICML 2015 Nonnegative Sparse PCA with Provable Guarantees ICML 2014 On Integrated Clustering and Outlier Detection NeurIPS 2014 Parallel Double Greedy Submodular Maximization NeurIPS 2014 Provable Submodular Minimization using Wolfe's Algorithm NeurIPS 2014 Near-Optimal Entrywise Sampling for Data Matrices NeurIPS 2013 Near-Optimal MAP Inference for Determinantal Point Processes NeurIPS 2012 Online Clustering with Experts AISTATS 2012 Random Projections for k-means Clustering NeurIPS 2010 Unsupervised Feature Selection for the k-means Clustering Problem NeurIPS 2009 Selecting Observations against Adversarial Objectives NeurIPS 2007