1. A computer program product comprising a computer useable non-transitory medium having a computer readable program, wherein the computer readable program when executed on a computer causes the computer to: generate, at an analytics server, at least one of a probability density for a video and a granularity mapping for the video based upon the probability density, the probability density being calculated according to a predetermined set of points in the video and a pseudo-randomly generated set of points in the video, the probability density being non-degenerate, the granularity mapping for the video providing a mapping of the probability density to the video; send, from the analytics server to a video content server, the at least one of the probability density and the granularity mapping so that the video content server sends the video and the at least one of the probability density and the granularity mapping to each of a plurality of clients, the video content server storing the video; and receive, at the analytics server from the each of the plurality of clients, a set of beacons generated by the each of the plurality of the clients according to the at least one of the probability density and the granularity mapping during playback of the video based on a duration of the playback by the each of the plurality of the clients.