9 citations · 13 across the 5 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019★ 3 cited
The Complexity of Partial Function Extension for Coverage Functions
Umang Bhaskar, Gunjan Kumar
Coverage functions are an important subclass of submodular functions, finding applications in machine learning, game theory, social networks, and facility location. We study the co…
cs.DS2018
Partial Function Extension with Applications to Learning and Property Testing
Umang Bhaskar, Gunjan Kumar
In partial function extension, we are given a partial function consisting of points from a domain and a function value at each point. Our objective is to determine if this part…