Grant: Discovery Grants Program - Individual
University of Waterloo
$24,000.00
Semantics and Implementation of Probabilistic Programming Languages
FY 2022-23
Summary
Probabilistic programming languages (PPLs) are increasingly used to model and solve real-world artificial intelligence (AI) problems of growing complexity. The proposed research aims to advance both the theory and practice of PPLs, pushing towards a future where PPLs become as regular and well-understood a technology for model-based AI as conventional programming languages are for traditional software development. Despite recent advances in probabilistic programming, many potentially impactful applications still fall outside the comfort zone of PPLs. A classic example is programming a group of robots that reason distrustfully about the environment and about each other to negotiate a course of actions in a safety-critical setting. Solving such challenging problems would require linguistic features that are simply not in the vocabulary of existing PPLs and demand language implementations that achieve compile-time efficiency, inference-time efficiency, and security. The proposed research will identify the key language improvements needed to address the challenges, propose new designs of PPLs, and study their semantics and implementations. This research will impact the way programmers use PPLs and engineer artificial intelligence. The core appeals of PPLs, since its advent, have been expressive modeling languages and the automation of inference. By addressing these appeals in new ways that are motivated by practical concerns and backed by theoretical rigour, the proposed research will give PPLs a competitive edge in terms of expressiveness, assurance, and efficiency needed in modeling and solving AI problems of real-world relevance. This research will produce new programming languages with open-sourced implementations as well as mechanized metatheories, of value to programming languages and AI communities in the large. Trainees involved in this research will grow to become experts in programming languages research and in the burgeoning field of probabilistic programming, capable of leading future technology innovations that involve programming languages as a key ingredient.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2021-02734
Name nom
Zhang, Yizhou
Department département
Computer Science, David R. Cheriton School of - Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2021
Award amount
24000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Installment
inst:2
Partie
1
Nb partie
5
Application title
Semantics and Implementation of Probabilistic Programming Languages
Application summary
Probabilistic programming languages (PPLs) are increasingly used to model and solve real-world artificial intelligence (AI) problems of growing complexity. The proposed research aims to advance both the theory and practice of PPLs, pushing towards a future where PPLs become as regular and well-understood a technology for model-based AI as conventional programming languages are for traditional software development. Despite recent advances in probabilistic programming, many potentially impactful applications still fall outside the comfort zone of PPLs. A classic example is programming a group of robots that reason distrustfully about the environment and about each other to negotiate a course of actions in a safety-critical setting. Solving such challenging problems would require linguistic features that are simply not in the vocabulary of existing PPLs and demand language implementations that achieve compile-time efficiency, inference-time efficiency, and security. The proposed research will identify the key language improvements needed to address the challenges, propose new designs of PPLs, and study their semantics and implementations. This research will impact the way programmers use PPLs and engineer artificial intelligence. The core appeals of PPLs, since its advent, have been expressive modeling languages and the automation of inference. By addressing these appeals in new ways that are motivated by practical concerns and backed by theoretical rigour, the proposed research will give PPLs a competitive edge in terms of expressiveness, assurance, and efficiency needed in modeling and solving AI problems of real-world relevance. This research will produce new programming languages with open-sourced implementations as well as mechanized metatheories, of value to programming languages and AI communities in the large. Trainees involved in this research will grow to become experts in programming languages research and in the burgeoning field of probabilistic programming, capable of leading future technology innovations that involve programming languages as a key ingredient.