"query complexity"

Suppose we have randomized decision trees for an outer function f and an inner function g. The natural approach for obtaining a …