paper-with-me

홈 › Papers

Random features and polynomial rules

2024-02-15 · Fabián Aguirre-López, Silvio Franz, Mauro Pastore

Random features models play a distinguished role in the theory of deep learning, describing the behavior of neural networks close to their infinite-width limit. In this work, we present a thorough analysis of the generalization performance of random features models for generic supervised learning problems with Gaussian data. Our approach, built with tools from the statistical mechanics of disordered systems, maps the random features model to an equivalent polynomial model, and allows us to plot average generalization curves as functions of the two main control parameters of the problem: the number of random features $N$ and the size $P$ of the training set, both assumed to scale as powers in the input dimension $D$. Our results extend the case of proportional scaling between $N$, $P$ and $D$. They are in accordance with rigorous bounds known for certain particular learning tasks and are in quantitative agreement with numerical experiments performed over many order of magnitudes of $N$ and $P$. We find good agreement also far from the asymptotic limits where $D\to \infty$ and at least one between $P/D^K$, $N/D^L$ remains finite.

📄 PDF Abstract BibTeX arXiv:2402.10164

Code (1)

mauropastore/randomfeatures 공식 구현 jax

Similar Papers 제목 키워드 기반

Hermite Polynomial Features for Private Data Generation

2021-06-09 · Margarita Vinaroz, Mohammad-Amin Charusaie, Frederik Harder, Kamil Adamczewski 외

Kernel mean embedding is a useful tool to represent and compare probability measures. Despite its usefulness, kernel mean embedding considers infinite-dimensional features, which are challenging to handle in the context …

Tensor machines for learning target-specific polynomial features

2015-04-07 · Jiyan Yang, Alex Gittens

Recent years have demonstrated that using random feature maps can significantly decrease the training and testing times of kernel-based algorithms without significantly lowering their accuracy. Regrettably, because rando…

Spherical Random Features for Polynomial Kernels

2015-12-01 · NeurIPS 2015 12 · Jeffrey Pennington, Felix Xinnan X. Yu, Sanjiv Kumar

Compact explicit feature maps provide a practical framework to scale kernel methods to large-scale learning, but deriving such maps for many types of kernels remains a challenging open problem. Among the commonly used ke…

General Classification

Modelling hetegeneous treatment effects by quantitle local polynomial decision tree and forest

2021-11-30 · Lai Xinglin

To further develop the statistical inference problem for heterogeneous treatment effects, this paper builds on Breiman's (2001) random forest tree (RFT)and Wager et al.'s (2018) causal tree to parameterize the nonparamet…

Low degree conjecture implies sharp computational thresholds in stochastic block model

2025-02-20 · Jingqiu Ding, Yiding Hua, Lucas Slot, David Steurer

We investigate implications of the (extended) low-degree conjecture (recently formalized in [MW23]) in the context of the symmetric stochastic block model. Assuming the conjecture holds, we establish that no polynomial-t…

Stochastic Block Model