How to Allocate Ad Space
For this video, Mary Yen will walk through ad allocation algorithms that match ads to website space. She details how ads and website space are modeled with bipartite graphs and how to use Berge's theorem to maximize ad space matching. Lastly, she goes over how companies like Google may add to this algorithm to increase profit and user experience quality.
Project Members: Mary Yen