All Questions
1 question
3
votes
1
answer
275
views
Lower bounding the maximum size of sets in a set family with union promise
The following problem has come up while working on the relationship between certificate and randomized decision tree complexities of boolean functions. However, I think it is of interest by itself and ...
- 3,209