Noise generation for differential privacy

US11343012B2 · kind B2 · utility

Assignee

• MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

• Anjaneya Malpani · Bellevue, US
• Jagadeesh Virupaksha Huliyar · Bengaluru, IN
• Xinyun Sun · Kirkland, US
• Sreeram Nivarthi · Redmond, US
• Muthukrishnan Paramasivam · Seattle, US
• Dheepak Ramaswamy · Bellevue, US
• Sriradha Selvaraj · Redmond, US
• Ananthatejas Raghavan · Hyderabad, IN
• Sergey Yekhanin · Mountain View, US
• Janardhan Dattatreya KULKARNI · Redmond, US
• Aleksey Ashikhmin · Redmond, US
• Sivakanth Gopi · Skokie, US
• Bingran Luo · Bellevue, US

Key dates

• Filing date: Mar 5, 2020
• Grant date: May 24, 2022
• Expiry date: Dec 5, 2040

Classification

• Technology area (CPC H): Electricity
• CPC primary: H03M13/6502
• WIPO field: Basic communication processes
• WIPO sector: Electrical engineering

Abstract

A system and method for applying noise to data is described. The system accesses a metric value of a metric of each user from a group of users of an application. The metric indicates a measure of an operation of the application by a corresponding user. The system generates noise values and defines a distribution of the noise values to the group of users. The system modifies the metric value of the metric of each user with a corresponding noise value from the noise values based on the distribution.