Construct · 1 fields · 1 citations

sparse vector technique: a standalone construct

One name. One construct. A landmark on the map.

● anchor · a standalone construct Nearest construct by meaning·not indexed
sparse vectortechnique1 CONSTRUCTSparse vector techniqueDWORK · PRIVACY-ENHANCING

A single standalone construct; nearby constructs are located against it in the Collider. Tap a field for its definition, unit, and measures.

Privacy-enhancing computation

a differentially private method that answers many threshold queries while paying privacy cost only for those whose answers exceed the threshold.

In privacy-enhancing computation, sparse vector technique refers to a differentially private method that answers many threshold queries while paying privacy cost only for those whose answers exceed the threshold. This meaning comes from Dwork (2009) in Proceedings of the forty-first annual ACM symposium on Theory of computing.[1]

Unit
Recovery means
Measured by

Next

Run it through the Collider, or take the citations with you.

See how sparse vector technique sits against neighbouring constructs in the Collider, or export every reference on this page in one click.

Open in ColliderExport BibTeXReport this entry

Nearby constructs

cost4 fields · 4 citationsjingle · one word, four constructsprivacy3 fields · 3 citationsjingle · one word, three carriersthreshold5 fields · 6 citationsjingle · one word, five constructs

References

  1. Dwork, C., Naor, M., Reingold, O., Rothblum, G. N., & Vadhan, S. (2009). On the complexity of differentially private data release: efficient algorithms and hardness results. Proceedings of the forty-first annual ACM symposium on Theory of computing. https://doi.org/10.1145/1536414.1536467

Cited on this page?

Confirm your construct, or correct us.

If your work is cited behind one of these entries, you know better than we do whether we captured the meaning right. Confirm it, suggest an edit, or dispute it, and your name goes on the entry as an author who has checked it, linked to your ORCID.

Claim your construct