We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Semi-Private Computation of Data Similarity with Applications to Data Valuation and Pricing

Abstract: Consider two data providers that want to contribute data to a certain learning model. Recent works have shown that the value of the data of one of the providers is dependent on the similarity with the data owned by the other provider. It would thus be beneficial if the two providers can calculate the similarity of their data, while keeping the actual data private. In this work, we devise multiparty computation-protocols to compute similarity of two data sets based on correlation, while offering controllable privacy guarantees. We consider a simple model with two participating providers and develop methods to compute exact and approximate correlation, respectively, with controlled information leakage. Both protocols have computational and communication complexities that are linear in the number of data samples. We also provide general bounds on the maximal error in the approximation case, and analyse the resulting errors for practical parameter choices.
Comments: 10 pages
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
MSC classes: 94A60, 68P27
Cite as: arXiv:2206.06650 [cs.IT]
  (or arXiv:2206.06650v2 [cs.IT] for this version)

Submission history

From: René Bødker Christensen [view email]
[v1] Tue, 14 Jun 2022 07:32:02 GMT (127kb,D)
[v2] Thu, 22 Sep 2022 07:06:56 GMT (131kb,D)

Link back to: arXiv, form interface, contact.