TASK DEFINITION: In this task, you are given a part of an article. Your task is to generate headline (title) for this text. Preferred headlines are under fifteen words.
PROBLEM: This paper is about reducing influence dia gram (ID) evaluation into Bayesian network (BN) inference problems. Such reduction is interesting because it enables one to read ily use one's favorite BN inference algorithm to efficiently evaluate IDs. Two such reduc tion methods have been proposed previously (Cooper 1988, Shachter and Peot 1992). This paper proposes a new method. The BN in ference problems induced by the mew method are much easier to solve than those induced by the two previous methods.

SOLUTION: Probabilistic Inference in Influence Diagrams

PROBLEM: We study a subclass of POMDPs, called Deterministic POMDPs, that is characterized by deterministic actions and observations. These models do not provide the same generality of POMDPs yet they capture a number of interesting and challenging problems, and permit more efficient algorithms. Indeed, some of the recent work in planning is built around such assumptions mainly by the quest of amenable models more expressive than the classical deterministic models. We provide results about the fundamental properties of Deterministic POMDPs, their relation with AND/OR search problems and algorithms, and their computational complexity.

SOLUTION: Deterministic POMDPs Revisited

PROBLEM: This paper explores an incremental training strategy for the skip-gram model with negative sampling (SGNS) from both empirical and theoretical perspectives. Existing methods of neural word embeddings, including SNGS, are multi-pass algorithms and thus cannot perform incremental model update. To address this problem, we present a simple incremental extension of SNGS and provide a thorough theoretical analysis to demonstrate its validity. Empirical experiments demonstrated the correctness of the theoretical analysis as well as the practical usefulness of the incremental algorithm.

SOLUTION:
Incremental Skip-gram Model with Negative Sampling