bipartite matching 1competitive analysis 1k-growth systems 1matroid secretary 1online optimization 1
From the 1 of 8 linked papers with an AI index.
Showing 2026Show all
3 papers · 1 filter
cs.DS2026
Free-Order Online Selection for k-Systems
Kristóf Bérczi, Vasilis Livanos, José A. Soto +1
The paper studies online selection problems on bipartite graphs with combinatorial constraints, introducing k‑growth systems and providing Ω(1/k²)-competitive algorithms for free‑o…
cs.GT2026
Threshold Dynamics and Correlated Prophet Inequalities
José Correa, Maximilian Fichtl, Reda Jlibene +4
Prophet inequalities have become a central tool for analyzing the performance of online algorithms. However, most existing results assume that input random variables are independen…
math.PR2026
About a ball removal process on bins
Jose Correa, José Correa, Marcos Kiwi +3
We consider a basic balls-and-bins question in which you have to distribute balls into bins. Then, round by round, a ball is removed from a non-empty bin chosen uniformly a…