Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions
Yijun Dong, Per‐Gunnar Martinsson
Topics & Concepts
Curse of dimensionalityAlgorithmMathematicsOrthonormal basisRow and column spacesMatrix (chemical analysis)Leverage (statistics)Randomized algorithmSparse matrixComputer scienceDimension (graph theory)RowArtificial intelligenceQuantum mechanicsDatabaseMaterials sciencePure mathematicsComposite materialGaussianPhysicsStochastic Gradient Optimization TechniquesSparse and Compressive Sensing TechniquesElectromagnetic Scattering and Analysis