Independent Distributions on a Multi-Branching AND-OR Tree of Height 2

Mika Shigemizu, Toshio Suzuki, Koki Usami

We investigate an AND-OR tree T and a probability distribution d on the truth assignments to the leaves. Tarsi (1983) showed that if d is an independent and identical distribution…