algorithms; blockchain; lumpability; Markov chains

Efficient Algorithm for Proportional Lumpability and Its Application to Selfish Mining in Public Blockchains

This paper explores the concept of proportional lumpability as an extension of the original definition of lumpability, addressing the challenges posed by the state space explosion problem in computing performance indices for large stochastic models. …