中文
相关论文

相关论文: Misspecified and Asymptotically Minimax Robust Qui…

200 篇论文

This paper deals with the problem of asymptotically optimal detection of changes in regime-switching stochastic models. We need to divide the whole obtained sample of data into several sub-samples with observations belonging to different…

统计理论 · 数学 2013-01-25 Boris Brodsky , Boris Darkhovsky

We engineer a new probabilistic Monte-Carlo algorithm for isomorphism testing. Most notably, as opposed to all other solvers, it implicitly exploits the presence of symmetries without explicitly computing them. We provide extensive…

数据结构与算法 · 计算机科学 2020-11-19 Markus Anders , Pascal Schweitzer

Despite decades of research and recent progress in adaptive control and reinforcement learning, there remains a fundamental lack of understanding in designing controllers that provide robustness to inherent non-asymptotic uncertainties…

机器学习 · 计算机科学 2021-08-13 Benjamin Gravell , Tyler Summers

This paper deals with the problem of formulating an adaptive Model Predictive Control strategy for constrained uncertain systems. We consider a linear system, in presence of bounded time varying additive uncertainty. The uncertainty is…

系统与控制 · 电气工程与系统科学 2021-04-13 Monimoy Bujarbaruah , Xiaojing Zhang , Marko Tanaskovic , Francesco Borrelli

We study a worst-case approach to measure the sensitivity to model misspecification in the performance analysis of stochastic systems. The situation of interest is when only minimal parametric information is available on the form of the…

概率论 · 数学 2015-07-14 Henry Lam

Sequential change diagnosis is the joint problem of detection and identification of a sudden and unobservable change in the distribution of a random sequence. In this problem, the common probability law of a sequence of i.i.d. random…

概率论 · 数学 2007-10-29 Savas Dayanik , Christian Goulding , H. Vincent Poor

We consider a misspecified optimization problem that requires minimizing a function f(x;q*) over a closed and convex set X where q* is an unknown vector of parameters that may be learnt by a parallel learning process. In this context, We…

最优化与控制 · 数学 2015-04-17 Hesam Ahmadi , Uday V. Shanbhag

Randomly censored survival data are frequently encountered in applied sciences including biomedical or reliability applications and clinical trial analyses. Testing the significance of statistical hypotheses is crucial in such analyses to…

统计方法学 · 统计学 2019-01-08 Abhik Ghosh , Ayanendranath Basu , Leandro Pardo

This work is concerned with the estimation of multidimensional regression and the asymptotic behaviour of the test involved in selecting models. The main problem with such models is that we need to know the covariance matrix of the noise to…

统计理论 · 数学 2008-02-20 Joseph Rynkiewicz

Sequential detection of independent anomalous processes among K processes is considered. At each time, only M processes can be observed, and the observations from each chosen process follow two different distributions, depending on whether…

信息论 · 计算机科学 2023-07-19 Kobi Cohen , Qing Zhao

Decisions based partly or solely on predictions from probabilistic models may be sensitive to model misspecification. Statisticians are taught from an early stage that "all models are wrong", but little formal guidance exists on how to…

统计方法学 · 统计学 2015-03-09 James Watson , Chris Holmes

For the classical continuous-time quickest change-point detection problem it is shown that the randomized Shiryaev-Roberts-Pollak procedure is asymptotically nearly minimax-optimal (in the sense of Pollak 1985) in the class of randomized…

统计理论 · 数学 2017-04-12 Aleksey S. Polunchenko

In this paper, we propose an improved numerical algorithm for solving minimax problems based on nonsmooth optimization, quadratic programming and iterative process. We also provide a rigorous proof of convergence for our algorithm under…

人工智能 · 计算机科学 2025-07-02 Qing Xu , Xiaohua Xuan

This paper establishes a formal connection between finite-sample and asymptotically minimax robust hypothesis testing under distributional uncertainty. It is shown that, whenever a finite-sample minimax robust test exists, it coincides with…

统计理论 · 数学 2026-02-24 Gökhan Gül

Timely detection of concerning events is an important problem in clinical practice. In this paper, we consider the problem of conditional anomaly detection that aims to identify data instances with an unusual response, such as the omission…

机器学习 · 计算机科学 2026-04-27 Michal Valko , Hamed Valizadegan , Branislav Kveton , Gregory F. Cooper , Milos Hauskrecht

Stochastic programs where the uncertainty distribution must be inferred from noisy data samples are considered. The stochastic programs are approximated with distributionally-robust optimizations that minimize the worst-case expected cost…

最优化与控制 · 数学 2024-01-04 Farhad Farokhi

Anomaly detection is an important problem in many application areas, such as network security. Many deep learning methods for unsupervised anomaly detection produce good empirical performance but lack theoretical guarantees. By casting…

机器学习 · 统计学 2024-09-16 Tian-Yi Zhou , Matthew Lau , Jizhou Chen , Wenke Lee , Xiaoming Huo

We derive an efficient stochastic algorithm for inverse problems that present an unknown linear forcing term and a set of nonlinear parameters to be recovered. It is assumed that the data is noisy and that the linear part of the problem is…

数值分析 · 数学 2019-09-17 Darko Volkov

We consider a general statistical learning problem where an unknown fraction of the training data is corrupted. We develop a robust learning method that only requires specifying an upper bound on the corrupted data fraction. The method…

机器学习 · 统计学 2020-02-10 Muhammad Osama , Dave Zachariah , Peter Stoica

We consider exact asymptotics of the minimax risk for global testing against sparse alternatives in the context of high dimensional linear regression. Our results characterize the leading order behavior of this minimax risk in several…

统计理论 · 数学 2020-03-03 Rajarshi Mukherjee , Subhabrata Sen