Computationally tractable robust differentially private mean estimation
The episode discusses the paper "Computationally tractable robust differentially private mean estimation." The hosts break down how this method uses an iterative 'balloon' procedure to estimate means privately and robustly. Key takeaways include its computational tractability, robustness against outliers and contamination, and strong theoretical guarantees matching minimax optimal rates.