25 citations · 98 across the 22 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
Yujia Jin, Ishani Karmarkar, Christopher Musco +2
We consider the problem of estimating the spectral density of the normalized adjacency matrix of an -node undirected graph. We provide a randomized algorithm that, with $O(nε^{-…
cs.LG2024
Truncated Variance Reduced Value Iteration
Yujia Jin, Ishani Karmarkar, Aaron Sidford +1
We provide faster randomized algorithms for computing an -optimal policy in a discounted Markov decision process with -state-action pairs, bounded rewards, and d…