Sampling from a remote dataset with a private criterion

A sample providing device for providing to a data sampling device a sample of records from a remote dataset satisfying a private criterion using multi-party computation, the sample providing device comprising:

• a communication interface configured for digital communication with the data sampling device;
• a storage configured to store a subdataset of the remote dataset;
• and
• a processor configured to:
• determine, at a request of the data sampling device, a candidate sample of a candidate size from the subdataset, the candidate size being smaller than the size of the subdataset;
• perform a multi-party computation with the data sampling device to let the data sampling device obtain a set of indices of records from the candidate sample satisfying the private criterion, wherein the multi-party computation comprises a private function evaluation, a private function of the private function evaluation comprising a function for evaluating the private criterion;
• and
• provide to the data sampling device records of the candidate sample corresponding to a subset of the set of indices sampled by the data sampling device.

A data sampling method for obtaining a sample of records from a remote dataset satisfying a private criterion using multi-party computation, one or more sample providing devices storing respective subdatasets of the remote dataset, the data sampling method comprising:

• establishing digital communication with a sample providing device from the one or more sample providing devices;
• determining a candidate size for the sample providing device, the candidate size being smaller than the size of the subdataset of the sample providing device;
• requesting the sample providing device to determine a candidate sample of the candidate size from the subdataset of the sample providing device;
• performing a multi-party computation with the sample providing device to obtain a set of indices of records from the candidate sample satisfying the private criterion, wherein the multi-party computation comprises a private function evaluation, a private function of the private function evaluation comprising a function for evaluating the private criterion;
• sampling a subset of the set of indices;
• and
• obtaining from the sample providing device records of the candidate sample corresponding to the subset of the set of indices and store the records in a memory.

A sample providing method for providing to a data sampling device a sample of records from a remote dataset satisfying a private criterion using multi-party computation, the sample providing method comprising:

• establishing digital communication with the data sampling device;
• providing a subdataset of the remote dataset;
• determining, at a request of the data sampling device, a candidate sample of a candidate size from the subdataset, the candidate size being smaller than the size of the subdataset;
• performing a multi-party computation with the data sampling device to let the data sampling device obtain a set of indices of records from the candidate sample satisfying the private criterion, wherein the multi-party computation comprises a private function evaluation, a private function of the private function evaluation comprising a function for evaluating the private criterion;
• and
• providing to the data sampling device records of the candidate sample corresponding to a subset of the set of indices sampled by the data sampling device.

A non-transitory computer-readable medium comprising data representing instructions to cause a processor system to perform a data sampling method for obtaining a sample of records from a remote dataset satisfying a private criterion using multi-party computation, one or more sample providing devices storing respective subdatasets of the remote dataset, the data sampling method comprising:

• establishing digital communication with a sample providing device from the one or more sample providing devices;
• determining a candidate size for the sample providing device, the candidate size being smaller than the size of the subdataset of the sample providing device;
• requesting the sample providing device to determine a candidate sample of the candidate size from the subdataset of the sample providing device;
• performing a multi-party computation with the sample providing device to obtain a set of indices of records from the candidate sample satisfying the private criterion, wherein the multi-party computation comprises a private function evaluation, a private function of the private function evaluation comprising a function for evaluating the private criterion;
• sampling a subset of the set of indices;
• and
• obtaining from the sample providing device records of the candidate sample corresponding to the subset of the set of indices and store the records in a memory.

A non-transitory computer-readable medium comprising transitory or non-transitory data representing instructions to cause a processor system to perform a sample providing method for providing to a data sampling device a sample of records from a remote dataset satisfying a private criterion using multi-party computation, the sample providing method comprising:

• establishing digital communication with the data sampling device;
• providing a subdataset of the remote dataset;
• determining, at a request of the data sampling device, a candidate sample of a candidate size from the subdataset, the candidate size being smaller than the size of the subdataset;
• performing a multi-party computation with the data sampling device to let the data sampling device obtain a set of indices of records from the candidate sample satisfying the private criterion, wherein the multi-party computation comprises a private function evaluation, a private function of the private function evaluation comprising a function for evaluating the private criterion;
• and
• providing to the data sampling device records of the candidate sample corresponding to a subset of the set of indices sampled by the data sampling device.