Portfolio item number 1
Short description of portfolio item number 1
Posts by Collection
portfolio
Portfolio item number 2
Short description of portfolio item number 2
publications
Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem
LAGOS 2023
Stephen Arndt, Josh Ascher, and Kirk Pruhs
An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the Line
COCOA 2023
Stephen Arndt, Josh Ascher, and Kirk Pruhs
Competitive Online Transportation Simplified
SOSA 2026
Stephen Arndt, Benjamin Moseley, Kirk Pruhs, and Marc Uetz
Efficiently Coloring the Intersection of a General Matroid and Combinatorial Matroids
IPCO 2026
Stephen Arndt, Benjamin Moseley, Kirk Pruhs, and Michael Zlatin
Approximation Algorithms for Matroid-Intersection Coloring with Applications to Rota’s Basis Conjecture
FOCS 2026
Stephen Arndt, Benjamin Moseley, Kirk Pruhs, Chaitanya Swamy, and Michael Zlatin
An Ω(n log n) Randomized Lower Bound for Cutting a Cake into Proportionally Fair Pieces
arXiv preprint
Stephen Arndt, Kirk Pruhs, and Trung Tran
No, Cake Cutting Really is a Piece of Cake
arXiv preprint
Stephen Arndt, Benjamin Moseley, Sungjin Im, and Kirk Pruhs
Matroid Contention Resolution with Concentration
arXiv preprint
Stephen Arndt, Benjamin Moseley, Kirk Pruhs, and Michael Zlatin
talks
Talk 1 on Relevant Topic in Your Field
Published:
This is a description of your talk, which is a markdown file that can be all markdown-ified like any other post. Yay markdown!
Tutorial 1 on Relevant Topic in Your Field
Published:
Talk 2 on Relevant Topic in Your Field
Published:
Conference Proceeding talk 3 on Relevant Topic in Your Field
Published:
This is a description of your conference proceedings talk, note the different field in type. You can put anything in this field.
teaching
Teaching experience 1
Undergraduate course, University 1, Department, 2014
This is a description of a teaching experience. You can use markdown like any other post.
Teaching experience 2
Workshop, University 1, Department, 2015
This is a description of a teaching experience. You can use markdown like any other post.