Shai Ben-David

"People are now looking at concrete problems in mathematics and asking maybe some problems in mathematics that we don’t know how to answer fall into this category of questions that cannot be answered"

"Our results are the first-ever demonstration of a problem in concrete statistical machine learning that cannot be answered,” Professor Ben-David said. “As a corollary, we also proved that there cannot be any dimension that characterizes how hard it is to learn a general statistical problem, which is a big surprise to this community."

"When we worked on this paper, Shay Moran was just finishing his PhD. I met Shay and his supervisor, Amir Yehudayoff, at a workshop. We found that our expertise and interests matched so we collaborated to obtain this surprising interdisciplinary result."