Richard Santiago

26 papers A* 4B 3C 1Journal 15Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
Advances on strictly Δ-modular IPs.
Math. Program.
Martin Nägele, Christian Nöbel, Richard Santiago, Rico Zenklusen
2025 J jnl
Constant-competitiveness for random assignment Matroid secretary without knowing the Matroid.
Math. Program.
Richard Santiago, Ivan Sergeev, Rico Zenklusen
2024 A* conf
A Parameterized Family of Meta-Submodular Functions.
SODA
Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd
2024 J jnl
Congruency-Constrained TU Problems Beyond the Bimodular Case.
Math. Oper. Res.
Martin Nägele, Richard Santiago, Rico Zenklusen
2023 J jnl
A simple optimal contention resolution scheme for uniform matroids.
Theor. Comput. Sci.
Danish Kashaev, Richard Santiago
2023 B conf
Advances on Strictly $\varDelta $-Modular IPs.
IPCO
Martin Nägele, Christian Nöbel, Richard Santiago, Rico Zenklusen
2023 J jnl
Advances on Strictly Δ-Modular IPs.
CoRR
Martin Nägele, Christian Nöbel, Richard Santiago, Rico Zenklusen
2023 B conf
Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid.
IPCO
Richard Santiago, Ivan Sergeev, Rico Zenklusen
2023 J jnl
Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid.
CoRR
Richard Santiago, Ivan Sergeev, Rico Zenklusen
2023 — conf
Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information.
SOSA
Richard Santiago, Ivan Sergeev, Rico Zenklusen
2022 A* conf
Congruency-Constrained TU Problems Beyond the Bimodular Case.
SODA
Martin Nägele, Richard Santiago, Rico Zenklusen
2022 J jnl
Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information.
CoRR
Richard Santiago, Ivan Sergeev, Rico Zenklusen
2021 — conf
A Simple Optimal Contention Resolution Scheme for Uniform Matroids.
ICTCS
Richard Santiago, Danish Kashaev
2021 J jnl
An Optimal Monotone Contention Resolution Scheme for Uniform and Partition Matroids.
CoRR
Danish Kashaev, Richard Santiago
2021 A* conf
Beyond Submodular Maximization via One-Sided Smoothness.
SODA
Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd
2021 J jnl
Congruency-Constrained TU Problems Beyond the Bimodular Case.
CoRR
Martin Nägele, Richard Santiago, Rico Zenklusen
2021 C conf
New Approximations and Hardness Results for Submodular Partitioning Problems.
IWOCA
Richard Santiago
2020 J jnl
A Parameterized Family of Meta-Submodular Functions.
CoRR
Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd
2020 J jnl
New Approximations and Hardness Results for Submodular Partitioning Problems.
CoRR
Richard Santiago
2020 B conf
Weakly Submodular Function Maximization Using Local Submodularity Ratio.
ISAAC
Richard Santiago, Yuichi Yoshida
2020 J jnl
Weakly Submodular Function Maximization Using Local Submodularity Ratio.
CoRR
Richard Santiago, Yuichi Yoshida
2019 J jnl
Beyond Submodular Maximization.
CoRR
Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd
2019 A* conf
Multivariate Submodular Optimization.
ICML
Richard Santiago, F. Bruce Shepherd
2018 — conf
Multi-Agent Submodular Optimization.
APPROX-RANDOM
Richard Santiago, F. Bruce Shepherd
2018 J jnl
Multi-Agent Submodular Optimization.
CoRR
Richard Santiago, F. Bruce Shepherd
2016 J jnl
Multi-Agent and Multivariate Submodular Optimization.
CoRR
Richard Santiago, F. Bruce Shepherd