research
∙
11/08/2022
Fast Algorithms for ℓ_p-Regression
The ℓ_p-norm regression problem is a classic problem in optimization wit...
share
research
∙
05/12/2022
Optimal Methods for Higher-Order Smooth Monotone Variational Inequalities
In this work, we present new simple and optimal algorithms for solving t...
research
∙
07/06/2021
Unifying Width-Reduced Methods for Quasi-Self-Concordant Optimization
We provide several algorithms for constrained optimization of a large cl...
research
∙
02/13/2021
Almost-linear-time Weighted ℓ_p-norm Solvers in Slightly Dense Graphs via Sparsification
We give almost-linear-time algorithms for constructing sparsifiers with ...
research
∙
10/23/2019
Faster p-norm minimizing flows, via smoothed q-norm problems
We present faster high-accuracy algorithms for computing ℓ_p-norm minimi...
research
∙
07/16/2019
Fast, Provably convergent IRLS Algorithm for p-norm Linear Regression
Linear regression in ℓ_p-norm is a canonical optimization problem that a...
research
∙
01/21/2019