10 citations · 19 across the 9 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.DS2021
Stochastic and Worst-Case Generalized Sorting Revisited
William Kuszmaul, Shyam Narayanan
The \emph{generalized sorting problem} is a restricted version of standard comparison sorting where we wish to sort elements but only a subset of pairs are allowed to be compar…
cs.DS2021
How Asymmetry Helps Buffer Management: Achieving Optimal Tail Size in Cup Games
William Kuszmaul
The cup game on cups is a multi-step game with two players, a filler and an emptier. At each step, the filler distributes unit of water among the cups, and then the emptier…
cs.DS2021★ 1 cited
Binary Dynamic Time Warping in Linear Time
William Kuszmaul
Dynamic time warping distance (DTW) is a widely used distance measure between time series . It was shown by Abboud, Backurs, and Williams that in the \emph{binary cas…