New Complexity Results for MAP 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. 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), which extends previous complexity results. Furthermore, a Fully Polynomial Time Approximation Scheme for MAP in networks with bounded treewidth and bounded number of states per variable is developed. Approximation schemes were thought to be impossible, but here it is shown otherwise under the assumptions just mentioned, which are adopted in most applications.

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.

Utopia Incomplete: British New Towns and Craigavon

The New towns initiative in the UK and Northern Ireland, enshrined in the Act of 1946, was derived out of a stream of philosophical thought that was a reaction to modernity, paritcularly Victorian industrialisation. This was developed through the writings of Ruskin and Morris and crystalised by Ebenezer Howard in his book Garden Cities of Tomorrow, which culminated with the design of Letchworth by Parker and Unwin (completed 1914). Letchworth however, was a more than just a physical and spatial entity: it was actually a policyscape, a novel economic and social policy landscape that regulated development in a modern and scientific way.

These themes of the scientification of urban design, and the regulation of urban development through policy, run through the whole New Town movement, right up to the development of the eco-towns of today. New Towns, in fact, can be seen as an embodiment of modernity, as well as a reaction to it .

Impacts of invasive browsers on demographic rates and forest structure in New Zealand

Background/Question/Methods

Assessing the large scale impact of deer populations on forest structure and composition is important because of their increasing abundance in many temperate forests. Deer are invasive animals and sometimes thought to be responsible for immense damage to New Zealand’s forests. We report demographic changes taking place among 40 widespread indigenous tree species over 20 years, following a period of record deer numbers in the 1950s and a period of extensive hunting and depletion of deer populations during the 1960s and 1970s.

Results/Conclusions

Across a network of 578 plots there was an overall 13% reduction in sapling density of our study species with most remaining constant and a few declining dramatically. The effect of suppressed recruitment when deer populations were high was evident in the small tree size class (30 – 80 mm dbh). Stem density decreased by 15% and species with the greatest annual decreases in small tree density were those which have the highest rates of sapling recovery in exclosures indicating that deer were responsible. Densities of large canopy trees have remained relatively stable. There were imbalances between mortality and recruitment rates for 23 of the 40 species, 7 increasing and 16 in decline. These changes were again linked with sapling recovery in exclosures; species which recovered most rapidly following deer exclusion had the greatest net recruitment deficit across the wider landscape, indicating recruitment suppression by deer as opposed to mortality induced by disturbance and other herbivores. Species are not declining uniformly across all populations and no species are in decline across their entire range. Therefore we predict that with continued deer presence some forests will undergo compositional changes but that none of the species tested will become nationally extinct.

Impacts of invasive browsers on demographic rates and forest structure in New Zealand. Available from: http://www.researchgate.net/publication/267285500_Impacts_of_invasive_browsers_on_demographic_rates_and_forest_structure_in_New_Zealand [accessed Oct 9, 2015].

L. T. hobhouse’s new liberalism and the reformulation of ideology

Tese de doutoramento, Estudos de Literatura e de Cultura (Estudos Ingleses), Universidade de Lisboa, Faculdade de Letras, 2014

Evolution of the rbcS gene family in Solanaceae: concerted evolution and gain and loss of introns, with a description of new statistical guidelines for determining the number of unique gene copies.

Thesis (Ph.D.)--University of Washington, 2014

The New Instantaneity: How Social Media are Helping us Privilege the (Politically) Correct over the True

The recent sacking of the eminent scientist Tim Hunt from one of the UK’s leading research institutions is only the latest in a series of cases where public individuals have been derided for comments made in jest on social media, with serious consequences for their professional and personal lives. This article discusses the case of Tim Hunt as an example of the extent to which the privileging of the correct over the true which has long pervaded media discourse is taken to the extreme by the instant-response culture of social media. It points to the emergence of a new form of instantaneity enabled by these networked forms of communication that serves to reinforce systemic inaction rather than the change widely associated with these technologies. It draws on philosophy and Critical Theory as useful conceptual frameworks for highlighting the ways in which Twitter & co. increasingly call us to action but crowd out thought, thereby passing over opportunities for real social change.

Bits, Atoms, and Information Sharing: new opportunities for participation

The particular characteristics and affordances of technologies play a significant role in human experience by defining the realm of possibilities available to individuals and societies. Some technological configurations, such as the Internet, facilitate peer-to-peer communication and participatory behaviors. Others, like television broadcasting, tend to encourage centralization of creative processes and unidirectional communication. In other instances still, the affordances of technologies can be further constrained by social practices. That is the case, for example, of radio which, although technically allowing peer-to-peer communication, has effectively been converted into a broadcast medium through the legislation of the airwaves. How technologies acquire particular properties, meanings and uses, and who is involved in those decisions are the broader questions explored here. Although a long line of thought maintains that technologies evolve according to the logic of scientific rationality, recent studies demonstrated that technologies are, in fact, primarily shaped by social forces in specific historical contexts. In this view, adopted here, there is no one best way to design a technological artifact or system; the selection between alternative designs—which determine the affordances of each technology—is made by social actors according to their particular values, assumptions and goals. Thus, the arrangement of technical elements in any technological artifact is configured to conform to the views and interests of those involved in its development. Understanding how technologies assume particular shapes, who is involved in these decisions and how, in turn, they propitiate particular behaviors and modes of organization but not others, requires understanding the contexts in which they are developed. It is argued here that, throughout the last century, two distinct approaches to the development and dissemination of technologies have coexisted. In each of these models, based on fundamentally different ethoi, technologies are developed through different processes and by different participants—and therefore tend to assume different shapes and offer different possibilities. In the first of these approaches, the dominant model in Western societies, technologies are typically developed by firms, manufactured in large factories, and subsequently disseminated to the rest of the population for consumption. In this centralized model, the role of users is limited to selecting from the alternatives presented by professional producers. Thus, according to this approach, the technologies that are now so deeply woven into human experience, are primarily shaped by a relatively small number of producers. In recent years, however, a group of three interconnected interest groups—the makers, hackerspaces, and open source hardware communities—have increasingly challenged this dominant model by enacting an alternative approach in which technologies are both individually transformed and collectively shaped. Through a in-depth analysis of these phenomena, their practices and ethos, it is argued here that the distributed approach practiced by these communities offers a practical path towards a democratization of the technosphere by: 1) demystifying technologies, 2) providing the public with the tools and knowledge necessary to understand and shape technologies, and 3) encouraging citizen participation in the development of technologies.

Sedimentology and micromorphology of drumlin sediments at Chimney Bluffs State Park, New York, United States of America

The drumlin sediments at Chimney Bluffs, New York appear to represent a block-inmatrix style glacial melange. This melange comprises sand stringers, lenses and intraclasts juxtaposed in an apparently massive diamicton. Thin section examination of these glacigenic deposits has revealed microstructures indicative of autokinetic subglacial defonnation which are consistent with a deformable bed origin for the diamicton. These features include banding and. necking of matrix grains, oriented plasma fabrics and the formation of pressure shadows at the long axis ends of elongate clasts. Preservation of primary stratification within the sand intraclasts appears to suggest that these features were pre-existing up-ice deposits that were frozen, entrained, then deposited as part of a defonning till layer beneath an advancing ice sheet. Multi-directional micro-shearing within the sand blocks is thought to reflect the frozen nature of the sand units in such a high strain environment. It is also contended that dewatering of the sediment pile leading to the eventual immobilisation of the defonning till layer was responsible for opening sub-horizontal fissures within the diamicton. These features were subsequently infilled with mass flow poorly sorted sands and silts which were subjected to ductile defonnation during the waning stages of an actively deforming till layer. Microstructures indicative of the dewatering processes in the sand units include patches of fine-grained particles within a coarser-grained matrix and the presence of concentrated zones of translocated clays. However, these units were probably confined within an impermeable diamicton casing that prevented massive pore water influxes from the deforming till layer~ Hence, these microstructures probably reflect localised dewatering of the sand intraclasts. A layered subglacial shear zone model is proposed for the various features exhibited by the drumlin sediments. The complexity of these structures is explained in terms of ii superposing deformation styles in response to changing pore water pressures. Constructional glaciotectonics, as implied by the occurrence of sub-horizontal fissuring, is suggested as the mechanism for the stacking of the sand intraclast units within the diamicton. The usefulness of micromorphology in complimenting the traditional sedimentology of glacigenic deposits is emphasised by the current study. An otherwise massive diamicton was shown to contain microstructures indicative of the very high strain rates expected in a complexly deforming till layer. . It is quite obvious from this investigation that the classification of diamictons needs to be re-examined for evidence of microstructures that could lead to the re-interpretation of diamicton forming processes. RESUME Le pacquet de sediments drumlinaire de Chimney Bluffs, New York, represent un "bloc-en-matrice" genre de melange glaciale. Des structures microscopique comprennent l'evidence pour la defonnation intrinseque attribuee a l'origine lit non resistant du drumlin. PreselVation des structures primaires au coeur des blocs arenaces suggere que ceux sont des depots preexistant qui furent geles, entraines et par la suite sedimentes au milieu d'une couche de debris sous-glaciaires en voie de deformation. Des failles microscopiques a l'interieur des blocs arenaces appuient aussi l'idee d'un bloc cohesif (c'est-a-dire gele) au centre d'un till non resistant. Des implications significatives s'emergent de cette etude pour les conditions sous-glaciaire et les processus de la formation des drumlin.

Tacitus' Germania and the Jesuit Relations: Intertextuality in the Transatlantic World of the Early Jesuits in New France.

The first Europeans who wrote about the Indigenous people of the newly discovered Americas, not only used medieval, but also classical literature as a tool of reference to describe 'otherness.' As true humanists, the French Jesuits who arrived in the New World were deeply influenced by their classical education and, as claimed by Grafton, reverted to ancient ethnographic texts, like Tacitus' Germania, to support their analyse of the Indigenous people they encountered. Books talk to books. Inspired by Germania, the early French Jesuits managed to convey to their readers a subtle critique of their own civilization, enhancing, like Tacitus, the virtuous aspect of the so-called barbarians they described while illustrating the corruption of their respective civilized worlds. This thesis suggests that the essence of Tacitus' work is definitively present in Pierre Biard's letters and his Relation. His testimonies illustrate the connection the early French Jesuits had with the humanist thought of their time.

The Wage Rate and the Profit Rate in the Price of Production Equation: a New Solution to an Old Problem

The aim of this paper is to demonstrate that, even if Marx's solution to the transformation problem can be modified, his basic concusions remain valid.

Henry C. Carey et le système américain d’économie contre l’impérialisme du libre-échange britannique : son passage au New York Tribune

Les débats économiques au 19e siècle, loin d’être l’apanage du monde universitaire, étaient aux États-Unis un des principaux objets de contentieux entre les partis politiques et ceux-ci trouvaient écho dans la sphère publique. Les journaux étaient alors le principal moyen de communiquer les opinions des différents partis. La présente étude vise à mettre en contexte et cerner la position des écrits du plus important économiste américain de son époque, Henry Charles Carey (1793-1879), reconnu comme tel par J.S. Mill et Karl Marx en leur temps, lors de la décennie de 1850 dans le journal le plus influent de cette période, le New York Tribune. Pour ce faire, il a fallu au préalable identifier les articles non signés de Carey dans le journal, ce qui n’avait auparavant jamais été fait. Au moment d’écrire dans le principal organe américain qui défendait la protection aux États-Unis afin d’industrialiser le pays, Carey était alors le représentant le plus prééminent du système américain d’économie. Ce dernier, fondé sur les écrits d’Alexander Hamilton, prônait l’industrialisation des États-Unis et l’intervention de l’État pour défendre le bien commun, s’opposant ainsi à l’école libérale anglaise basée sur les écrits d’Adam Smith. Conceptuellement, la pensée économique de Carey se situe dans la tradition des Autres Canon, basée sur la production et l’innovation. Ceci le mena à s’opposer avec vigueur tant au malthusianisme qu’à la division internationale du travail, justifiée théoriquement par la thèse de l’avantage comparatif de Ricardo. En effet, dans son analyse, la volonté exprimée au milieu du 19e siècle par l’Angleterre de devenir l’atelier du monde et de faire du reste des nations des producteurs de matières premières sous un régime de libre-échange n’était rien d’autre que la continuation de la politique coloniale par d’autres moyens. Pour Carey, la spécialisation dans l’exportation de matières premières, notamment défendue par les planteurs du Sud des États-Unis, loin d’être bénéfique au pays, était le sûr gage de la pauvreté comme les cas de l’Irlande et de l’Inde le démontraient.

Studies on new processing aids and other compounding ingredients in special purpose rubbers

In the first part of the study we probed the effectiveness of rice bran oil as a multipurpose compounding ingredient for nitrile (NBR) and chloroprene (CR) rubbers. This oil has already been successfully employed in the compounding of NR and SBR in this laboratory.In this context we thought it worthwhile to try this oil in the polar rubbers viz, NBR and CR also. The principle of like dissolves like as applicable to solvents is equally applicable while selecting a plasticiser, elastomer combination. Because of the compatibility considerations polar plasticisers are preferred for polar rubbers like NBR and CR. Although plasticisation is a physical phenomenon and no chemical reaction is involved, the chemical structure of plasticisers determines how much physical attraction there is between the rubber and the plasticiser. In this context it is interesting to note that the various fatty acids present in rice bran oil have a long paraffinic chain, characteristic of waxes, with an acid group at the end of the molecule. The paraffinic end of the molecule contributes lubricating effects and limits compatibility whereas the acid end group contributes some polarity and is also chemically reactive. Because of absorption of acid group on the surface of pigments, these acids will have active pigment wetting characteristics also. These factors justifies the role of rice bran oil as a co-activator and lubricating agent for NBR and CR. In fact in our study we successfully replaced stearic acid as co-activator and aromatic oillDOP as processing aid for CR and NBR with rice bran oil.This part of the study has got special significance in the fact that rubber industry now heavily depends on petroleum industry for process oils. The conventional process oils like aromatic, naphthenic and paraffinic oils are increasingly becoming costlier, as its resources in nature are fast depleting. Moreover aromatic process oils are reported to be carcinogenic because of the presence of higher levels of polycyclic aromatic compounds in these oils.As a result of these factors, a great amount research is going on world over for newer processing aids which are cost effective, nontoxic and performanance wise at par with the conventional ones used in the rubber industry. Trials with vegetable oils in this direction is worth trying.Antioxidants are usually added to the rubber compound to minimise ageing effects from heat, light, oxygen etc. As rice bran oil contains significant amount of tocopherols and oryzanol which are natural antioxidants, we replaced a phenolic antioxidant like styrenated phenol (SP) from the compound recipe of both the rubbers with RBO and ascertained whether this oil could function in the role of antioxidant as well.Preparation and use of epoxidised rice bran oil as plasticiser has already been reported.The crude rice bran oil having an iodine value of 92 was epoxidised in this laboratory using peracetic acid in presence of sulphuric acid as catalyst. The epoxy content of the epoxidised oil was determined volumetrically by treating a known weight of the oil with excess HCI and back titrating the residual HCI with standard alkali solution. The epoxidised oil having an epoxy content of 3.4% was tried in the compounding of NBR and CR as processing aids. And results of these investigations are also included in this chapter. In the second part of the study we tried how RBO/ERBO could perform when used as a processing aid in place of aromatic oil in the compounding of black filled NRCR blends. Elastomers cannot have all the properties required for a particular applications, so it is common practice in rubber industry to blend two elastomers to have desired property for the resulting blend.In this RBO/ERBO was tried as a processing aid for plasticisation, dispersion of fillers, and vulcanisation of black filled NR-CR blends.Aromatic oil was used as a control. The results of our study indicate that these oils could function as a processing aid and when added together with carbon black function as a cure accelerator also.PVC is compatible with nitrile rubber in all proportions, provided NBR has an acrylonitrile content of 25 to 40%. Lower or higher ACN content in NBR makes it incompatible with PVC.PVC is usually blended with NBR at high temperatures. In order to reduce torque during mixing, additional amounts of plasticisers like DOP are added. The plasticiser should be compatible both with PVC and NBR so as to get a homogeneous blend. Epoxidised soyaben oil is reported to have been used in the compounding of PVC as it can perfonn both as an efficient plasticiser and heat stabilizer.At present DOP constitute the largest consumed plasticiser in the PVC compounding. The migration of this plasticiser from food packaging materials made of PVC poses great health hazards as this is harmful to human body. In such a scenario we also thought it worthwhile to see whether DOP could be replaced by rice bran oil in the compounding of NBR-PVC blends Different blends of NBR-PVC were prepared with RBO and were vulcanized using sulphur and conventional accelerators. The various physical and mechanical properties of the vulcanisates were evaluated and compared with those prepared with DOP as the control plasticiser. Epoxidised rice bran oil was also tried as plasticiser for the preparation of NBR-PVC blends. A comparison of the processability and cure characteristics of the different blends prepared with DOP and ERBO showed that ERBO based blends have better processability and lower cure time values. However the elastographic maximum torque values are higher for the DOP based blends. Almost all of the physical properties evaluated are found to be slightly better for the DOP based blends over the ERBO based ones. However a notable feature of the ERBO based blends is the better percentage retention of elongation at break values after ageing over the DOP based blends. The results of these studies using rice bran oil and its epoxidised variety indicated that they could be used as efficient plasticisers in place of DOP and justifies their role as novel, nontoxic, and cheap plasticisers for NBR-PVC blends.

Legal Sociology Reformulated: the Transformation of Law in Globalization and New Citizenship

This article seeks to demonstrate how Law inter-related with Economy, constitutes in modern societies one of the main instruments for the construction of citizen consensus or the construction of political hegemony in modern societies. If we consider this affirmation —as is argued here— the transformations suffered in recent decades by Law as a consequence of the new phase of capitalistic globalization, have played an important role in the constitution of a new subjectivity (“single thought”) in the population.

Societal development and the traditional museum: Applying New Museology to a different context

The Dapperstreet[1] ...Anything is a lot, when you expect so little Life keeps its wonders hidden To suddenly reveal them in a divine state. I thought about all t Soaking wet, one drizzly morning, Simply happy in the Dapperstreet. The Dapperstreet is part of a neighbourhood often referred to as “East”, situated in the eastern part of Amsterdam. It is a lively and vibrant multi-cultural part of the city. It has a daily market with food from around the world, but is also known worldwide because of the murder on Theo van Gogh, the Dutch film director who was killed there in 2001 because of his critical and provocative statements on the Islam. Thus it can be concluded that it is certainly a neighbourhood with its own problems but, as can be read in Bloem’s poem, a place to call home and long for. [1] Poem by J.C. Bloem, The Dapperstreet (Het Verlangen, 1921). Translation by Davida de Hond.