Private Selection from Private Candidates

Jingcheng Liu, Kunal Talwar

Differentially Private algorithms often need to select the best amongst many candidate options. Classical works on this selection problem require that the candidates' goodness, mea…