Sharing one secret vs. sharing many secrets: tight bounds on the average improvement ratio.

Giovanni Di Crescenzo

Browse the full SODA paper archive.