Shashanka Ubaru

activity

20152026

most citedDynamic Graph Convolutional Networks Using the Tensor M-Product

34 citations · 163 across the 27 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2021★ 7 cited

Analysis of stochastic Lanczos quadrature for spectrum approximation

Tyler Chen, Thomas Trogdon, Shashanka Ubaru

The cumulative empirical spectral measure (CESM) $Φ [A] : R \to [0, 1]$ of a $n \times n$ symmetric matrix $A$ is defined as the fraction of eigenvalues of…

cs.DS2017

Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness

Cameron Musco, Praneeth Netrapalli, Aaron Sidford +2

Understanding the singular value spectrum of a matrix $A \in R^{n \times n}$ is a fundamental task in countless applications. In matrix multiplication time, it is possible…