oved Guaranteesfor Parallel MakarychevReddy Liren Shan of Computer Science University IL, USA