A Note on Large Deviations for the Stable Marriage of Poisson and Lebesgue with Random Appetites

Let IaS,a"e (d) be a set of centers chosen according to a Poisson point process in a"e (d) . Let psi be an allocation of a"e (d) to I in the sense of the Gale-Shapley marriage problem, with the additional feature that every center xi aI has an appetite given by a nonnegative random variable alpha. Generalizing some previous results, we study large deviations for the distance of a typical point xaa"e (d) to its center psi(x)aI, subject to some restrictions on the moments of alpha.

CONTEXT TREE SELECTION AND LINGUISTIC RHYTHM RETRIEVAL FROM WRITTEN TEXTS

The starting point of this article is the question "How to retrieve fingerprints of rhythm in written texts?" We address this problem in the case of Brazilian and European Portuguese. These two dialects of Modern Portuguese share the same lexicon and most of the sentences they produce are superficially identical. Yet they are conjectured, on linguistic grounds, to implement different rhythms. We show that this linguistic question can be formulated as a problem of model selection in the class of variable length Markov chains. To carry on this approach, we compare texts from European and Brazilian Portuguese. These texts are previously encoded according to some basic rhythmic features of the sentences which can be automatically retrieved. This is an entirely new approach from the linguistic point of view. Our statistical contribution is the introduction of the smallest maximizer criterion which is a constant free procedure for model selection. As a by-product, this provides a solution for the problem of optimal choice of the penalty constant when using the BIC to select a variable length Markov chain. Besides proving the consistency of the smallest maximizer criterion when the sample size diverges, we also make a simulation study comparing our approach with both the standard BIC selection and the Peres-Shields order estimation. Applied to the linguistic sample constituted for our case study, the smallest maximizer criterion assigns different context-tree models to the two dialects of Portuguese. The features of the selected models are compatible with current conjectures discussed in the linguistic literature.

Evolving decision trees with beam search-based initialization and lexicographic multi-objective evaluation

Decision tree induction algorithms represent one of the most popular techniques for dealing with classification problems. However, traditional decision-tree induction algorithms implement a greedy approach for node splitting that is inherently susceptible to local optima convergence. Evolutionary algorithms can avoid the problems associated with a greedy search and have been successfully employed to the induction of decision trees. Previously, we proposed a lexicographic multi-objective genetic algorithm for decision-tree induction, named LEGAL-Tree. In this work, we propose extending this approach substantially, particularly w.r.t. two important evolutionary aspects: the initialization of the population and the fitness function. We carry out a comprehensive set of experiments to validate our extended algorithm. The experimental results suggest that it is able to outperform both traditional algorithms for decision-tree induction and another evolutionary algorithm in a variety of application domains.

Vaginal morcellation: A new strategy for large gynecological malignant tumor extraction A pilot study

Objective. Evaluate feasibility and safety of a novel technique for uterine morcellation in patients scheduled for laparoscopic treatment of gynecologic malignances. Background. The laparoscopic management of uterine malignancies is progressively gaining importance and popularity over laparotomy. Nevertheless, minimal invasive surgery is of limited use when patients have enlarged uterus or narrow vagina. In these cases, conventional uterus morcellation could be a solution but should not be recommended due to risks of tumor dissemination. Methods. Prospective pilot study of women with endometrial cancer in which uterus removal was a realistic concern due to both organ size and proportionality. Brief technique description: after completion of total laparoscopic hysterectomy and bilateral anexectomy, a nylon with polyurethane Lapsac (R) is vaginally inserted into the abdomen; the specimen is placed inside the pouch that will be closed and rotated 180 degrees toward the vaginal vault and, posteriorly, pushed into the vaginal canal; in the transvaginal phase, the surgeon pulls the edges of the bag up to vaginal introitus and all vaginal walls will be covered; inside the pouch, the operator performs a uterus bisection-morcellation. Results. In our series of 8 cases, we achieved successful completion in all patients, without conversion to laparotomy. Average operative time, blood loss and length of hospitalization were favorable. One patient presented with a vesicovaginal fistula. Conclusion. The vaginal morcellation following oncologic principles is a feasible method that permits a rapid uterine extraction and may avoid a number of unnecessary laparotomies. Further studies are needed to confirm the oncological safety of the technique. (C) 2012 Elsevier Inc. All rights reserved.

Multi-objective evolutionary algorithm for single and multiple fault service restoration in large-scale distribution systems

Network reconfiguration for service restoration (SR) in distribution systems is a complex optimization problem. For large-scale distribution systems, it is computationally hard to find adequate SR plans in real time since the problem is combinatorial and non-linear, involving several constraints and objectives. Two Multi-Objective Evolutionary Algorithms that use Node-Depth Encoding (NDE) have proved able to efficiently generate adequate SR plans for large distribution systems: (i) one of them is the hybridization of the Non-Dominated Sorting Genetic Algorithm-II (NSGA-II) with NDE, named NSGA-N; (ii) the other is a Multi-Objective Evolutionary Algorithm based on subpopulation tables that uses NDE, named MEAN. Further challenges are faced now, i.e. the design of SR plans for larger systems as good as those for relatively smaller ones and for multiple faults as good as those for one fault (single fault). In order to tackle both challenges, this paper proposes a method that results from the combination of NSGA-N, MEAN and a new heuristic. Such a heuristic focuses on the application of NDE operators to alarming network zones according to technical constraints. The method generates similar quality SR plans in distribution systems of significantly different sizes (from 3860 to 30,880 buses). Moreover, the number of switching operations required to implement the SR plans generated by the proposed method increases in a moderate way with the number of faults.

New historical archeointensity data from Brazil: Evidence for a large regional non-dipole field contribution over the past few centuries

We report new archeointensity data obtained from the analyses of baked clay elements (architectural and kiln brick fragments) sampled in Southeast Brazil and historically and/or archeologically dated between the end of the XVIth century and the beginning of the XXth century AD. The results were determined using the classical Thellier and Thellier protocol as modified by Coe, including partial thermoremanent magnetization (pTRM) and pTRM-tail checks, and the Triaxe protocol, which involves continuous high-temperature magnetization measurements. In both protocols, TRM anisotropy and cooling rate TRM dependence effects were taken into account for intensity determinations which were successfully performed for 150 specimens from 43 fragments, with a good agreement between intensity results obtained from the two procedures. Nine site-mean intensity values were derived from three to eight fragments and defined with standard deviations of less than 8%. The site-mean values vary from similar to 25 mu T to similar to 42 mu T and describe in Southeast Brazil a continuous decreasing trend by similar to 5 mu T per century between similar to 1600 AD and similar to 1900 AD. Their comparison with recent archeointensity results obtained from Northeast Brazil and reduced at a same latitude shows that: (1) the geocentric axial dipole approximation is not valid between these southeastern and northeastern regions of Brazil, whose latitudes differ by similar to 10 degrees, and (2) the available global geomagnetic field models (gufm1 models, their recalibrated versions and the CALSK3 models) are not sufficiently precise to reliably reproduce the non-dipole field effects which prevailed in Brazil for at least the 1600-1750 period. The large non-dipole contribution thus highlighted is most probably linked to the evolution of the South Atlantic Magnetic Anomaly (SAMA) during that period. Furthermore, although our dataset is limited, the Brazilian archeointensity data appear to support the view of a rather oscillatory behavior of the axial dipole moment during the past three centuries that would have been marked in particular by a moderate increase between the end of the XVIIIth century and the middle of the XIXth century followed by the well-known decrease from 1840 AD attested by direct measurements. (C) 2011 Elsevier B.V. All rights reserved.

LEISURE AND MENTAL HEALTH IN PEOPLE WITH HYPERTENSION: CONVERGENCE IN HEALTH EDUCATION

People with hypertension constantly deal with issues related to mental health due to the psychosocial determinants of this illness, and leisure is an important control strategy. The objective of this study was to promote health education to a group of hypertensive patients, through research-action, based on critical-social pedagogy, and taking into consideration the participants' perception of leisure. Educational activities were conducted and, following, an evaluation was performed regarding the subjects' opinion about the impact of leisure on their lives and mental health. The group perceived leisure as a coping strategy for loneliness and also as a late development of independence; it was also regarded as a means of socialization and as a promotion of mental health. These perceptions revealed two themes: aging, leisure, and chronic disease; and knowledge and leisure experiences. Educational actions, such as group dynamics and discussions, were planned considering these themes with the purpose of providing the necessary conditions for socializing and exchanging experiences.

Efficient Forest Data Structure for Evolutionary Algorithms Applied to Network Design

The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.

Efficient Placement of Fault Indicators in an Actual Distribution System Using Evolutionary Computing

This paper proposes an evolutionary computing strategy to solve the problem of fault indicator (FI) placement in primary distribution feeders. More specifically, a genetic algorithm (GA) is employed to search for an efficient configuration of FIs, located at the best positions on the main feeder of a real-life distribution system. Thus, the problem is modeled as one of optimization, aimed at improving the distribution reliability indices, while, at the same time, finding the least expensive solution. Based on actual data, the results confirm the efficiency of the GA approach to the FI placement problem.

The participation of the nutritionist in Primary Health Care in a large urban center

Nutritionists are important professionals for ensuring the implementation of health promotion, treatment and rehabilitation. However, their participation in primary healthcare from a quantitative standpoint is limited. The city of Sao Paulo has experienced an uneven urbanization process triggering new problems of insecurity in terms of food and nutrition. This article analyzes the performance of the primary healthcare nutritionist in a large urban center. It is a quantitative study that used data from the Municipal Health Department, population data of Sao Paulo and a semi-structured questionnaire applied in individual interviews. All regions of the city are found to have fewer nutritionists than the recommendation of the Federal Council of Nutritionists. There are 123 nutritionists in the basic healthcare network and 51 in the Family Health Support Nuclei (FHSN) (57.3%). Each nutritionist from the FHSN accompanies 7.1 family health strategy teams on average. The age groups corresponding to children are less frequently seen by nutritionists. Comparing the activities, the transition from a model of primary health care focused on individual care to a model that prioritizes group care was observed.

Dissipation effects in random transverse-field Ising chains

We study the effects of Ohmic, super-Ohmic, and sub-Ohmic dissipation on the zero-temperature quantum phase transition in the random transverse-field Ising chain by means of an (asymptotically exact) analytical strong-disorder renormalization-group approach. We find that Ohmic damping destabilizes the infinite-randomness critical point and the associated quantum Griffiths singularities of the dissipationless system. The quantum dynamics of large magnetic clusters freezes completely, which destroys the sharp phase transition by smearing. The effects of sub-Ohmic dissipation are similar and also lead to a smeared transition. In contrast, super-Ohmic damping is an irrelevant perturbation; the critical behavior is thus identical to that of the dissipationless system. We discuss the resulting phase diagrams, the behavior of various observables, and the implications to higher dimensions and experiments.

Average control of Markov decision processes with Feller transition probabilities and general action spaces

This paper studies the average control problem of discrete-time Markov Decision Processes (MDPs for short) with general state space, Feller transition probabilities, and possibly non-compact control constraint sets A(x). Two hypotheses are considered: either the cost function c is strictly unbounded or the multifunctions A(r)(x) = {a is an element of A(x) : c(x, a) <= r} are upper-semicontinuous and compact-valued for each real r. For these two cases we provide new results for the existence of a solution to the average-cost optimality equality and inequality using the vanishing discount approach. We also study the convergence of the policy iteration approach under these conditions. It should be pointed out that we do not make any assumptions regarding the convergence and the continuity of the limit function generated by the sequence of relative difference of the alpha-discounted value functions and the Poisson equations as often encountered in the literature. (C) 2012 Elsevier Inc. All rights reserved.

How large is the lung recruitability in early acute respiratory distress syndrome: a prospective case series of patients monitored by computed tomography

Introduction: The benefits of higher positive end expiratory pressure (PEEP) in patients with acute respiratory distress syndrome (ARDS) have been modest, but few studies have fully tested the "open-lung hypothesis". This hypothesis states that most of the collapsed lung tissue observed in ARDS can be reversed at an acceptable clinical cost, potentially resulting in better lung protection, but requiring more intensive maneuvers. The short-/middle-term efficacy of a maximum recruitment strategy (MRS) was recently described in a small physiological study. The present study extends those results, describing a case-series of non-selected patients with early, severe ARDS submitted to MRS and followed until hospital discharge or death. Methods: MRS guided by thoracic computed tomography (CT) included two parts: a recruitment phase to calculate opening pressures (incremental steps under pressure-controlled ventilation up to maximum inspiratory pressures of 60 cmH(2)O, at constant driving-pressures of 15 cmH(2)O); and a PEEP titration phase (decremental PEEP steps from 25 to 10 cmH2O) used to estimate the minimum PEEP to keep lungs open. During all steps, we calculated the size of the non-aerated (-100 to +100 HU) compartment and the recruitability of the lungs (the percent mass of collapsed tissue re-aerated from baseline to maximum PEEP). Results: A total of 51 severe ARDS patients, with a mean age of 50.7 years (84% primary ARDS) was studied. The opening plateau-pressure was 59.6 (+/- 5.9 cmH(2)O), and the mean PEEP titrated after MRS was 24.6 (+/- 2.9 cmH(2)O). Mean PaO2/FiO(2) ratio increased from 125 (+/- 43) to 300 (+/- 103; P < 0.0001) after MRS and was sustained above 300 throughout seven days. Non-aerated parenchyma decreased significantly from 53.6% (interquartile range (IQR): 42.5 to 62.4) to 12.7% (IQR: 4.9 to 24.2) (P < 0.0001) after MRS. The potentially recruitable lung was estimated at 45% (IQR: 25 to 53). We did not observe major barotrauma or significant clinical complications associated with the maneuver. Conclusions: MRS could efficiently reverse hypoxemia and most of the collapsed lung tissue during the course of ARDS, compatible with a high lung recruitability in non-selected patients with early, severe ARDS. This strategy should be tested in a prospective randomized clinical trial.

Characterization of Bean Necrotic Mosaic Virus: A Member of a Novel Evolutionary Lineage within the Genus Tospovirus

Background: Tospoviruses (Genus Tospovirus, Family Bunyaviridae) are phytopathogens responsible for significant worldwide crop losses. They have a tripartite negative and ambisense RNA genome segments, termed S (Small), M (Medium) and L (Large) RNA. The vector-transmission is mediated by thrips in a circulative-propagative manner. For new tospovirus species acceptance, several analyses are needed, e. g., the determination of the viral protein sequences for enlightenment of their evolutionary history. Methodology/Principal Findings: Biological (host range and symptomatology), serological, and molecular (S and M RNA sequencing and evolutionary studies) experiments were performed to characterize and differentiate a new tospovirus species, Bean necrotic mosaic virus (BeNMV), which naturally infects common beans in Brazil. Based upon the results, BeNMV can be classified as a novel species and, together with Soybean vein necrosis-associated virus (SVNaV), they represent members of a new evolutionary lineage within the genus Tospovirus. Conclusion/Significances: Taken together, these evidences suggest that two divergent lineages of tospoviruses are circulating in the American continent and, based on the main clades diversity (American and Eurasian lineages), new tospovirus species related to the BeNMV-SVNaV clade remain to be discovered. This possible greater diversity of tospoviruses may be reflected in a higher number of crops as natural hosts, increasing the economic impact on agriculture. This idea also is supported since BeNMV and SVNaV were discovered naturally infecting atypical hosts (common bean and soybean, respectively), indicating, in this case, a preference for leguminous species. Further studies, for instance a survey focusing on crops, specifically of leguminous plants, may reveal a greater tospovirus diversity not only in the Americas (where both viruses were reported), but throughout the world.

Augmented Lagrangian method with nonmonotone penalty parameters for constrained optimization

At each outer iteration of standard Augmented Lagrangian methods one tries to solve a box-constrained optimization problem with some prescribed tolerance. In the continuous world, using exact arithmetic, this subproblem is always solvable. Therefore, the possibility of finishing the subproblem resolution without satisfying the theoretical stopping conditions is not contemplated in usual convergence theories. However, in practice, one might not be able to solve the subproblem up to the required precision. This may be due to different reasons. One of them is that the presence of an excessively large penalty parameter could impair the performance of the box-constraint optimization solver. In this paper a practical strategy for decreasing the penalty parameter in situations like the one mentioned above is proposed. More generally, the different decisions that may be taken when, in practice, one is not able to solve the Augmented Lagrangian subproblem will be discussed. As a result, an improved Augmented Lagrangian method is presented, which takes into account numerical difficulties in a satisfactory way, preserving suitable convergence theory. Numerical experiments are presented involving all the CUTEr collection test problems.