English
Related papers

Related papers: Performance vs complexity trade-offs for Markovian…

200 papers

A novel sequential change detection problem is proposed, in which the goal is to not only detect but also accelerate the change. Specifically, it is assumed that the sequentially collected observations are responses to treatments selected…

Statistics Theory · Mathematics 2024-06-24 Yanglei Song , Georgios Fellouris

Network traffic model is a critical problem for urban applications, mainly because of its diversity and node density. As wireless sensor network is highly concerned with the development of smart cities, careful consideration to traffic…

Networking and Internet Architecture · Computer Science 2014-06-23 Trista Lin , Hervé Rivano , Frédéric Le Mouël

This paper investigates the use of a networked system ($e.g.$, swarm of robots, smart grid, sensor network) to monitor a time-varying phenomenon of interest in the presence of communication and computation latency. Recent advances in edge…

Optimization and Control · Mathematics 2025-02-11 Luca Ballotta , Luca Schenato , Luca Carlone

We propose a novel, tractable latent state inference scheme for Markov jump processes, for which exact inference is often intractable. Our approach is based on an entropic matching framework that can be embedded into the well-known…

Machine Learning · Computer Science 2026-02-27 Yannick Eich , Bastian Alt , Heinz Koeppl

The problem of state estimation has a long history with many successful algorithms that allow analytical derivation or approximation of posterior filtering distribution given the noisy observations. This report tries to conclude previous…

Machine Learning · Computer Science 2025-01-06 Nikita Kostin

This paper introduces a novel framework to learn data association for multi-object tracking in a self-supervised manner. Fully-supervised learning methods are known to achieve excellent tracking performances, but acquiring identity-level…

Computer Vision and Pattern Recognition · Computer Science 2025-09-04 Shuai Li , Michael Burke , Subramanian Ramamoorthy , Juergen Gall

In this paper, we consider networked estimation of linear, discrete-time dynamical systems monitored by a network of agents. In order to minimize the power requirement at the (possibly, battery-operated) agents, we require that the agents…

Multiagent Systems · Computer Science 2015-03-13 Mohammadreza Doostmohammadian , Usman A. Khan

Today's queueing network systems are more rapidly evolving and more complex than those of even a few years ago. The goal of this paper is to study customers' behavior in an unobservable Markovian M/M/1 queue where consumers have to choose…

Optimization and Control · Mathematics 2019-01-11 Tesnim Naceur , Yezekael Hayel

In this paper, a concurrent learning based adaptive observer is developed for a class of second-order nonlinear time-invariant systems with uncertain dynamics. The developed technique results in simultaneous online state and parameter…

Systems and Control · Electrical Eng. & Systems 2024-12-06 Rushikesh Kamalapurkar

Problem of an adaptive state observer design for nonlinear system with unknown time-varying parameters and under condition of delayed measurements is considered. State observation problem was raised by many researchers (see for example Sanx…

Optimization and Control · Mathematics 2022-11-17 Olga Kozachek , Alexey Bobtsov , Nikolay Nikolaev

This paper considers the problem of sensory data scheduling of multiple processes. There are $n$ independent linear time-invariant processes and a remote estimator monitoring all the processes. Each process is measured by a sensor, which…

Systems and Control · Computer Science 2017-03-28 Shuang Wu , Xiaoqiang Ren , Subhrakanti Dey , Ling Shi

Throughput and per-packet delay can present strong trade-offs that are important in the cases of delay sensitive applications.We investigate such trade-offs using a random linear network coding scheme for one or more receivers in single hop…

Networking and Internet Architecture · Computer Science 2012-02-06 Weifei Zeng , Chris T. K. Ng , Muriel Medard

The nominal performance of mechanical systems is often degraded by unknown disturbances. A two-degree-of-freedom control structure can decouple nominal performance from disturbance rejection. However, perfect disturbance rejection is…

Robotics · Computer Science 2025-10-20 Shilei Li , Dawei Shi , Makoto Iwasaki , Yan Ning , Hongpeng Zhou , Ling Shi

This paper is concerned with a characterization of the observability for a continuous-time hidden Markov model where the state evolves as a general continuous-time Markov process and the observation process is modeled as nonlinear function…

Probability · Mathematics 2020-02-25 Jin W. Kim , Prashant G. Mehta

This paper presents an extension of Naor's analysis on the join-or-balk problem in observable M/M/1 queues. While all other Markovian assumptions still hold, we explore this problem assuming uncertain arrival rates under the…

Optimization and Control · Mathematics 2022-04-08 Yijie Wang , Madhushini Narayana Prasad , Grani A. Hanasusanto , John J. Hasenbein

This paper studies the performative prediction problem where a learner aims to minimize the expected loss with a decision-dependent data distribution. Such setting is motivated when outcomes can be affected by the prediction model, e.g., in…

Optimization and Control · Mathematics 2024-05-24 Haitong Liu , Qiang Li , Hoi-To Wai

Inferring latent dynamics from multivariate time-series defined over topological cell complexes is crucial for capturing the complex, higher-order interactions inherent in real-world systems such as in water, sensor, and transportation…

Signal Processing · Electrical Eng. & Systems 2026-05-21 Chengen Liu , Rohan Money , Ting Gao , Mohammad Sabbaqi , Baltasar Beferull-Lozano , Elvin Isufi

We consider the problem of learning observation models for robot state estimation with incremental non-differentiable optimizers in the loop. Convergence to the correct belief over the robot state is heavily dependent on a proper tuning of…

Robotics · Computer Science 2023-09-07 Mohamad Qadri , Michael Kaess

Recently several CSMA algorithms based on the Glauber dynamics model have been proposed for multihop wireless scheduling, as viable solutions to achieve the throughput optimality, yet are simple to implement. However, their delay…

Networking and Internet Architecture · Computer Science 2013-08-01 Jaewook Kwak , Chul-Ho Lee , Do Young Eun

This paper presents an online method that learns optimal decisions for a discrete time Markov decision problem with an opportunistic structure. The state at time $t$ is a pair $(S(t),W(t))$ where $S(t)$ takes values in a finite set…

Optimization and Control · Mathematics 2024-08-13 Michael J. Neely