Exponential Separations in Local Differential Privacy.

Matthew Joseph, Jieming Mao, Aaron Roth

Browse the full SODA paper archive.