Optimal bounds on approximation of submodular and XOS functions by juntasVitaly FeldmanJan Vondrak2014ITA 2014