3 papers
cs.DC2026
A Density-Delay Law for Stable Event-Driven State Progression in Open Distributed Systems
Bin Chen, Dechuang Huang
Distributed systems in which concurrent proposals are mutually exclusive face a fundamental stability constraint under network delay. In open systems where global state progression…
math.ST2025
Non-asymptotic Estimates for Markov Transition Matrices via Spectral Gap Methods
De Huang, Xiangyuan Li
We establish non-asymptotic error bounds for the classical Maximal Likelihood Estimation of the transition matrix of a given Markov chain. Meanwhile, in the reversible case, we pro…
math.PR2025
Bernstein-type Inequalities for Markov Chains and Markov Processes: A Simple and Robust Proof
De Huang, Xiangyuan Li
We establish a new Bernstein-type deviation inequality for general (non-reversible) discrete-time Markov chains via an elementary approach. More robust than existing works in the l…