ヒューリスティックコンテストで機械学習しよう

概要

• AtCoderのヒューリスティックコンテストで機械学習を使った問題解決の例
• ヒューリスティックコンテストはデータの生成方法が明示的に与えられるため統計的手法が活躍したりするらしい
• 色々な実際の問題がいくつか紹介されており面白い

• 統計的手法を使うにあたってAHC特有の難所があるらしく、それに関する対策と具体的な実装まで紹介してくれている
• リッジ回帰の例：修正コレスキー分解などを使って計算量を削減できる