Mingquan Ye — accepted AI-conference papers

2025

Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation

Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang

ICLR 2025poster

Weighted low rank approximation is a fundamental problem in numerical linear algebra, and it has many applications in machine learning. Given a matrix $M \in \mathbb{R}^{n \times n}$, a non-negative weight matrix $W \in \mathbb{R}_{\geq 0}^{n \times n}$, a parameter $k$, the goal is to output two ma…

Cited by 10 Source ↗PDF ↗Scholar ↗

2023

A Nearly-Optimal Bound for Fast Regression with $\ell_\infty$ Guarantee

Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang

ICML 2023poster

Given a matrix $A\in \mathbb{R}^{n\times d}$ and a vector $b\in \mathbb{R}^n$, we consider the regression problem with $\ell_\infty$ guarantees: finding a vector $x'\in \mathbb{R}^d$ such that $||x'-x^* ||_\infty \leq \frac{\epsilon}{\sqrt{d}}\cdot ||Ax^*-b||_2\cdot ||A^\dagger||$ with $x^*$ being t…

Cited by 0 Source ↗PDF ↗Scholar ↗