309 citations · 466 across the 7 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2016
Adaptive Submodular Ranking and Routing
Fatemeh Navidi, Prabhanjan Kambadur, Viswanath Nagarajan
We study a general stochastic ranking problem where an algorithm needs to adaptively select a sequence of elements so as to "cover" a random scenario (drawn from a known distributi…
cs.DS2015
A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix
Christos Boutsidis, Petros Drineas, Prabhanjan Kambadur +2
We introduce a novel algorithm for approximating the logarithm of the determinant of a symmetric positive definite (SPD) matrix. The algorithm is randomized and approximates the tr…