The General Algarhythmic Approach

The greedy approach is to pick the ad that has t the highest bit, subject to budget being available for the ad. But shading in a very careful way can actually do substantially better than greedy in the worst case. The thinking about this idea led to som some of these high level ideas like throttling and bit shading that are, i think, used in modern day sorcets.