Shai Ben-David a obtenu son doctorat en mathématiques à l’Université hébraïque de Jérusalem et a été professeur d’informatique au Technion (Institut israélien de technologie).  Au fil des ans, il a occupé des postes de professeur invité à l’Australian National University, à l’Université Cornell, à l’ETH Zurich, au TTI Chicago et à l’Institut Simons de Berkeley. Depuis 2004, Shai est professeur à la David Cheriton School of Computer Science de l’Université de Waterloo. Il a également été président régional et membre principal du comité de programme pour la Conférence internationale sur l’apprentissage automatique (ICML) et la Conférence sur les systèmes de traitement de l’information neuronale (NIPS).

Les intérêts de recherche de Shai couvrent divers sujets en théorie de l’informatique, notamment la logique, la théorie du calcul distribué et la théorie de la complexité. Ces dernières années, son attention s’est tournée vers la théorie de l’apprentissage automatique. Parmi ses contributions notables dans ce domaine figurent des avancées pionnières dans l’analyse de l’adaptation des domaines, de l’apprentissage des fonctions réelles et de la détection des changements dans les données en flux.

Dans le domaine de l’apprentissage non supervisé, Shai a apporté des contributions fondamentales à la théorie du regroupement et au développement d’outils pour guider les utilisateurs dans le choix des algorithmes adaptés à leurs besoins de domaine. Il a également publié des travaux fondamentaux sur la complexité moyenne des cas, l’analyse concurrentielle et les alternatives à la complexité du pire cas.