paper-with-me

Papers

Approximation and Learning with Deep Convolutional Models: a Kernel Perspective

2021-02-19 · ICLR 2022 4 · Alberto Bietti

The empirical success of deep convolutional networks on tasks involving high-dimensional data such as images or audio suggests that they can efficiently approximate certain functions that are well-suited for such tasks. In this paper, we study this through the lens of kernel methods, by considering simple hierarchical kernels with two or three convolution and pooling layers, inspired by convolutional kernel networks. These achieve good empirical performance on standard vision datasets, while providing a precise description of their functional space that yields new insights on their inductive bias. We show that the RKHS consists of additive models of interaction terms between patches, and that its norm encourages spatial similarities between these terms through pooling layers. We then provide generalization bounds which illustrate how pooling and patches yield improved sample complexity guarantees when the target function presents such regularities.

📄 PDF Abstract BibTeX arXiv:2102.10032

Code (1)

albietz/ckn_kernel 공식 구현

Tasks

Additive modelsGeneralization BoundsInductive Bias

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

On the Universal Approximation Property of Deep Fully Convolutional Neural Networks

2022-11-25 · Ting Lin, Zuowei Shen, Qianxiao Li

We study the approximation of shift-invariant or equivariant functions by deep fully convolutional networks from the dynamical systems perspective. We prove that deep residual fully convolutional networks and their conti…

Revisiting Graph Convolutional Network on Semi-Supervised Node Classification from an Optimization Perspective

2020-09-24 · Hongwei Zhang, Tijin Yan, Zenjun Xie, Yuanqing Xia 외

Graph convolutional networks (GCNs) have achieved promising performance on various graph-based tasks. However they suffer from over-smoothing when stacking more layers. In this paper, we present a quantitative study on t…

General ClassificationNode Classification

A Unifying Tensor View for Lightweight CNNs

2023-12-15 · Jason Chun Lok Li, Rui Lin, Jiajun Zhou, Edmund Yin Mun Lam 외

Despite the decomposition of convolutional kernels for lightweight CNNs being well studied, existing works that rely on tensor network diagrams or hyperdimensional abstraction lack geometry intuition. This work devises a…

Kernel Mode Decomposition and programmable/interpretable regression networks

2019-07-19 · Houman Owhadi, Clint Scovel, Gene Ryan Yoo

Mode decomposition is a prototypical pattern recognition problem that can be addressed from the (a priori distinct) perspectives of numerical approximation, statistical inference and deep learning. Could its analysis thr…

GPRregression

Revisiting Memory Efficient Kernel Approximation: An Indefinite Learning Perspective

2021-12-18 · Simon Heilig, Maximilian Münch, Frank-Michael Schleif

Matrix approximations are a key element in large-scale algebraic machine learning approaches. The recently proposed method MEKA (Si et al., 2014) effectively employs two common assumptions in Hilbert spaces: the low-rank…