Keyword

subspace embeddings

Description: Randomized linear maps that approximately preserve the geometry of vectors in a target subspace, supporting efficient numerical computation and data analysis.
OpenAlex ID: keywords/subspace-embeddings
2013 · Kenneth L. Clarkson, David P. Woodruff · ACM Symposium on Theory of Computing (STOC) · 536
2011 · JOEL A. TROPP · Advances in Adaptive Data Analysis · 441
2017 · Kenneth L. Clarkson, David P. Woodruff · Journal of the ACM · 365
2013 · Dasgupta, Sanjoy · arXiv (Cornell University) · 348
2013 · Xiangrui Meng, Michael W. Mahoney · ACM Symposium on Theory of Computing (STOC) · 298
2015 · Yin Tat Lee, Aaron Sidford · Annual Symposium on Foundations of Computer Science · 191
2014 · Judy Hoffman, Trevor Darrell, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 178
2015 · Cohen, Michael B., Nelson, Jelani, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 134
2016 · Qing Qu, Ju Sun, et al. · IEEE Transactions on Information Theory · 120
2014 · Yingyu Liang, Maria-Florina Balcan, et al. · neural information processing systems · 117
2015 · Jean Bourgain, Sjoerd Dirksen, et al. · Geometric and Functional Analysis · 107
2011 · Christian Sohler, David P. Woodruff · ACM Symposium on Theory of Computing (STOC) · 99
1998 · Martín Hötzel Escardó · Topology and its Applications · 95
2019 · Luca Becchetti, Marc Bury, et al. · ACM Symposium on Theory of Computing (STOC) · 92
2014 · Balcan, Maria-Florina, Kanchanapally, Vandana, et al. · arXiv (Cornell University) · 81
2016 · Garber, Dan, Hazan, Elad, et al. · arXiv (Cornell University) · 73
2004 · Yair Bartal, Nathan Linial, et al. · Discrete & Computational Geometry · 69
2013 · Kenneth L. Clarkson, Petros Drineas, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 67
2012 · Clarkson, Kenneth L., Woodruff, David P. · arXiv (Cornell University) · 60
2016 · Kenneth L. Clarkson, Petros Drineas, et al. · SIAM Journal on Computing · 55
2015 · Oymak, Samet, Recht, Ben · arXiv (Cornell University) · 50
2004 · Kun Huang, A. Wagner, et al. · IEEE Conference on Decision and Control (CDC) · 50
2015 · Jean Bourgain, Sjoerd Dirksen, et al. · ACM Symposium on Theory of Computing (STOC) · 49
2020 · Dereziński, Michał, Liao, Zhenyu, et al. · arXiv (Cornell University) · 41
Works count: 198
Citation count: 5,023
Year
Topic
Type