Efficient Approximation Algorithms for Optimal Large-scale Network Monitoring

Michalis Kallitsis, Stilian Stoev, George Michailidis

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 on…