VLDB 2026 Research / reviewers in the wild / expert

Stephen Arndt

dblp:32/833 · DBLP profile ↗
← Back
3ranked-venue papers
3as first author
3since 2021 · last 2026
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 2 since 2021Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2026 Efficiently Coloring the Intersection of a General Matroid and Combinatorial Matroids
Stephen Arndt, Benjamin Moseley, Kirk Pruhs, Michael Zlatin
 IPCO1
2023 An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the Line
Stephen Arndt, Josh Ascher, Kirk Pruhs
 COCOA (1)1
2023 Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem
abstract
We consider the online transportation problem set in a metric space containing parking garages of various capacities. Cars arrive over time, and must be assigned to an unfull parking garage upon their arrival. The objective is to minimize the aggregate distance that cars have to travel to their assigned parking garage. We show that the natural greedy algorithm, augmented with garages of k ≥ 3 times the capacity, is (1 + 2/k-2)-competitive.
Stephen Arndt, Josh Ascher, Kirk Pruhs
 LAGOS1