research
∙
09/21/2020
A Faster Interior Point Method for Semidefinite Programming
Semidefinite programs (SDPs) are a fundamental class of optimization pro...
share
research
∙
09/07/2020
A Potential Reduction Inspired Algorithm for Exact Max Flow in Almost O(m^4/3) Time
We present an algorithm for computing s-t maximum flows in directed grap...
research
∙
12/23/2019
Algorithms for Heavy-Tailed Statistics: Regression, Covariance Estimation, and Beyond
We study efficient algorithms for linear regression and covariance estim...
research
∙
02/12/2018
Fair and Diverse DPP-based Data Summarization
Sampling methods that choose a subset of the data proportional to its di...
research
∙
08/01/2016