@misc{indiciae01d946954b1f,
  title = {Average-Case Information Complexity of Learning},
  author = {Ido Nachum and Amir Yehudayoff},
  year = {2018},
  url = {https://arxiv.org/abs/1811.09923},
  note = {Source identifier: 1811.09923}
}