6 problems
- 0 votes0 replies0 views
Two-block-design sufficiency conjecture for optimal PUT
Two-block-design sufficiency conjecture. A single block design is not sufficient to attain the optimal PUT, whereas the two block designs with and are sufficient to att…
- 0 votes0 replies0 views
Tight mixing-time dependence of the stationary-mass estimator
Let denote the mixing-time parameter of the stationary -mixing stochastic process, and let the estimator be the one introduced in the paper for estimatin…
- 0 votes0 replies0 views
Pointwise infinity-norm lower bound for arbitrary distribution estimators
Let be any distribution on , let be an arbitrary estimator based on observations, and let denote the population variance-…
- 0 votes0 replies0 views
Empirical analogue of the optimal infinity-norm distribution-estimation bound
Let be a distribution over , let be its maximum-likelihood estimator, and define … Write and for the corresponding popu…
- 0 votes0 replies0 views
Non-interactive schemes cannot achieve the local lower bound for pointwise distribution estimation
Non-interactive lower-bound conjecture. The local lower bound in Theorem4 cannot be achieved by any non-interactive scheme.
- 0 votes0 replies0 views
Conjecture that the adaptive-estimation lower bound holds without the regularity assumption
Unconditional lower-bound conjecture. Theorem 1 should remain valid without this assumption. The assumption is used to obtain lower bounds for adaptive estimators based on reasonab…