paper-with-me

홈 › Papers

ALPS: Improved Optimization for Highly Sparse One-Shot Pruning for Large Language Models

2024-06-12 · Xiang Meng, Kayhan Behdin, Haoyue Wang, Rahul Mazumder

The impressive performance of Large Language Models (LLMs) across various natural language processing tasks comes at the cost of vast computational resources and storage requirements. One-shot pruning techniques offer a way to alleviate these burdens by removing redundant weights without the need for retraining. Yet, the massive scale of LLMs often forces current pruning approaches to rely on heuristics instead of optimization-based techniques, potentially resulting in suboptimal compression. In this paper, we introduce ALPS, an optimization-based framework that tackles the pruning problem using the operator splitting technique and a preconditioned conjugate gradient-based post-processing step. Our approach incorporates novel techniques to accelerate and theoretically guarantee convergence while leveraging vectorization and GPU parallelism for efficiency. ALPS substantially outperforms state-of-the-art methods in terms of the pruning objective and perplexity reduction, particularly for highly sparse models. On the OPT-30B model with 70% sparsity, ALPS achieves a 13% reduction in test perplexity on the WikiText dataset and a 19% improvement in zero-shot benchmark performance compared to existing methods.

📄 PDF Abstract BibTeX arXiv:2406.07831

Code (0)

등록된 구현이 없습니다.

Tasks

GPU

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

TSENOR: Highly-Efficient Algorithm for Finding Transposable N:M Sparse Masks

2025-05-29 · Xiang Meng, Mehdi Makni, Rahul Mazumder

Network pruning reduces the computational requirements of large neural networks, with N:M sparsity -- retaining only N out of every M consecutive weights -- offering a compelling balance between compressed model quality …

GPUNetwork Pruning

Sampling from multimodal distributions with warm starts: Non-asymptotic bounds for the Reweighted Annealed Leap-Point Sampler

2025-12-19 · Holden Lee, Matheau Santana-Gijzen arxiv

Sampling from multimodal distributions is a central challenge in Bayesian inference and machine learning. In light of hardness results for sampling -- classical MCMC methods, even with tempering, can suffer from exponent…

Bayesian Inference

Self-guided Approximate Linear Programs

2020-01-09 · Parshan Pakiman, Selvaprabu Nadarajah, Negar Soheili, Qihang Lin

Approximate linear programs (ALPs) are well-known models based on value function approximations (VFAs) to obtain policies and lower bounds on the optimal policy cost of discounted-cost Markov decision processes (MDPs). F…

MammAlps: A multi-view video behavior monitoring dataset of wild mammals in the Swiss Alps

2025-03-23 · CVPR 2025 1 · Valentin Gabeff, Haozhe Qi, Brendan Flaherty, Gencer Sumbül 외

Monitoring wildlife is essential for ecology and ethology, especially in light of the increasing human impact on ecosystems. Camera traps have emerged as habitat-centric sensors enabling the study of wildlife populations…

Scene SegmentationVideo Understanding

Annealed Langevin Posterior Sampling (ALPS): A Rapid Algorithm for Image Restoration with Multiscale Energy Models

2026-01-05 · Jyothi Rikhab Chand, Mathews Jacob arxiv

Solving inverse problems in imaging requires models that support efficient inference, uncertainty quantification, and principled probabilistic reasoning. Energy-Based Models (EBMs), with their interpretable energy landsc…

MRI ReconstructionImage RestorationImage Inpainting