Research graph
References from Randomized Algorithms for Matrices and Data. Local targets link to admitted publications; unresolved targets remain external evidence.
Database-friendly random projections: Johnson-Lindenstrauss with binary coins
10.1016/s0022-0000(03)00025-4 · 2003 · External reference
Fast computation of low-rank matrix approximations
10.1145/1219092.1219097 · 2007 · External reference
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
2006 · External reference
The fast Johnson-Lindenstrauss transform and approximate nearest neighbors
10.1137/060673096 · 2009 · External reference
Faster dimension reduction
10.1145/1646353.1646379 · 2010 · External reference
Fast dimension reduction using Rademacher series on dual BCH codes
2008 · External reference
An almost optimal unrestricted fast Johnson-Lindenstrauss transform
2011 · External reference
Singular value decomposition for genome-wide expression data processing and modeling
10.1073/pnas.97.18.10101 · 2000 · External reference
Blendenpik: Supercharging LAPACK’s least-squares solver
10.1137/090767911 · 2010 · External reference
Unresolved reference
2008 · External reference
Data mining and machine learning in astronomy
10.1142/s0218271810017160 · 2010 · External reference
Galaxy types in the Sloan Digital Sky Survey using supervised artificial neural networks
10.1111/j.1365-2966.2004.07429.x · 2004 · External reference
On the spectrum of the normalized graph Laplacian
10.1016/j.laa.2008.01.029 · 2008 · External reference
Graph spectra as a systematic tool in computational biology
10.1016/j.dam.2008.06.033 · 2009 · External reference
Graph effective resistances and distributed control: Spectral properties and applications
10.1109/cdc.2006.377619 · 2006 · External reference
An estimator for the diagonal of a matrix
10.1016/j.apnum.2007.01.003 · 2007 · External reference
Fast low-rank approximation for covariance matrices
2007 · External reference
On sparse representations of linear operators and the approximation of matrix products
2008 · External reference
On landmark selection and sampling in high-dimensional data analysis
10.1098/rsta.2009.0161 · 2009 · External reference
Spectral methods in machine learning and new strategies for very large datasets
10.1073/pnas.0810600105 · 2009 · External reference
On the approximation of matrix products and positive definite matrices
2007 · External reference
Email surveillance using non-negative matrix factorization
10.1007/s10588-005-5380-5 · 2005 · External reference
Unresolved reference
2004 · External reference
Random projection in dimensionality reduction: Applications to image and text data
2001 · External reference
Structure-preserving and rank-revealing QR-factorizations
10.1137/0912073 · 1991 · External reference
Algorithm 782: Codes for rank-revealing QR factorizations of dense matrices
10.1145/290200.287638 · 1998 · External reference
Computing rank-revealing QR factorizations of dense matrices
10.1145/290200.287637 · 1998 · External reference
Power and centrality: A family of measures
10.1086/228631 · 1987 · External reference
Exploring the spectral space of low redshift QSOs
10.1088/0004-6256/140/2/390 · 2010 · External reference
An improved approximation algorithm for the column subset selection problem
2008 · External reference
Unsupervised feature selection for principal components analysis
2008 · External reference
Unsupervised feature selection for the k-means clustering problem
2009 · External reference
An improved approximation algorithm for the column subset selection problem
2009 · External reference
Diffusion in a sparsely connected space: A model for glassy relaxation
10.1103/physrevb.38.11461 · 1988 · External reference
Subset selection algorithms: Randomized vs. deterministic
External reference
10.1007/978-1-4615-0005-6_27
10.1007/978-1-4615-0005-6_27 · 2002 · External reference
Reliable eigen-spectra for new generation surveys
10.1111/j.1365-2966.2009.14415.x · 2009 · External reference
Linear least squares solutions by Householder transformations
10.1007/bf01436084 · 1965 · External reference
Fast computation of Fourier integral operators
10.1137/060671139 · 2007 · External reference
Sparsity and incoherence in compressive sampling
10.1088/0266-5611/23/3/008 · 2007 · External reference
Exact matrix completion via convex optimization
10.1007/s10208-009-9045-5 · 2009 · External reference
FalMS: A fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation
2010 · External reference
Graph mining: Laws, generators, and algorithms
10.1145/1132952.1132954 · 2006 · External reference
Rank revealing QR factorizations
10.1016/0024-3795(87)90103-0 · 1987 · External reference
Low-rank revealing QR factorizations
10.1002/nla.1680010105 · 1994 · External reference
Computing truncated singular value decomposition least squares solutions by rank revealing QR-factorizations
10.1137/0911029 · 1990 · External reference
On rank-revealing factorizations
10.1137/s0895479891223781 · 1994 · External reference
Rank-sparsity incoherence for matrix decomposition
10.1137/090761793 · 2011 · External reference
Influential observations, high leverage points, and outliers in linear regression
1986 · External reference
10.1002/9780470316764
10.1002/9780470316764 · 1988 · External reference
Unresolved reference
2000 · External reference
A genome-wide transcriptional analysis of the mitotic cell cycle
10.1016/s1097-2765(00)80114-8 · 1998 · External reference
Deterministic sparse column based matrix reconstruction via greedy approximation of SVD
2008 · External reference
On selecting a maximum volume sub-matrix of a matrix and related problems
10.1016/j.tcs.2009.06.018 · 2009 · External reference
Numerical linear algebra in the streaming model
2009 · External reference
A fast randomized algorithm for orthogonal projection
10.1137/090779656 · 2011 · External reference
A robust classification of galaxy spectra: Dealing with noisy and incomplete data
10.1086/300839 · 1999 · External reference
Spectral classification of galaxies: an orthogonal approach
10.1086/117587 · 1995 · External reference
An algorithm for the machine calculation of complex Fourier series
10.1090/s0025-5718-1965-0178586-1 · 1965 · External reference
A sparse Johnson-Lindenstrauss transform
2010 · External reference
An elementary proof of a theorem of Johnson and Lindenstrauss
10.1002/rsa.10073 · 2003 · External reference
Subsampling algorithms for semidefinite programming
2008 · External reference
Indexing by latent semantic analysis
10.1002/(sici)1097-4571(199009)41:6<391::aid-asi1>3.0.co;2-9 · 1990 · External reference
Adaptive sampling and fast low-rank matrix approximation
10.1007/11830924_28 · 2006 · External reference
Adaptive sampling and fast low-rank matrix approximation
2006 · External reference
Spectra of complex networks
10.1103/physreve.68.046109 · 2003 · External reference
Testing for inclusion of variables in linear regression by a randomisation technique
10.2307/1266641 · 1966 · External reference
Clustering large graphs via singular value decomposition
10.1023/b:mach.0000033113.59016.96 · 2004 · External reference
Fast Monte Carlo algorithms for matrices I: Approximating matrix multiplication
10.1137/s0097539704442684 · 2006 · External reference
Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix
10.1137/s0097539704442696 · 2006 · External reference
Fast Monte Carlo algorithms for matrices III: Computing a compressed approximate matrix decomposition
10.1137/s0097539704442702 · 2006 · External reference
Inferring geographic coordinates of origin for Europeans using small panels of ancestry informative markers
10.1371/journal.pone.0011892 · 2010 · External reference
Fast approximation of matrix coherence and statistical leverage
2011 · External reference
On the Nyström method for approximating a Gram matrix for improved kernel-based learning
2005 · External reference
Sampling algorithms for £2 regression and applications
2006 · External reference
Relative-error CUR matrix decompositions
10.1137/07070471x · 2008 · External reference
Faster least squares approximation
10.1007/s00211-010-0331-6 · 2010 · External reference
Unresolved reference
2001 · External reference
Fast directional multilevel algorithms for oscillatory kernels
10.1137/07068583x · 2007 · External reference
On the evolution of random graphs
1960 · External reference
Importance sampling for a Monte Carlo matrix multiplication algorithm, with application to information retrieval
10.1137/10080659x · 2011 · External reference
A numerical study of sparse random matrices
10.1007/bf01053797 · 1992 · External reference
Spectra of “real-world” graphs: Beyond the semicircle law
10.1103/physreve.64.026704 · 2001 · External reference
Random projection for high dimensional data clustering: A cluster ensemble approach
2003 · External reference
An artificial neural network approach to the classification of galaxy spectra
10.1093/mnras/283.2.651 · 1996 · External reference
Rank and null space calculations using matrix decomposition without column interchanges
10.1016/0024-3795(86)90115-1 · 1986 · External reference
Experiments with random projections for machine learning
2003 · External reference
The Johnson-Lindenstrauss lemma and the sphericity of some graphs
10.1016/0095-8956(88)90043-3 · 1987 · External reference
Quick approximation to matrices and applications
10.1007/s004930050052 · 1999 · External reference
Fast Monte-Carlo algorithms for finding low-rank approximations
10.1145/1039488.1039494 · 2004 · External reference
The eigenvalues of random symmetric matrices
10.1007/bf02579329 · 1981 · External reference
Localization in ensemble of sparse random matrices
10.1103/physrevlett.67.2049 · 1991 · External reference
Unpublished results
External reference
Sparse recovery using sparse matrices
10.1109/jproc.2010.2045092 · 2010 · External reference
Face recognition experiments with random projection
10.1117/12.605553 · 2005 · External reference
Spectra and eigenvectors of scale-free networks
10.1103/physreve.64.051903 · 2001 · External reference
Bridging the gap between numerical linear algebra, theoretical computer science, and data applications
2006 · External reference
Unresolved reference
1996 · External reference
The maximum-volume concept in approximation by low-rank matrices
10.1090/conm/280/4620 · 2001 · External reference
A theory of pseudoskeleton approximations
10.1016/s0024-3795(96)00301-1 · 1997 · External reference
Unresolved reference
1996 · External reference
Construction and arithmetics of H-matrices
10.1007/s00607-003-0019-1 · 2003 · External reference
A fast algorithm for particle simulations
10.1016/0021-9991(87)90140-9 · 1987 · External reference
A new version of the fast multipole method for the Laplace equation in three dimensions
10.1017/s0962492900002725 · 1997 · External reference
Efficient algorithms for computing a strong rank-revealing QR factorization
10.1137/0917055 · 1996 · External reference
An algorithm for principal component analysis of large data sets
2010 · External reference
Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
10.1137/090771806 · 2011 · External reference
10.1007/978-94-009-5819-7
10.1007/978-94-009-5819-7 · 1964 · External reference
Low rank matrix approximation in linear time
2006 · External reference
The hat matrix in regression and ANOVA
10.1080/00031305.1978.10479237 · 1978 · External reference
Rank-revealing QR factorizations and the singular value decomposition
1992 · External reference
Principal component analysis for selection of optimal SNP-sets that capture intragenic genetic variation
10.1002/gepi.10292 · 2004 · External reference
Approximate nearest neighbors: towards removing the curse of dimensionality
1998 · External reference
Efficient genome-wide selection of PCA-correlated tSNPs for genotype imputation
10.1111/j.1469-1809.2011.00673.x · 2011 · External reference
Extensions of Lipschitz mapping into Hilbert space
10.1090/conm/026/737400 · 1984 · External reference
On the distribution of the largest eigenvalue in principal components analysis
10.1214/aos/1009210544 · 2001 · External reference
Effective resistance of Gromov-hyperbolic graphs: Application to asymptotic sensor network problems
2007 · External reference
A derandomized sparse Johnson-Lindenstrauss transform
2010 · External reference
Sparser Johnson-Lindenstrauss transforms
2010 · External reference
Dimensionality reduction by random mapping: fast similarity computation for clustering
1998 · External reference
Matrix factorization techniques for recommender systems
10.1109/mc.2009.263 · 2009 · External reference
Spectra of sparse random matrices
10.1088/1751-8113/41/29/295002 · 2008 · External reference
On sampling-based approximate spectral decomposition
2009 · External reference
Sampling techniques for the Nyström method
2009 · External reference
Vector algebra in the analysis of genome-wide expression data
10.1186/gb-2002-3-3-research0011 · 2002 · External reference
Making large-scale Nyström approximation possible
2010 · External reference
Dense fast random projections and lean Walsh transforms
2008 · External reference
Randomized algorithms for low-rank approximation of matrices
10.1073/pnas.0709640104 · 2007 · External reference
Fast construction of hierarchical matrix representation from matrix-vector multiplication
10.1016/j.jcp.2011.02.033 · 2011 · External reference
An algorithm for selected inversion of a sparse symmetric matrix
10.1145/1916461.1916464 · 2011 · External reference
Finding haplotype tagging SNPs by use of principal components analysis
10.1086/425587 · 2004 · External reference
Divide-and-conquer matrix factorization
2011 · External reference
Parameterisation of galaxy spectra in 2dF galaxy redshift survey
10.1007/10849171_39 · 2001 · External reference
Row sampling for matrix algorithms via a non-commutative Bernstein bound
2010 · External reference
Low rank matrix-valued Chernoff bounds and approximate matrix multiplication
2011 · External reference
Computation in large-scale scientific and Internet data applications is a focus of MMDS 2010
2010 · External reference
CUR matrix decompositions for improved data analysis
10.1073/pnas.0803205106 · 2009 · External reference
Algorithmic and statistical challenges in modern large-scale data analysis are the focus of MMDS 2008
2008 · External reference
Tensor-CUR decompositions for tensor-based data
2006 · External reference
Rapid factorization of structured matrices via randomized sampling
2008 · External reference
A randomized algorithm for the decomposition of matrices
10.1016/j.acha.2010.02.003 · 2011 · External reference
On variants of the Johnson-Lindenstrauss lemma
10.1002/rsa.20218 · 2008 · External reference
Principal component analysis of SDSS stellar spectra
10.1088/0004-6256/139/3/1261 · 2010 · External reference
LSRN: A parallel iterative solver for strongly over-or under-determined systems
2011 · External reference
Selection of genetic markers for association analyses, using linkage disequilibrium and haplotypes
10.1086/376561 · 2003 · External reference
Synthetic maps of human gene frequencies in Europeans
10.1126/science.356262 · 1978 · External reference
Equation of state calculations by fast computing machines
10.1063/1.1699114 · 1953 · External reference
Universality of level correlation function of sparse random matrices
10.1088/0305-4470/24/10/016 · 1991 · External reference
Spectral and dynamical properties in classes of sparse networks with mesoscopic inhomogeneities
10.1103/physreve.80.026123 · 2009 · External reference
10.1017/cbo9780511814075
10.1017/cbo9780511814075 · 1995 · External reference
10.1561/9781933019604
10.1561/9781933019604 · 2005 · External reference
A measure of betweenness centrality based on random walks
10.1016/j.socnet.2004.11.009 · 2005 · External reference
A fast and efficient algorithm for low-rank approximation of a matrix
2009 · External reference
Genes mirror geography within Europe
10.1038/nature07331 · 2008 · External reference
Algorithm 583: LSQR: Sparse linear equations and least-squares problems
10.1145/355993.356000 · 1982 · External reference
On the existence and computation of rank-revealing LU factorizations
10.1016/s0024-3795(00)00120-8 · 2000 · External reference
Bounds on singular values revealed by QR factorizations
10.1023/a:1022395308695 · 1999 · External reference
CRD: Fast co-clustering on large datasets utilizing sampling-based matrix decomposition
2008 · External reference
Latent semantic indexing: A probabilistic analysis
10.1006/jcss.2000.1711 · 2000 · External reference
A signal processing application of randomized low-rank approximations
2005 · External reference
Tracing sub-structure in the European American population with PCA-informative markers
10.1371/journal.pgen.1000114 · 2008 · External reference
Ancestry informative markers for fine-scale individual assignment to worldwide populations
2010 · External reference
Intra-and interpopulation genotype reconstruction from tagging SNPs
10.1101/gr.5741407 · 2007 · External reference
PCA-correlated SNPs for structure identification in worldwide human populations
10.1371/journal.pgen.0030160 · 2007 · External reference
Population structure and eigenanalysis
10.1371/journal.pgen.0020190 · 2006 · External reference
Mining knowledge-sharing sites for viral marketing
2002 · External reference
Density of states of a sparse random matrix
10.1103/physrevb.37.3557 · 1988 · External reference
A randomized algorithm for principal component analysis
10.1137/080736417 · 2009 · External reference
A fast randomized algorithm for overdetermined linear least-squares regression
10.1073/pnas.0804869105 · 2008 · External reference
Nonlinear dimensionality reduction by local linear embedding
10.1126/science.290.5500.2323 · 2000 · External reference
Random vectors in isotropic position
10.1006/jfan.1998.3384 · 1999 · External reference
Sampling from large matrices: An approach through geometric functional analysis
10.1145/1255443.1255449 · 2007 · External reference
Numerical methods for electronic structure calculations of materials
10.1137/060651653 · 2010 · External reference
Improved approximation algorithms for large matrices via random projections
2006 · External reference
10.7551/mitpress/6173.003.0022
10.7551/mitpress/6173.003.0022 · 2006 · External reference
Clustered low rank approximation of graphs in information science applications
10.1137/1.9781611972818.15 · 2011 · External reference
Adaptive beamforming using fast low-rank covariance matrix approximations
2008 · External reference
Graph sparsification by effective resistances
2008 · External reference
Four algorithms for efficient computation of truncated QR approximations to a sparse matrix
10.1007/s002110050451 · 1999 · External reference
Unresolved reference
1988 · External reference
Less is more: Compact matrix decomposition for large sparse graphs
10.1137/1.9781611972771.33 · 2007 · External reference
Large-scale manifold learning
2008 · External reference
Matrix coherence and the Nyström method
2010 · External reference
A global geometric framework for nonlinear dimensionality reduction
10.1126/science.290.5500.2319 · 2000 · External reference
The International HapMap Project
10.1038/nature02168 · 2003 · External reference
A haplotype map of the human genome
10.1038/nature04226 · 2005 · External reference
Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controls
10.1038/nature05911 · 2007 · External reference
Colibri: Fast mining of large static and dynamic graphs
2008 · External reference
Efficient computing of regression diagnostics
10.1080/00031305.1981.10479362 · 1981 · External reference
The Johnson-Lindenstrauss transform: An empirical study
2011 · External reference
10.1007/0-306-47815-3_5
10.1007/0-306-47815-3_5 · 2003 · External reference
Using the Nyström method to speed up kernel machines
2001 · External reference
A fast randomized algorithm for the approximation of matrices
10.1016/j.acha.2007.12.002 · 2008 · External reference
Distributions of galaxy spectral types in the Sloan Digital Sky Survey
10.1086/422429 · 2004 · External reference
Spectral classification of quasars in the Sloan Digital Sky Survey: Eigenspectra, redshift, and luminosity effects
10.1086/425626 · 2004 · External reference
An information flow model for conflict and fission in small groups
10.1086/jar.33.4.3629752 · 1977 · External reference
Clustered Nyström method for large scale manifold learning and dimension reduction
10.1109/tnn.2010.2064786 · 2010 · External reference
Improved Nyström low-rank approximation and error analysis
10.1145/1390156.1390311 · 2008 · External reference
