competitive ratio between offline and online results, offline is easier than online and should always have superior (or equal) result, as such the efficiency of an online method can be bench-marked using the offline method as a reference
-Christophe
