Beronika Daxner, Antoine Genitrini, Bernhard Gittenberger, Cécile Mailler, THE RELATION BETWEEN TREE SIZE COMPLEXITY AND PROBABILITY FOR BOOLEAN FUNCTIONS GENERATED BY UNIFORM RANDOM TREES, Applicable ...

The estimation method is based on the evaluation of the empirical capacity functional and an application of the Gilvenko-Cantelli theorem for random closed sets. Generalizations for other models are ...