Théorie du calcul avec Jelani Nelson

Aujourd’hui, nous sommes rejoints par Jelani Nelson, professeur dans le groupe théorique de l’UC Berkeley. Dans notre conversation avec Jelani, nous explorons ses recherches en théorie informatique, où il se concentre sur la création d’algorithmes de streaming et d’esquisse, de projections aléatoires et de réduction de la dimensionnalité. Nous discutons de la façon dont Jelani pense à l’équilibre entre l’innovation de nouveaux algorithmes et les performances de celles existantes, et certains cas d’utilisation où nous verrions son travail en action. Enfin, nous discutons de la façon dont son travail est lié à l’apprentissage automatique, quels outils de la boîte à outils du théoricien qu’il suggérerait à tous les praticiens de la ML, et son Addiscoder à but non lucratif, un programme d’été de 4 semaines qui présente aux élèves du lycée à la programmation et aux algorithmes.