In this paper we consider the problem of bandwidth and resource allocation optimization for delivering addressable advertising in traditional TV. Transmitting addressable advertising over a mobile TV platform via LTE broadcast with eMBMS, which is capable of efficiently supporting a large number of concurrent users within available network and spectrum constraints, has relevant structural similarities to delivering this advertising over traditional television systems, and so these results from the one area transfer to the other. We introduce a probabilistic algorithm for resource optimization and detail its exact recursive O(n 2) (in the number of delivered programming networks) implementation together with a practical approximation. The proposed methods are evaluated on their performance against real historical data on TV programming and viewing, with the new methods showing significant improvement in terms of advertising revenue over methods currently used in the industry. CCS CONCEPTS • Mathematics of computing → Probabilistic algorithms; Stochastic processes; Nonparametric statistics; • Computing methodologies → Gaussian processes;