k - SNAP - Stanford University
k - SNAP - Stanford University
k - SNAP - Stanford University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Two advertisers A and B<br />
A bids on query x, B bids on x and y<br />
Both have budgets of $4<br />
Query stream: xxxxyyyy<br />
BALANCE choice: ABABBB__<br />
Optimal: AAAABBBB<br />
Competitive ratio = ¾<br />
3/7/2011 Jure Leskovec, <strong>Stanford</strong> C246: Mining Massive Datasets<br />
24