User profiles for P. Drineas
Petros DrineasProfessor, Computer Science Department, Purdue University Verified email at purdue.edu Cited by 14397 |
RandNLA: randomized numerical linear algebra
P Drineas, MW Mahoney - Communications of the ACM, 2016 - dl.acm.org
… Subsequently, Drineas and Zouzias18 introduced the idea of using matrix measure
concentration inequalities37,40,47 to simplify the proofs, and follow-up work18 has improved …
concentration inequalities37,40,47 to simplify the proofs, and follow-up work18 has improved …
[PDF][PDF] On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning.
P Drineas, MW Mahoney, N Cristianini - journal of machine learning …, 2005 - jmlr.org
… of Drineas, Kannan, and Mahoney (2004a,b,c) that will be useful for the proofs in this paper;
see also Drineas, … randomized SVD and CUR algorithms (Drineas, Kannan, and Mahoney, …
see also Drineas, … randomized SVD and CUR algorithms (Drineas, Kannan, and Mahoney, …
CUR matrix decompositions for improved data analysis
MW Mahoney, P Drineas - Proceedings of the National …, 2009 - National Acad Sciences
… Inequality (6) follows since CC + is a projection matrix and thus does not increase the
Frobenius norm, and the last equality follows since P C = CC + and similarly P R = R + R. Since A…
Frobenius norm, and the last equality follows since P C = CC + and similarly P R = R + R. Since A…
[PDF][PDF] Fast approximation of matrix coherence and statistical leverage
P Drineas, M Magdon-Ismail, MW Mahoney… - The Journal of Machine …, 2012 - jmlr.org
… Using the sampling matrix formalism described previously (Drineas et al., 2006a,b, 2008, …
a combination of Lemmas 3 and 4 from Drineas et al. (2010b), restated to fit our notation). …
a combination of Lemmas 3 and 4 from Drineas et al. (2010b), restated to fit our notation). …
Clustering large graphs via the singular value decomposition
… Our goal is to find an approximation P to A, such that the rank of P is at most k, satisfying (…
P is almost the best rank k approximation to A in the sense described above. The matrix P …
P is almost the best rank k approximation to A in the sense described above. The matrix P …
Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix
P Drineas, R Kannan, MW Mahoney - SIAM Journal on computing, 2006 - SIAM
… c randomly chosen columns of A (suitably rescaled) and R ∈ Rc×p is a matrix whose
rows are the c corresponding rows of B (also suitably rescaled). An important aspect of this …
rows are the c corresponding rows of B (also suitably rescaled). An important aspect of this …
Fast Monte Carlo algorithms for matrices I: Approximating matrix multiplication
P Drineas, R Kannan, MW Mahoney - SIAM Journal on Computing, 2006 - SIAM
Motivated by applications in which the data may be formulated as a matrix, we consider
algorithms for several common linear algebra problems. These algorithms make more efficient …
algorithms for several common linear algebra problems. These algorithms make more efficient …
Relative-error CUR matrix decompositions
P Drineas, MW Mahoney, S Muthukrishnan - SIAM Journal on Matrix Analysis …, 2008 - SIAM
… Let DST A be the r × n matrix consisting of the sampled and appropriately rescaled rows
of the original matrix A, and let DST B be the r × p matrix consisting of the sampled and …
of the original matrix A, and let DST B be the r × p matrix consisting of the sampled and …
Faster least squares approximation
P Drineas, MW Mahoney, S Muthukrishnan… - Numerische …, 2011 - Springer
Least squares approximation is a technique to find an approximate solution to a system of
linear equations that has no exact solution. In a typical setting, one lets n be the number of …
linear equations that has no exact solution. In a typical setting, one lets n be the number of …
An improved approximation algorithm for the column subset selection problem
… the spectral norm, the best previouslyknown bound for approximating the CSSP is p(k, n) =
… Maggioni, and P. Drineas. TensorCUR decompositions for tensor-based data. SIAM J Matrix …
… Maggioni, and P. Drineas. TensorCUR decompositions for tensor-based data. SIAM J Matrix …