Preserving geometric properties of datasets while protecting privacy

A method comprising:

• receiving a dataset by a computing device, wherein the dataset comprises a plurality of rows and each row has a first number of dimensions;
• for each row of the dataset, generating a sketch from the row by the computing device, wherein the sketch has a second number of dimensions that is less than the first number of dimensions;
• for each sketch, adding noise to the sketch by the computing device;
• and
• providing the generated sketches with the added noise by the computing device.

A system comprising:

• a dataset provider that generates a dataset, wherein the dataset comprises a plurality of rows and each row has a first number of dimensions;
• and
• a privacy protector that:
• receives the generated dataset;
• and
• for each row of the generated dataset,
• generates a sketch from the row, wherein the sketch has a second number of dimensions that is less than the first number of dimensions;
• and
• publishes the generated sketches.