"Average-Case Information Complexity of Learning."

Ido Nachum, Amir Yehudayoff (2019)
a service of Schloss Dagstuhl - Leibniz Center for Informatics