See my sibling reply [0]: for many input distributions, you can never put a fixed upper bound on the number of inputs you need to get a single output bit.

[0] https://news.ycombinator.com/item?id=41549648