Active and sparse methods in smoothed model checking
Smoothed model checking based on Gaussian process classification provides a powerful approach for statistical model checking of parametric continuous time Markov chain models. The method constructs a model for the functional dependence of satisfaction probability on the Markov chain parameters. This is done via Gaussian process inference methods from a limited number of observations for different parameter combinations. In this work we consider extensions to smoothed model checking based on sparse variational methods and active learning. Both are used successfully to improve the scalability of smoothed model checking. In particular, we see that active learning-based ideas for iteratively querying the simulation model for observations can be used to steer the model-checking to more informative areas of the parameter space and thus improve sample efficiency. Online extensions of sparse variational Gaussian process inference algorithms are demonstrated to provide a scalable method for implementing active learning approaches for smoothed model checking.
Code (0)
등록된 구현이 없습니다.
Tasks
Active LearningmodelMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Scalable Stochastic Parametric Verification with Stochastic Variational Smoothed Model Checking
Parametric verification of linear temporal properties for stochastic models can be expressed as computing the satisfaction probability of a certain property as a function of the parameters of the model. Smoothed model ch…
Bayesian InferenceComputational EfficiencyGaussian ProcessesGPU+1Debate Dynamics for Human-comprehensible Fact-checking on Knowledge Graphs
We propose a novel method for fact-checking on knowledge graphs based on debate dynamics. The underlying idea is to frame the task of triple classification as a debate game between two reinforcement learning agents which…
Common Sense ReasoningFact CheckingFairnessKnowledge Graphs+2Extractive and Abstractive Explanations for Fact-Checking and Evaluation of News
In this paper, we explore the construction of natural language explanations for news claims, with the goal of assisting fact-checking and news evaluation applications. We experiment with two methods: (1) an extractive me…
Fact CheckingLanguage ModelingLanguage ModellingMisinformationSparse Spatial Smoothing: Reduced Complexity and Improved Beamforming Gain via Sparse Sub-Arrays
This paper addresses the problem of single snapshot Direction-of-Arrival (DOA) estimation, which is of great importance in a wide-range of applications including automotive radar. A popular approach to achieving high ang…
subspace methodsImage Super-Resolution Based on Sparsity Prior via Smoothed $l_0$ Norm
In this paper we aim to tackle the problem of reconstructing a high-resolution image from a single low-resolution input image, known as single image super-resolution. In the literature, sparse representation has been use…
Combinatorial Optimizationcompressed sensingImage Super-ResolutionSSIM+1