Friday, January 11, 2019
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.