I have encountered the phrase Principle of deferred decisions in Mitzenmacher and Upfal's book on Randomized Algorithms and several other courses online. Isn't it just conditional probability? In my understanding, it seems to be an intuitive way of using conditional probability:$\Pr(\bigcap_{i = 1}^{n} E_i) = \prod_{i = 1}^{n} \Pr(E_i | E_{i-1},\dots,E_{0})$ where $E_0 = \emptyset$.Is my understanding right?
What does the principle of deferred decisions formally mean
algorithm analysis;probability theory;randomized algorithms;probabilistic algorithms