8 citations · 8 across the 5 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
math.CO2024
Equivalent spectral theory for fundamental graph cut problems
Sihong Shao, Chuan Yang, Dong Zhang +1
We introduce and develop equivalent spectral graph theory for several fundamental graph cut problems including maxcut, mincut, Cheeger cut, anti-Cheeger cut, dual Cheeger problem a…
math.OC2024
A simple inverse power method for balanced graph cut
Sihong Shao, Chuan Yang
The existing inverse power () method for solving the balanced graph cut lacks local convergence and its inner subproblem requires a nonsmooth convex solver. To address…