A Structured Dictionary Perspective on Implicit Neural Representations

12/03/2021
by   Gizem Yüce, et al.
5

Propelled by new designs that permit to circumvent the spectral bias, implicit neural representations (INRs) have recently emerged as a promising alternative to classical discretized representations of signals. Nevertheless, despite their practical success, we still lack a proper theoretical characterization of how INRs represent signals. In this work, we aim to fill this gap, and we propose a novel unified perspective to theoretically analyse INRs. Leveraging results from harmonic analysis and deep learning theory, we show that most INR families are analogous to structured signal dictionaries whose atoms are integer harmonics of the set of initial mapping frequencies. This structure allows INRs to express signals with an exponentially increasing frequency support using a number of parameters that only grows linearly with depth. Afterwards, we explore the inductive bias of INRs exploiting recent results about the empirical neural tangent kernel (NTK). Specifically, we show that the eigenfunctions of the NTK can be seen as dictionary atoms whose inner product with the target signal determines the final performance of their reconstruction. In this regard, we reveal that meta-learning the initialization has a reshaping effect of the NTK analogous to dictionary learning, building dictionary atoms as a combination of the examples seen during meta-training. Our results permit to design and tune novel INR architectures, but can also be of interest for the wider deep learning theory community.

READ FULL TEXT

page 1

page 5

page 8

page 19

page 20

page 26

research
10/27/2021

Meta-Learning Sparse Implicit Neural Representations

Implicit neural representations are a promising new avenue of representi...
research
05/31/2021

PUDLE: Implicit Acceleration of Dictionary Learning by Backpropagation

The dictionary learning problem, representing data as a combination of f...
research
08/26/2021

Deep learning based dictionary learning and tomographic image reconstruction

This work presents an approach for image reconstruction in clinical low-...
research
11/24/2010

The Sample Complexity of Dictionary Learning

A large set of signals can sometimes be described sparsely using a dicti...
research
02/18/2013

Metrics for Multivariate Dictionaries

Overcomplete representations and dictionary learning algorithms kept att...
research
11/03/2022

HyperSound: Generating Implicit Neural Representations of Audio Signals with Hypernetworks

Implicit neural representations (INRs) are a rapidly growing research fi...
research
04/24/2018

On Learning Sparsely Used Dictionaries from Incomplete Samples

Most existing algorithms for dictionary learning assume that all entries...

Please sign up or login with your details

Forgot password? Click here to reset