News archive - January 2019

Friday, January 11, 2019

Professor Shai Ben-David and colleagues’ work on machine learning featured as front-page article on Nature

Professor Shai Ben-David and his colleagues Pavel Hrubes, Shay Moran, Amir Shpilka and Amir Yehudayoff have shown that a simple machine learning problem — whether an algorithm can extract a pattern from limited data — is mathematically unsolvable because it is linked to inherent shortcomings of mathematics discovered by Austrian mathematician Kurt Gödel in the 1930s.