The Complexity of MAP Inference in Bayesian Networks Specified Through Logical Languages

We study the computational complexity of finding maximum a posteriori configurations in Bayesian networks whose probabilities are specified by logical formulas. This approach leads to a fine grained study in which local information such as context-sensitive independence and determinism can be considered. It also allows us to characterize more precisely the jump from tractability to NP-hardness and beyond, and to consider the complexity introduced by evidence alone.

Praying for Salvation: A Map of Relatedness

This article attempts to push Mauss’ work on the sociality of prayer (1909) to its fullest conclusion by arguing that prayer can be viewed anthropologically as providing a map for social and emotional relatedness. Based on fieldwork among deep-sea fisher families living in Gamrie, North-East Scotland (home to 700 people and six Protestant churches), the author takes as his primary ethnographic departure the ritual of the ‘mid-week prayer meeting’. Among the self-proclaimed ‘fundamentalists’ of Gamrie’s Brethren and Presbyterian churches, attending the prayer meeting means praying for salvation. Yet, contrary to the stereotype of Protestant soteriology as highly individualist, in the context of Gamrie, salvation is not principally focused upon the self, but is instead sought on behalf of the ‘unconverted’ other. Locally, this ‘other’ is made sense of with reference to three different categories of relatedness: the family, the village and the nation. The author’s argument is that each category of relatedness carries with it a different affective quality: anguish for one’s family, resentment toward one’s village, and resignation towards one’s nation. As such, prayers for salvation establish and maintain not only vertical – human-divine – relatedness, but also horizontal relatedness between persons, while also giving them their emotional tenor. In ‘fundamentalist’ Gamrie, these human relationships, and crucially their affective asymmetries, may be mapped, therefore, by treating prayers as social phenomena that seek to engage with a world dichotomised into vice and virtue, rebellion and submission, and, ultimately, damnation and salvation.

Levantamiento de una base de datos para el diagnóstico de fallas en motores de combustión interna ciclo Otto con sistema MPFI mediante el análisis del sensor MAP

En el presente documento se presenta el desarrollo de la creación de una base de datos para el diagnóstico de fallas en los motores de combustión interna MPFI mediante el análisis del sensor MAP (Manifold Absolute Pressure), a través del cual se puede determinar y diagnosticar fallas en sensores, actuadores y sistemas auxiliares.

A comparative study on the modified Max-Log-MAP turbodecoding by extrinsic information scaling

A simple but effective technique to improve the performance of the Max-Log-MAP algorithm is to scale the extrinsic information exchanged between two MAP decoders. A comprehensive analysis of the selection of the scaling factors according to channel conditions and decoding iterations is presented in this paper. Choosing a constant scaling factor for all SNRs and iterations is compared with the best scaling factor selection for changing channel conditions and decoding iterations. It is observed that a constant scaling factor for all channel conditions and decoding iterations is the best solution and provides a 0.2-0.4 dB gain over the standard Max- Log-MAP algorithm. Therefore, a constant scaling factor should be chosen for the best compromise.

The modified Max-Log-MAP turbo decoding algorithm by extrinsic information scaling for wireless applications

The iterative nature of turbo-decoding algorithms increases their complexity compare to conventional FEC decoding algorithms. Two iterative decoding algorithms, Soft-Output-Viterbi Algorithm (SOVA) and Maximum A posteriori Probability (MAP) Algorithm require complex decoding operations over several iteration cycles. So, for real-time implementation of turbo codes, reducing the decoder complexity while preserving bit-error-rate (BER) performance is an important design consideration. In this chapter, a modification to the Max-Log-MAP algorithm is presented. This modification is to scale the extrinsic information exchange between the constituent decoders. The remainder of this chapter is organized as follows: An overview of the turbo encoding and decoding processes, the MAP algorithm and its simplified versions the Log-MAP and Max-Log-MAP algorithms are presented in section 1. The extrinsic information scaling is introduced, simulation results are presented, and the performance of different methods to choose the best scaling factor is discussed in Section 2. Section 3 discusses trends and applications of turbo coding from the perspective of wireless applications.

Fate map of zebrafish left-right organizer

The organizer is a ciliated signalling transient organ, responsible for the patterning of embryo tissues during embryonic development. In higher vertebrates, such as mouse and chick, this organizer (the node and the Hensen’s node, respectively) performs dorsalventral and anteriorposterior axis definition, as well as left-right patterning of the internal organs. In lower vertebrates, such as frog and zebrafish, there is a separate specialized organ for left-right purposes called the Gastrocoel Roof Plate (GRP) and Kupffer’s Vesicle (KV), respectively. It is known that mouse and chick organizer cells give rise to structures like floor plate, notochord, hypochord and somites. Frog GRP originates all these but floor plate. In zebrafish, at 13-14 somite stage (ss) the KV finished its left-right patterning but what happens to this organizer’ cells is still poorly studied. This research attempts to understand the fate and behaviour of the KV cells. We followed the fate of KV cells by live imaging and by tight time-courses with fixed larvae. We assessed in detail their proliferative and death profile, as well as cilia length progression from 9-10 ss until 29-30 ss. We conclude that the KV cells mostly follow the evolutionarily conserved fates described for other organizers. These cells mainly incorporate the notochord and hypochord; few cells incorporate the floor plate and the somites. As a novelty, it is also hypothesized that the hypural cell fate may be among the KV cell fates.

Design and implementation of an assurance map at Sonae retail business

The present Working Project aims at studying the topic of assurance mapping in a specific organizational context of a Portuguese retail company. For this purpose, an assurance map framework was designed to support the decision making process of stakeholders, through the delivery of comfort concerning risks, operations and control. In the end, the framework was successfully implemented for the process sourcing of goods in two business units of the company. Although, further implementation of the framework proved not to be feasible during the project’s timespan, it is expected to occur in the near future.

Helsingin matkailijakartta = Turistkarta över Helsingfors = Helsinki : Touristenkarte = Helsinki : tourist map = Helsinki : plan touristique

Kartta kääntöpuolella

Map of Helsinki-Helsingfors

Kääntöpuolella kannessa: Finland Travel Bureau Ltd Esplanade 19, Branch Office Stockmanns Department Stores

Helsingin matkailijakartta = Turistkarta över Helsingfors = Helsinki : Touristenkarte = Helsinki : tourist map = Helsinki : plan touristique

Kartta kääntöpuolella

Nieuwe paskaart voor een gedeelte van de Oost-Zee = Nouvelle carte hydrographique d'une partie de la Mer Baltique = Nya pass cort öfwer yen dehl af Oster-Siöön = The new sea map of the second of the East-Sea

Sisältää myös kartakkeet: Pastkaartje van de Noord Bodem, Suomenlahden itäosa ja Laatokka

Nieuwe paskaart voor een gedeelte van de Oost-Zee = Nouvelle carte hydrographique d'une partie de la Mer Baltique = Nya pass cort öfwer yen dehl af Oster-Siöön = The new sea map of the second of the East-Sea

Sisältää myös kartakkeet: Pastkaartje van de Noord Bodem, Suomenlahden itäosa ja Laatokka