Publications by Mohamed Kafsi | EPFL Graph Search

Uncovering Latent Behaviors in Ant Colonies

Patrick Thiran, Matthias Grossglauser, Laurent Keller, Mohamed Kafsi, Raphaël Braunschweig

Many biological systems exhibit collective behaviors that strengthen their adaptability to their environment, compared to more solitary species. Describing these behaviors is challenging yet necessary in order to understand these biological systems. We pro ...

SIAM2016

Mining, Modeling and Predicting Mobility

Mohamed Kafsi

Mobility is a central aspect of our life, and our movements reveal much more about us than simply our whereabouts. In this thesis, we are interested in mobility and study it from three different perspectives: the modeling perspective, the information-theor ...

EPFL2015

Traveling Salesman in Reverse: Conditional Markov Entropy for Trajectory Segmentation

Patrick Thiran, Matthias Grossglauser, Mohamed Kafsi

We are interested in inferring the set of waypoints (or intermediate destinations) of a mobility trajectory in the absence of timing information. We find that, by mining a dataset of real mobility traces, computing the entropy of conditional Markov traject ...

IEEE2015

Where to go from here? Mobility prediction from instantaneous information

Patrick Thiran, Matthias Grossglauser, Ehsan Kazemi, Mohamed Kafsi, Vincent Etter

We present the work that allowed us to win the Next-Place Prediction task of the Nokia Mobile Data Challenge. Using data collected from the smartphones of 80 users, we explore the characteristics of their mobility traces. We then develop three families of ...

Elsevier Science Bv2013

The Entropy of Conditional Markov Trajectories

Patrick Thiran, Matthias Grossglauser, Mohamed Kafsi

To quantify the randomness of Markov trajectories with fixed initial and final states, Ekroot and Cover proposed a closed-form expression for the entropy of trajectories of an irreducible finite state Markov chain. Numerous applications, including the stud ...

2013

Mitigating Epidemics through Mobile Micro-measures

Patrick Thiran, Matthias Grossglauser, Lucas Maystre, Ehsan Kazemi, Mohamed Kafsi, Lyudmila Yartseva

2013

Been There, Done That: What Your Mobility Traces Reveal about Your Behavior

Ehsan Kazemi, Vincent Etter, Mohamed Kafsi

Mobility is a central aspect of our life; the locations we visit reflect our tastes and lifestyle and shape our social relationships. The ability to foresee the places a user will visit is therefore beneficial to numerous applications, ranging from forecas ...

2012

VANET Connectivity Analysis

Jean-Pierre Hubaux, Panagiotis Papadimitratos, Olivier Dousse, Mohamed Kafsi

Vehicular Ad Hoc Networks (VANETs) are a peculiar subclass of mobile ad hoc networks that raise a number of technical challenges, notably from the point of view of their mobility models. In this paper, we provide a thorough analysis of the connectivity of ...

2008