196 problems
Let and be diagonal matrices, with having distinct diagonal entries, and let…
Rank-one optimal solution conjecture. If
Let be the real closed field of algebraic Puiseux series, let , and set … For a bou…
Let be a bounded rational polytope, let denote its binary encoding length, and let . For…
Let be an -smooth, -strongly convex function with condition number . Does sequential subspace optimization (SESOP), using only past iterates and gradients and w…
Let be an infinite-dimensional Hilbert space, let be nonempty closed convex sets with , and let . Define the Douglas–Rachford…
Let be differentiable, $$-smooth, and -strongly convex for some , with minimizer . Does gradient restarting in Nesterov's…
For a finite supercoercive convex function , define the solution-set dimension signature and inverse-solution-set dimension signature by…
Let be open, convex, and symmetric, and let be a symmetric -self-concordant barrier. Define the spectral set…
Let , and let be the convex set of non-expansive maps . Is every surj…
Let and let denote the class of differentiable functions that are -strongly convex and have -…
Let be a space and let be a monotone operator formulated via the tangential approach on the tangent bundle . Is maximal monotone if and only if it…
For each , let be the infimum, over randomized algorithms that use vertex-query access to an acyclic unique-sink orientation of the binary hypercube and outpu…
For a generic class of definable, locally Lipschitz, nonconvex objective functions, stochastic subgradient methods converge to local minimizers even without assuming subdifferentia…
For every number of points , integers with , and configurations and , define … I…
Let and , let be the regular simplex frame, and let be the associated regular simplex tensor of order . Th…
Consider a convex multi-objective optimization problem over , where the objective functio…
For integers and , let be the optimal constant in the inequality …
For even , let be -wise independent Bernoulli random variables with common parameter , and consider the problem of maximizing…
Let a ship start at the origin and follow an arbitrary deterministic unit-speed path . For every straight line with…
Let be maximally monotone and let be monotone and -Lipschitz on a Hilbert space. The forward-reflected-backward iteration is…
For every integer , let be the unique solution of , and set . For every -smooth convex function and gra…
For every finite horizon , in each of the symmetric recursive frameworks called the primitive and OBS-S constructions for predetermined-step gradient descent on smooth conv…
For each admissible tilt parameter , consider every nonterminating execution of BFGS applied to the one-dimensional tilted absolute-value objective using the Lewis…
For each horizon , consider the Heavy-Ball iteration , with predetermined horizon-dependent parameters satisfying…