Corpus ID: 53109366

On Fast Leverage Score Sampling and Optimal Learning

@inproceedings{Rudi2018OnFL,
  title={On Fast Leverage Score Sampling and Optimal Learning},
  author={Alessandro Rudi and Daniele Calandriello and Luigi Carratino and Lorenzo Rosasco},
  booktitle={NeurIPS},
  year={2018}
}
  • Alessandro Rudi, Daniele Calandriello, +1 author Lorenzo Rosasco
  • Published in NeurIPS 2018
  • Computer Science, Mathematics
  • Leverage score sampling provides an appealing way to perform approximate computations for large matrices. Indeed, it allows to derive faithful approximations with a complexity adapted to the problem at hand. Yet, performing leverage scores sampling is a challenge in its own right requiring further approximations. In this paper, we study the problem of leverage score sampling for positive definite matrices defined by a kernel. Our contribution is twofold. First we provide a novel algorithm for… CONTINUE READING

    Figures, Tables, and Topics from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 17 CITATIONS

    Globally Convergent Newton Methods for Ill-conditioned Generalized Self-concordant Losses

    VIEW 5 EXCERPTS
    CITES METHODS, RESULTS & BACKGROUND

    A Randomized Algorithm for Preconditioner Selection

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Continual Learning via Online Leverage Score Sampling

    VIEW 1 EXCERPT
    CITES METHODS

    Importance Sampling via Local Sensitivity

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 24 REFERENCES

    Recursive Sampling for the Nystrom Method

    VIEW 14 EXCERPTS
    HIGHLY INFLUENTIAL

    Fast Randomized Kernel Methods With Statistical Guarantees

    VIEW 8 EXCERPTS
    HIGHLY INFLUENTIAL

    Sharp analysis of low-rank kernel matrix approximations

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Optimal Rates for the Regularized Least-Squares Algorithm

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Using the Nyström Method to Speed Up Kernel Machines

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL