Showing cs.DCShow all
2 papers · 1 filter
cs.DC2023
Efficient parallel implementation of the multiplicative weight update method for graph-based linear programs
Caleb Ju, Serif Yesil, Mengyuan Sun +2
Positive linear programs (LPs) model many graph and operations research problems. One can solve for a -approximation for positive LPs, for any selected , in polylogarithm…
cs.DC2017
On Dynamic Precision Scaling
Serif Yesil, Ismail Akturk, Ulya R. Karpuzcu
Based on the observation that application phases exhibit varying degrees of sensitivity to noise (i.e., accuracy loss) in computation during execution, this paper explores how Dyna…