Tensor Network-Constrained Kernel Machines as Gaussian Processes
Not on the map. Why?
Abstract (arXiv)
Tensor Networks (TNs) have recently been used to speed up kernel machines by constraining the model weights, yielding exponential computational and storage savings. In this paper we prove that the outputs of Canonical Polyadic Decomposition (CPD) and Tensor Train (TT)-constrained kernel machines recover a Gaussian Process (GP), which we fully characterize, when placing i.i.d. priors over their parameters. We analyze the convergence of both CPD and TT-constrained models, and show how TT yields models exhibiting more GP behavior compared to CPD, for the same number of model parameters. We empirically observe this behavior in two numerical experiments where we respectively analyze the convergence to the GP and the performance at prediction. We thereby establish a connection between TN-constrained kernel machines and GPs.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 24 of its 49 references that are in the map. First posted on arXiv 28 Mar 2024.
Builds on
24 of 49 references.
References · 24
- 2017Deep Neural Networks as Gaussian Processescited by 617
- 2013Gaussian Processes for Big Datacited by 377
- 2018Gaussian Process Behaviour in Wide Deep Neural Networkscited by 314
- 2014Speeding up Convolutional Neural Networks with Low Rank Expansionscited by 283
- 2015Tensorizing Neural Networkscited by 246
- 2014Scalable Variational Gaussian Process Classificationcited by 226
- 2014Speeding-up Convolutional Neural Networks Using Fine-tuned CP-Decompositioncited by 199
- 2015Kernel Interpolation for Scalable Structured Gaussian Processes (KISS-GP)cited by 175
- 2018Bayesian Deep Convolutional Networks with Many Channels are Gaussian Processescited by 164
- 2018Deep Convolutional Networks as shallow Gaussian Processescited by 137
- 2015On the Expressive Power of Deep Learning: A Tensor Analysiscited by 97
- 2016Variational Fourier features for Gaussian processescited by 85
12 more
- 2019A Tensorized Transformer for Language Modelingcited by 85
- 2017Tensor Networks for Dimensionality Reduction and Large-Scale Optimizations. Part 2 Applications and Future Perspectivescited by 53
- 2017Learning Compact Recurrent Neural Networks with Block-Term Tensor Decompositioncited by 33
- 2017Scalable Gaussian Processes with Billions of Inducing Inputs via Tensor Train Decompositioncited by 28
- 2022High-Order Pooling for Graph Neural Networks with Tensor Decompositioncited by 24
- 2022Additive Gaussian Processes Revisitedcited by 19
- 2016Parallelized Tensor Train Learning of Polynomial Classifierscited by 16
- 2021Large-Scale Learning with Fourier Features and Tensor Decompositionscited by 14
- 2016Tensor Network alternating linear scheme for MIMO Volterra system identificationcited by 13
- 2022Improvements to Gradient Descent Methods for Quantum Tensor Network Machine Learningcited by 6
- 2021Faster Kernel Interpolation for Gaussian Processescited by 5
- 2023Beyond IID weights: sparse and low-rank deep Neural Networks are also Gaussian Processescited by 3
Built on by
Citing papers per year: 2024: 1; 2025: 0; 2026: 1.
2 papers.