English
Related papers

Related papers: The Geometry of LLM Quantization: GPTQ as Babai's …

200 papers

Although recent quantized Large Language Models (LLMs), such as BitNet, have paved the way for significant reduction in memory usage during deployment with binary or ternary weights, training these models still demands substantial memory…

Machine Learning · Computer Science 2025-10-13 Kaiyan Zhao , Tsuguchika Tabaru , Kenichi Kobayashi , Takumi Honda , Masafumi Yamazaki , Yoshimasa Tsuruoka

Large language models (LLMs) have shown immense potential across various domains, but their high memory requirements and inference costs remain critical challenges for deployment. Post-training quantization (PTQ) has emerged as a promising…

Machine Learning · Computer Science 2026-01-05 Tianyi Zhang , Anshumali Shrivastava

We study the Maximum Weight Matching (MWM) problem for general graphs through the max-product Belief Propagation (BP) and related Linear Programming (LP). The BP approach provides distributed heuristics for finding the Maximum A Posteriori…

Data Structures and Algorithms · Computer Science 2018-01-03 Sungsoo Ahn , Michael Chertkov , Andrew E. Gelfand , Sejun Park , Jinwoo Shin

Large Language Models (LLMs) from the GPT family have become extremely popular, leading to a race towards reducing their inference costs to allow for efficient local computation. Yet, the vast majority of existing work focuses on…

Machine Learning · Computer Science 2023-11-03 Saleh Ashkboos , Ilia Markov , Elias Frantar , Tingxuan Zhong , Xincheng Wang , Jie Ren , Torsten Hoefler , Dan Alistarh

Quantizing large language models has become a standard way to reduce their memory and computational costs. Typically, existing methods focus on breaking down the problem into individual layer-wise sub-problems, and minimizing per-layer…

Machine Learning · Computer Science 2024-11-27 Vladimir Malinovskii , Andrei Panferov , Ivan Ilin , Han Guo , Peter Richtárik , Dan Alistarh

There has been significant interest in "extreme" compression of large language models (LLMs), i.e., to 1-2 bits per parameter, which allows such models to be executed efficiently on resource-constrained devices. Existing work focused on…

Mixture-of-Experts Large Language Models (MoE-LLMs) achieve strong performance but incur substantial memory overhead due to massive expert parameters. Mixed-precision quantization mitigates this cost by allocating expert-wise bit-widths…

Machine Learning · Computer Science 2026-05-25 Jianing Deng , Song Wang , Dongwei Wang , Zijie Liu , Tianlong Chen , Huanrui Yang , Jingtong Hu

We study the generalized multidimensional bin packing problem (GVBP) that generalizes both geometric packing and vector packing. Here, we are given $n$ rectangular items where the $i^{\textrm{th}}$ item has width $w(i)$, height $h(i)$, and…

Data Structures and Algorithms · Computer Science 2021-06-29 Arindam Khan , Eklavya Sharma , K. V. N. Sreenivas

Post-training quantization (PTQ) is a widely used method to compress large language models (LLMs) without fine-tuning. It typically sets quantization hyperparameters (e.g., scaling factors) based on current-layer activations. Although this…

Machine Learning · Computer Science 2026-02-04 Zheqi Lv , Zhenxuan Fan , Qi Tian , Wenqiao Zhang , Yueting Zhuang

In the field of deep learning, traditional attention mechanisms face significant challenges related to high computational complexity and large memory consumption when processing long sequence data. To address these limitations, we propose…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-11 Jie Kong , Junxiang Zhang , Jiheng Xu , Yalong Li , Shouhua Zhang , Jiehan Zhou , Yuhai Liu , Peng Liang , Quan Zhang , Luohan Jiang

Model compression has gained a lot of attention due to its ability to reduce hardware resource requirements significantly while maintaining accuracy of DNNs. Model compression is especially useful for memory-intensive recurrent neural…

Machine Learning · Computer Science 2018-05-30 Dongsoo Lee , Byeongwook Kim

Recent advances in large language model (LLM) pretraining have led to high-quality LLMs with impressive abilities. By compressing such LLMs via quantization to 3-4 bits per parameter, they can fit into memory-limited devices such as laptops…

Large Language Models (LLMs) face significant deployment challenges due to their substantial memory requirements and the computational demands of auto-regressive text generation process. This paper addresses these challenges by focusing on…

Machine Learning · Computer Science 2024-02-21 Yuxuan Yue , Zhihang Yuan , Haojie Duanmu , Sifan Zhou , Jianlong Wu , Liqiang Nie

Large-scale pre-trained Vision-Language Models (VLMs) have gained prominence in various visual and multimodal tasks, yet the deployment of VLMs on downstream application platforms remains challenging due to their prohibitive requirements of…

Computer Vision and Pattern Recognition · Computer Science 2024-09-27 Huixin Sun , Runqi Wang , Yanjing Li , Xianbin Cao , Xiaolong Jiang , Yao Hu , Baochang Zhang

Diffusion large language models (dLLMs), which offer bidirectional context and flexible masked-denoising generation, are emerging as a compelling alternative to autoregressive (AR) LLMs. However, like AR LLMs, their model sizes continue to…

Machine Learning · Computer Science 2025-10-07 Tianao Zhang , Zhiteng Li , Xianglong Yan , Haotong Qin , Yong Guo , Yulun Zhang

Existing post-training quantization methods for large language models (LLMs) offer remarkable success. However, the increasingly marginal performance gains suggest that existing quantization strategies are insufficient to support the…

Machine Learning · Computer Science 2025-10-28 Jiaqi Zhao , Miao Zhang , Deng Xiang , Ming Li , Weili Guan , Liqiang Nie

Large Language Models (LLMs) typically rely on a large number of parameters for token embedding, leading to substantial storage requirements and memory footprints. In particular, LLMs deployed on edge devices are memory-bound, and reducing…

Machine Learning · Computer Science 2025-10-15 Dayin Gou , Sanghyun Byun , Nilesh Malpeddi , Gabrielle De Micheli , Prathamesh Vaste , Jacob Song , Woo Seong Chung

Trajectory prediction is a fundamental task for autonomous systems, requiring complex reasoning about multi-agent interactions and intents. Large language models (LLMs) have recently been adopted for this task, as they provide strong…

Artificial Intelligence · Computer Science 2026-05-29 Mincheol Kang , Hyunjin Lim , Bomin Kang , Daehee Park

Large Language Models (LLMs) have revolutionized the field of Natural Language Processing thanks to their ability to reuse knowledge acquired on massive text corpora on a wide variety of downstream tasks, with minimal (if any) tuning steps.…

Computation and Language · Computer Science 2024-07-12 Flavio Petruzzellis , Alberto Testolin , Alessandro Sperduti

Topological quantum error correction is a milestone in the scaling roadmap of quantum computers, which targets circuits with trillions of gates that would allow running quantum algorithms for real-world problems. The square-lattice surface…

Quantum Physics · Physics 2025-02-12 César Benito , Esperanza López , Borja Peropadre , Alejandro Bermudez