
Almostlineartime Weighted ℓ_pnorm Solvers in Slightly Dense Graphs via Sparsification
We give almostlineartime algorithms for constructing sparsifiers with ...
read it

Faster pnorm minimizing flows, via smoothed qnorm problems
We present faster highaccuracy algorithms for computing ℓ_pnorm minimi...
read it

Fast, Provably convergent IRLS Algorithm for pnorm Linear Regression
Linear regression in ℓ_pnorm is a canonical optimization problem that a...
read it

Iterative Refinement for ℓ_pnorm Regression
We give improved algorithms for the ℓ_pregression problem, _xx_p such t...
read it
Deeksha Adil
is this you? claim profile