7 problems
- 0 votes0 replies1 view
Conjecture on the non-adaptive minimax gap for symmetric log-concave distributions
Let be a symmetric log-concave distribution, where is upper bounded by some fixed polynomial. Consider one-bit non-adaptive and adaptive estimators of…
- 0 votes0 replies0 views
Conjecture on improving the non-adaptive lower bound for generalized Gaussian distributions
For the generalized Gaussian family with shape parameter and unit-variance density … where the distribution is strictly log-concave for , the non-adaptive lower-…
- 0 votes0 replies0 views
A fixed-sample concentration conjecture without the logarithmic factor
Fixed-sample concentration conjecture. For a given sample size , a concentration inequality of the same type should hold without the term.
- 0 votes0 replies0 views
Finite-covariance conjecture for asymptotically sub-Gaussian mean estimation
Finite-covariance conjecture. Whenever has finite covariance, a version of the paper’s main theorem holds for some that approaches the high-dimensional…
- 0 votes0 replies0 views
Sub-Gaussian lower-bound conjecture for high-dimensional mean estimation
High-dimensional sub-Gaussian lower-bound conjecture. Mean estimators cannot outperform this sub-Gaussian rate in the asymptotic regime as .
- 0 votes0 replies0 views
Tightness conjecture for semi-differentially private population mean estimation
Tightness conjecture. The upper bound above is tight for all ; equivalently, a matching lower bound of the same order should hold, including when and . The con…
- 0 votes0 replies1 view
Asymptotic relative efficiency of the adaptive one-bit estimator
Let be estimated from sequential one-bit measurements with Gaussian noise of variance , using the adaptive encoding and estimation scheme defined by the posterio…