The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 18, 2022
Filed:
Sep. 14, 2020
Apple Inc., Cupertino, CA (US);
Abhishek Bhowmick, San Francisco, CA (US);
Andrew H. Vyrros, San Francisco, CA (US);
Umesh S. Vaishampayan, Santa Clara, CA (US);
Kevin W. Decker, San Jose, CA (US);
Conrad Shultz, San Jose, CA (US);
Steve Falkenburg, Los Altos, CA (US);
Mateusz Rajca, Menlo Park, CA (US);
Apple Inc., Cupertino, CA (US);
Abstract
Embodiments described herein provide a privacy mechanism to protect user data when transmitting the data to a server that estimates a frequency of such data amongst a set of client devices. In one embodiment, a differential privacy mechanism is implemented using a count-mean-sketch technique that can reduce resource requirements required to enable privacy while providing provable guarantees regarding privacy and utility. For instance, the mechanism can provide the ability to tailor utility (e.g. accuracy of estimations) against the resource requirements (e.g. transmission bandwidth and computation complexity).