paper-with-me

Papers

Compressed-Sensing-Guided, Inference-Aware Structured Reduction for Large Language Models

2026-03-22 · Andrew Kiruluta arxiv

Large language models deliver strong generative performance but at the cost of massive parameter counts, memory use, and decoding latency. Prior work has shown that pruning and structured sparsity can preserve accuracy under substantial compression, while prompt-compression methods reduce latency by removing redundant input tokens. However, these two directions remain largely separate. Most model-compression methods are static and optimized offline, and they do not exploit the fact that different prompts and decoding steps activate different latent computational pathways. Prompt-compression methods reduce sequence length, but they do not adapt the executed model subnetwork. We propose a unified compressed-sensing-guided framework for dynamic LLM execution. Random measurement operators probe latent model usage, sparse recovery estimates task-conditioned and token-adaptive support sets, and the recovered supports are compiled into hardware-efficient sparse execution paths over blocks, attention heads, channels, and feed-forward substructures. The framework introduces five key contributions: task-conditioned measurements, so different prompts induce different sparse supports; token-adaptive recovery, so active substructures are re-estimated during decoding; formal sample-complexity bounds under restricted isometry or mutual incoherence assumptions; compile-to-hardware constraints that restrict recovery to GPU-efficient structures; and a joint objective that unifies prompt compression with model reduction. Together, these components recast LLM inference as a measurement-and-recovery problem with explicit approximation guarantees and deployment-oriented speedup constraints.

📄 PDF Abstract BibTeX arXiv:2604.14156

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Physics-guided Deep Unfolding Network for Enhanced Kronecker Compressive sensing

2025-08-13 · Gang Qu, Ping Wang, Siming Zheng, Xin Yuan arxiv

Deep networks have achieved remarkable success in image compressed sensing (CS) task, namely reconstructing a high-fidelity image from its compressed measurement. However, existing works are deficient inincoherent compre…

Compressive Sensing

Inferring Sparsity: Compressed Sensing using Generalized Restricted Boltzmann Machines

2016-06-13 · Eric W. Tramel, Andre Manoel, Francesco Caltagirone, Marylou Gabrié 외

In this work, we consider compressed sensing reconstruction from $M$ measurements of $K$-sparse structured signals which do not possess a writable correlation model. Assuming that a generative statistical model, such as …

compressed sensing

Intermittent Inference with Nonuniformly Compressed Multi-Exit Neural Network for Energy Harvesting Powered Devices

2020-04-23 · Yawen Wu, Zhepeng Wang, Zhenge Jia, Yiyu Shi 외

This work aims to enable persistent, event-driven sensing and decision capabilities for energy-harvesting (EH)-powered devices by deploying lightweight DNNs onto EH-powered devices. However, harvested energy is usually w…

Task-Aware Compressed Sensing with Generative Adversarial Networks

2018-02-05 · Maya Kabkab, Pouya Samangouei, Rama Chellappa

In recent years, neural network approaches have been widely adopted for machine learning tasks, with applications in computer vision. More recently, unsupervised generative models based on neural networks have been succe…

compressed sensing

Subspace Constrained Variational Bayesian Inference for Structured Compressive Sensing with a Dynamic Grid

2024-07-24 · An Liu, Yufan Zhou, Wenkang Xu

We investigate the problem of recovering a structured sparse signal from a linear observation model with an uncertain dynamic grid in the sensing matrix. The state-of-the-art expectation maximization based compressed sen…

Bayesian Inferencecompressed sensingCompressive Sensing