research
∙
08/29/2022
Online Bidding Algorithms for Return-on-Spend Constrained Advertisers
Online advertising has recently grown into a highly competitive and comp...
share
research
∙
08/07/2022
Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity
Many fundamental problems in machine learning can be formulated by the c...
research
∙
03/08/2022
A Fast Scale-Invariant Algorithm for Non-negative Least Squares with Non-negative Data
Nonnegative (linear) least square problems are a fundamental class of pr...
research
∙
10/29/2021
Computing Lewis Weights to High Precision
We present an algorithm for computing approximate ℓ_p Lewis weights to h...
research
∙
09/21/2020
A Faster Interior Point Method for Semidefinite Programming
Semidefinite programs (SDPs) are a fundamental class of optimization pro...
research
∙
02/12/2020
Positive Semidefinite Programming: Mixed, Parallel, and Width-Independent
We give the first approximation algorithm for mixed packing and covering...
research
∙
03/05/2019