Finding maximum-cardinality independent set with a particular oracle
If $k = 0$ then your algorithm outputs a stable set of maximum size. In the general case, try duplicating each vertex $k+1$ times, and see if it helps.