2 papers
cs.DS2026
A Poisson Process for Submodular Maximization
Amit Ganz Rozenman, Ariel Kulik, Roy Schwartz +1
We study the problem of maximizing a monotone submodular function subject to a matroid independence constraint. For more than a decade, a rich body of work has studied this problem…
cs.DS2026
Stochastic Function Certification with Correlations
Rohan Ghuge, Jai Moondra, Mohit Singh
We study the Stochastic Boolean Function Certification (SBFC) problem, where we are given Bernoulli random variables on a ground set of elements with…