no code implementations • 2 Feb 2024 • Tin Sum Cheng, Aurelien Lucchi, Anastasis Kratsios, David Belius
We derive new bounds for the condition number of kernel matrices, which we then use to enhance existing non-asymptotic test error bounds for kernel ridgeless regression in the over-parameterized regime for a fixed input dimension.
1 code implementation • 27 Feb 2023 • Antoine Maillard, Afonso S. Bandeira, David Belius, Ivan Dokmanić, Shuta Nakajima
Recent work connects this problem to spherical integral geometry giving rise to a conjectured sharp injectivity threshold for $\alpha = \frac{m}{n}$ by studying the expected Euler characteristic of a certain random set.
2 code implementations • 25 Nov 2020 • Tianlin Liu, Anadi Chaman, David Belius, Ivan Dokmanić
To close the performance gap, we thus propose a multiscale convolutional dictionary structure.
no code implementations • 24 Jun 2020 • Maxim Samarin, Volker Roth, David Belius
The Neural Tangent Kernel (NTK) is an important milestone in the ongoing effort to build a theory for deep learning.