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:
Oct. 18, 2016
Filed:
Aug. 14, 2012
Nadia Fawaz, Santa Clara, CA (US);
Aleksandar Todorov Nikolov, New York, NY (US);
Jean Bolot, Los Altos, CA (US);
Nina Taft, San Francisco, CA (US);
Nadia Fawaz, Santa Clara, CA (US);
Aleksandar Todorov Nikolov, New York, NY (US);
Jean Bolot, Los Altos, CA (US);
Nina Taft, San Francisco, CA (US);
THOMSON LICENSING, Issy les Moulineaux, FR;
Abstract
Described herein is a method and system for providing privacy guarantees with an improved privacy-accuracy trade-off. Dynamic data can be accessed from a database. A sum model is selected from window sum, exponential decay sum, and polynomial decay sum. An algorithm is initiated that produces polylogarithmic bounded error in the range of a sum function associated with the selected sum model and independent of time steps. The data can be assembled in a dyadic tree structure. A non-linearity component can be added to nodes of the dyadic tree structure. For example, this can be a noise components or a weight applied to the update. This can be done, for example, to different nodes differently. Differential private estimators can be constructed for fixed steps of time. The differential private estimators can be applied to a query means or filtering system to enhance privacy protection from potential adversaries.