On Probability Distributions for Trees: Representations, Inference and Learning

We study probability distributions over free algebras of trees. Probability distributions can be seen as particular (formal power) tree series [Berstel et al 82, Esik et al 03], i.e. mappings from trees to a semiring K . A widely studied class of tree series is the class of rational (or recognizable) tree series which can be defined either in an algebraic way or by means of multiplicity tree automata. We argue that the algebraic representation is very convenient to model probability distributions over a free algebra of trees. First, as in the string case, the algebraic representation allows to design learning algorithms for the whole class of probability distributions defined by rational tree series. Note that learning algorithms for rational tree series correspond to learning algorithms for weighted tree automata where both the structure and the weights are learned. Second, the algebraic representation can be easily extended to deal with unranked trees (like XML trees where a symbol may have an unbounded number of children). Both properties are particularly relevant for applications: nondeterministic automata are required for the inference problem to be relevant (recall that Hidden Markov Models are equivalent to nondeterministic string automata); nowadays applications for Web Information Extraction, Web Services and document processing consider unranked trees

An investigation of the time series of visibility and precipitation intensity fluctuations

Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Meteorology, 1961.Includes bibliographical references (leaf 91).by Gilbert D. Brinckerhoff and Denis G. Dartt.M.S

Criticality of an isotropic-to-smectic transition induced by anisotropic quenched disorder

We report combined optical birefringence and neutron scattering measurements on the liquid crystal 12CB nanoconfined in mesoporous silicon layers. This liquid crystal exhibits strong nematic-smectic coupling responsible for a discontinuous isotropic-to-smectic phase transition in the bulk state. Confined in porous silicon, 12CB is subjected to strong anisotropic quenched disorder: a short-ranged smectic state evolves out of a paranematic phase. This transformation appears continuous, losing its bulk first order character. This contrasts with previously reported observations on liquid crystals under isotropic quenched disorder. In the low temperature phase, both orientational and translational order parameters obey the same power-law

Transients in porous media: asymptotic time-domain Green functions and limits of current frequency-domain models

Time domain responses of porous media have been studied by some authors, but generally the possible descriptions have been given in the frequency domain. The aim of this paper, limited to materials with rigid skeleton considered as equivalent fluids, is to compare the descriptions by Johnson-Allard ($JA$%) as well as by Pride-Lafarge ($PL$) with i) some analytical, approximate formulas, based upon asymptotic high frequency expansion ; ii) the exact formula by Zwikker and Kosten for the case of cylindrical pores. The paper starts with a short summary of the statement of the different general full frequency models ($JA$ and $PL).$ The Green function in the time domain is shown to exhibit interesting properties of materials. In particular the maximum response depends on one dimensionless parameter only, which is denoted $\xi$ and is the ratio of the travelled distance to the product of the \textquotedblleft frozen\textquotedblright\ sound speed and a characteristic viscous relaxation time. The distance $\xi$ is related to a time domain Stokes number. The numerical computation of the Green function is done by FFT, with some precautions, because of the importance of the higher frequencies on the response shape. The $PL$ description is shown to be the best full frequency general model, but some discrepancies with the exact model appear at short times or short distances. When the distance $\xi$ increases from zero, the asymptotic expansion shows that the maximum of the Green function decreases first as $1/\xi ^{2}$, then exponentially

Rapid coastal deoxygenation due to ocean circulation shift in the NW Atlantic.

Global observations show that the ocean lost approximately 2% of its oxygen inventory over the last five decades 1-3, with important implications for marine ecosystems 4, 5. The rate of change varies with northwest Atlantic coastal waters showing a long-term drop 6, 7 that vastly outpaces the global and North Atlantic basin mean deoxygenation rates 5, 8. However, past work has been unable to resolve mechanisms of large-scale climate forcing from local processes. Here, we use hydrographic evidence to show a Labrador Current retreat is playing a key role in the deoxygenation on the northwest Atlantic shelf. A high-resolution global coupled climate-biogeochemistry model 9 reproduces the observed decline of saturation oxygen concentrations in the region, driven by a retreat of the equatorward-flowing Labrador Current and an associated shift toward more oxygen-poor subtropical waters on the shelf. The dynamical changes underlying the shift in shelf water properties are correlated with a slowdown in the simulated Atlantic Meridional Overturning Circulation 10. Our results provide strong evidence that a major, centennial-scale change of the Labrador Current is underway, and highlight the potential for ocean dynamics to impact coastal deoxygenation over the coming century

Automated Code Generation for Lattice Quantum Chromodynamics and beyond

We present here our ongoing work on a Domain Specific Language which aims to simplify Monte-Carlo simulations and measurements in the domain of Lattice Quantum Chromodynamics. The tool-chain, called Qiral, is used to produce high-performance OpenMP C code from LaTeX sources. We discuss conceptual issues and details of implementation and optimization. The comparison of the performance of the generated code to the well-established simulation software is also made

L’influence des relations familiales et sociales sur la consommation de médicaments psychotropes chez les personnes âgées

Les psychotropes occupent le deuxième rang dans la consommation de médicaments chez les personnes âgées. L'objectif de cette étude est de vérifier un modèle explicatif de la consommation de psychotropes dans cette population. Notre principale hypothèse est que la qualité des relations qu'entretient une personne âgée avec autrui, et particulièrement avec ses enfants, a une influence directe sur son bien-être psychologique, lequel a une influence directe sur la non-consommation de psychotropes. Une enquête a été réalisée auprès d'un échantillon de 500 personnes âgées de 65 à 84 ans, vivant à domicile. Au cours des trois mois précédant l'entrevue, 31,8 % des répondants ont consommé des psychotropes. Les données empiriques n'ayant pas permis de vérifier le modèle théorique retenu, des analyses multivariées ont conduit à l'élaboration d'un modèle explicatif de la consommation qui met en évidence que le bien-être psychologique et la santé sont les meilleurs prédicteurs de cette consommation. Un bien-être psychologique élevé diminue la consommation alors qu'un mauvais état de santé l'augmente. Les relations sociales influencent directement le bien-être psychologique alors que les relations familiales ont un effet de moindre importance. Le modèle explicatif proposé explique 13 % du phénomène de la consommation de psychotropes chez les personnes âgées.Psychotropic drugs are the second most commonly used medication by Quebec's elderly. The objective of this study is to test a theoretical model of psychotropic drug use in the elderly. The principal hypothesis is that the quality of relationships the elderly person has with others, particularly with his or her children, has a direct influence on his or her psychological well-being, which, in turn, directly affects the consumption of psychotropic agents. A survey was conducted on a sample of 500 elderly people, aged 65-84 years, living at home. 31.8% of the respondents used psychotropic drugs during the three-month period preceding the interview. Path analysis led to the elaboration of a modified model for the consumption of psychotropic drugs by the elderly which indicates that the best predictors of consumption are both the psychological well-being and the state of health of the individual. More elevated is the psychological well-being, less is the consumption of psychotropic drugs, whereas poor health condition increases it. The quality of an individual's social relationships has a direct influence on his or her psychological well-being, whereas family relationships are of lesser importance. Our model accounts for 13% of the predictors of psychotropic consumption by the elderly

Relevant Representations for the Inference of Rational Stochastic Tree Languages

International audienceRecently, an algorithm, DEES, was proposed for learning rational stochastic tree languages. Given an independantly and identically distributed sample of trees, drawn according to a rational stochastic language, DEES outputs a linear representation of a rational series which converges to the target. DEES can then be used to identify in the limit with probability one rational stochastic tree languages. However, when DEES deals with finite samples, it often outputs a rational tree series which does not define a stochastic language. Moreover, the linear representation can not be directly used as a generative model. In this paper, we show that any representation of a rational stochastic tree language can be transformed in a reduced normalised representation that can be used to generate trees from the underlying distribution. We also study some properties of consistency for rational stochastic tree languages and discuss their implication for the inference. We finally consider the applicability of DEES to trees built over an unranked alphabet

Hormone specific regulation of natural killer cells by cortisol Direct inactivation of the cytotoxic function of cloned human NK cells without an effect on cellular proliferation

AbstractCorticosteroids have previously been reported to partially inhibit the natural cytotoxic activity of peripheral blood lymphocytes. However, since only a few percent of peripheral lymphocytes are natural killer (NK) cells, it has not been possible to determine whether corticosteroids directly inhibit NK cells or mediate this effect via other cell types. This report documents direct functional inactivation, but unimpeded proliferation, of cloned human NK cells by subphysiologic levels of cortisol. In contrast, high concentrations of testosterone, progesterone or estradiol had no significant effect on proliferation or cytotoxic activity of the cloned NK cells. The kinetics of inhibition of NK function by cortisol are consistent with a transcription-dependent mechanism

Stochastic dynamics of magnetization in a ferromagnetic nanoparticle out of equilibrium

We consider a small metallic particle (quantum dot) where ferromagnetism arises as a consequence of Stoner instability. When the particle is connected to electrodes, exchange of electrons between the particle and the electrodes leads to a temperature- and bias-driven Brownian motion of the direction of the particle magnetization. Under certain conditions this Brownian motion is described by the stochastic Landau-Lifshitz-Gilbert equation. As an example of its application, we calculate the frequency-dependent magnetic susceptibility of the particle in a constant external magnetic field, which is relevant for ferromagnetic resonance measurements.Comment: 15 pages, 6 figure