Paper accepted to ACM TECS