中文
相关论文

相关论文: Compression Implies Generalization

200 篇论文

We present a new framework to measure the intrinsic properties of (deep) neural networks. While we focus on convolutional networks, our framework can be extrapolated to any network architecture. In particular, we evaluate two network…

机器学习 · 计算机科学 2022-05-10 Alberto Badias , Ashis Banerjee

Aimed at explaining the surprisingly good generalization behavior of overparameterized deep networks, recent works have developed a variety of generalization bounds for deep learning, all based on the fundamental learning-theoretic…

机器学习 · 计算机科学 2021-10-19 Vaishnavh Nagarajan , J. Zico Kolter

This dissertation studies a fundamental open challenge in deep learning theory: why do deep networks generalize well even while being overparameterized, unregularized and fitting the training data to zero error? In the first part of the…

机器学习 · 计算机科学 2021-10-19 Vaishnavh Nagarajan

Tensorizing a neural network involves reshaping some or all of its dense weight matrices into higher-order tensors and approximating them using low-rank tensor network decompositions. This technique has shown promise as a model compression…

机器学习 · 计算机科学 2025-05-27 Safa Hamreras , Sukhbinder Singh , Román Orús

Various iterative reconstruction algorithms for inverse problems can be unfolded as neural networks. Empirically, this approach has often led to improved results, but theoretical guarantees are still scarce. While some progress on…

统计理论 · 数学 2021-08-16 Arash Behboodi , Holger Rauhut , Ekkehard Schnoor

Deep neural networks have achieved state-of-the-art performance across numerous applications, but their high memory and computational demands present significant challenges, particularly in resource-constrained environments. Model…

机器学习 · 计算机科学 2026-02-18 Shihao Zhang , Rayan Saab

Deep Neural Networks reached state-of-the-art performance across numerous domains, but this progress has come at the cost of increasingly large and over-parameterized models, posing serious challenges for deployment on resource-constrained…

机器学习 · 计算机科学 2026-02-04 Dario Malchiodi , Mattia Ferraretto , Marco Frasca

Both PAC-Bayesian and Sample Compress learning frameworks are instrumental for deriving tight (non-vacuous) generalization bounds for neural networks. We leverage these results in a meta-learning scheme, relying on a hypernetwork that…

机器学习 · 计算机科学 2025-06-06 Benjamin Leblanc , Mathieu Bazinet , Nathaniel D'Amours , Alexandre Drouin , Pascal Germain

The sample compression theory provides generalization guarantees for predictors that can be fully defined using a subset of the training dataset and a (short) message string, generally defined as a binary sequence. Previous works provided…

机器学习 · 计算机科学 2025-03-12 Mathieu Bazinet , Valentina Zantedeschi , Pascal Germain

We consider the problem of deep neural net compression by quantization: given a large, reference net, we want to quantize its real-valued weights using a codebook with $K$ entries so that the training loss of the quantized net is minimal.…

机器学习 · 计算机科学 2017-07-17 Miguel Á. Carreira-Perpiñán , Yerlan Idelbayev

Understanding generalization is crucial to confidently engineer and deploy machine learning models, especially when deployment implies a shift in the data domain. For such domain adaptation problems, we seek generalization bounds which are…

机器学习 · 计算机科学 2023-03-16 Adam Breitholtz , Fredrik D. Johansson

This work focuses on reducing neural network size, which is a major driver of neural network execution time, power consumption, bandwidth, and memory footprint. A key challenge is to reduce size in a manner that can be exploited readily for…

机器学习 · 计算机科学 2025-06-18 Szabolcs Cséfalvay , James Imber

Machine learning models have achieved human-level performance on various tasks. This success comes at a high cost of computation and storage overhead, which makes machine learning algorithms difficult to deploy on edge devices. Typically,…

机器学习 · 计算机科学 2021-11-12 Giuseppina Carannante , Dimah Dera , Ghulam Rasool , Nidhal C. Bouaynaya

Deep neural networks have achieved strong performance in image classification tasks due to their ability to learn complex patterns from high-dimensional data. However, their large computational and memory requirements often limit deployment…

计算机视觉与模式识别 · 计算机科学 2026-03-06 Sai Shi

Tensor regression networks achieve high compression rate of neural networks while having slight impact on performances. They do so by imposing low tensor rank structure on the weight matrices of fully connected layers. In recent years,…

机器学习 · 计算机科学 2018-11-30 Xingwei Cao , Guillaume Rabusseau

Model compression is generally performed by using quantization, low-rank approximation or pruning, for which various algorithms have been researched in recent years. One fundamental question is: what types of compression work better for a…

机器学习 · 计算机科学 2021-07-12 Miguel Á. Carreira-Perpiñán , Yerlan Idelbayev

Despite their massive size, successful deep artificial neural networks can exhibit a remarkably small difference between training and test performance. Conventional wisdom attributes small generalization error either to properties of the…

机器学习 · 计算机科学 2017-02-28 Chiyuan Zhang , Samy Bengio , Moritz Hardt , Benjamin Recht , Oriol Vinyals

A practical limitation of deep neural networks is their high degree of specialization to a single task and visual domain. Recently, inspired by the successes of transfer learning, several authors have proposed to learn instead universal,…

计算机视觉与模式识别 · 计算机科学 2018-03-28 Sylvestre-Alvise Rebuffi , Hakan Bilen , Andrea Vedaldi

Deep neural networks are effective feature extractors but they are prohibitively large for deployment scenarios. Due to the huge number of parameters, interpretability of parameters in different layers is not straight-forward. This is why…

计算与语言 · 计算机科学 2021-12-23 Saeed Damadi

Neural network compression has recently received much attention due to the computational requirements of modern deep models. In this work, our objective is to transfer knowledge from a deep and accurate model to a smaller one. Our…

计算机视觉与模式识别 · 计算机科学 2018-11-15 Vasileios Belagiannis , Azade Farshad , Fabio Galasso