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.
