conftrace_

nystrom method

46 papers

Explore in graph

Co-occurring keywords

kernel methods (1097) low-rank approximation (323) nyström method (32) matrix approximation (89) kernel approximation (100) kernel ridge regression (111) kernel matrix (73) random feature (89) semi-supervised learning (2341) cur decomposition (12)

Papers

On the Approximation of Kernel functions JMLR 2025
Differential Privacy in Scalable General Kernel Learning via $K$-means Nystr{\"o}m Random Features NIPS 2024
Correspondence-Free Non-Rigid Point Set Registration Using Unsupervised Clustering Analysis CVPR 2024
Nyström Method for Accurate and Scalable Implicit Differentiation AISTATS 2023
Sublinear Time Approximation of Text Similarity Matrices AAAI 2022
Communication Efficient Distributed Learning for Kernelized Contextual Bandits NIPS 2022
Improved Convergence Rates for Sparse Approximation Methods in Kernel-Based Learning ICML 2022
Statistical Optimality and Computational Efficiency of Nystrom Kernel PCA JMLR 2022
Nyströmformer: A Nyström-based Algorithm for Approximating Self-Attention AAAI 2021
Refined Learning Bounds for Kernel and Approximate $k$-Means NIPS 2021
Improved Guarantees and a Multiple-descent Curve for Column Subset Selection and the Nystrom Method (Extended Abstract) IJCAI 2021
Skyformer: Remodel Self-Attention with Gaussian Kernel and Nystr\"om Method NIPS 2021
Improved guarantees and a multiple-descent curve for Column Subset Selection and the Nystrom method NIPS 2020
Scalable Learning in Reproducing Kernel Krein Spaces ICML 2019
Approximate Manifold Regularization: Scalable Algorithm and Generalization Analysis IJCAI 2019
Globally Convergent Newton Methods for Ill-conditioned Generalized Self-concordant Losses NIPS 2019
Efficient online learning with kernels for adversarial large scale problems NIPS 2019
Fast Cross-Validation IJCAI 2018
Statistical and Computational Trade-Offs in Kernel K-Means NIPS 2018
Scalable Gaussian Processes with Grid-Structured Eigenfunctions (GP-GRIEF) ICML 2018
Multi-scale Nystrom Method AISTATS 2018
Hierarchically Compositional Kernels for Scalable Nonparametric Learning JMLR 2017
Recursive Sampling for the Nystrom Method NIPS 2017
Storage Fit Learning with Unlabeled Data IJCAI 2017
SPSD Matrix Approximation vis Column Selection: Theories, Algorithms, and Extensions JMLR 2016