NeurIPS 2020Spotlight
Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions
Authors: Alessandro Epasto, Mohammad Mahdian, Vahab Mirrokni, Emmanouil Zampetakis
Abstract
respect to the Renyi Divergence, which provides improved theoretical and practical results in differentially private submodular optimization.