Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Turnstile leverage score sampling with applications
Alexander Munteanu, Simon Omlor
The turnstile data stream model offers the most flexible framework where data can be manipulated dynamically, i.e., rows, columns, and even single entries of an input matrix can be…
cs.DS2024
Optimal bounds for sensitivity sampling via augmentation
Alexander Munteanu, Simon Omlor
Data subsampling is one of the most natural methods to approximate a massively large data set by a small representative proxy. In particular, sensitivity sampling received a lot of…