Rikhav Shah

activity

20182026

most citedDirected Random Geometric Graphs

9 citations · 14 across the 5 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2025

Even Faster Kernel Matrix Linear Algebra via Density Estimation

Rikhav Shah, Sandeep Silwal, Haike Xu

This paper studies the use of kernel density estimation (KDE) for linear algebraic tasks involving the kernel matrix of a collection of $n$ data points in $R^{d}$ . In particu…

cs.DS2020

Smoothed analysis of the condition number under low-rank perturbations

Rikhav Shah, Sandeep Silwal

Let $M$ be an arbitrary $n$ by $n$ matrix of rank $n - k$ . We study the condition number of $M$ plus a \emph{low-rank} perturbation $U V^{T}$ where $U, V$ are $n$ by $k$ random Gaussian…