Enhancing trustworthiness in probabilistic programming: systematic approaches for robust and accurate inference

Huang, Zixin

Permalink

https://hdl.handle.net/2142/124259 Copy

Description

Title

Enhancing trustworthiness in probabilistic programming: systematic approaches for robust and accurate inference

Author(s)

Huang, Zixin

Issue Date

2024-04-15

Director of Research (if dissertation) or Advisor (if thesis)

Misailovic, Sasa

Doctoral Committee Chair(s)

Misailovic, Sasa

Committee Member(s)

• Marinov, Darko
• Mitra, Sayan
• Kang, Eunsuk

Department of Study

Computer Science

Discipline

Computer Science

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

Ph.D.

Degree Level

Dissertation

Keyword(s)

• Probabilistic Programming
• Quantized Inference
• Robustness
• Abstract Interpretation
• Program Analysis
• Machine Learning

Language

eng

Abstract

Probabilistic programming simplifies the encoding of statistical models as straightforward programs. At its core, it employs an inference algorithm which automate the model inference, allowing developers to focus on model creation. Its simplicity has led to its growing application in critical areas such as autonomous driving, privacy modeling, computer networks, and pandemic prediction. However, the flexibility of probabilistic modeling and the scalability to large datasets come at a price of trustworthiness: the approximate inference algorithms used by many existing probabilistic programming systems may produce inaccurate results; also the collected data often contain noise, which can violate the model’s assumption and cause large deviations in the results. Trustworthiness, therefore, has two key properties: accuracy, to ensure results close to the true underlying distribution, and robustness, to ensure reliable results amidst data noise. This dissertation introduces a systematic approach, composed of multiple probabilistic programming systems throughout the probabilistic programming computation stack, to analyze and enhance the trustworthiness of probabilistic programs. We present the results of two-pronged investigation: first, we identify several trustworthiness challenges of the current practice of probabilistic programming algorithms. The examination is supported by the presentation of ASTRA, an experimental testbed for evaluating the robustness of probabilistic programs against data noise, and SixthSense, a system aiding developers in debugging convergence issues in sampling-based approximate inference algorithms. The second part of the dissertation introduces AQUA, a novel quantized inference algorithm which can achieve better accuracy than existing approximate inference algorithms and scales better than exact inference. Then, the dissertation advances the domain of probabilistic reasoning by moving beyond the conventional focus on computing a single posterior distribution. It presents AURA, an abstract interpretation which provides precise, soundly guaranteed bounds on posterior distributions when they are subjected an infinite set of data perturbations.

Graduation Semester

2024-05

Type of Resource

Text

Handle URL

https://hdl.handle.net/2142/124259

Copyright and License Information

Copyright 2024 Zixin Huang

Owning Collections