13 citations · 26 across the 10 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Cut-Toggling and Cycle-Toggling for Electrical Flow and Other p-Norm Flows
Monika Henzinger, Billy Jin, Richard Peng +1
We study the problem of finding flows in undirected graphs so as to minimize the weighted -norm of the flow for any . When , the problem is that of finding an electr…
math.OC2021★ 2 cited
High Probability Complexity Bounds for Adaptive Step Search Based on Stochastic Oracles
Billy Jin, Katya Scheinberg, Miaolan Xie
We consider a step search method for continuous optimization under a stochastic setting where the function values and gradients are available only through inexact probabilistic zer…