Dr審査

• Edge k-coloring。グラフのサイクルを使って、Edge-coloring をバランスさせる。Equitable が満たされる方向に向かって更新されていることを、ある損失関数を使って証明しています。そのあたりは、その分野では標準的な手法と思われるが、勉強になりました。
• 確率評価に Markov's ineq. を使っているが、もしかしたら Hoeffding's ineq. でタイトに出来るのかもしれない。