paper-with-me

홈 › Papers

Verification of deep probabilistic models

2018-12-06 · Krishnamurthy Dvijotham, Marta Garnelo, Alhussein Fawzi, Pushmeet Kohli

Probabilistic models are a critical part of the modern deep learning toolbox - ranging from generative models (VAEs, GANs), sequence to sequence models used in machine translation and speech processing to models over functional spaces (conditional neural processes, neural processes). Given the size and complexity of these models, safely deploying them in applications requires the development of tools to analyze their behavior rigorously and provide some guarantees that these models are consistent with a list of desirable properties or specifications. For example, a machine translation model should produce semantically equivalent outputs for innocuous changes in the input to the model. A functional regression model that is learning a distribution over monotonic functions should predict a larger value at a larger input. Verification of these properties requires a new framework that goes beyond notions of verification studied in deterministic feedforward networks, since requiring worst-case guarantees in probabilistic models is likely to produce conservative or vacuous results. We propose a novel formulation of verification for deep probabilistic models that take in conditioning inputs and sample latent variables in the course of producing an output: We require that the output of the model satisfies a linear constraint with high probability over the sampling of latent variables and for every choice of conditioning input to the model. We show that rigorous lower bounds on the probability that the constraint is satisfied can be obtained efficiently. Experiments with neural processes show that several properties of interest while modeling functional spaces can be modeled within this framework (monotonicity, convexity) and verified efficiently using our algorithms

📄 PDF Abstract BibTeX arXiv:1812.02795

Code (0)

등록된 구현이 없습니다.

Tasks

Machine TranslationTranslation

Similar Papers 제목 키워드 기반

Probabilistic Verification of Neural Networks using Branch and Bound

2024-05-27 · David Boetius, Stefan Leue, Tobias Sutter

Probabilistic verification of neural networks is concerned with formally analysing the output distribution of a neural network under a probability distribution of the inputs. Examples of probabilistic verification includ…

Fairness

Probabilistic ML Verification via Weighted Model Integration

2024-02-07 · Paolo Morettin, Andrea Passerini, Roberto Sebastiani

In machine learning (ML) verification, the majority of procedures are non-quantitative and therefore cannot be used for verifying probabilistic models, or be applied in domains where hard guarantees are practically unach…

Fairnessmodel

Safety Verification of Nonlinear Stochastic Systems via Probabilistic Tube

2025-03-05 · Zishun Liu, Saber Jafarpour, Yongxin Chen

We address the problem of safety verification for nonlinear stochastic systems, specifically the task of certifying that system trajectories remain within a safe set with high probability. To tackle this challenge, we ad…

Probabilistic Embeddings Revisited

2022-02-14 · Ivan Karpukhin, Stanislav Dereka, Sergey Kolesnikov

In recent years, deep metric learning and its probabilistic extensions claimed state-of-the-art results in the face verification task. Despite improvements in face verification, probabilistic methods received little atte…

Face VerificationImage RetrievalMetric LearningPrediction+1

Probabilistic Verification in Mechanism Design

2019-08-15 · Ian Ball, Deniz Kattwinkel

We introduce a model of probabilistic verification in mechanism design. The principal elicits a message from the agent and then selects a test to give the agent. The agent's true type determines the probability with whic…

Form