Before revision:  This }  matches the best known static algorithm , up to polylogarithmic factors for a wide range of settings.
After revision:  This } matches the best known static algorithm up to polylogarithmic factors for a wide range of settings.