New Results for the MAP Problem in Bayesian Networks

This paper presents new results for the (partial) maximum a posteriori (MAP) problem in Bayesian networks, which is the problem of querying the most probable state configuration of some of the network variables given evidence. First, it is demonstrated that the problem remains hard even in networks with very simple topology, such as binary polytrees and simple trees (including the Naive Bayes structure). Such proofs extend previous complexity results for the problem. Inapproximability results are also derived in the case of trees if the number of states per variable is not bounded. Although the problem is shown to be hard and inapproximable even in very simple scenarios, a new exact algorithm is described that is empirically fast in networks of bounded treewidth and bounded number of states per variable. The same algorithm is used as basis of a Fully Polynomial Time Approximation Scheme for MAP under such assumptions. Approximation schemes were generally thought to be impossible for this problem, but we show otherwise for classes of networks that are important in practice. The algorithms are extensively tested using some well-known networks as well as random generated cases to show their effectiveness.

Single- and two-mode quantumness at a beam splitter

In the context of bipartite bosonic systems, two notions of classicality of correlations can be defined: P-classicality, based on the properties of the Glauber-Sudarshan P-function; and C-classicality, based on the entropic quantum discord. It has been shown that these two notions are maximally inequivalent in a static (metric) sense -- as they coincide only on a set of states of zero measure. We extend and reinforce quantitatively this inequivalence by addressing the dynamical relation between these types of non-classicality in a paradigmatic quantum-optical setting: the linear mixing at a beam splitter of a single-mode Gaussian state with a thermal reference state. Specifically, we show that almost all P-classical input states generate outputs that are not C-classical. Indeed, for the case of zero thermal reference photons, the more P-classical resources at the input the less C-classicality at the output. In addition, we show that the P-classicality at the input -- as quantified by the non-classical depth -- does instead determine quantitatively the potential of generating output entanglement. This endows the non-classical depth with a new operational interpretation: it gives the maximum number of thermal reference photons that can be mixed at a beam splitter without destroying the output entanglement.

State History, Historical Legitimacy and Modern Ethnic Diversity

How much does the antiquity of states, and the sometimes arbitrary nature of colonial boundaries, explain the modern degree of ethnic diversity? It is shown that states with greater historical legitimacy (more continuity between the pre-colonial and post-colonial state) have less ethnic diversity. Historical legitimacy is more strongly correlated with ethnic diversity than are the antiquity of states, genetic diversity or the duration of human settlement. Although historical legitimacy is particularly pertinent to Africa, the correlation also holds outside Africa.

Seven key actions to eradicate rheumatic heart disease in Africa: the Addis Ababa communiqué

Acute rheumatic fever (ARF) and rheumatic heart disease (RHD) remain major causes of heart failure, stroke and death among African women and children, despite being preventable and imminently treatable. From 21 to 22 February 2015, the Social Cluster of the Africa Union Commission (AUC) hosted a consultation with RHD experts convened by the Pan-African Society of Cardiology (PASCAR) in Addis Ababa, Ethiopia, to develop a 'roadmap' of key actions that need to be taken by governments to eliminate ARF and eradicate RHD in Africa. Seven priority areas for action were adopted: (1) create prospective disease registers at sentinel sites in affected countries to measure disease burden and track progress towards the reduction of mortality by 25% by the year 2025, (2) ensure an adequate supply of high-quality benzathine penicillin for the primary and secondary prevention of ARF/RHD, (3) improve access to reproductive health services for women with RHD and other non-communicable diseases (NCD), (4) decentralise technical expertise and technology for diagnosing and managing ARF and RHD (including ultrasound of the heart), (5) establish national and regional centres of excellence for essential cardiac surgery for the treatment of affected patients and training of cardiovascular practitioners of the future, (6) initiate national multi-sectoral RHD programmes within NCD control programmes of affected countries, and (7) foster international partnerships with multinational organisations for resource mobilisation, monitoring and evaluation of the programme to end RHD in Africa. This Addis Ababa communiqué has since been endorsed by African Union heads of state, and plans are underway to implement the roadmap in order to end ARF and RHD in Africa in our lifetime.

A Slow March from Social Evil to Harm Reduction: Drugs and Drug Policy in Vietnam

The suppression of drug consumption and trade is high on the Government of Vietnam’s agenda. To accomplish this goal, Vietnam employs repressive policies that often contravene international human rights law. Among the most detrimental and problematic policies are the incarceration of drug users in compulsory treatment centers, and the stigmatization and abuse of consumers by the police. That said, Vietnamese drug policy is slowly changing in the face of one of Asia’s worst ongoing HIV epidemics. While the Communist Government of the early-1990s designated illicit drugs as a “social evil” to be eradicated through punitive and often repressive means, the recent implementation of harm reduction approaches have reduced the level of needle sharing, and thus HIV transmission. This briefing will explore the current trends in drug consumption, production, and trafficking before looking at the key harms and threats associated with drugs in Vietnam. This will be followed by a summary of Vietnam’s drug policies, including the country’s approach to drug treatment, harm reduction, and illicit opium suppression—Vietnam is one of a small number of states to have suppressed illicit opium production, an intervention that centred upon coercive negotiations with limited alternative development. The briefing will conclude with some tentative recommendations for reform and thoughts on what could be expected from Vietnam during the Special Session of the United Nations General Assembly on the World Drug Problem (UNGASS 2016).

O pensamento Lean Management aplicado ao Sistema de Formação Profissional da Marinha (SFPM)

Relatório de estágio de mestrado, Ciências da Educação (Formação de Adultos), Universidade de Lisboa, Instituto de Educação, 2011

Who gets to play? Investigating equity in musical instrument instruction in Scottish primary schools

There is a widely held view that learning to play a musical instrument is a valuable experience for all children in terms of their personal growth and development. Although there is no statutory obligation for instrumental music provision in Scottish primary schools, there are well-established Instrumental Music Services in Local Education Authorities that have been developed to provide this facility for pupils. This article presents the findings of a study that was aimed at investigating the extent to which the opportunity to undertake instrumental instruction in Scottish primary schools is equitable. The study employed a mixed-methods approach. Data were gathered from 21 Scottish primary schools, a total pupil population of 5122 pupils of whom 323 pupils were receiving instrumental instruction. The analysis involved an investigation of the academic profile of this group, the representation of children with additional support needs (ASN) and the nature of their ASN. A qualitative analysis of policy and guideline documents and interviews with Heads of Instrumental Services, headteachers and instrumental instructors served to explain and illuminate the quantitative data. The findings showed that particular groups of children with ASN were significantly under-represented and offer explanations of the processes by which this occurs.

A abolição da dupla incriminação no mandado de detenção europeu

This essay presents the European Arrest Warrant and its relationship with the principle of double criminality, which was abolished in 2002 with the new Framework Decision (FD). This instrument was essential to implement the principle of mutual recognition and strengthen the police and judicial cooperation in criminal matters in the newly created space of freedom, security and justice. It was urgent to create mechanisms to combat cross-border crime, that alone States have struggled to counter. An analysis of the FD No 2002/584/JHA is made. The execution of warrants and the non-mandatory and optional grounds of refusal are studied in detail. As it is the implementation issue. The role of mutual recognition in practice is studied as well. The procedure is to introduce the principle of double criminality, to explain the concept and its abolition, warning for the consequences derived from them, related to the principle of legality and fundamental rights. The analysis of the European Arrest Warrant in practice in Portugal and in comparison with other Member States allows the measurement of the consequences from the abolition of dual criminality and the position of States on this measure. With the abolition of double criminality, the cooperation in judicial and criminal matters departs from what was intended by the European Council of Tampere. And without cooperation, fundamental rights of citizens are unprotected, so the states have to adopt measures to remedy the "failures" of the European Law.

A (in)segurança privada em Portugal

Along with the food and the comfort, safety has always been one of the human priorities. In pursuit of this objective, man developed self-preservation mechanisms, went to live in society and created rules to control the community life. In the West and in the late eighteenth century, with the creation of states as we know them today, the monopoly of security, among other powers, has been preserved untouched until the last quarter of this century. With the bankruptcy of the welfare state and the rise of the regulatory state, many of the essential tasks for the community have also been carried out by private companies or institutions, including education, health care and security. Although not easy, education and health care have been more opened to be managed by the private sector. Instead, the privatization of the security sector has seen much more resistance. Still, especially in the West, the states have delegated some of the security competences to private companies. Portugal is no exception to the rule and, after a few years of unregulated activity, in 1982 was published the first law regulating the private security. After the initial stages of development (evolution and maturation), which lasted until the early years of the 2000‘s, the private security now seems to have reached maturity. Today, now with a new legal system, composed by Law no. 34/2013, of 16 may, its regulations and complementary legislation, now private security encompasses other activities and competences - becoming, an increasingly complement to public safety. It has also increased the pre-requisites and control mechanisms for private security companies, and strengthened the rules that limit their scope of activity.

Modern piracy

A definição de pirataria ou a desmistificação da sua origem, no tempo e espaço, revela maiores dificuldades do que atualmente. Com este trabalho propusemo-nos a estudar como é que a pirataria era perpetrada e entendida no passado, bem como no presente. Também nos propomos a identificar limitações legais e as medidas operativas no combate à pirataria, como por exemplo: limites conceptuais, lacunas, estratégias, entre outros. Por outro lado, atendemos as soluções encontradas no combate à pirataria sem deixar de observar fraqueza da lei e conflitos entre jurisdições. Por fim, o curso da história dá-nos a seguinte percepção: a pirataria era tida como crime se fosse contra os interesses das nações. O desinteresse dos Estados para reprimir a pirataria possibilitou o seu aumento, proliferação, domínio e sofisticação em certas regiões do Mundo. O presente trabalho tem como objetivo trazer para o centro da discussão os direitos humanos numa perspetiva tripla: proibição da pirataria, supressão e raízes, aliando o estudo de possíveis respostas a dar a esta epidemia.

As peculiaridades da democratização da região do Cáucaso do Sul no contexto da Política Europeia de Vizinhança

O período após o colapso da União Soviética foi o tempo da procura de novas identidades na nova realidade e de escolha de novos parceiros e aliados, o tempo da construção de novos estados e de formulação das regras e normas nacionais. Após o desmoronamento da ideologia soviética - um facto reconhecido oficialmente durante o período da Perestroika –, as pessoas sentiram uma necessidade de preencher o vácuo ideológico e desenvolver uma nova identidade. Foi proclamada a rejeição da estrutura política administrativa herdada da União Soviética e do sistema de economia planificada, e desenvolvida a tendência para a construção do estado democrático fundado numa economia de mercado. As expectativas relativas às transformações no período pós-soviético estavam relacionadas com o Ocidente (EUA e UE), e a construção do estado soberano foi fundada em modelos ocidentais de estado de direito, ‘boa governança’ e a economia de mercado. A UE desempenhou um papel importante na democratização dos estados da região do Sul do Cáucaso através de vários projetos e programas bilaterais e multilaterais no âmbito da Política Europeia de Vizinhança e da Parceria Oriental. Embora as reformas democráticas tenham sido realizadas com vista ao estabelecimento de uma Constituição democrática, à implementação de eleições democráticas e ao desenvolvimento da sociedade civil, fortaleceram, também, ainda mais, a natureza autoritária do poder, impediram a criação de um estado de direito, reforçaram violação dos direitos e das liberdades humanas. (NODIYA, 2003: 30; BAKHMAN, 2003: 17; BADALOV, 2003: 20). Deste modo, o processo da promoção da democracia através das reformas nos três estados do Sul do Cáucaso conduziu à criação de estados de “conteúdo autocrático misto, mas de forma democrática” (CHETERYAN, 2003: 41). Embora seja possível identificar as semelhanças entre os três estados da região do Sul do Cáucaso nas reformas do processo de desenvolvimento, os métodos e meios de implementação de reformas nas realidades dos estados regionais pela administração nacional foram bastante diferentes, por razões associadas às especificidades de cada um (DELCOUR e WOLCZUK, 2013: 3). Cada país é caracterizado pelas suas peculiaridades ao nível da situação geopolítica e diversidade do potencial económico – fatores que definem a trajetória política e económica do estado no período pós-soviético e, em certa medida, influenciam o modo como se desenvolvem as relações com a UE e, portanto, o processo de adoção das reformas e a sua introdução a nível nacional.

Bibliotecas públicas, responsabilidade social e cidadania

Este trabalho de investigação visa estudar e compreender a responsabilidade social de três bibliotecas públicas da margem sul do Tejo, analisando de que forma estas contribuem para o desenvolvimento de cidadãos civicamente mais ativos. Neste sentido, determina-se que modelo de responsabilidade social aplicam, que meios utilizam para incentivar o envolvimento cívico e que parcerias estabelecem. O método de recolha de dados utilizado foi a entrevista, tendo esta sido realizada aos responsáveis de cada bibliotecas em análise. Os resultados evidenciam que não existe uma política formal de responsabilidade social, mas sim ações que se assemelham a modelos práticos de RS que se classificam nas Teorias Integrativas. Relativamente às iniciativas desenvolvidas pelas bibliotecas públicas para a promoção da cidadania, estas vão de encontro ao Manifesto da IFLA/UNESCO para as Bibliotecas Públicas, podendo dizer-se que as suas ações se encontram confinadas à responsabilidade legal da organização. As bibliotecas identificam os seus stakeholders, mas é necessário que estes possuam um papel mais ativo no desenvolvimento de iniciativas que respondam às suas expetativas e necessidades. Efetuam-se cinco recomendações para melhorar o desempenho das bibliotecas públicas no domínio da responsabilidade social e da cidadania: implementar políticas de responsabilidade social; respeitar os interesses dos stakeholders; apostar na formação em responsabilidade social; investir na aprendizagem ao longo da vida; e inovar, no sentido de desenvolver atividades que vão além do cumprimento do Manifesto da IFLA/UNESCO para as Bibliotecas Públicas.

Promoting hospital-based smoking cessation services at major Swiss hospitals: a before and after study.

Whether a 1-year nationwide, government supported programme is effective in significantly increasing the number of smoking cessation clinics at major Swiss hospitals as well as providing basic training for the staff running them. We conducted a baseline evaluation of hospital services for smoking cessation, hypertension, and obesity by web search and telephone contact followed by personal visits between October 2005 and January 2006 of 44 major public hospitals in the 26 cantons of Switzerland; we compared the number of active smoking cessation services and trained personnel between baseline to 1 year after starting the programme including a training workshop for doctors and nurses from all hospitals as well as two further follow-up visits. At base line 9 (21%) hospitals had active smoking cessation services, whereas 43 (98%) and 42 (96%) offered medical services for hypertension and obesity respectively. Hospital directors and heads of Internal Medicine of 43 hospitals were interested in offering some form of help to smokers provided they received outside support, primarily funding to get started or to continue. At two identical workshops, 100 health professionals (27 in Lausanne, 73 in Zurich) were trained for one day. After the programme, 22 (50%) hospitals had an active smoking cessation service staffed with at least 1 trained doctor and 1 nurse. A one-year, government-supported national intervention resulted in a substantial increase in the number of hospitals allocating trained staff and offering smoking cessation services to smokers. Compared to the offer for hypertension and obesity this offer is still insufficient.

Magnetic and high pressure studies in the YPd5B3C3 system

The macroscopic properties of the superconducting phase in the multiphase compound YPd5B3 C.3 have been investigated. The onset of superconductivity was observed at 22.6 K, zero resistance at 21.2 K, the lower critical field Hel at 5 K was determined to be Hel (5) rv 310 Gauss and the compound was found to be an extreme type-II superconductor with the upper critical field in excess of 55000 Gauss at 15 K. From the upper and lower critical field values obtained, several important parameters of the superconducting state were determined at T = 15 K. The Ginzburg-Landau paramater was determined to be ~ > 9 corresponding to a coherence length ~ rv 80A and magnetic penetration depth of 800A. In addition measurements of the superconducting transition temperature Te(P) under purely hydrostatically applied pressure have been carried out. Te(P) of YPd5B3 C.3 decreases linearly with dTe/dP rv -8.814 X 10-5 Jof Te(P) will focus on the influence pressure has on the phonon spectrum and the density of states near the Fermi level.

Intemperance at Meredith Bridge, 1836

A document titled "Plain Facts, In relation to the state of intemperance at Meredith Bridge, ascertained by a committee recently appointed for that purpose". The introduction to the document reads: "The whole population of the village, embracing a tract of territory less than one mile from the Bridge, is nine hundred forty. The number of families within those limits is one hundred and sixty-six. Of the heads of these families, thirty-eight are intemperate, - seventy are temperate drinkers; the remainder abstain wholly from the use of distilled and vinous liquors. There are ninety-six children in those families,in which there is one intemperate parent. The number of children who have temperate parents is one hundred and fifty-nine. The other families have one hundred and forty-four children. Beside the above, there are thirty-seven young men. Of this number, twelve are decidedly intemperate; seventeen are temperate drinkers, and eight subscribe to the doctrine of total abstinate. In the whole Village, there are, at the least, fifty-two decidedly intemperate. There are sold in this Village, annually nine thousand gallons of spirituous liquors, at a cost not less than $6,750. Add to this the other cost attendant on the use of spirituous liquors, estimated to equal that of the liquor itself, and we have an item of expense of $13,500, occasioned by the use of intoxicating drink. The above facts are offered for the serious consideration of the citizens at Meredith Bridge. March 1836".