SpOT-low unbalanced discussion

[Sprate]

Hi, Ni Trieu! I found mistake in your unbalanced setting and the simple ideas might be useful!

In unbalanced setting test, assume sender vs receiver : 2^16 vs 5000. expectedIntersection=300
I change your code above , so the intersection not in sender's first 5000.

The result seems wrong.

• Idea 1:

I set the sender degree = mMyInputSize - 1, so the sender build sub product tree and evaluate according to sender's all inputs .And the poly he received from receiver don't change(degree = receiver_size -1). It looks like use a low degree poly to modulus the high-degree sub product tree, and the reminder poly in leaf node is the final result.
Finally, I get the right result, but the cost seems expensive.

• Idea 2:
  Splite the sender set in multple batch ,each batch match with the size of the receiver.

Maybe I was wrong about that.