4 problems

0 votes0 replies1 view
The MMS conjecture on non-negative sums in sampling without replacement
MMS conjecture. If $n\ge 4k$ , then for every $P\in\mathcal{N}_n$ ,
Conjectureopenextremal-combinatorics probability sampling-without-replacementarXiv posted 2 days ago
0 votes0 replies0 views
Giné–Véber conjecture on sub-Gaussian tails for the empirical Kolmogorov distance
Giné–Véber conjecture. The random variable $\sqrt{n}f$ has sub-Gaussian tails with variance $1-n/N$ .
Conjectureopenconcentration-inequalities empirical-processes sampling-without-replacementarXiv posted 2 days ago
0 votes0 replies0 views
Conjecture on removing the bounded-iterate assumption in without-replacement SVRG
Let $F$ be the objective function, let $\boldsymbol{w}^*$ be a minimizer of $F$ , and let $\boldsymbol{w}_t$ denote the iterates of without-replacement SVRG. The analysis currently…
Conjectureopensampling-without-replacement stochastic-optimization variance-reductionarXiv posted 2 days ago
0 votes0 replies0 views
Improved empirical Bernstein–Serfling variance bound
Let $\rho_n$ denote the finite-population correction quantity appearing in the paper's empirical Bernstein–Serfling bounds, and let $\frac{}{}$ be the factor in the confidence boun…
Conjectureopenconcentration-inequalities empirical-bernstein sampling-without-replacementarXiv posted 2 days ago

The MMS conjecture on non-negative sums in sampling without replacement