The DOI matches its OpenAlex record; 30 of the 30 references it cites were found in a registry or an index.
Fast approximation of matrix coherence and statistical leverage
Open accessOverview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
Power and Centrality: A Family of Measures
Bonacich, P. (1987) · American Journal of Sociology · doi:10.1086/228631 · Cited by 5,165
Halko, N., Martinsson, P. G., & Tropp, J. A. (2011) · SIAM Review · doi:10.1137/090771806 · Cited by 4,002
Regression Analysis by Example.
Kmenta, J., Chatterjee, S., & Price, B. (1980) · Journal of the American Statistical Association · doi:10.2307/2287213 · Cited by 3,198
A measure of betweenness centrality based on random walks
Newman, M. E. J. (2005) · Social Networks · doi:10.1016/j.socnet.2004.11.009 · Cited by 2,461
Mining knowledge-sharing sites for viral marketing
Richardson, M., & Domingos, P. (2002) · Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/775047.775057 · Cited by 1,612
Data Streams: Algorithms and Applications
Muthukrishnan, S. (2005) · now publishers, Inc. eBooks · doi:10.1561/9781933019604 · Cited by 1,527
Database-friendly random projections: Johnson-Lindenstrauss with binary coins
Achlioptas, D. (2003) · Journal of Computer and System Sciences · doi:10.1016/s0022-0000(03)00025-4 · Cited by 1,392
The Hat Matrix in Regression and ANOVA
Hoaglin, D. C., & Welsch, R. E. (1978) · The American Statistician · doi:10.1080/00031305.1978.10479237 · Cited by 912
Influential Observations, High Leverage Points, and Outliers in Linear Regression
Chatterjee, S., & Hadi, A. S. (1986) · Statistical Science · doi:10.1214/ss/1177013622 · Cited by 826
CUR matrix decompositions for improved data analysis
Mahoney, M. W., & Drineas, P. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0803205106 · Cited by 773
Self-citationImproved Approximation Algorithms for Large Matrices via Random Projections
Sarlos, T. (2006) · 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) · doi:10.1109/focs.2006.37 · Cited by 646
Latent Semantic Indexing: A Probabilistic Analysis
Papadimitriou, C. H., Raghavan, P., Tamaki, H., & Vempala, S. (2000) · Journal of Computer and System Sciences · doi:10.1006/jcss.2000.1711 · Cited by 556
Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
Drineas, P., Kannan, R., & Mahoney, M. W. (2006) · SIAM Journal on Computing · doi:10.1137/s0097539704442684 · Cited by 487
Self-citationThe Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
Ailon, N., & Chazelle, B. (2009) · SIAM Journal on Computing · doi:10.1137/060673096 · Cited by 479
Relative-Error $CUR$ Matrix Decompositions
Drineas, P., Mahoney, M. W., & Muthukrishnan, S. (2008) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/07070471x · Cited by 461
Self-citationFaster least squares approximation
Petros Drineas, B., Mahoney, M. W., Muthukrishnan, S., & Sarlós, T. (2010) · Numerische Mathematik · doi:10.1007/s00211-010-0331-6 · Cited by 429
Self-citationA Randomized Algorithm for Principal Component Analysis
Rokhlin, V., Szlam, A., & Tygert, M. (2010) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/080736417 · Cited by 422
Sensitivity Analysis in Linear Regression.
Thomas, W., Chatterjee, S., & Hadi, A. S. (1989) · Journal of the American Statistical Association · doi:10.2307/2289957 · Cited by 409
Efficient Computing of Regression Diagnostics
Velleman, P. F., & Welsch, R. E. (1981) · The American Statistician · doi:10.1080/00031305.1981.10479362 · Cited by 367
PCA-Correlated SNPs for Structure Identification in Worldwide Human Populations
Paschou, P., Ziv, E., Burchard, E. G., Choudhry, S., Rodriguez-Cintron, W., Mahoney, M. W., & Drineas, P. (2007) · PLoS Genetics · doi:10.1371/journal.pgen.0030160 · Cited by 302 · cited 3×
“, 2009) norm, or we might be seeking useful features or data points in downstream data analysis applications (Paschou et al., 2007; Mahoney and Drineas, 2009), or we might be seeking to develop high-quality numerical implementations of low-rank matrix approximation algorithms (Halko et al.”
BackgroundSelf-citationAn improved approximation algorithm for the column subset selection problem
Boutsidis, C., Mahoney, M. W., & Petros Drineas, B. (2009) · doi:10.5555/1496770.1496875 · Cited by 286
Self-citationFast Dimension Reduction Using Rademacher Series on Dual BCH Codes
Ailon, N., & Liberty, E. (2009) · Discrete & Computational Geometry · doi:10.1007/s00454-008-9110-x · Cited by 194
An estimator for the diagonal of a matrix
Bekas, C., Kokiopoulou, E., & Saad, Y. (2007) · Applied Numerical Mathematics · doi:10.1016/j.apnum.2007.01.003 · Cited by 185
A fast randomized algorithm for overdetermined linear least-squares regression
Rokhlin, V., & Tygert, M. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0804869105 · Cited by 183
Dasgupta, A., Kumar, R., & Sarlós, T. (2010) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/1806689.1806737 · Cited by 143
Ancestry informative markers for fine-scale individual assignment to worldwide populations
Paschou, P., Lewis, J., Javed, A., & Drineas, P. (2010) · Journal of Medical Genetics · doi:10.1136/jmg.2010.078212 · Cited by 114
Sketching and Streaming Entropy via Approximation Theory
Harvey, N. J. A., Nelson, J., & Onak, K. (2008) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2008.76 · Cited by 96
Petros Drineas, B., Lewis, J., & Paschou, P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0011892 · Cited by 48
Self-citationLow cost high performance uncertainty quantification
Bekas, C., Curioni, A., & Fedulova, I. (2009) · High Performance Computational Finance · doi:10.1145/1645413.1645421 · Cited by 48
Cited by
Computational Advertising: Techniques for Targeting Relevant Ads
Woodruff, D. P. (2014) · Foundations and Trends® in Theoretical Computer Science · doi:10.1561/0400000060 · Cited by 866
Self-citationActiveClean: interactive data cleaning for statistical modeling
Krishnan, S., Wang, J., Wu, E., Franklin, M. J., & Goldberg, K. (2016) · Proceedings of the VLDB Endowment · doi:10.14778/2994509.2994514 · Cited by 264
Simple and deterministic matrix sketching
Liberty, E. (2013) · Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2487575.2487623 · Cited by 257
Indefinite core vector machine
Schleif, F.-M., & Tino, P. (2017) · Pattern Recognition · doi:10.1016/j.patcog.2017.06.003 · Cited by 26
Compactor: Calibrated Query-Agnostic KV Cache Compression with Approximate Leverage Scores
Chari, V., & Van Durme, B. (2025) · arXiv · doi:10.48550/arxiv.2507.08143 · Cited by 15
“Given the computational intensity of computing leverage scores, there has been substantial work in developing methods for approximating them [11, 8, 12, 42].”
Metadata
- Authors
- Petros Drineas, B., Magdon‐Ismail, M., Mahoney, M. W., & Woodruff, D. P.
- Venue
- arXiv (Cornell University)
- Publisher
- Cornell University
- Published
- 2011-09-18
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1109.3843
- OpenAlex
- W2129566246
- Cited by
- 164
- References
- 30
- Type
- posted content
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.