# Tag Info

Accepted

### Lower bound for ϵ-tester with one-sided error for the "2-injective" property of functions

Here's a sketch, for $\epsilon=1/10$ or so. Let $f$ be a $2$-injective function chosen uniformly at random, and let $\widetilde{f}$ be the perturbation of $f$ formed by choosing \$Y_1 \subseteq [n], |...
• 136
1 vote
Accepted

### Efficient algorithm to count number of intersections of n sets

Assuming you really need the number for all pairs of sets and hearing that we are thinking of users in communities you could use the following algorithm which relies on the idea that the the average ...
• 1,106

Only top scored, non community-wiki answers of a minimum length are eligible