The Matroid Secretary Conjecture is a notorious open problem in online
o...
There has been significant work recently on integer programs (IPs)
min{c...
Random order online contention resolution schemes (ROCRS) are structured...
A long-standing open question in Integer Programming is whether integer
...
A common approach to solve a combinatorial optimization problem is to fi...
We consider the following class of submodular k-multiway partitioning
pr...
Submodular function maximization has found a wealth of new applications ...
Weak submodularity is a natural relaxation of the diminishing return
pro...
While there are well-developed tools for maximizing a submodular functio...
Recent years have seen many algorithmic advances in the area of submodul...