Shayan Shafaei

2 accepted papers

2025

Efficient Data-Dependent Random Projection for Least Square Regressions

Jacob Sturges, Luyuan Yang, Shayan Shafaei, Chao Lan

ICASSP 2025accepted

This paper presents a new data-dependent random projection method D<sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup>RP for least square regressions, which maps data into the row space of a randomly mapped training data matrix. Our theoretical anal…

Cited by 0 Source ↗Scholar ↗

2025

Efficient Estimation of Kernel Matrix Spectral Norm using Random Features

Yiting Cao, Shayan Shafaei, Luyuan Yang, Chao Lan

ICASSP 2025accepted

This paper proposes a new approach to accelerate spectral norm estimation for a kernel matrix of n data points. Our key intuition is that, by applying the seminal random feature technique, we can well estimate the norm without computing or operating on the n-by-n kernel matrix but only an n-by-q ran…

Cited by 0 Source ↗Scholar ↗