scientific article; zbMATH DE number 1305418
From MaRDI portal
zbMath0938.68068MaRDI QIDQ4252300
V. Vinay, Ravindran Kannan, Petros Drineas, Alan M. Frieze, Santosh Vempala
Publication date: 17 June 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Column subset selection problem is UG-hard, Performance of Johnson--Lindenstrauss Transform for $k$-Means and $k$-Medians Clustering, A randomized algorithm for a tensor-based generalization of the singular value decomposition, Parallel stochastic gradient algorithms for large-scale matrix completion, A spectral algorithm for learning mixture models, Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms, Sampling based succinct matrix approximation, Approximating Spectral Clustering via Sampling: A Review, Generalized low rank approximations of matrices, Clusters, Concepts, and Pseudometrics, Generalized low rank approximations of matrices, Learning mixtures of separated nonspherical Gaussians, Column subset selection via sparse approximation of SVD, A linear time algorithm for approximate 2-means clustering, Latent semantic indexing: A probabilistic analysis
