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.
So after the first N(1-1/e) rounds, we cannot<br />
allocate a query to any advertiser<br />
Revenue = B∙N (1-1/e)<br />
Competitive ratio = 1-1/e<br />
3/7/2011 Jure Leskovec, <strong>Stanford</strong> C246: Mining Massive Datasets<br />
32