6 citations · 6 across the 4 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2022
One-pass additive-error subset selection for subspace approximation
Amit Deshpande, Rameshwar Pratap
We consider the problem of subset selection for subspace approximation, that is, to efficiently find a \emph{small} subset of data points such that solving the problem o…
cs.LG2022
Improving \textit{Tug-of-War} sketch using Control-Variates method
Rameshwar Pratap, Bhisham Dev Verma, Raghav Kulkarni
Computing space-efficient summary, or \textit{a.k.a. sketches}, of large data, is a central problem in the streaming algorithm. Such sketches are used to answer \textit{post-hoc} q…