Efficient Simulation for Branching Linear Recursions

Ningyuan Chen, Mariana Olvera-Cravioto

We consider a linear recursion of the form $$R^{(k+1)}\stackrel{\mathcal{D}}{=}\sum _{i=1}^N{C}_i{R}_i^{(k)}+Q,$$ where $(Q,N,C_1,C_2,\dots )$ is a real-valued random vector with $N\in\…