paper-with-me

Papers

Gibbs randomness-compression proposition: An efficient deep learning

2025-05-29 · M. Süzen

A proposition that connects randomness and compression put forward via Gibbs entropy over set of measurement vectors associated with a compression process. The proposition states that a lossy compression process is equivalent to {\it directed randomness} that preserves information content. The proposition originated from the observed behaviour in newly proposed {\it Dual Tomographic Compression} (DTC) compress-train framework. This is akin to tomographic reconstruction of layer weight matrices via building compressed sensed projections, so called {\it weight rays}. This tomographic approach is applied to previous and next layers in a dual fashion, that triggers neuronal-level pruning. This novel model compress-train scheme appear in iterative fashion and act as smart neural architecture search, Experiments demonstrated utility of this dual-tomography producing state-of-the-art performance with efficient compression during training, accelerating and supporting lottery ticket hypothesis. However, random compress-train iterations having similar performance demonstrated the connection between randomness and compression from statistical physics perspective, we formulated so called {\it Gibbs randomness-compression proposition}, signifying randomness-compression relationship via Gibbs entropy. Practically, DTC framework provides a promising approach for massively energy and resource efficient deep learning training approach.

📄 PDF Abstract BibTeX arXiv:2505.23869

Code (1)

msuzen/research/tree/main/gibbs-randomness-compression 공식 구현

Tasks

Deep LearningNeural Architecture Search

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Large-scale Uncertainty Quantification for Latent Variable Models Using Subsampling Markov Chain Monte Carlo

2026-05-29 · Xiaoyu Wang, Jonathan H. Huggins arxiv

Stochastic gradient Langevin dynamics combined with Gibbs updates (SGLD--Gibbs) provides a highly scalable approach to approximate Bayesian inference in latent variable models. However, it remains unclear how to tune the…

Bayesian Inference

Computational Phase Transition Signature in Gibbs Sampling

2019-06-25 · H. Philathong, V. Akshay, I. Zacharov, J. Biamonte

Gibbs sampling is fundamental to a wide range of computer algorithms. Such algorithms are set to be replaced by physics based processors$-$be it quantum or stochastic annealing devices$-$which embed problem instances and…

The Rate-Distortion-Perception Trade-off: The Role of Private Randomness

2024-04-01 · Yassine Hamdi, Aaron B. Wagner, Deniz Gündüz

In image compression, with recent advances in generative modeling, the existence of a trade-off between the rate and the perceptual quality (realism) has been brought to light, where the realism is measured by the closen…

DecoderImage Compression

On Lifting the Gibbs Sampling Algorithm

2012-12-01 · NeurIPS 2012 12 · Deepak Venugopal, Vibhav Gogate

Statistical relational learning models combine the power of first-order logic, the de facto tool for handling relational structure, with that of probabilistic graphical models, the de facto tool for handling uncertainty.…

Relational Reasoning

Cross-Domain Lossy Compression as Optimal Transport with an Entropy Bottleneck

2021-09-29 · ICLR 2022 4 · Huan Liu, George Zhang, Jun Chen, Ashish J Khisti

We study the problem of cross-domain lossy compression where the reconstruction distribution is different from the source distribution in order to account for distributional shift due to processing. We formulate this as …

DecoderDenoisingSuper-Resolution