How to trap a gradient flow
type: Item
instance of: scholarly article
title: How to trap a gradient flow
author: Sébastien Bubeck
author: Dan Mikulincer
published in: SIAM Journal on Computing
publication date: 2024-07-17T00:00:00Z
Mathematics Subject Classification ID: 90C26
Mathematics Subject Classification ID: 90C51
zbMATH DE Number: 7882243
zbMATH Keywords: non-convex optimization
zbMATH Keywords: black-box optimization
zbMATH Keywords: gradient flow
MaRDI profile type: Publication
cites work: Lower Bounds for Local Search by Quantum Arguments
cites work: Unpredictable paths and percolation
cites work: Convex optimization: algorithms and complexity
cites work: Lower bounds for finding stationary points I
cites work: Nearest-neighbor walks with low predictability profile and percolation in \(2+\varepsilon\) dimensions
cites work: Q3967358
cites work: On parallel complexity of nonsmooth convex optimization
cites work: Introductory lectures on convex optimization. A basic course.
cites work: On the quantum query complexity of local search in two and three dimensions
cites work: Black-Box Complexity of Local Minimization
cites work: New upper and lower bounds for randomized and quantum local search
DOI: 10.1137/21M1397854
description: scientific article; zbMATH DE number 7882243