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.
Provide website feedback
Contact the AI Group
Artificial Intelligence Lab
William G. Davis Computer Research Centre (DC)
A Member of the Waterloo Artificial Intelligence Institute