English
Related papers

Related papers: Centralized active tracking of a Markov chain with…

200 papers

Various studies that address the compressed sensing problem with Multiple Measurement Vectors (MMVs) have been recently carried. These studies assume the vectors of the different channels to be jointly sparse. In this paper, we relax this…

Machine Learning · Computer Science 2016-11-14 Hamid Palangi , Rabab Ward , Li Deng

Filtering---estimating the state of a partially observable Markov process from a sequence of observations---is one of the most widely studied problems in control theory, AI, and computational statistics. Exact computation of the posterior…

Artificial Intelligence · Computer Science 2013-01-07 Bhaskara Marthi , Hanna Pasula , Stuart Russell , Yuval Peres

We present a new algorithm for the statistical model checking of Markov chains with respect to unbounded temporal properties, such as reachability and full linear temporal logic. The main idea is that we monitor each simulation run on the…

Logic in Computer Science · Computer Science 2016-03-04 Przemysław Daca , Thomas A. Henzinger , Jan Křetínský , Tatjana Petrov

In this paper, we consider the problem of second moment stabilization of a scalar linear plant with process noise. We assume that the sensor must communicate with the controller over an unreliable channel, whose state evolves according to a…

Systems and Control · Electrical Eng. & Systems 2020-01-01 Shourya Bose , Pavankumar Tallapragada

Time bounded reachability is a fundamental problem in model checking continuous-time Markov chains (CTMCs) and Markov decision processes (CTMDPs) for specifications in continuous stochastic logics. It can be computed by numerically solving…

Systems and Control · Electrical Eng. & Systems 2020-01-07 Mahmoud Salamati , Sadegh Soudjani , Rupak Majumdar

An efficient, joint transmission delay and channel parameter estimation algorithm is proposed for uplink asynchronous direct-sequence code-division multiple access (DS-CDMA) systems based on the space-alternating generalized expectation…

Information Theory · Computer Science 2016-11-17 E. Panayirci , A. Kocian , H. V. Poor , M. Ruggieri

Switching dynamical systems are an expressive model class for the analysis of time-series data. As in many fields within the natural and engineering sciences, the systems under study typically evolve continuously in time, it is natural to…

Machine Learning · Computer Science 2022-05-19 Lukas Köhs , Bastian Alt , Heinz Koeppl

In this contribution, we consider the problem of the blind separation of noisy instantaneously mixed images. The images are modelized by hidden Markov fields with unknown parameters. Given the observed images, we give a Bayesian formulation…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Hichem Snoussi , Ali Mohammad-Djafari

This paper presents an estimation approach within the framework of uplink massive machine-type communications (mMTC) that considers the energy limitations of the devices. We focus on a scenario where a group of sensors observe a set of…

Signal Processing · Electrical Eng. & Systems 2024-12-10 Sergi Liesegang , Olga Muñoz , Antonio Pascual-Iserte

Motivated by applications in unsourced random access, this paper develops a novel scheme for the problem of compressed sensing of binary signals. In this problem, the goal is to design a sensing matrix $A$ and a recovery algorithm, such…

Information Theory · Computer Science 2021-09-21 Elad Romanov , Or Ordentlich

We consider constraint-coupled optimization problems in which agents of a network aim to cooperatively minimize the sum of local objective functions subject to individual constraints and a common linear coupling constraint. We propose a…

Optimization and Control · Mathematics 2019-07-26 Alessandro Falsone , Ivano Notarnicola , Giuseppe Notarstefano , Maria Prandini

Markov jump processes (MJPs) are continuous-time stochastic processes widely used in a variety of applied disciplines. Inference for MJPs typically proceeds via Markov chain Monte Carlo, the state-of-the-art being a uniformization-based…

Computation · Statistics 2020-04-14 Boqian Zhang , Vinayak Rao

Inter-channel mis-synchronisation can be a limiting factor to the time resolution of high performance timing detectors with multiple readout channels and independent electronics units. In these systems, time calibration methods employed…

Instrumentation and Detectors · Physics 2026-03-03 S. Abe , H. Alarakia-Charles , I. Alekseev , C. Alt , T. Arai , T. Arihara , S. Arimoto , A. M. Artikov , Y. Awataguchi , N. Babu , V. Baranov , G. Barr , D. Barrow , L. Bartoszek , L. Bernardi , L. Berns , S. Bhattacharjee , A. V. Boikov , A. Blanchet , A. Blondel , A. Bonnemaison , S. Bordoni , M. H. Bui , T. H. Bui , F. Cadoux , S. Cap , A. Cauchois , J. Chakrani , P. S. Chong , A. Chvirova , P. Collard , M. Danilov , C. Davis , V. Davouloury , Yu. I. Davydov , A. Dergacheva , C. Domangue , D. Douqa , T. A. Doyle , O. Drapier , A. Eguchi , J. Elias , G. Erofeev , Y. Favre , D. Fedorova , S. Fedotov , D. Ferlewicz , Y. Fujii , R. Fujita , Y. Furui , F. Gastaldi , A. Gendotti , A. Germer , L. Giannessi , C. Giganti , V. Glagolev , R. Guillaumat , G. Ha , N. C. Hastings , I. Heitkamp , J. Hu , C. Husi , A. K. Ichikawa , T. H. Ishida , A. Izmaylov , K. Iwamoto , M. Jakkapu , C. Jesús-Valls , J. Y. Ji , P. Jonsson , C. K. Jung , H. Kakuno , V. S. Kasturi , M. Kawaue , P. T. Keener , M. Khabibullin , N. V. Khomutov , A. Khotjantsev , T. Kikawa , H. Kikutani , N. V. Kirichkov , A. Klustová , H. Kobayashi , T. Kobayashi , L. Koch , S. Kodama , A. O. Kolesnikov , M. Kolupanova , A. Korzenev , T. Koto , Y. Kudenko , S. Kuribayashi , T. Kutter , M. Lachat , K. Lachner , M. Lamers James , D. Last , N. Latham , M. Lawe , T. A. Le , D. Leon Silverio , B. Li , W. Li , C. Lin , M. Louzir , T. Lux , K. K. Mahtani , S. Manly , D. A. Martinez Caicedo , N. Mashin , T. Matsubara , C. Mauger , K. S. McFarland , C. McGrew , J. McKean , A. Mefodiev , E. Miller , O. Mineev , A. Minamino , A. L. Moreno , A. Muñoz , T. Nakadaira , K. Nakagiri , T. Nakaya , J. Nanni , L. Nicolas , A. D. Nguyen , D. T. Nguyen , H. Nguyen , V. Nguyen , E. Noah Messomo , T. Nosek , H. M. O'Keeffe , T. Ogawa , W. Okinaga , L. Osu , V. Paolone , G. Pelleriti , L. Pickering , M. A. Ramírez , M. Reh , G. Reina , C. Riccio , S. Roth , A. Rubbia , F. Saadi , K. Sakashita , N. Sallin , S. Samani , F. Sanchez , T. Schefke , C. Schloesser , D. Sgalaberna , A. Shaikovskiy , A. Shvartsman , Y. Shiraishi , N. Shvarev , N. Skrobova , D. Smyczek , M. Smy , A. Speers , D. Svirida , M. Ta , S. Tairafune , M. Tani , H. Tanigawa , A. Teklu , S. Tereshchenko , V. V. Tereshchenko , T. Thaiduc , T. Tsushima , M. Tzanov , Y. Uchida , I. I. Vasilyev , E. Villa , T. Vladisavljevic , D. Wakabayashi , H. Wallace , A. Weber , N. Whitney , C. Wret , Y. Xu , Y. Yang , N. Yershov , A. J. P. Yrey , M. Yokoyama , Y. Yoshimoto , X. Y. Zhao , H. Zheng , H. Zhong , T. Zhu , E. D. Zimmerman , M. Zito

Given a linear dynamical system, we consider the problem of constructing an approximate system using only a subset of the sensors out of the total set such that the observability Gramian of the new system is approximately equal to that of…

Systems and Control · Computer Science 2018-11-08 Shaunak D. Bopardikar

In this paper we study the problem of tracking an object moving randomly through a network of wireless sensors. Our objective is to devise strategies for scheduling the sensors to optimize the tradeoff between tracking performance and…

Multiagent Systems · Computer Science 2013-02-07 George K. Atia , Venugopal V. Veeravalli , Jason A. Fuemmeler

In this paper, an anti-eavesdropping estimation problem is investigated. A linear encryption scheme is utilized, which first linearly transforms innovation via an encryption matrix and then encrypts some components of the transformed…

Systems and Control · Electrical Eng. & Systems 2024-06-18 Zhongyao Hu , Bo Chen , Pindi Weng , Jianzheng Wang , Li Yu

Branching processes are a class of continuous-time Markov chains (CTMCs) with ubiquitous applications. A general difficulty in statistical inference under partially observed CTMC models arises in computing transition probabilities when the…

Computation · Statistics 2015-03-10 Jason Xu , Vladimir N. Minin

The Unreactive Markovian Evader Interdiction Problem (UME) asks to optimally place sensors on a network to detect Markovian motion by one or more "evaders". It was previously proved that finding the optimal sensor placement is NP-hard if…

Discrete Mathematics · Computer Science 2009-11-24 Alexander Gutfraind , Kiyan Ahmadizadeh

Parametric Markov chains occur quite naturally in various applications: they can be used for a conservative analysis of probabilistic systems (no matter how the parameter is chosen, the system works to specification); they can be used to…

Logic in Computer Science · Computer Science 2018-11-05 Paul Gainer , Ernst Moritz Hahn , Sven Schewe

Time series are used in many domains including finance, engineering, economics and bioinformatics generally to represent the change of a measurement over time. Modeling techniques may then be used to give a synthetic representation of such…

Methodology · Statistics 2013-12-30 Faicel Chamroukhi , Allou Samé , Gérard Govaert , Patrice Aknin