English
Related papers

Related papers: Disorder Detection with Costly Observations

200 papers

We investigate an optimal stopping problem for the expected value of a discounted payoff on a regime-switching geometric Brownian motion under two constraints on the possible stopping times: only at exogenous random times and only during a…

Probability · Mathematics 2024-11-20 Takuji Arai , Masahiko Takenaka

Anomaly detection methods can be very useful in identifying unusual or interesting patterns in data. A recently proposed conditional anomaly detection framework extends anomaly detection to the problem of identifying anomalous patterns on a…

Machine Learning · Computer Science 2026-05-12 Michal Valko , Gregory Cooper , Amy Seybert , Shyam Visweswaran , Melissa Saul , Miloš Hauskrecht

A new model for controlled sensing for multihypothesis testing is proposed and studied in the sequential setting. This new model, termed {\em controlled Markovian observation} model, exhibits a more complicated memory structure in the…

Optimization and Control · Mathematics 2014-07-01 Sirin Nitinawarat , Venupogal V. Veeravalli

The STAR architecture was designed to test the value of the full Selective Tuning model of visual attention for complex real-world visuospatial tasks and behaviors. However, knowledge of how humans solve such tasks in 3D as active observers…

Computer Vision and Pattern Recognition · Computer Science 2022-01-26 Markus D. Solbach , John K. Tsotsos

While the design of optimal peak-to-peak controllers/observers for linear systems is known to be a difficult problem, this problem becomes interestingly much easier in the context of interval observers because of the positive nature of the…

Optimization and Control · Mathematics 2016-08-01 Corentin Briat , Mustafa Khammash

We focus in this paper in the estimation of a target trajectory defined by whether a time constant parameter in a simple stochastic process or a random walk with binary observations. The binary observation comes from binary derivative…

Information Theory · Computer Science 2012-04-25 Adrien Ickowicz

In several applications of automatic diagnosis and active learning a central problem is the evaluation of a discrete function by adaptively querying the values of its variables until the values read uniquely determine the value of the…

Data Structures and Algorithms · Computer Science 2014-07-29 Ferdinando Cicalese , Eduardo Laber , Aline Medeiros Saettler

Anomaly detection is the process of finding data points that deviate from a baseline. In a real-life setting, anomalies are usually unknown or extremely rare. Moreover, the detection must be accomplished in a timely manner or the risk of…

Machine Learning · Computer Science 2019-04-26 Mariem Ben Fadhel , Kofi Nyarko

In this work we present strategies for (optimal) measurement selection in model-based sequential diagnosis. In particular, assuming a set of leading diagnoses being given, we show how queries (sets of measurements) can be computed and…

Artificial Intelligence · Computer Science 2017-05-30 Patrick Rodler , Wolfgang Schmid , Konstantin Schekotihin

The problem of sequential anomaly detection and identification is considered, where multiple data sources are simultaneously monitored and the goal is to identify in real time those, if any, that exhibit ``anomalous" statistical behavior.…

Statistics Theory · Mathematics 2024-12-09 Aristomenis Tsopelakos , Georgios Fellouris

This paper addresses the design of a state observer for networked systems with random delays and dropouts. The model of plant and network covers the cases of multiple sensors, out-of-sequence and buffered measurements. The measurement…

Optimization and Control · Mathematics 2014-03-21 Daniel Dolz , Daniel E. Quevedo , Ignacio Peñarrocha , Roberto Sanchis

In practice, the cost of delaying a job can grow as the job waits. Such behavior is modeled by the Time-Varying Holding Cost (TVHC) problem, where each job's instantaneous holding cost increases with its current age (a job's age is the time…

Performance · Computer Science 2026-01-15 Keerthana Gurushankar , Zhouzi Li , Mor Harchol-Balter , Alan Scheller-Wolf

We describe work to control graphics rendering under limited computational resources by taking a decision-theoretic perspective on perceptual costs and computational savings of approximations. The work extends earlier work on the control of…

Artificial Intelligence · Computer Science 2013-02-08 Eric J. Horvitz , Jed Lengyel

This paper studies a central planner's decision making on behalf of a group of members with diverse discount rates. In the context of optimal stopping, we work with an aggregation preference to incorporate all discount rates via an attitude…

Mathematical Finance · Quantitative Finance 2025-10-15 Shuoqing Deng , Xiang Yu , Jiacheng Zhang

We study a dynamic information design problem in a finite-horizon setting consisting of two strategic and long-term optimizing agents, namely a principal (he) and a detector (she). The principal observes the evolution of a Markov chain that…

Computer Science and Game Theory · Computer Science 2020-03-19 Farzaneh Farhadi , Demosthenis Teneketzis

We study the nonlinear inverse source problem of detecting, localizing and identifying unknown accidental disturbances on forced and damped transmission networks. A first result is that strategic observation sets are enough to guarantee…

Optimization and Control · Mathematics 2024-11-11 Jean-Guy Caputo , Adel Hamdi

This paper is dedicated to the investigation of a new numerical method to approximate the optimal stopping problem for a discrete-time continuous state space Markov chain under partial observations. It is based on a two-step discretization…

Optimization and Control · Mathematics 2016-02-16 Benoîte de Saporta , François Dufour , Christophe Nivot

We consider surveillance-evasion differential games, where a pursuer must try to constantly maintain visibility of a moving evader. The pursuer loses as soon as the evader becomes occluded. Optimal controls for game can be formulated as a…

Artificial Intelligence · Computer Science 2022-03-29 Louis Ly , Yen-Hsi Richard Tsai

We derive an exact deterministic nonlinear observer to compute the continuous state of an inertial navigation system based on partial discrete measurements, the so-called strapdown problem. Nonlinear contraction is used as the main analysis…

Optimization and Control · Mathematics 2007-05-23 Yong Zhao , Jean-Jacques E. Slotine

This paper presents two schemes to jointly estimate parameters and states of discrete-time nonlinear systems in the presence of bounded disturbances and noise and where the parameters belong to a known compact set. The schemes are based on…

Optimization and Control · Mathematics 2022-03-23 T. J. Meijer , V. S. Dolk , M. S. Chong , R. Postoyan , B. de Jager , D. Nešić , W. P. M. H. Heemels