69 citations · 144 across the 20 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 13 cited
Efficient Algorithms with Asymmetric Read and Write Costs
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons +2
In several emerging technologies for computer memory (main memory), the cost of reading is significantly cheaper than the cost of writing. Such asymmetry in memory costs poses a fu…
cs.DC2015
Smoothed Analysis of Dynamic Networks
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert +1
We generalize the technique of smoothed analysis to distributed algorithms in dynamic network models. Whereas standard smoothed analysis studies the impact of small random perturba…