Iasonas Nikolaou — accepted AI-conference papers

2025

Online Two-Stage Submodular Maximization

Iasonas Nikolaou, Miltiadis Stouras, Stratis Ioannidis, Evimaria Terzi

NeurIPS 2025poster

Given a collection of monotone submodular functions, the goal of Two-Stage Submodular Maximization (2SSM) (Balkanski et al. 2016) is to restrict the ground set so an objective selected u.a.r. from the collection attains a high maximal value, on average, when optimized over the restricted ground set.…

Cited by 0 Source ↗Scholar ↗

2024

Online Submodular Maximization via Online Convex Optimization

Tareq Si Salem, Gözde Özcan, Iasonas Nikolaou, Evimaria Terzi, Stratis Ioannidis

AAAI 2024technical

We study monotone submodular maximization under general matroid constraints in the online setting. We prove that online optimization of a large class of submodular functions, namely, threshold potential functions, reduces to online convex optimization (OCO). This is precisely because functions in th…

Cited by 3 Source ↗PDF ↗code ↗Scholar ↗