中文
相关论文

相关论文: Learning on Transformers is Provable Low-Rank and …

200 篇论文

We study model pruning methods applied to Transformer-based neural network language models for automatic speech recognition. We explore three aspects of the pruning frame work, namely criterion, method and scheduler, analyzing their…

机器学习 · 计算机科学 2023-10-06 Leonardo Emili , Thiago Fraga-Silva , Ernest Pusateri , Markus Nußbaum-Thom , Youssef Oualil

Transformers lack an explicit architectural mechanism for storing and organizing knowledge acquired during training. We introduce learnable sparse memory banks: a set of latent tokens, randomly initialized and trained end-to-end, that…

机器学习 · 计算机科学 2026-03-24 Tasmay Pankaj Tibrewal , Pritish Saha , Ankit Meda , Kunal Singh , Pradeep Moturi

Applying Differentially Private Stochastic Gradient Descent (DPSGD) to training modern, large-scale neural networks such as transformer-based models is a challenging task, as the magnitude of noise added to the gradients at each iteration…

机器学习 · 计算机科学 2022-07-07 Ryuichi Ito , Seng Pei Liew , Tsubasa Takahashi , Yuya Sasaki , Makoto Onizuka

We propose a low-rank transformation-learning framework to robustify subspace clustering. Many high-dimensional data, such as face images and motion sequences, lie in a union of low-dimensional subspaces. The subspace clustering problem has…

计算机视觉与模式识别 · 计算机科学 2013-08-02 Qiang Qiu , Guillermo Sapiro

Prior works have shown that neural networks can be heavily pruned while preserving performance, but the impact of pruning on model interpretability remains unclear. In this work, we investigate how magnitude-based pruning followed by…

计算机视觉与模式识别 · 计算机科学 2025-10-07 Sanish Suwal , Dipkamal Bhusal , Michael Clifford , Nidhi Rastogi

We present a framework to define a large class of neural networks for which, by construction, training by gradient flow provably reaches arbitrarily low loss when the number of parameters grows. Distinct from the fixed-space global…

最优化与控制 · 数学 2025-01-13 David A. R. Robin , Kevin Scaman , Marc Lelarge

We identify incremental learning dynamics in transformers, where the difference between trained and initial weights progressively increases in rank. We rigorously prove this occurs under the simplifying assumptions of diagonal weight…

机器学习 · 计算机科学 2023-12-12 Enric Boix-Adsera , Etai Littwin , Emmanuel Abbe , Samy Bengio , Joshua Susskind

We propose a sparse and low-rank tensor regression model to relate a univariate outcome to a feature tensor, in which each unit-rank tensor from the CP decomposition of the coefficient tensor is assumed to be sparse. This structure is both…

机器学习 · 计算机科学 2018-11-06 Lifang He , Kun Chen , Wanwan Xu , Jiayu Zhou , Fei Wang

State-of-the-art results in large language models (LLMs) often rely on scale, which becomes computationally expensive. This has sparked a research agenda to reduce these models' parameter counts and computational costs without significantly…

计算与语言 · 计算机科学 2024-11-07 Xiuying Wei , Skander Moalla , Razvan Pascanu , Caglar Gulcehre

The pretrain-finetune paradigm usually improves downstream performance over training a model from scratch on the same task, becoming commonplace across many areas of machine learning. While pretraining is empirically observed to be…

计算机视觉与模式识别 · 计算机科学 2023-07-13 Gabriele Merlin , Vedant Nanda , Ruchit Rawal , Mariya Toneva

Parameter sharing has proven to be a parameter-efficient approach. Previous work on Transformers has focused on sharing parameters in different layers, which can improve the performance of models with limited parameters by increasing model…

机器学习 · 计算机科学 2023-06-19 Ye Lin , Mingxuan Wang , Zhexi Zhang , Xiaohui Wang , Tong Xiao , Jingbo Zhu

Linear regression is a supervised method that has been widely used in classification tasks. In order to apply linear regression to classification tasks, a technique for relaxing regression targets was proposed. However, methods based on…

机器学习 · 计算机科学 2022-02-18 Yu-Hong Cai , Xiao-Jun Wu , Zhe Chen

Transformers demonstrate significant advantages as the building block of modern LLMs. In this work, we study the capacities of Transformers in performing unsupervised learning. We show that multi-layered Transformers, given a sufficiently…

机器学习 · 统计学 2025-01-14 Yihan He , Yuan Cao , Hong-Yu Chen , Dennis Wu , Jianqing Fan , Han Liu

This paper investigates whether sequence models can learn to perform numerical algorithms, e.g. gradient descent, on the fundamental problem of least squares. Our goal is to inherit two properties of standard algorithms from numerical…

机器学习 · 计算机科学 2025-03-18 Jerry Liu , Jessica Grogan , Owen Dugan , Ashish Rao , Simran Arora , Atri Rudra , Christopher Ré

We examine how recently documented, fundamental phenomena in deep learning models subject to pruning are affected by changes in the pruning procedure. Specifically, we analyze differences in the connectivity structure and learning dynamics…

机器学习 · 计算机科学 2020-01-16 Michela Paganini , Jessica Forde

Large Transformer-based models have exhibited superior performance in various natural language processing and computer vision tasks. However, these models contain enormous amounts of parameters, which restrict their deployment to real-world…

机器学习 · 计算机科学 2022-06-28 Qingru Zhang , Simiao Zuo , Chen Liang , Alexander Bukharin , Pengcheng He , Weizhu Chen , Tuo Zhao

Contrastive learning has emerged as a powerful framework for learning generalizable representations, yet its theoretical understanding remains limited, particularly under imbalanced data distributions that are prevalent in real-world…

机器学习 · 计算机科学 2026-02-12 Haixu Liao , Yating Zhou , Songyang Zhang , Meng Wang , Shuai Zhang

The widespread availability of pre-trained vision models has enabled numerous deep learning applications through their transferable representations. However, their computational and storage costs often limit practical deployment.…

计算机视觉与模式识别 · 计算机科学 2025-09-30 Leonardo Iurada , Beatrice Occhiena , Tatiana Tommasi

Network-based transfer learning allows the reuse of deep learning features with limited data, but the resulting models can be unnecessarily large. Although network pruning can improve inference efficiency, existing algorithms usually…

计算机视觉与模式识别 · 计算机科学 2023-12-22 Ken C. L. Wong , Satyananda Kashyap , Mehdi Moradi

The objective of transfer learning is to enhance estimation and inference in a target data by leveraging knowledge gained from additional sources. Recent studies have explored transfer learning for independent observations in complex,…

机器学习 · 统计学 2025-04-23 Mingliang Ma Abolfazl Safikhani