Private measures, random walks, and synthetic data S1MENYEAG5

URI	`m2://res/S1MENYEAG5`
Kind	preprint
Creators	March Boedihardjo, Thomas Strohmer, Roman Vershynin
Date	2022-04-20
Subjects	arxiv cs.CR, arxiv math.PR, arxiv math.ST, arxiv stat.TH
Scope	border

Expressions

e1: version, preprint

Date	2022-04-20
Ids	arXiv 2204.09167

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
14V2GER2TA	statement	theorem 9.7	arxiv
A master lower bound	statement	proposition 8.1	arxiv
TSP via covering numbers	statement	theorem 6.3	arxiv
3JNMK9D8B1	statement	lemma 6.1	arxiv
Private measure on a finite subset of the interval	statement	proposition 5.2	arxiv
Folding	statement	proposition 6.5	arxiv
Private measure, asymptotically	statement	theorem 9.6	arxiv
Private measure yields private synthetic data	statement	lemma 4.1	arxiv
Private synthetic data in the cube: a lower bound	statement	corollary 9.4	arxiv
Private measure on a metric space	statement	theorem 7.2	arxiv
Differentially private synthetic data	statement	corollary 7.4	arxiv
A superregular random walk	statement	theorem 3.1	arxiv
Private measure on a finite metric space	statement	proposition 7.1	arxiv
Differential Privacy	definition	definition 2.1	arxiv
Private measure on the cube	statement	corollary 9.1	arxiv
Private synthetic data in the cube	statement	corollary 9.2	arxiv
Synthetic data: a lower bound	statement	theorem 8.6	arxiv
Metric privacy	definition	definition 2.2	arxiv
MP vs.\ DP	statement	lemma 2.3	arxiv
No boundedness for $\ell^p$-regular potentials	statement	proposition 3.4	arxiv
Many different measures	statement	lemma 8.4	arxiv
Private measure: a lower bound	statement	theorem 8.5	arxiv
Input in discrete space, output signed measure	statement	proposition 5.1	arxiv
Private measure on the cube: a lower bound	statement	corollary 9.3	arxiv
Sparsity	statement	lemma 3.2	arxiv
Quantization is a contraction in TV metric	statement	lemma 5.3	arxiv
Metric entropy of the space of probability measures	statement	proposition 8.2	arxiv
Outputting an empirical measure	statement	corollary 7.3	arxiv
Private measure on the interval	statement	theorem 5.4	arxiv
XET8NZFC30	statement	lemma 6.2	arxiv
A lower bound on the Wasserstein distance	statement	lemma 8.3	arxiv

Catalogue records

arxiv: 2204.09167 (work)