Linear Programming

Faster width-dependent algorithm for mixed packing and covering LPs NeurIPS 2019 Optimal Interdiction of Urban Criminals with the Aid of Real-Time Information AAAI 2019 Total Least Squares Regression in Input Sparsity Time NeurIPS 2019 Leveraged volume sampling for linear regression NeurIPS 2018 Ridge Regression and Provable Deterministic Ridge Leverage Score Sampling NeurIPS 2018 Oracle Summaries of Compressive Summarization ACL 2017 A Linear Least-Squares Solution to Elastic Shape-From-Template CVPR 2015 Planar Ultrametrics for Image Segmentation NeurIPS 2015 Saturation-Preserving Specular Reflection Separation CVPR 2015 Sparse Linear Programming via Primal and Dual Augmented Coordinate Descent NeurIPS 2015 An Analysis of State-Relevance Weights and Sampling Distributions on L1-Regularized Approximate Linear Programming Approximation Accuracy ICML 2014 Extremal Mechanisms for Local Differential Privacy NeurIPS 2014 Linear Programming for Large-Scale Markov Decision Problems ICML 2014 Robust Logistic Regression and Classification NeurIPS 2014 A Linear Approach to Matching Cuboids in RGBD Images CVPR 2013 An Approximate, Efficient LP Solver for LP Rounding NeurIPS 2013 Marginals-to-Models Reducibility NeurIPS 2013 Universality of the Local Marginal Polytope CVPR 2013 A Polylog Pivot Steps Simplex Algorithm for Classification NeurIPS 2012 Convergence Rate Analysis of MAP Coordinate Minimization Algorithms NeurIPS 2012 Factoring nonnegative matrices with linear programs NeurIPS 2012 Lifted Linear Programming AISTATS 2012 L_1-Penalized Robust Estimation for a Class of Inverse Problems Arising in Multiview Geometry NeurIPS 2009 An LP View of the M-best MAP problem NeurIPS 2009 A Smoothed Approximate Linear Program NeurIPS 2009