1 citations · 1 across the 5 of their papers we have counts for
5 papers · 1 filter
If it is Good Then Drop it -- a Spiteful Poisson Process for Submodular Maximization
Ariel Kulik, Thiago Oliveira, Roy Schwartz +1
We study the problem of maximizing a general and not necessarily monotone submodular function subject to a matroid independence constraint. This problem has a rich history, with mu…
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…
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…
Maximizing the Minimum Eigenvalue in Constant Dimension
Adam Brown, Aditi Laddha, Mohit Singh
In an instance of the minimum eigenvalue problem, we are given a collection of vectors , and the goal is to pick a subset $B\subseteq [n…
Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
Adam Brown, Aditi Laddha, Madhusudhan Reddy Pittu +1
In an instance of the weighted Nash Social Welfare problem, we are given a set of indivisible items, , and agents, , where each agent $i \in \math…