
SemiStreaming Algorithms for Submodular Matroid Intersection
While the basic greedy algorithm gives a semistreaming algorithm with a...
read it

The Submodular Santa Claus Problem in the Restricted Assignment Case
The submodular Santa Claus problem was introduced in a seminal work by G...
read it

The Combinatorial Santa Claus Problem or: How to Find Good Matchings in NonUniform Hypergraphs
We consider hypergraphs on vertices P∪ R where each hyperedge contains e...
read it

Robust Algorithms under Adversarial Injections
In this paper, we study streaming and online algorithms in the context o...
read it
Paritosh Garg
is this you? claim profile