NeuralEF: Deconstructing Kernels by Deep Neural Networks
Not on the map. Why?
Abstract (arXiv)
Learning the principal eigenfunctions of an integral operator defined by a kernel and a data distribution is at the core of many machine learning problems. Traditional nonparametric solutions based on the Nystr"om formula suffer from scalability issues. Recent work has resorted to a parametric approach, i.e., training neural networks to approximate the eigenfunctions. However, the existing method relies on an expensive orthogonalization step and is difficult to implement. We show that these problems can be fixed by using a new series of objective functions that generalizes the EigenGame~citepgemp2020eigengame to function space. We test our method on a variety of supervised and unsupervised learning problems and show it provides accurate approximations to the eigenfunctions of polynomial, radial basis, neural network Gaussian process, and neural tangent kernels. Finally, we demonstrate our method can scale up linearised Laplace approximation of deep neural networks to modern image classification datasets through approximating the Gauss-Newton matrix. Code is available at urlhttps://github.com/thudzj/neuraleigenfunction.
Key facts. Cited by 27 papers in the map (data through 14 Oct 2026). Builds on 25 of its 49 references that are in the map. First posted on arXiv 30 Apr 2022.
Builds on
25 of 49 references.
References · 25
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2014Adam: A Method for Stochastic Optimizationcited by 37,240
- 2015Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shiftcited by 7,005
- 2016Densely Connected Convolutional Networkscited by 6,720
- 2017On Calibration of Modern Neural Networkscited by 4,960
- 2019Benchmarking Neural Network Robustness to Common Corruptions and Perturbationscited by 2,877
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,621
- 2018Averaging Weights Leads to Wider Optima and Better Generalizationcited by 1,209
- 2017Deep Neural Networks as Gaussian Processescited by 622
- 2019On Exact Computation with an Infinitely Wide Neural Netcited by 573
- 2019A Simple Baseline for Bayesian Uncertainty in Deep Learningcited by 560
- 2015Deep Kernel Learningcited by 445
13 more
- 2021Laplace Redux -- Effortless Bayesian Deep Learningcited by 365
- 2018Gaussian Process Behaviour in Wide Deep Neural Networkscited by 317
- 2017Stochastic Gradient Descent as Approximate Bayesian Inferencecited by 300
- 2018Bayesian Deep Convolutional Networks with Many Channels are Gaussian Processescited by 167
- 2019Graph Neural Tangent Kernel: Fusing Graph Neural Networks with Graph Kernelscited by 161
- 2019Neural Tangents: Fast and Easy Infinite Neural Networks in Pythoncited by 149
- 2018Deep Convolutional Networks as shallow Gaussian Processescited by 138
- 2016Orthogonal Random Featurescited by 91
- 2019Approximate Inference Turns Deep Networks into Gaussian Processescited by 89
- 2019'In-Between' Uncertainty in Bayesian Neural Networkscited by 80
- 2020EigenGame: PCA as a Nash Equilibriumcited by 39
- 2018Spectral Inference Networks: Unifying Deep and Spectral Learningcited by 35
- 2018Quadrature-based features for kernel approximationcited by 26
Built on by
Citing papers per year: 2022: 5; 2023: 5; 2024: 1; 2025: 9; 2026: 7.
27 papers.
Sort:
By area:
- 2023Improved Operator Learning by Orthogonal Attentioncited by 61
- 2022Contrastive Learning Can Find An Optimal Basis For Approximately View-Invariant Functionscited by 32
- 2022Accelerated Linearized Laplace Approximation for Bayesian Deep Learningcited by 28
- 2022Neural Eigenfunctions Are Structured Representation Learnerscited by 16
- 2024Operator SVD with Neural Networks via Nested Low-Rank Approximationcited by 13
- 2022A Novel Stochastic Gradient Descent Algorithm for Learning Principal Subspacescited by 7
- 2023Harnessing small projectors and multiple views for efficient vision pretrainingcited by 5
- 2025Efficient Parametric SVD of Koopman Operator for Stochastic Dynamical Systemscited by 5
- 2023Learning Neural Eigenfunctions for Unsupervised Semantic Segmentationcited by 4
- 2025Demystifying Spectral Feature Learning for Instrumental Variable Regressioncited by 4
- 2025STNet: Spectral Transformation Network for Solving Operator Eigenvalue Problemcited by 3
- 2022Incorporating Prior Knowledge into Neural Networks through an Implicit Composite Kernelcited by 2
15 more
- 2023Representations and Exploration for Deep Reinforcement Learning using Singular Value Decompositioncited by 2
- 2025Generalizable Spectral Embedding with an Application to UMAPcited by 1
- 2025Accelerating Eigenvalue Dataset Generation via Chebyshev Subspace Filtercited by 1
- 2023Contrastive Learning as Kernel Approximationcited by 0
- 2025Compact Vision Transformer by Reduction of Kernel Complexitycited by 0
- 2025Revisiting Orbital Minimization Method for Neural Operator Decompositioncited by 0
- 2025Eigenfunction Extraction for Ordered Representation Learningcited by 0
- 2025Learning-Guided Integration Contours Construction for Fast Large-Scale Generalized Eigensolverscited by 0
- 2026NeuraLSP: A Neural Spectral Preconditioner for Accelerating PDE Solverscited by 0
- 2026From Complex Dynamics to DynFormer: Rethinking Transformers for PDEscited by 0
- 2026Minimax Rates and Spectral Distillation for Tree Ensemblescited by 0
- 2026Learning Orthonormal Bases for Function Spacescited by 0
- 2026Score the Algebra, Not the Span: Dimension Reduction for Transfer Operator Models of Dynamical Systemscited by 0
- 2026Revisiting Spectral Representations in Generative Diffusion Modelscited by 0
- 2026Low-Fidelity FDM Spectral Guidance for Neural Eigenvalue Solverscited by 0
- 2026Low-Fidelity FDM Spectral Guidance for Neural Eigenvalue Solvers3 Oct 2026
- 2026Revisiting Spectral Representations in Generative Diffusion Models8 Sep 2026
- 2026Score the Algebra, Not the Span: Dimension Reduction for Transfer Operator Models of Dynamical Systems19 Aug 2026
- 2026Learning Orthonormal Bases for Function Spaces19 May 2026
- 2026Minimax Rates and Spectral Distillation for Tree Ensembles12 May 2026
- 2026From Complex Dynamics to DynFormer: Rethinking Transformers for PDEs3 Mar 2026
- 2026NeuraLSP: A Neural Spectral Preconditioner for Accelerating PDE Solvers28 Jan 2026
- 2025Learning-Guided Integration Contours Construction for Fast Large-Scale Generalized Eigensolvers2 Nov 2025
- 2025Eigenfunction Extraction for Ordered Representation Learning28 Oct 2025
- 2025STNet: Spectral Transformation Network for Solving Operator Eigenvalue Problem28 Oct 2025
- 2025Accelerating Eigenvalue Dataset Generation via Chebyshev Subspace Filter27 Oct 2025
- 2025Revisiting Orbital Minimization Method for Neural Operator Decomposition24 Oct 2025
15 more
- 2025Compact Vision Transformer by Reduction of Kernel Complexity17 Jul 2025
- 2025Efficient Parametric SVD of Koopman Operator for Stochastic Dynamical Systems9 Jul 2025
- 2025Demystifying Spectral Feature Learning for Instrumental Variable Regression12 Jun 2025
- 2025Generalizable Spectral Embedding with an Application to UMAP20 Jan 2025
- 2024Operator SVD with Neural Networks via Nested Low-Rank Approximation6 Feb 2024
- 2023Harnessing small projectors and multiple views for efficient vision pretraining17 Dec 2023
- 2023Improved Operator Learning by Orthogonal Attention19 Oct 2023
- 2023Contrastive Learning as Kernel Approximation6 Sep 2023
- 2023Representations and Exploration for Deep Reinforcement Learning using Singular Value Decomposition1 May 2023
- 2023Learning Neural Eigenfunctions for Unsupervised Semantic Segmentation6 Apr 2023
- 2022A Novel Stochastic Gradient Descent Algorithm for Learning Principal Subspaces8 Dec 2022
- 2022Accelerated Linearized Laplace Approximation for Bayesian Deep Learning23 Oct 2022
- 2022Neural Eigenfunctions Are Structured Representation Learners23 Oct 2022
- 2022Contrastive Learning Can Find An Optimal Basis For Approximately View-Invariant Functions4 Oct 2022
- 2022Incorporating Prior Knowledge into Neural Networks through an Implicit Composite Kernel15 May 2022
- 2023Improved Operator Learning by Orthogonal Attentioncited by 61
- 2022Contrastive Learning Can Find An Optimal Basis For Approximately View-Invariant Functionscited by 32
- 2022Accelerated Linearized Laplace Approximation for Bayesian Deep Learningcited by 28
- 2022Neural Eigenfunctions Are Structured Representation Learnerscited by 16
- 2024Operator SVD with Neural Networks via Nested Low-Rank Approximationcited by 13
- 2022A Novel Stochastic Gradient Descent Algorithm for Learning Principal Subspacescited by 7
- 2023Harnessing small projectors and multiple views for efficient vision pretrainingcited by 5
- 2025Efficient Parametric SVD of Koopman Operator for Stochastic Dynamical Systemscited by 5
- 2023Learning Neural Eigenfunctions for Unsupervised Semantic Segmentationcited by 4
- 2025Demystifying Spectral Feature Learning for Instrumental Variable Regressioncited by 4
- 2025STNet: Spectral Transformation Network for Solving Operator Eigenvalue Problemcited by 3
- 2022Incorporating Prior Knowledge into Neural Networks through an Implicit Composite Kernelcited by 2
12 most cited of 26 All 26 (JSON)
- 2026Low-Fidelity FDM Spectral Guidance for Neural Eigenvalue Solvers3 Oct 2026
- 2026Score the Algebra, Not the Span: Dimension Reduction for Transfer Operator Models of Dynamical Systems19 Aug 2026
- 2026Learning Orthonormal Bases for Function Spaces19 May 2026
- 2026Minimax Rates and Spectral Distillation for Tree Ensembles12 May 2026
- 2026From Complex Dynamics to DynFormer: Rethinking Transformers for PDEs3 Mar 2026
- 2026NeuraLSP: A Neural Spectral Preconditioner for Accelerating PDE Solvers28 Jan 2026
- 2025Learning-Guided Integration Contours Construction for Fast Large-Scale Generalized Eigensolvers2 Nov 2025
- 2025Eigenfunction Extraction for Ordered Representation Learning28 Oct 2025
- 2025STNet: Spectral Transformation Network for Solving Operator Eigenvalue Problem28 Oct 2025
- 2025Accelerating Eigenvalue Dataset Generation via Chebyshev Subspace Filter27 Oct 2025
- 2025Revisiting Orbital Minimization Method for Neural Operator Decomposition24 Oct 2025
- 2025Compact Vision Transformer by Reduction of Kernel Complexity17 Jul 2025
12 newest of 26 All 26 (JSON)