中文
相关论文

相关论文: Probabilistic Black-Box Checking via Active MDP Le…

200 篇论文

We revisit two well-established verification techniques, $k$-induction and bounded model checking (BMC), in the more general setting of fixed point theory over complete lattices. Our main theoretical contribution is latticed $k$-induction,…

计算机科学中的逻辑 · 计算机科学 2021-06-01 Kevin Batz , Mingshuai Chen , Benjamin Lucien Kaminski , Joost-Pieter Katoen , Christoph Matheja , Philipp Schröer

In this paper we propose new methods to statistically assess $f$-Differential Privacy ($f$-DP), a recent refinement of differential privacy (DP) that remedies certain weaknesses of standard DP (including tightness under algorithmic…

密码学与安全 · 计算机科学 2025-06-16 Önder Askin , Holger Dette , Martin Dunsche , Tim Kutta , Yun Lu , Yu Wei , Vassilis Zikas

We present a new approach to conformance testing of black-box reactive systems. We consider system specifications written as linear temporal logic formulas to generate tests as sequences of input/output pairs: inputs are extracted from the…

计算机科学中的逻辑 · 计算机科学 2020-05-15 Massimo Narizzano , Luca Pulina , Armando Tacchella , Simone Vuotto

Model Predictive Control (MPC) has been demonstrated to be effective in continuous control tasks. When a world model and a value function are available, planning a sequence of actions ahead of time leads to a better policy. Existing methods…

机器学习 · 计算机科学 2025-04-07 Yuhang Wang , Hanwei Guo , Sizhe Wang , Long Qian , Xuguang Lan

In many domains, the previous decade was characterized by increasing data volumes and growing complexity of computational workloads, creating new demands for highly data-parallel computing in distributed systems. Effective operation of…

分布式、并行与集群计算 · 计算机科学 2019-01-25 Carl Witt , Marc Bux , Wladislaw Gusew , Ulf Leser

Autonomous systems are often required to operate in partially observable environments. They must reliably execute a specified objective even with incomplete information about the state of the environment. We propose a methodology to…

人工智能 · 计算机科学 2020-01-14 Maxime Bouton , Jana Tumova , Mykel J. Kochenderfer

Decision-based evasion attacks repeatedly query a black-box classifier to generate adversarial examples. Prior work measures the cost of such attacks by the total number of queries made to the classifier. We argue this metric is flawed.…

密码学与安全 · 计算机科学 2024-02-15 Edoardo Debenedetti , Nicholas Carlini , Florian Tramèr

We extend probabilistic action language pBC+ with the notion of utility as in decision theory. The semantics of the extended pBC+ can be defined as a shorthand notation for a decision-theoretic extension of the probabilistic answer set…

人工智能 · 计算机科学 2020-10-05 Yi Wang , Joohyung Lee

Predictive modelling and supervised learning are central to modern data science. With predictions from an ever-expanding number of supervised black-box strategies - e.g., kernel methods, random forests, deep learning aka neural networks -…

机器学习 · 统计学 2019-05-08 Frithjof Gressmann , Franz J. Király , Bilal Mateen , Harald Oberhauser

Statistical model checking (SMC) is a technique for analysis of probabilistic systems that may be (partially) unknown. We present an SMC algorithm for (unbounded) reachability yielding probably approximately correct (PAC) guarantees on the…

系统与控制 · 计算机科学 2021-02-02 Pranav Ashok , Jan Křetínský , Maximilian Weininger

Markov decision processes (MDPs) are the defacto frame-work for sequential decision making in the presence ofstochastic uncertainty. A classical optimization criterion forMDPs is to maximize the expected discounted-sum pay-off, which…

人工智能 · 计算机科学 2020-02-28 Tomas Brazdil , Krishnendu Chatterjee , Petr Novotny , Jiri Vahala

We present a stochastic model predictive control (MPC) method for linear discrete-time systems subject to possibly unbounded and correlated additive stochastic disturbance sequences. Chance constraints are treated in analogy to robust MPC…

系统与控制 · 计算机科学 2019-01-23 Lukas Hewing , Kim P. Wabersich , Melanie N. Zeilinger

In this paper we present a framework for risk-sensitive model predictive control (MPC) of linear systems affected by stochastic multiplicative uncertainty. Our key innovation is to consider a time-consistent, dynamic risk evaluation of the…

最优化与控制 · 数学 2018-04-26 Sumeet Singh , Yin-Lam Chow , Anirudha Majumdar , Marco Pavone

The widespread adoption of complex machine learning models in high-stakes domains has brought the "black-box" problem to the forefront of responsible AI research. This paper aims at addressing this issue by improving the Explainable…

机器学习 · 计算机科学 2025-12-02 Isara Liyanage , Uthayasanker Thayasivam

The input domain of software systems can typically be divided into sub-domains for which the outputs are similar. To ensure high quality it is critical to test the software on the boundaries between these sub-domains. Consequently, boundary…

软件工程 · 计算机科学 2022-07-20 Felix Dobslaw , Robert Feldt , Francisco de Oliveira Neto

Deep learning algorithms have recently shown to be a successful tool in estimating parameters of statistical models for which simulation is easy, but likelihood computation is challenging. But the success of these approaches depends on…

机器学习 · 统计学 2024-02-20 Amanda Lenzi , Haavard Rue

The present study proposes a simple grey-box identification approach to model a real DC-DC buck converter operating in continuous conduction mode. The problem associated with the information void in the observed dynamical data, which is…

系统与控制 · 电气工程与系统科学 2020-02-21 Faizal Hafiz , Akshya Swain , Eduardo M. A. M. Mendes , Luis Aguirre

Controller design faces a trade-off between robustness and performance, and the reliability of linear controllers has caused many practitioners to focus on the former. However, there is renewed interest in improving system performance to…

最优化与控制 · 数学 2012-08-07 Anil Aswani , Humberto Gonzalez , S. Shankar Sastry , Claire Tomlin

Markov decision processes (MDPs) are a popular model for performance analysis and optimization of stochastic systems. The parameters of stochastic behavior of MDPs are estimates from empirical observations of a system; their values are not…

人工智能 · 计算机科学 2017-10-26 Dimitri Scheftelowitsch , Peter Buchholz , Vahid Hashemi , Holger Hermanns

In this work, we study dynamic programming (DP) algorithms for partially observable Markov decision processes with jointly continuous and discrete state-spaces. We consider a class of stochastic systems which have coupled discrete and…

最优化与控制 · 数学 2019-03-07 Donghwan Lee , Niao He , Jianghai Hu