Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions

作者: Alessandro Epasto, Mohammad Mahdian, Vahab Mirrokni, Emmanouil Zampetakis

摘要

respect to the Renyi Divergence, which provides improved theoretical and practical results in differentially private submodular optimization.