As expected, we observe that less time is required by CS-LW to generate the same number of samples. This is because it visits only the subset of requisite variables in each simulation. Andes has more structures compared to Alarm. Thus, the sampling speed of CS-LW is much faster compared to LW in Andes. Additionally, we observe that the estimate, with the same number of samples, obtained by CS-LW is much better than LW. This is significant. It is worth mentioning that approaches based on collapsed sampling obtain better estimates than LW with the same number of samples, but then the speed of drawing samples significantly decreases [1]}. In CS-LW, the speed increases when structures are present. This is possible because CS-LW exploits CSIs.
