Approximate Set Union Via Approximate Randomization

Bin Fu, Pengfei Gu, Yuming Zhao

We develop an randomized approximation algorithm for the size of set union problem $\arrowvert A_1\cup A_2\cup...\cup A_m\arrowvert$, which given a list of sets $A_1,...,A_m$ with…