Archan Ray

activity

20212024

collaborators

4 papers

cs.DS2024

Improved Spectral Density Estimation via Explicit and Implicit Deflation

Rajarshi Bhattacharjee, Rajesh Jayaram, Cameron Musco +2

We study algorithms for approximating the spectral density of a symmetric matrix $A$ that is accessed through matrix-vector product queries. By combining a previously studied Cheby…

cs.DS2023

Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra

Rajarshi Bhattacharjee, Gregory Dexter, Cameron Musco +3

Let $S \in R^{n \times n}$ satisfy $∥ 1 - S ∥_{2} \leq ε n$ , where $1$ is the all ones matrix and $∥ \cdot ∥_{2}$ is the spectral norm. It is well-kno…

cs.LG2021

Sublinear Time Approximation of Text Similarity Matrices

Archan Ray, Nicholas Monath, Andrew McCallum +1

We study algorithms for approximating pairwise similarity matrices that arise in natural language processing. Generally, computing a similarity matrix for $n$ data points requires…

cs.DS2021

Sublinear Time Eigenvalue Approximation via Random Sampling

Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas +2

We study the problem of approximating the eigenspectrum of a symmetric matrix $A \in R^{n \times n}$ with bounded entries (i.e., $∥ A ∥_{\infty} \leq 1$ ).…