US Patent Issued to GOOGLE on Jan. 20 for "Systems and methods for clustering with list-decodable covers" (California Inventors)

ALEXANDRIA, Va., Jan. 20 -- United States Patent no. 12,530,410, issued on Jan. 20, was assigned to GOOGLE LLC (Mountain View, Calif.).

"Systems and methods for clustering with list-decodable covers" was invented by Shanmugasundaram Ravikumar (Piedmont, Calif.), Pasin Manurangsi (Mountain View, Calif.) and Badih Ghazi (San Jose, Calif.).

According to the abstract* released by the U.S. Patent & Trademark Office: "Example techniques are provided for the task of differentially private clustering. For several basic clustering problems, including Euclidean DensestBall, 1-Cluster, k-means, and k-median, the present disclosure provides efficient differentially private algorithms that achieve essentially the same approximation ratios as those tha...