Skip to main content


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

Find the program that fits your life.

Learn about our coding, cybersecurity, and data analytics bootcamps offered on full-time and part-time schedules.