RECORD
Featherweight PINQ
Programming Languages · Submitted 11 May 2015
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We prove that any program interacting with featherweight PINQ's API is differentially private.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
Differentially private mechanisms enjoy a variety of composition properties. Leveraging these, McSherry introduced PINQ (SIGMOD 2009), a system empowering non-experts to construct new differentially private analyses. PINQ is an LINQ-like API which provides automatic privacy guarantees for all programs which use it to mediate sensitive data manipulation. In this work we introduce featherweight PINQ, a formal model capturing the essence of PINQ. We prove that any program interacting with featherweight PINQ's API is differentially private.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | Differentially private mechanisms enjoy a variety of composition properties. | background 1.00 | 0.06 | 0.02 | asserted 1.00 |
| s1 | Leveraging these, McSherry introduced PINQ (SIGMOD 2009), a system empowering non-experts to construct new differentially private analyses. | background 1.00 | 0.04 | 0.04 | asserted 1.00 |
| s2 | PINQ is an LINQ-like API which provides automatic privacy guarantees for all programs which use it to mediate sensitive data manipulation. | background 0.99 | 0.07 | 0.05 | asserted 1.00 |
| s3 | In this work we introduce featherweight PINQ, a formal model capturing the essence of PINQ. | contribution 0.99 | 0.94 | 0.07 | asserted 1.00 |
| s4 | We prove that any program interacting with featherweight PINQ's API is differentially private. | result 0.92 | 0.95 | 0.88 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
Differentially private mechanisms enjoy a variety of composition properties. Leveraging these, McSherry introduced PINQ (SIGMOD 2009), a system empowering non-experts to construct new differentially private analyses. PINQ is an LINQ-like API which provides automatic privacy guarantees for all programs which use it to mediate sensitive data manipulation. In this work we introduce featherweight PINQ, a formal model capturing the essence of PINQ. We prove that any program interacting with featherweight PINQ's API is differentially private.
Human review
How the literature uses it
1 arXiv paper cite this in 2 sentences
Papers citing it
Cites it as background 1 paper
-
Featherweight PINQ [ref] is a framework which models and presents a proof that any programs which use its API are differentially private.
Solo: A Lightweight Static Analysis for Differential Privacy · Related Work · 0.85
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.