中文
相关论文

相关论文: Data-Driven Reachability analysis and Support set …

200 篇论文

The majority of existing probabilistic model checking case studies are based on well understood theoretical models and distributions. However, real-life probabilistic systems usually involve distribution parameters whose values are obtained…

软件工程 · 计算机科学 2013-08-29 Guoxin Su , David S. Rosenblum

We present a computational framework for estimating the uncertainty in the numerical solution of linearized infinite-dimensional statistical inverse problems. We adopt the Bayesian inference formulation: given observational data and their…

数值分析 · 数学 2013-08-07 Tan Bui-Thanh , Omar Ghattas , James Martin , Georg Stadler

In the presence of modeling errors, the mainstream Bayesian methods seldom give a realistic account of uncertainties as they commonly underestimate the inherent variability of parameters. This problem is not due to any misconception in the…

应用统计 · 统计学 2020-05-19 Omid Sedehi , Costas Papadimitriou , Lambros S. Katafygiotis

The support recovery problem consists of determining a sparse subset of a set of variables that is relevant in generating a set of observations, and arises in a diverse range of settings such as compressive sensing, and subset selection in…

信息论 · 计算机科学 2016-08-31 Jonathan Scarlett , Volkan Cevher

We propose a scalable method for forward stochastic reachability analysis for uncontrolled linear systems with affine disturbance. Our method uses Fourier transforms to efficiently compute the forward stochastic reach probability measure…

系统与控制 · 计算机科学 2017-02-14 Abraham P. Vinod , Baisravan Homchaudhuri , Meeko M. K. Oishi

Bayesian statistics has gained popularity in psychological research due to its intuitive uncertainty quantification and convenient information-updating rules. In many applications, however, prior distributions are introduced merely as…

统计方法学 · 统计学 2026-03-10 Yang Liu , Jonathan P. Williams , Jan Hannig

Deep learning is renowned for its theory-practice gap, whereby principled theory typically fails to provide much beneficial guidance for implementation in practice. This has been highlighted recently by the benign overfitting phenomenon:…

Determining whether an algorithmic decision-making system discriminates against a specific demographic typically involves comparing a single point estimate of a fairness metric against a predefined threshold. This practice is statistically…

机器学习 · 计算机科学 2026-03-20 Antonio Ferrara , Francesco Cozzi , Alan Perotti , André Panisson , Francesco Bonchi

Forward reachability analysis is a dominant approach for verifying reach-avoid specifications in neural feedback systems, i.e., dynamical systems controlled by neural networks, and a number of directions have been proposed and studied. In…

人工智能 · 计算机科学 2026-03-24 Samuel I. Akinwande , Sydney M. Katz , Mykel J. Kochenderfer , Clark Barrett

Performing exact posterior inference in complex generative models is often difficult or impossible due to an expensive to evaluate or intractable likelihood function. Approximate Bayesian computation (ABC) is an inference framework that…

机器学习 · 统计学 2016-02-16 Jovana Mitrovic , Dino Sejdinovic , Yee Whye Teh

We propose an approach to compute inner and outer-approximations of the sets of values satisfying constraints expressed as arbitrarily quantified formulas. Such formulas arise for instance when specifying important problems in control such…

系统与控制 · 电气工程与系统科学 2023-09-22 Eric Goubault , Sylvie Putot

Sampling from the posterior is a key technical problem in Bayesian statistics. Rigorous guarantees are difficult to obtain for Markov Chain Monte Carlo algorithms of common use. In this paper, we study an alternative class of algorithms…

统计理论 · 数学 2024-08-26 Andrea Montanari , Yuchen Wu

We study the statistical inference of nonlinear stochastic approximation algorithms utilizing a single trajectory of Markovian data. Our methodology has practical applications in various scenarios, such as Stochastic Gradient Descent (SGD)…

统计理论 · 数学 2023-02-21 Xiang Li , Jiadong Liang , Zhihua Zhang

We formulate, and present a numerical method for solving, an inverse problem for inferring parameters of a deterministic model from stochastic observational data (quantities of interest). The solution, given as a probability measure, is…

数值分析 · 数学 2021-05-04 T. Butler , J. D. Jakeman , T. Wildey

PAC-Bayesian set up involves a stochastic classifier characterized by a posterior distribution on a classifier set, offers a high probability bound on its averaged true risk and is robust to the training sample used. For a given posterior,…

机器学习 · 计算机科学 2019-12-17 Puja Sahu , Nandyala Hemachandra

Transporting causal information across populations is a critical challenge in clinical decision-making. Causal modeling provides criteria for identifiability and transportability, but these require knowledge of the causal graph, which…

机器学习 · 统计学 2026-02-03 Konstantina Lelova , Gregory F. Cooper , Sofia Triantafillou

Existing guarantees in terms of rigorous upper bounds on the generalization error for the original random forest algorithm, one of the most frequently used machine learning methods, are unsatisfying. We discuss and evaluate various…

机器学习 · 计算机科学 2019-03-07 Stephan Sloth Lorenzen , Christian Igel , Yevgeny Seldin

Statistical model checking estimates probabilities and expectations of interest in probabilistic system models by using random simulations. Its results come with statistical guarantees. However, many tools use unsound statistical methods…

计算机科学中的逻辑 · 计算机科学 2025-09-15 Carlos E. Budde , Arnd Hartmanns , Tobias Meggendorfer , Maximilian Weininger , Patrick Wienhöft

The safety region of operation of a system is the subset of allowed outputs for which no undesirable outcome would occur. Knowing if a system would ever leave its safety regions of operation is important information for the planning and…

系统与控制 · 电气工程与系统科学 2023-06-16 Ivan Perez Avellaneda , Luis A. Duffaut Espinosa

Recent research in decision theoretic planning has focussed on making the solution of Markov decision processes (MDPs) more feasible. We develop a family of algorithms for structured reachability analysis of MDPs that are suitable when an…

人工智能 · 计算机科学 2013-04-24 Craig Boutilier , Ronen I. Brafman , Christopher W. Geib