3 papers
cs.DS2026
Exact Locality Gaps for Matchable Semi-Matchings
Marek Gałązka, Hanna Wdowicka
An assignment of tasks to servers can resist every small improvement and still make tasks wait longer than necessary. We determine exactly how inefficient such an assignment can be…
math.PR2026
Total Path Length in Power-Weight Recursive Trees: Martingale Limits and Global Fluctuations
Marek Gałązka, Hanna Wdowicka
We study total path length in recursive trees with positive deterministic attachment weights. Writing and , we obtain exact martingale-innovatio…
cs.DS2026
Robust and Learned Online Matching in Growing Trees
Marek Gałązka, Hanna Wdowicka
We study irrevocable maximum-cardinality matching in trees revealed by successive leaf attachments, with a known horizon and an exogenous growth law that is misspecified or unknown…