6K-4
定数段回路の学習および定数段分布生成器に関する研究
○山口裕生（東工大）
本研究では，サイズが小さい定数段回路によって計算できる関数の学習と，
そのような回路による確率分布の生成についての考察を行った．
前者については，非一様な分布クラスに関する関数の最小自乗近似
を用いた学習の困難性および不安定性について解析した．
特に，良い近似が存在しても計算が困難である場合を考察した．
後者については，定数段回路によってどのような分布が生成できるか
について調査した．これより，AC0 回路によって分布の確率混合や
直積分布を生成できることが分かった．また，定数段回路の学習が
困難である分布を定数段回路で生成する方法についても調査した．