paper-with-me

Papers

Norm-based Generalization Bounds for Sparse Neural Networks

2023-09-21 · NeurIPS 2023 11

In this paper, we derive norm-based generalization bounds for sparse ReLU neural networks, including convolutional neural networks. These bounds differ from previous ones because they consider the sparse structure of the neural network architecture and the norms of the convolutional filters, rather than the norms of the (Toeplitz) matrices associated with the convolutional layers. Theoretically, we demonstrate that these bounds are significantly tighter than standard norm-based generalization bounds. Empirically, they offer relatively tight estimations of generalization for various simple classification problems. Collectively, these findings suggest that the sparsity of the underlying target function and the model's architecture plays a crucial role in the success of deep learning.Submission Number: 8309

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Norm-based Generalization Bounds for Compositionally Sparse Neural Networks

2023-01-28 · Tomer Galanti, Mengjia Xu, Liane Galanti, Tomaso Poggio

In this paper, we investigate the Rademacher complexity of deep sparse neural networks, where each neuron receives a small number of inputs. We prove generalization bounds for multilayered sparse ReLU neural networks, in…

Generalization Bounds

Dimension Free Generalization Bounds for Non Linear Metric Learning

2021-02-07 · Mark Kozdoba, Shie Mannor

In this work we study generalization guarantees for the metric learning problem, where the metric is induced by a neural network type embedding of the data. Specifically, we provide uniform generalization bounds for two …

Generalization BoundsMetric Learning

Sequence Length Independent Norm-Based Generalization Bounds for Transformers

2023-10-19 · Jacob Trauger, Ambuj Tewari

This paper provides norm-based generalization bounds for the Transformer architecture that do not depend on the input sequence length. We employ a covering number based approach to prove our bounds. We use three novel co…

Generalization Bounds

Generalization Bounds for Convolutional Neural Networks

2019-10-03 · Shan Lin, Jingwei Zhang

Convolutional neural networks (CNNs) have achieved breakthrough performances in a wide range of applications including image classification, semantic segmentation, and object detection. Previous research on characterizin…

Generalization Boundsimage-classificationImage Classificationobject-detection+2

Factor Group-Sparse Regularization for Efficient Low-Rank Matrix Recovery

2019-11-13 · NeurIPS 2019 12 · Jicong Fan, Lijun Ding, Yudong Chen, Madeleine Udell

This paper develops a new class of nonconvex regularizers for low-rank matrix recovery. Many regularizers are motivated as convex relaxations of the matrix rank function. Our new factor group-sparse regularizers are moti…

Low-Rank Matrix CompletionMatrix Completion