Showing 2018Show all
2 papers · 1 filter
math.PR2018
Constructive regularization of the random matrix norm
Elizaveta Rebrova
We show a simple local norm regularization algorithm that works with high probability. Namely, we prove that if the entries of a matrix are i.i.d. symmetrically di…
cs.LG2018
A Study of Clustering Techniques and Hierarchical Matrix Formats for Kernel Ridge Regression
Elizaveta Rebrova, Gustavo Chavez, Yang Liu +2
We present memory-efficient and scalable algorithms for kernel methods used in machine learning. Using hierarchical matrix approximations for the kernel matrix the memory requireme…