3 papers
cs.DC2026
A Density--Delay Law for Event-Driven State Progression in Open Distributed Systems
Bin Chen, Dechuang Huang
This paper studies delay-induced competition in an honest event-driven longest-chain network and distinguishes selected-tip divergence from lowest-common-ancestor (LCA) competing-b…
math.ST2024
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.PR2024
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…