Abstract:We focus on provably near-optimal solutions for domains with large number of agents, by exploiting
a common property: if individual agents each have a limited influence on the quality of the overall solution, we can
take advantage of randomization and the resulting statistical concentration to show that each agent can safely
plan based only on the average behavior of the other agents.
(Research Assistant to Prof. Pradeep Varakantham, Prof. HC Lau and Dr. William Yeoh)
Advertising Revenue Optimization in Live Television Broadcasting
Optimal Advertisement Scheduling in Breaks of Random Lengths
Master's thesis, defended in July 2011
Abstract:We study ad scheduling policies in live broadcasting when breaks are of non-deterministic lengths and number.
We characterize the optimal dynamic schedule in a simple setting with two ad lengths, and also present heuristics to solve the
full size scheduling problem.