paper-with-me

홈 › Papers

Neural Networks Reduction via Lumping

2022-09-15 · Dalila Ressi, Riccardo Romanello, Sabina Rossi, Carla Piazza

The increasing size of recently proposed Neural Networks makes it hard to implement them on embedded devices, where memory, battery and computational power are a non-trivial bottleneck. For this reason during the last years network compression literature has been thriving and a large number of solutions has been been published to reduce both the number of operations and the parameters involved with the models. Unfortunately, most of these reducing techniques are actually heuristic methods and usually require at least one re-training step to recover the accuracy. The need of procedures for model reduction is well-known also in the fields of Verification and Performances Evaluation, where large efforts have been devoted to the definition of quotients that preserve the observable underlying behaviour. In this paper we try to bridge the gap between the most popular and very effective network reduction strategies and formal notions, such as lumpability, introduced for verification and evaluation of Markov Chains. Elaborating on lumpability we propose a pruning approach that reduces the number of neurons in a network without using any data or fine-tuning, while completely preserving the exact behaviour. Relaxing the constraints on the exact definition of the quotienting method we can give a formal explanation of some of the most common reduction techniques.

📄 PDF Abstract BibTeX arXiv:2209.07475

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

Exact maximal reduction of stochastic reaction networks by species lumping

2021-01-09 · Luca Cardelli, Isabel Cristina Perez-Verona, Mirco Tribastone, Max Tschaikowski 외

Motivation: Stochastic reaction networks are a widespread model to describe biological systems where the presence of noise is relevant, such as in cell regulatory processes. Unfortu-nately, in all but simplest models the…

CLUE: Exact maximal reduction of kinetic models by constrained lumping of differential equations

2020-04-24 · Alexey Ovchinnikov, Isabel Cristina Pérez Verona, Gleb Pogudin, Mirco Tribastone

Motivation: Detailed mechanistic models of biological processes can pose significant challenges for analysis and parameter estimations due to the large number of equations used to track the dynamics of all distinct confi…

A Geometric Reduction Approach for Identity Testing of Reversible Markov Chains

2023-02-16 · Geoffrey Wolfer, Shun Watanabe

We consider the problem of testing the identity of a reversible Markov chain against a reference from a single trajectory of observations. Employing the recently introduced notion of a lumping-congruent Markov embedding,…

Variance-Based Risk Estimations in Markov Processes via Transformation with State Lumping

2019-07-09 · Shuai Ma, Jia Yuan Yu

Variance plays a crucial role in risk-sensitive reinforcement learning, and most risk measures can be analyzed via variance. In this paper, we consider two law-invariant risks as examples: mean-variance risk and exponent…

Reinforcement LearningReinforcement Learning (RL)

Polysemy, underspecification, and aspects -- Questions of lumping or splitting in the construction of Swedish FrameNet

2015-05-01 · WS 2015 5 · Karin Friberg Heppin, Dana Dann{\'e}lls
Word Sense Disambiguation