Keyword

row sampling

Description: A matrix approximation technique that selects a subset of rows, often to reduce computational cost in large-scale data analysis.
OpenAlex ID: keywords/row-sampling
2006 · Amit Deshpande, Luis Rademacher, et al. · 261
2006 · Amit Deshpande, Santosh Vempala · Lecture notes in computer science · 252
2015 · Michael B. Cohen, Richard Peng · ACM Symposium on Theory of Computing (STOC) · 183
2013 · Wang, Shusen, Zhang, Zhihua · arXiv (Cornell University) · 163
2015 · Cohen, Michael B., Nelson, Jelani, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 134
2006 · Amit Deshpande, Luis Rademacher, et al. · Theory of Computing · 132
2008 · Hanghang Tong, Spiros Papadimitriou, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 123
2014 · Michael Kapralov, Yin Tat Lee, et al. · Annual Symposium on Foundations of Computer Science · 110
2001 · P. Drineas, R. Kannan · Annual Symposium on Foundations of Computer Science · 98
2017 · M. Kapralov, Y. T. Lee, et al. · SIAM Journal on Computing · 91
2017 · Mostafa Rahmani, George K. Atia · IEEE Transactions on Signal Processing · 84
2009 · Christos Boutsidis, Petros Drineas · Linear Algebra and its Applications · 81
2017 · Ravindran Kannan, Santosh Vempala · Acta Numerica · 77
2020 · Vladimir Braverman, Petros Drineas, et al. · Annual Symposium on Foundations of Computer Science · 67
2021 · Jamie Haddock, Anna Ma · SIAM Journal on Mathematics of Data Science · 63
2022 · Brett W. Larsen, Tamara G. Kolda · SIAM Journal on Matrix Analysis and Applications · 62
2011 · Avner Magen, Anastasios Zouzias · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 60
1989 · D. L. Schertz, W. C. Moldenhauer, et al. · Journal of Soil and Water Conservation · 59
2014 · Ilse C. F. Ipsen, Thomas Wentworth · SIAM Journal on Matrix Analysis and Applications · 49
2016 · Cohen, Michael B., Musco, Cameron, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 47
2015 · John T. Holodnak, Ilse C. F. Ipsen · SIAM Journal on Matrix Analysis and Applications · 45
2010 · Magdon-Ismail, Malik · arXiv (Cornell University) · 42
2003 · Petros Drineas, Eleni Drinea, et al. · Lecture notes in computer science · 41
2017 · Rasmus Kyng, Jakub Pachocki, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 31
2016 · Mostafa Rahmani, George K. Atia · STARS (University of Central Florida) · 30
Works count: 92
Citation count: 2,799
Year
Topic
Type