10 citations · 51 across the 27 of their papers we have counts for
1 paper · 1 filter
Simina Brânzei, Jiawei Li
We consider the query complexity of finding a local minimum of a function defined on a graph. This abstract problem is fundamental to many optimization tasks, such as finding a loc…