Wednesday, November 9, 2011

11/8/2011

Competitive ratio is the ratio of online to offline returns.

For instance if an offline computation for choosing which ads to display generates an optimal income of $100, and an online computation generates $50, then the competitive ratio is 50/100=1/2.

--James Cotter