Non-Adaptive Adaptive Sampling on Turnstile Streams

23 April 2020

Papers citing "Non-Adaptive Adaptive Sampling on Turnstile Streams"

8 / 8 papers shown

Title
$Turnstile $\ell_p$ leverage score sampling with applications$ Turnstile $\ell_p$ leverage score sampling with applications Alexander Munteanu Simon Omlor 67 2 0 01 Jun 2024
$Optimal bounds for $\ell_p$ sensitivity sampling via $\ell_2$ augmentation$ Optimal bounds for $\ell_p$ sensitivity sampling via $\ell_2$ augmentation Alexander Munteanu Simon Omlor 64 5 0 01 Jun 2024
Improving the Bit Complexity of Communication for Distributed Convex Optimization Mehrdad Ghadiri Yin Tat Lee Swati Padmanabhan W. Swartworth David P. Woodruff Guanghao Ye 57 5 0 28 Mar 2024
Provable Data Subset Selection For Efficient Neural Network Training M. Tukan Samson Zhou Alaa Maalouf Daniela Rus Vladimir Braverman Dan Feldman MLT 50 11 0 09 Mar 2023
Adaptive Sketches for Robust Regression with Importance Sampling S. Mahabadi David P. Woodruff Samson Zhou 38 4 0 16 Jul 2022
Lazy and Fast Greedy MAP Inference for Determinantal Point Process Shinichi Hemmi Taihei Oki Shinsaku Sakaue K. Fujii Satoru Iwata 40 4 0 13 Jun 2022
$One-pass additive-error subset selection for $\ell_{p}$ subspace approximation$ One-pass additive-error subset selection for $\ell_{p}$ subspace approximation Amit Deshpande Rameshwar Pratap 48 4 0 26 Apr 2022
Single Pass Entrywise-Transformed Low Rank Approximation Yifei Jiang Yi Li Yiming Sun Jiaxin Wang David P. Woodruff 112 4 0 16 Jul 2021