paper-with-me

Papers

Random initialisations performing above chance and how to find them

2022-09-15 · Frederik Benzing, Simon Schug, Robert Meier, Johannes von Oswald, Yassir Akram, Nicolas Zucchet, Laurence Aitchison, Angelika Steger

Neural networks trained with stochastic gradient descent (SGD) starting from different random initialisations typically find functionally very similar solutions, raising the question of whether there are meaningful differences between different SGD solutions. Entezari et al.\ recently conjectured that despite different initialisations, the solutions found by SGD lie in the same loss valley after taking into account the permutation invariance of neural networks. Concretely, they hypothesise that any two solutions found by SGD can be permuted such that the linear interpolation between their parameters forms a path without significant increases in loss. Here, we use a simple but powerful algorithm to find such permutations that allows us to obtain direct empirical evidence that the hypothesis is true in fully connected networks. Strikingly, we find that two networks already live in the same loss valley at the time of initialisation and averaging their random, but suitably permuted initialisation performs significantly above chance. In contrast, for convolutional architectures, our evidence suggests that the hypothesis does not hold. Especially in a large learning rate regime, SGD seems to discover diverse modes.

📄 PDF Abstract BibTeX arXiv:2209.07509

Code (1)

freedbee/permuted_initialisations 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…

Similar Papers 제목 키워드 기반

Trainless Model Performance Estimation for Neural Architecture Search

2021-03-10 · Ekaterina Gracheva

Neural architecture search has become an indispensable part of the deep learning field. Modern methods allow to find one of the best performing architectures, or to build one from scratch, but they typically make decisio…

modelNeural Architecture Search

Object classification from randomized EEG trials

2020-04-09 · CVPR 2021 1 · Hamad Ahmed, Ronnie B Wilbur, Hari M Bharadwaj, Jeffrey Mark Siskind

New results suggest strong limits to the feasibility of classifying human brain activity evoked from image stimuli, as measured through EEG. Considerable prior work suffers from a confound between the stimulus class and …

ClassificationEEGElectroencephalogram (EEG)General Classification+1

MultiContrievers: Analysis of Dense Retrieval Representations

2024-02-24 · Seraphina Goldfarb-Tarrant, Pedro Rodriguez, Jane Dwivedi-Yu, Patrick Lewis

Dense retrievers compress source documents into (possibly lossy) vector representations, yet there is little analysis of what information is lost versus preserved, and how it affects downstream tasks. We conduct the firs…

RetrievalSensitivity

A novel initialisation based on hospital-resident assignment for the k-modes algorithm

2020-02-07 · Henry Wilde, Vincent Knight, Jonathan Gillard

This paper presents a new way of selecting an initial solution for the k-modes algorithm that allows for a notion of mathematical fairness and a leverage of the data that the common initialisations from literature do not…

Fairness

If dropout limits trainable depth, does critical initialisation still matter? A large-scale statistical analysis on ReLU networks

2019-10-13 · Arnu Pretorius, Elan van Biljon, Benjamin van Niekerk, Ryan Eloff 외

Recent work in signal propagation theory has shown that dropout limits the depth to which information can propagate through a neural network. In this paper, we investigate the effect of initialisation on training speed a…