{"version":"1.0","type":"link","title":"Coreset - Newikis","description":"In computational geometry and approximation algorithms, a coreset is a small, possibly weighted subset of an input point set that approximately preserves the value of a specified optimization problem. Solving the problem on the coreset yields a solution whose cost is provably close to the optimal…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}