Benwei ShiAditya BhaskaraWai Ming TaiJeff M. Phillips
所有作者
Benwei ShiAditya BhaskaraWai Ming TaiJeff M. Phillips
文献摘要
We show that a constant-size constant-error coreset for polytope distance is simple to maintain under merges of coresets. However, increasing the size cannot improve the error bound significantly beyond that constant.