9 problems
- 0 votes0 replies0 views
Existence of a tight point in every extreme configuration
The elements of a configuration are points in the -dimensional probability simplex in . A configuration is extremal if it arises as the configuration associate…
- 0 votes0 replies0 views
Conjecture on improving the averaged total variation risk bound
Averaged TV-risk conjecture. The upper bound above may not be tight; it is an open problem whether it can be improved to
- 0 votes0 replies0 views
Conjecture on attaining the derived rates with the stated Laplace privatization mechanism
Laplace-privatization rate conjecture. On the basis of data privatized in this way, the same rates of convergence as those derived below should be attainable.
- 0 votes0 replies1 view
Conjecture that the nonprivate regression rate can be arbitrarily slow without the strong density assumption
Slow-rate conjecture. If the SDA is not fulfilled, the rate of convergence can be arbitrarily slow.
- 0 votes0 replies0 views
Compact-support conjecture for robust density estimation under local differential privacy
Compact-support conjecture. The condition that the density function of interest is supported on a compact set is critical for achieving optimality under both contamination and loca…
- 0 votes0 replies0 views
Interactive privacy improves support recovery
Let denote the data vector observed by the -th data-holder. A privacy mechanism is interactive when the randomization of may use publicly available information from…
- 0 votes0 replies0 views
The anonymous referee's conjecture on privately estimating linear functionals
Let be the model class, let be a linear functional on distributions in , and suppose observations are subject to local differential privacy. The r…
- 0 votes0 replies1 view
The referee's conjectured private scaling for minimax estimation
Let be the sample size, let be the privacy parameter, and let and denote the total-variation and Hellinger moduli appearing in…
- 0 votes0 replies1 view
Conjecture on extreme points of the local differential privacy polytope for n ≤ 4
Let be the local differential privacy polytope, let denote its set of extreme points, and let and…