Publications associées à Markov information source

Hidden Markov Modeling Over Graphs

Ali H. Sayed, Virginia Bordignon, Mert Kayaalp, Stefan Vlaski

This work proposes a multi-agent filtering algorithm over graphs for finite-state hidden Markov models (HMMs), which can be used for sequential state estimation or for tracking opinion formation over dynamic social networks. We show that the difference fro ...

IEEE2022

Distributionally Robust Optimization with Markovian Data

Daniel Kuhn, Tobias Sutter, Mengmeng Li

We study a stochastic program where the probability distribution of the uncertain problem parameters is unknown and only indirectly observed via finitely many correlated samples generated by an unknown Markov chain with d states. We propose a data-driven d ...

JMLR-JOURNAL MACHINE LEARNING RESEARCH2021

Optimization of operational decisions for on-demand shared mobility systems

Martin Jean Marie Joseph Repoux

This thesis introduces new operational management policies for two types of on-demand shared mobility systems, the now well-studied one-way carsharing systems and a new innovative semi-autonomous last-mile transportation system. In addition, two associated ...

EPFL2021

Predicting learners' effortful behaviour in adaptive assessment using multimodal data

Kshitij Sharma, Jennifer Kaitlyn Olsen

Many factors influence learners' performance on an activity beyond the knowledge required. Learners' on-task effort has been acknowledged for strongly relating to their educational outcomes, reflecting how actively they are engaged in that activity. Howeve ...

ASSOC COMPUTING MACHINERY2020

Dynamic prediction-based relocation policies in one-way station-based carsharing systems with complete journey reservations

Nikolaos Geroliminis, Burak Boyaci, Martin Jean Marie Joseph Repoux, Mor Kaspi

In this paper, we study the operations of a one-way station-based carsharing system implementing a complete journey reservation policy. We consider the percentage of served demand as a primary performance measure and analyze the effect of several dynamic s ...

PERGAMON-ELSEVIER SCIENCE LTD2019

Learning Stable Task Sequences from Demonstration with Linear Parameter Varying Systems and Hidden Markov Models

Aude Billard, José Ramon Medina Hernandez

The problem of acquiring multiple tasks from demonstration is typi- cally divided in two sequential processes: (1) the segmentation or identification of different subgoals/subtasks and (2) a separate learning process that parameterizes a control policy for ...

robot-learning2017

Noether's theorem for dissipative quantum dynamical semi-groups

Tudor Ratiu

Noether's theorem on constants of the motion of dynamical systems has recently been extended to classical dissipative systems (Markovian semi-groups) by Baez and Fong [J. Math. Phys. 54, 013301 (2013)]. We show how to extend these results to the fully quan ...

Amer Inst Physics2015

HMM-Based Error Correction Mechanism for Five-Key Chording Keyboards

Pierre Dillenbourg, Bixio Rimoldi, Adrian Dan Tarniceriu

As different text input devices lead to different typing error patterns, considering the device characteristics when designing an error correction mechanism can lead to significantly improved results. In this paper, we propose and evaluate a spelling corre ...

2015

Duration models for activity recognition and prediction in buildings using Hidden Markov Models

Jean Hennebert, Nikolaos Zarkadis

Activity recognition and prediction in buildings can have multiple positive effects in buildings: improve elderly monitoring, detect intrusions, maximize energy savings and optimize occupant comfort. In this paper we apply human activity recognition by usi ...

IEEE2015

Single-Handed Eyes-Free Universal Input Device

Adrian Dan Tarniceriu

For most people, interacting with a mobile device requires visual commitment to the input mechanism. As a consequence, there are many situations in our daily life when we have to refrain from using these devices, as our vision is already committed: for ins ...

EPFL2015

Feature distribution modelling techniques for 3D face recognition

Sébastien Marcel

This paper shows that Hidden Markov Models (HMMs) can be effectively ap- plied to 3D face data. The examined HMM techniques are shown to be superior to a previously examined Gaussian Mixture Model (GMM) technique. Experi- ments conducted on the Face Recogn ...

2010

A novel statistical generative model dedicated to face recognition

Sébastien Marcel, Guillaume Heusch

In this paper, a novel statistical generative model to describe a face is presented, and is applied to the face authentication task. Classical generative models used so far in face recognition, such as Gaussian Mixture Models (GMMs) and Hidden Markov Model ...

2010

Pedestrian localization, tracking and behavior analysis from multiple cameras

Jérôme Berclaz

Video surveillance is currently undergoing a rapid growth. However, while thousands of cameras are being installed in public places all over the world, computer programs that could reliably detect and track people in order to analyze their behavior are not ...

EPFL2010

Modeling of distortion caused by Markov-model burst packet losses in video transmission

Yi Zhang

This paper addresses the problem of distortion modeling for video transmission over burst-loss channels characterized by a finite state Markov chain. A Distortion Trellis model is pro- posed, enabling us to estimate at the frame level the expected mean-squ ...

2009

Sliding Window Abstraction for Infinite Markov Chains

Maria-Emanuela-Canini Mateescu, Verena Wolf

We present ail on-the-fly abstraction technique for infinite-state continuous-time Markov chains. We consider Markov chains that are specified by a finite set of transition classes. Such models naturally represent biochemical reactions and therefore play a ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2009

Trajectory analysis using point distribution models : algorithms, performance evaluation, and experimental validation using mobile robots

Pierre Roduit

This thesis focuses on the analysis of the trajectories of a mobile agent. It presents different techniques to acquire a quantitative measure of the difference between two trajectories or two trajectory datasets. A novel approach is presented here, based o ...

EPFL2009

Ensembles for sequence learning

Christos Dimitrakakis

This thesis explores the application of ensemble methods to sequential learning tasks. The focus is on the development and the critical examination of new methods or novel applications of existing methods, with emphasis on supervised and reinforcement lear ...

EPFL2007

Asset trading volume in infinite-horizon economies with dynamically complete markets and heterogeneous agents: Comment

In a recent paper, Judd et al. [2003. Journal of Finance 58, 2203-2217] study asset trading in a version of the standard Lucas infinite horizon economy with heterogeneous agents. They report the surprising finding that (for generic economies in their class ...

2006