Before revision:  An experimental analysis demonstrates that our algorithms require fewer queries (often substantially less than n) to achieve better objective value than the current state-of-the-art  algorithms.
After revision:  An experimental analysis demonstrates that our algorithms require fewer queries (often substantially less than n) yet still achieve better objective value than the current state-of-the-art algorithms.