20 citations · 44 across the 13 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cond-mat.dis-nn2024★ 3 cited
On the topology of solutions to random continuous constraint satisfaction problems
Jaron Kent-Dobias
We consider the set of solutions to random polynomial equations whose variables are restricted to the -sphere. Each equation has independent Gaussian coefficients an…
cond-mat.dis-nn2024★ 1 cited
Algorithm-independent bounds on complex optimization through the statistics of marginal optima
Jaron Kent-Dobias
Optimization seeks extremal points in a function. When there are superextensively many optima, optimization algorithms are liable to get stuck. Under these conditions, generic algo…
cond-mat.dis-nn2024
Conditioning the complexity of random landscapes on marginal optima
Jaron Kent-Dobias
Marginal optima are minima or maxima of a function with many nearly flat directions. In settings with many competing optima, marginal ones tend to attract algorithms and physical d…