paper-with-me

홈 › Papers

Sampling weights of deep neural networks

2023-06-29 · NeurIPS 2023 11 · Erik Lien Bolager, Iryna Burak, Chinmay Datar, Qing Sun, Felix Dietrich

We introduce a probability distribution, combined with an efficient sampling algorithm, for weights and biases of fully-connected neural networks. In a supervised learning context, no iterative optimization or gradient computations of internal network parameters are needed to obtain a trained network. The sampling is based on the idea of random feature models. However, instead of a data-agnostic distribution, e.g., a normal distribution, we use both the input and the output training data to sample shallow and deep networks. We prove that sampled networks are universal approximators. For Barron functions, we show that the $L^2$-approximation error of sampled shallow networks decreases with the square root of the number of neurons. Our sampling scheme is invariant to rigid body transformations and scaling of the input data, which implies many popular pre-processing techniques are not required. In numerical experiments, we demonstrate that sampled networks achieve accuracy comparable to iteratively trained ones, but can be constructed orders of magnitude faster. Our test cases involve a classification benchmark from OpenML, sampling of neural operators to represent maps in function spaces, and transfer learning using well-known architectures.

📄 PDF Abstract BibTeX arXiv:2306.16830

Code (2)

AlphaGergedan/Sampling-HNNs
https://gitlab.com/felix.dietrich/swimnetworks

Tasks

Transfer Learning

Similar Papers 제목 키워드 기반

Sampling and Loss Weights in Multi-Domain Training

2025-11-10 · Mahdi Salmani, Pratik Worah, Meisam Razaviyayn, Vahab Mirrokni arxiv

In the training of large deep neural networks, there is a need for vast amounts of training data. To meet this need, data is collected from multiple domains, such as Wikipedia and GitHub. These domains are heterogeneous …

Cross-validation of matching correlation analysis by resampling matching weights

2015-03-29 · Hidetoshi Shimodaira

The strength of association between a pair of data vectors is represented by a nonnegative real number, called matching weight. For dimensionality reduction, we consider a linear transformation of data vectors, and defin…

Dimensionality ReductionGraph Embedding

Bernoulli Race Particle Filters

2019-03-03 · Sebastian M. Schmon, Arnaud Doucet, George Deligiannidis

When the weights in a particle filter are not available analytically, standard resampling methods cannot be employed. To circumvent this problem state-of-the-art algorithms replace the true weights with non-negative unbi…

valid

Bandit Samplers for Training Graph Neural Networks

2020-06-10 · NeurIPS 2020 12 · Ziqi Liu, Zhengwei Wu, Zhiqiang Zhang, Jun Zhou 외

Several sampling algorithms with variance reduction have been proposed for accelerating the training of Graph Convolution Networks (GCNs). However, due to the intractable computation of optimal sampling distribution, the…

Graph Attention

Learning Parameters for Weighted Matrix Completion via Empirical Estimation

2014-12-31 · Jason Jo

Recently theoretical guarantees have been obtained for matrix completion in the non-uniform sampling regime. In particular, if the sampling distribution aligns with the underlying matrix's leverage scores, then with high…

Matrix Completion