nyström approximation

Do Vendi Scores Converge with Finite Samples? Truncated Vendi Score for Finite-Sample Convergence Guarantees UAI 2025 Nyström Kernel Stein Discrepancy AISTATS 2025 On the Nyström Approximation for Preconditioning in Kernel Machines AISTATS 2024 Proxyformer: Nyström-Based Linear Transformer with Trainable Proxy Tokens AAAI 2024 The Nyström method for convex loss functions JMLR 2024 Block Subsampled Randomized Hadamard Transform for Nyström Approximation on Distributed Architectures ICML 2023 Can Infinitely Wide Deep Nets Help Small-data Multi-label Learning? ACML 2023 Optimal Convergence Rates for Agnostic Nyström Kernel Learning ICML 2023 Sampling-based Nyström Approximation and Kernel Quadrature ICML 2023 Efficient Hyperparameter Tuning for Large Scale Kernel Ridge Regression AISTATS 2022 Efficient Kernelized UCB for Contextual Bandits AISTATS 2022 NysADMM: faster composite convex optimization via low-rank approximation ICML 2022 Fast Statistical Leverage Score Approximation in Kernel Ridge Regression AISTATS 2021 Generalization Properties of hyper-RKHS and its Applications JMLR 2021 Divide-and-Conquer Learning with Nyström: Optimal Rate and Algorithm AAAI 2020 Approximate Kernel Selection with Strong Approximate Consistency AAAI 2019 Fast Cross-Validation IJCAI 2018 Multi-view Metric Learning in Vector-valued Kernel Spaces AISTATS 2018 Fixed-Rank Approximation of a Positive-Semidefinite Matrix from Streaming Data NeurIPS 2017 Less is More: Nyström Computational Regularization NeurIPS 2015 Fast Prediction for Large-Scale Kernel Machines NeurIPS 2014 Memory Efficient Kernel Approximation ICML 2014 A Scalable CUR Matrix Decomposition Algorithm: Lower Time Complexity and Tighter Bound NeurIPS 2012