10 citations · 10 across the 3 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.LG2020
Train Tracks with Gaps: Applying the Probabilistic Method to Trains
William Kuszmaul
We identify a tradeoff curve between the number of wheels on a train car, and the amount of track that must be installed in order to ensure that the train car is supported by the t…
cs.DS2020
The Variable-Processor Cup Game
William Kuszmaul, Alek Westover
The problem of scheduling tasks on processors so that no task ever gets too far behind is often described as a game with cups and water. In the -processor cup game on cu…
cs.DS2020
In-Place Parallel-Partition Algorithms using Exclusive-Read-and-Write Memory
William Kuszmaul, Alek Westover
We present an in-place algorithm for the partition problem that has linear work and polylogarithmic span. The algorithm uses only exclusive read/write shared variables, and can be…