# 2-party private set intersection

Are there dedicated protocols to achieve a private set intersection where one of the set is of small constant size $c$ and the other one of size $n$?

What are the resource complexities of this kind of protocol, in terms of communication and computation?

## 1 Answer

Here are some recent papers that explicitly study optimizing PSI for the case of unequal set sizes.

Update: