How important is it to anticipate what will happen in the future? Is it better to anticipate far into the future or to focus on the next few seconds? We have investigated this question within a multi-agent framework where four simulated robots try to collect gold from two buildings without being seen by two patrolling guard agents. The success of the task depends fundamentally on an ability to ...

Let {Xn} be a stationary and ergodic time series taking values from a finite or countably infinite set X . Assume that the distribution of the process is otherwise unknown. We propose a sequence of stopping times λn along which we will be able to estimate the conditional probability P (Xλn+1 = x|X0, . . . , Xλn) from data segment (X0, . . . , Xλn) in a pointwise consistent way for a restricted ...

We study the problem of multiclass classification with an extremely large numberof classes (k), with the goal of obtaining train and test time complexity logarith-mic in the number of classes. We develop top-down tree construction approachesfor constructing logarithmic depth trees. On the theoretical front, we formulate anew objective function, which is optimized at each node of...

Studying the bursty nature of cascades in social media is practically important in many applications such as product sales prediction, disaster relief, and stock market prediction. Although the cascade volume prediction has been extensively studied, how to predict when a burst will come remains an open problem. It is challenging to predict the time of the burst due to the “quick rise and fall” ...

Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print ...

Link prediction is a task in Social Network Analysis that consists of predicting connections that are most likely to appear considering previous observed links in a social network. The majority of works in this area only performs the task by exploring the state of the network at a specific moment to make the prediction of new links, without considering the behavior of links as time goes by. In ...

Context awareness is a key feature of modern computing applications, allowing application behaviour to be adapted to context. The power and quality of context-aware applications can significantly be increased by not only considering past and present contexts for adaptation, but by also predicting and reacting to future contexts. This paper deals with fundamental challenges of context prediction...

ions to meet these challenges. Data Intensive Network Organization Traffic prediction networks require a combination of big data and large number of devices to combine semi-global historic traffic information and on-line vehicle updates. This requires the convergence of approaches used by the datacenter community and real-time community. Such dynamical systems with real-time constraints require...