7 problems
- 0 votes0 replies0 views
No-skip and dyadic convergence assumptions for the simple adaptive step size controller
Conjecture. The step size controller in Definition satisfies the assumptions of the authors' convergence result.
- 0 votes0 replies0 views
The apparent-bias explanation for adaptive multilevel splitting
Apparent-bias conjecture. The observed apparent-bias phenomenon for AMS could be explained by analogy with the corresponding studies for fixed multilevel splitting.
- 0 votes0 replies0 views
Critical threshold phenomenon for AEGD basestep sizes
Let AEGD be the adaptive gradient descent method with basestep size , and let denote its associated sequence. In the numerical experiments described, there appears to b…
- 0 votes0 replies0 views
Adaptive-step conjecture for strong approximation of SDEs with discontinuous drift
Let be a Brownian motion, and consider the scalar SDE from Theorem 1 with drift coefficient and diffusion coefficient . Assume that satisfies and…
- 0 votes0 replies0 views
Conjecture on independent PCG and linearization parameters for linear convergence
Consider an adaptive iterative linearized finite element method with a PCG solver parameter and a Zarantonello linearization parameter . PCG-parameter conj…
- 0 votes0 replies0 views
Optimal adaptive complexity for stochastic gradient-based optimization
Let , , , , and denote the problem-dependent quantities and condition parameter used in the complexity bou…
- 0 votes0 replies0 views
Worst-case test cutoff conjecture for adaptive combinatorial group testing
Let items contain defective items, where , and consider adaptive combinatorial group testing under a zero-error criterion. Require the worst-case, rather…