1 problem

0 votes0 replies0 views
Conjecture that adaptive sampling can replace finite-sum dependence on n by dimension dependence
Consider finite-sum optimization with $n$ component functions in dimension $d$ , and algorithms using adaptive index sampling, so that the sampled indices may depend on the individu…
Conjectureopenfinite-sum-optimization optimization oracle-complexityarXiv posted 2 days ago

Conjecture that adaptive sampling can replace finite-sum dependence on n by dimension dependence