Showing 2021Show all
2 papers · 1 filter
math.OC2021
Parallel Quasi-concave set optimization: A new frontier that scales without needing submodularity
Praneeth Vepakomma, Yulia Kempner, Ramesh Raskar
Classes of set functions along with a choice of ground set are a bedrock to determine and develop corresponding variants of greedy algorithms to obtain efficient solutions for comb…
math.CO2021
Cospanning characterizations of violator and co-violator spaces
Yulia Kempner, Vadim E. Levit
Given a finite set E and an operator sigma:2^{E}-->2^{E}, two subsets X,Y of the ground set E are cospanning if sigma(X)=sigma(Y) (Korte, Lovasz, Schrader; 1991). We investigate co…