paper-with-me

Papers

Breaking through Deterministic Barriers: Randomized Pruning Mask Generation and Selection

2023-10-19 · Jianwei Li, Weizhi Gao, Qi Lei, Dongkuan Xu

It is widely acknowledged that large and sparse models have higher accuracy than small and dense models under the same model size constraints. This motivates us to train a large model and then remove its redundant neurons or weights by pruning. Most existing works pruned the networks in a deterministic way, the performance of which solely depends on a single pruning criterion and thus lacks variety. Instead, in this paper, we propose a model pruning strategy that first generates several pruning masks in a designed random way. Subsequently, along with an effective mask-selection rule, the optimal mask is chosen from the pool of mask candidates. To further enhance efficiency, we introduce an early mask evaluation strategy, mitigating the overhead associated with training multiple masks. Our extensive experiments demonstrate that this approach achieves state-of-the-art performance across eight datasets from GLUE, particularly excelling at high levels of sparsity.

📄 PDF Abstract BibTeX arXiv:2310.13183

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

Training-time Neuron Alignment through Permutation Subspace for Improving Linear Mode Connectivity and Model Fusion

2024-02-02 · Zexi Li, Zhiqi Li, Jie Lin, Tao Shen 외

In deep learning, stochastic gradient descent often yields functionally similar yet widely scattered solutions in the weight space even under the same initialization, causing barriers in the Linear Mode Connectivity (LMC…

Federated LearningLinear Mode Connectivity

Randomized Policy Optimization for Optimal Stopping

2022-03-25 · Xinyi Guan, Velibor V. Mišić

Optimal stopping is the problem of determining when to stop a stochastic system in order to maximize reward, which is of practical importance in domains such as finance, operations management and healthcare. Existing met…

Management

Universal Hirschberg for Width Bounded Dynamic Programs

2025-12-10 · Logan Nye arxiv

Hirschberg's algorithm (1975) reduces the space complexity for the longest common subsequence problem from $O(N^2)$ to $O(N)$ via recursive midpoint bisection on a grid dynamic program (DP). We show that the underlying i…

Randomized Pruning: Efficiently Calculating Expectations in Large Dynamic Programs

2009-12-01 · NeurIPS 2009 12 · Alexandre Bouchard-Côté, Slav Petrov, Dan Klein

Pruning can massively accelerate the computation of feature expectations in large models. However, any single pruning mask will introduce bias. We present a novel approach which employs a randomized sequence of pruning…

From Federated Learning to X-Learning: Breaking the Barriers of Decentrality Through Random Walks

2025-09-03 · Allan Salihovic, Payam Abdisarabshali, Michael Langberg, Seyyedali Hosseinalipour arxiv

We provide our perspective on X-Learning (XL), a novel distributed learning architecture that generalizes and extends the concept of decentralization. Our goal is to present a vision for XL, introducing its unexplored de…

Federated Learning