paper-with-me

홈 › Papers

A Deep State-Space Model Compression Method using Upper Bound on Output Error

2025-10-16 · Hiroki Sakamoto, Kazuhiro Sato arxiv

We study deep state-space models (Deep SSMs) that contain linear quadratic-output (LQO) systems as internal blocks and present a compression method with a provable output error guarantee. We first derive an upper bound on the output error between two Deep SSMs and show that the bound can be expressed in terms of the $h^2$-error norms between the layerwise LQO systems. In particular, we show that reducing the $h^2$ approximation errors of the LQO systems placed in shallow layers is effective in reducing the derived upper bound on the output error. Next, we formulate an optimization problem for the derived upper bound and develop a gradient-based MOR method. In the numerical experiments, using the IMDb task from the LRA benchmark, we demonstrate the effectiveness of the proposed upper-bound-based compression method. In particular, we show that the number of trainable parameters can be reduced by approximately 60\% without retraining while maintaining the performance of the original model.

📄 PDF Abstract BibTeX arXiv:2510.14542

Code (0)

등록된 구현이 없습니다.

Tasks

Model Compression

Similar Papers 제목 키워드 기반

On compression rate of quantum autoencoders: Control design, numerical and experimental realization

2020-05-22 · Hailan Ma, Chang-Jiang Huang, Chunlin Chen, Daoyi Dong 외

Quantum autoencoders which aim at compressing quantum information in a low-dimensional latent space lie in the heart of automatic data compression in the field of quantum information. In this paper, we establish an upper…

Data Compression

Theory of matching pursuit

2008-12-01 · NeurIPS 2008 12 · Zakria Hussain, John S. Shawe-Taylor

We analyse matching pursuit for kernel principal components analysis by proving that the sparse subspace it produces is a sample compression scheme. We show that this bound is tighter than the KPCA bound of Shawe-Taylor …

Spectral State Compression of Markov Processes

2018-02-08 · Anru Zhang, Mengdi Wang

Model reduction of Markov processes is a basic problem in modeling state-transition systems. Motivated by the state aggregation approach rooted in control theory, we study the statistical state compression of a discrete-…

Clustering

An Improved Upper Bound on the Rate-Distortion Function of Images

2023-09-05 · Zhihao Duan, Jack Ma, Jiangpeng He, Fengqing Zhu

Recent work has shown that Variational Autoencoders (VAEs) can be used to upper-bound the information rate-distortion (R-D) function of images, i.e., the fundamental limit of lossy image compression. In this paper, we re…

Image Compression

Nearly tight sample complexity bounds for learning mixtures of Gaussians via sample compression schemes

2018-12-01 · NeurIPS 2018 12 · Hassan Ashtiani, Shai Ben-David, Nicholas Harvey, Christopher Liaw 외

We prove that ϴ(k d^2 / ε^2) samples are necessary and sufficient for learning a mixture of k Gaussians in R^d, up to error ε in total variation distance. This improves both the known upper bounds and lower bounds for th…