Efficient Approximation Algorithms for Optimal Large-scale Network Monitoring


The growing amount of applications that generate vast amount of data in short time scales render the problem of partial monitoring, coupled with prediction, a rather fundamental one. We study the aforementioned canonical problem under the context of large-scale monitoring of communication networks. We consider the problem of selecting the"best"subset of… (More)