Publications

2024

2022

2021

  • Unifying Width-Reduced Methods for Quasi-Self-Concordant Optimization

    Details PDF

2020

  • Almost-linear-time Weighted ℓp-norm Solvers in Slightly Dense Graphs via Sparsification

    Details PDF Video

2019

  • Faster p-norm minimizing flows, via smoothed q-norm problems

    Details PDF

  • Fast, Provably convergent IRLS Algorithm for p-norm Linear Regression

    Details PDF BibTeX Video Code

  • Iterative Refinement for lp-norm Regression

    Details PDF BibTeX

2018

  • Parameterized algorithms for stable matching with ties and incomplete lists

    Details BibTeX