Richard Santiago

activity

20162023

most citedMultivariate Submodular Optimization

5 citations · 8 across the 8 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023

Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid

Richard Santiago, Ivan Sergeev, Rico Zenklusen

The Matroid Secretary Conjecture is a notorious open problem in online optimization. It claims the existence of an $O (1)$ -competitive algorithm for the Matroid Secretary Problem (M…

cs.DS2023

Advances on Strictly $Δ$ -Modular IPs

Martin Nägele, Christian Nöbel, Richard Santiago +1

There has been significant work recently on integer programs (IPs) $min {c^{⊤} x : A x \leq b, x \in Z^{n}}$ with a constraint marix $A$ with bounded subdeterminants.…

Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid

Advances on Strictly Δ-Modular IPs

Advances on Strictly $Δ$ -Modular IPs