paper-with-me

Papers

EGGS-PTP: An Expander-Graph Guided Structured Post-training Pruning Method for Large Language Models

2025-08-13 · Omar Bazarbachi, Zijun Sun, Yanning Shen arxiv

As Large Language Models (LLMs) become more widely adopted and scale up in size, the computational and memory challenges involved in deploying these massive foundation models have grown increasingly severe. This underscores the urgent need to develop more efficient model variants. Faced with this challenge, the present work introduces EGGS-PTP: an Expander-Graph Guided Structured Post-training Pruning method. The proposed approach leverages graph theory to guide the design of N:M structured pruning, effectively reducing model size and computational demands. By incorporating concepts from expander graphs, EGGS-PTP ensures information flow within the pruned network, preserving essential model functionality. Extensive numerical experiments demonstrate that EGGS-PTP not only achieves significant acceleration and memory savings due to structured sparsity but also outperforms existing structured pruning techniques in terms of accuracy across various LLMs.

📄 PDF Abstract BibTeX arXiv:2508.09471

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Higher-Order Expander Graph Propagation

2023-11-14 · Thomas Christie, Yu He

Graph neural networks operate on graph-structured data via exchanging messages along edges. One limitation of this message passing paradigm is the over-squashing problem. Over-squashing occurs when messages from a node's…

Sparsifying the Update Step in Graph Neural Networks

2021-09-02 · Johannes F. Lutzeyer, Changmin Wu, Michalis Vazirgiannis

Message-Passing Neural Networks (MPNNs), the most prominent Graph Neural Network (GNN) framework, celebrate much success in the analysis of graph-structured data. Concurrently, the sparsification of Neural Network models…

Graph Neural Network

Cayley Graph Propagation

2024-10-04 · JJ Wilson, Maya Bechler-Speicher, Petar Veličković

In spite of the plethora of success stories with graph neural networks (GNNs) on modelling graph-structured data, they are notoriously vulnerable to over-squashing, whereby tasks necessitate the mixing of information bet…

Expander Hierarchies for Normalized Cuts on Graphs

2024-06-20 · Kathrin Hanauer, Monika Henzinger, Robin Münk, Harald Räcke 외

Expander decompositions of graphs have significantly advanced the understanding of many classical graph problems and led to numerous fundamental theoretical results. However, their adoption in practice has been hindered …

Graph Clustering

LASAGNE: Locality And Structure Aware Graph Node Embedding

2017-10-17 · Evgeniy Faerman, Felix Borutta, Kimon Fountoulakis, Michael W. Mahoney

In this work we propose Lasagne, a methodology to learn locality and structure aware graph node embeddings in an unsupervised way. In particular, we show that the performance of existing random-walk based approaches depe…

Link PredictionMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATION