771 research outputs found
Linear Estimation of Location and Scale Parameters Using Partial Maxima
Consider an i.i.d. sample X^*_1,X^*_2,...,X^*_n from a location-scale family,
and assume that the only available observations consist of the partial maxima
(or minima)sequence, X^*_{1:1},X^*_{2:2},...,X^*_{n:n}, where
X^*_{j:j}=max{X^*_1,...,X^*_j}. This kind of truncation appears in several
circumstances, including best performances in athletics events. In the case of
partial maxima, the form of the BLUEs (best linear unbiased estimators) is
quite similar to the form of the well-known Lloyd's (1952, Least-squares
estimation of location and scale parameters using order statistics, Biometrika,
vol. 39, pp. 88-95) BLUEs, based on (the sufficient sample of) order
statistics, but, in contrast to the classical case, their consistency is no
longer obvious. The present paper is mainly concerned with the scale parameter,
showing that the variance of the partial maxima BLUE is at most of order
O(1/log n), for a wide class of distributions.Comment: This article is devoted to the memory of my six-years-old, little
daughter, Dionyssia, who leaved us on August 25, 2010, at Cephalonia isl. (26
pages, to appear in Metrika
A hyper-heuristic with two guidance indicators for bi-objective mixed-shift vehicle routing problem with time windows
In this paper, a Mixed-Shift Vehicle Routing Problem is proposed based on a real-life container transportation problem. In a long planning horizon of multiple shifts, transport tasks are completed satisfying the time constraints. Due to the different travel distances and time of tasks, there are two types of shifts (long shift and short shift) in this problem. The unit driver cost for long shifts is higher than that of short shifts. A mathematical model of this Mixed-Shift Vehicle Routing Problem with Time Windows (MS-VRPTW) is established in this paper, with two objectives of minimizing the total driver payment and the total travel distance. Due to the large scale and nonlinear constraints, the exact search showed is not suitable to MS-VRPTW. An initial solution construction heuristic (EBIH) and a selective perturbation Hyper-Heuristic (GIHH) are thus developed. In GIHH, five heuristics with different extents of perturbation at the low level are adaptively selected by a high level selection scheme with the Hill Climbing acceptance criterion. Two guidance indicators are devised at the high level to adaptively adjust the selection of the low level heuristics for this bi-objective problem. The two indicators estimate the objective value improvement and the improvement direction over the Pareto Front, respectively. To evaluate the generality of the proposed algorithms, a set of benchmark instances with various features is extracted from real-life historical datasets. The experiment results show that GIHH significantly improves the quality of the final Pareto Solution Set, outperforming the state-of-the-art algorithms for similar problems. Its application on VRPTW also obtains promising results
Hybridising heuristics within an estimation distribution algorithm for examination timetabling
This paper presents a hybrid hyper-heuristic approach based on estimation distribution algorithms. The main motivation is to raise the level of generality for search methodologies. The objective of the hyper-heuristic is to produce solutions of acceptable quality for a number of optimisation problems. In this work, we demonstrate the generality through experimental results for different variants of exam timetabling problems. The hyper-heuristic represents an automated constructive method that searches for heuristic choices from a given set of low-level heuristics based only on non-domain-specific knowledge. The high-level search methodology is based on a simple estimation distribution algorithm. It is capable of guiding the search to select appropriate heuristics in different problem solving situations. The probability distribution of low-level heuristics at different stages of solution construction can be used to measure their effectiveness and possibly help to facilitate more intelligent hyper-heuristic search methods
Matching three-point functions of BMN operators at weak and strong coupling
The agreement between string theory and field theory is demonstrated in the
leading order by providing the first calculation of the correlator of three
two-impurity BMN states with all non-zero momenta. The calculation is performed
in two completely independent ways: in field theory by using the large-
perturbative expansion, up to the terms subleading in finite-size, and in
string theory by using the Dobashi-Yoneya 3-string vertex in the leading order
of the Penrose expansion. The two results come out to be completely identical.Comment: 14 pages, 1 figur
GRIPS - Gamma-Ray Imaging, Polarimetry and Spectroscopy
We propose to perform a continuously scanning all-sky survey from 200 keV to
80 MeV achieving a sensitivity which is better by a factor of 40 or more
compared to the previous missions in this energy range. The Gamma-Ray Imaging,
Polarimetry and Spectroscopy (GRIPS) mission addresses fundamental questions in
ESA's Cosmic Vision plan. Among the major themes of the strategic plan, GRIPS
has its focus on the evolving, violent Universe, exploring a unique energy
window. We propose to investigate -ray bursts and blazars, the
mechanisms behind supernova explosions, nucleosynthesis and spallation, the
enigmatic origin of positrons in our Galaxy, and the nature of radiation
processes and particle acceleration in extreme cosmic sources including pulsars
and magnetars. The natural energy scale for these non-thermal processes is of
the order of MeV. Although they can be partially and indirectly studied using
other methods, only the proposed GRIPS measurements will provide direct access
to their primary photons. GRIPS will be a driver for the study of transient
sources in the era of neutrino and gravitational wave observatories such as
IceCUBE and LISA, establishing a new type of diagnostics in relativistic and
nuclear astrophysics. This will support extrapolations to investigate star
formation, galaxy evolution, and black hole formation at high redshifts.Comment: to appear in Exp. Astron., special vol. on M3-Call of ESA's Cosmic
Vision 2010; 25 p., 25 figs; see also www.grips-mission.e
RNAi Screening in Drosophila Cells Identifies New Modifiers of Mutant Huntingtin Aggregation
The fruitfly Drosophila melanogaster is well established as a model system in the study of human neurodegenerative diseases. Utilizing RNAi, we have carried out a high-throughput screen for modifiers of aggregate formation in Drosophila larval CNS-derived cells expressing mutant human Huntingtin exon 1 fused to EGFP with an expanded polyglutamine repeat (62Q). 7200 genes, encompassing around 50% of the Drosophila genome, were screened, resulting in the identification of 404 candidates that either suppress or enhance aggregation. These candidates were subjected to secondary screening in normal length (18Q)-expressing cells and pruned to remove dsRNAs with greater than 10 off-target effects (OTEs). De novo RNAi probes were designed and synthesized for the remaining 68 candidates. Following a tertiary round of screening, 21 high confidence candidates were analyzed in vivo for their ability to modify mutant Huntingtin-induced eye degeneration and brain aggregation. We have established useful models for the study of human HD using the fly, and through our RNAi screen, we have identified new modifiers of mutant human Huntingtin aggregation and aggregate formation in the brain. Newly identified modifiers including genes related to nuclear transport, nucleotide processes, and signaling, may be involved in polyglutamine aggregate formation and Huntington disease cascades
X-Ray Spectroscopy of Stars
(abridged) Non-degenerate stars of essentially all spectral classes are soft
X-ray sources. Low-mass stars on the cooler part of the main sequence and their
pre-main sequence predecessors define the dominant stellar population in the
galaxy by number. Their X-ray spectra are reminiscent, in the broadest sense,
of X-ray spectra from the solar corona. X-ray emission from cool stars is
indeed ascribed to magnetically trapped hot gas analogous to the solar coronal
plasma. Coronal structure, its thermal stratification and geometric extent can
be interpreted based on various spectral diagnostics. New features have been
identified in pre-main sequence stars; some of these may be related to
accretion shocks on the stellar surface, fluorescence on circumstellar disks
due to X-ray irradiation, or shock heating in stellar outflows. Massive, hot
stars clearly dominate the interaction with the galactic interstellar medium:
they are the main sources of ionizing radiation, mechanical energy and chemical
enrichment in galaxies. High-energy emission permits to probe some of the most
important processes at work in these stars, and put constraints on their most
peculiar feature: the stellar wind. Here, we review recent advances in our
understanding of cool and hot stars through the study of X-ray spectra, in
particular high-resolution spectra now available from XMM-Newton and Chandra.
We address issues related to coronal structure, flares, the composition of
coronal plasma, X-ray production in accretion streams and outflows, X-rays from
single OB-type stars, massive binaries, magnetic hot objects and evolved WR
stars.Comment: accepted for Astron. Astrophys. Rev., 98 journal pages, 30 figures
(partly multiple); some corrections made after proof stag
Dramatic Transcriptional Changes in an Intracellular Parasite Enable Host Switching between Plant and Insect
Phytoplasmas are bacterial plant pathogens that have devastating effects on the yields of crops and plants worldwide. They are intracellular parasites of both plants and insects, and are spread among plants by insects. How phytoplasmas can adapt to two diverse environments is of considerable interest; however, the mechanisms enabling the “host switching” between plant and insect hosts are poorly understood. Here, we report that phytoplasmas dramatically alter their gene expression in response to “host switching” between plant and insect. We performed a detailed characterization of the dramatic change that occurs in the gene expression profile of Candidatus Phytoplasma asteris OY-M strain (approximately 33% of the genes change) upon host switching between plant and insect. The phytoplasma may use transporters, secreted proteins, and metabolic enzymes in a host-specific manner. As phytoplasmas reside within the host cell, the proteins secreted from phytoplasmas are thought to play crucial roles in the interplay between phytoplasmas and host cells. Our microarray analysis revealed that the expression of the gene encoding the secreted protein PAM486 was highly upregulated in the plant host, which is also observed by immunohistochemical analysis, suggesting that this protein functions mainly when the phytoplasma grows in the plant host. Additionally, phytoplasma growth in planta was partially suppressed by an inhibitor of the MscL osmotic channel that is highly expressed in the plant host, suggesting that the osmotic channel might play an important role in survival in the plant host. These results also suggest that the elucidation of “host switching” mechanism may contribute to the development of novel pest controls
Lung glutathione adaptive responses to cigarette smoke exposure
<p>Abstract</p> <p>Background</p> <p>Smoking tobacco is a leading cause of chronic obstructive pulmonary disease (COPD), but although the majority of COPD cases can be directly related to smoking, only a quarter of smokers actually develop the disease. A potential reason for the disparity between smoking and COPD may involve an individual's ability to mount a protective adaptive response to cigarette smoke (CS). Glutathione (GSH) is highly concentrated in the lung epithelial lining fluid (ELF) and protects against many inhaled oxidants. The changes in GSH that occur with CS are not well investigated; therefore the GSH adaptive response that occurs with a commonly utilized CS exposure was examined in mice.</p> <p>Methods</p> <p>Mice were exposed to CS for 5 h after which they were rested in filtered air for up to 16 h. GSH levels were measured in the ELF, bronchoalveolar lavage cells, plasma, and tissues. GSH synthesis was assessed by measuring γ-glutamylcysteine ligase (GCL) activity in lung and liver tissue.</p> <p>Results</p> <p>GSH levels in the ELF, plasma, and liver were decreased by as much as 50% during the 5 h CS exposure period whereas the lung GSH levels were unchanged. Next, the time course of rebound in GSH levels after the CS exposure was examined. CS exposure initially decreased ELF GSH levels by 50% but within 2 h GSH levels rebound to about 3 times basal levels and peaked at 16 h with a 6-fold increase and over repeat exposures were maintained at a 3-fold elevation for up to 2 months. Similar changes were observed in tissue GCL activity which is the rate limiting step in GSH synthesis. Furthermore, elevation in ELF GSH levels was not arbitrary since the CS induced GSH adaptive response after a 3d exposure period prevented GSH levels from dropping below basal levels.</p> <p>Conclusions</p> <p>CS exposures evoke a powerful GSH adaptive response in the lung and systemically. These data suggests there may be a sensor that sets the ELF GSH adaptive response to prevent GSH levels from dipping below basal levels. Factors that disrupt GSH adaptive responses may contribute to the pathophysiology of COPD.</p
RAD59 and RAD1 cooperate in translocation formation by single-strand annealing in Saccharomyces cerevisiae
Studies in the budding yeast, Saccharomyces cerevisiae, have demonstrated that a substantial fraction of double-strand break repair following acute radiation exposure involves homologous recombination between repetitive genomic elements. We have previously described an assay in S. cerevisiae that allows us to model how repair of multiple breaks leads to the formation of chromosomal translocations by single-strand annealing (SSA) and found that Rad59, a paralog of the single-stranded DNA annealing protein Rad52, is critically important in this process. We have constructed several rad59 missense alleles to study its function more closely. Characterization of these mutants revealed proportional defects in both translocation formation and spontaneous direct-repeat recombination, which is also thought to occur by SSA. Combining the rad59 missense alleles with a null allele of RAD1, which encodes a subunit of a nuclease required for the removal of non-homologous tails from annealed intermediates, substantially suppressed the low frequency of translocations observed in rad1-null single mutants. These data suggest that at least one role of Rad59 in translocation formation by SSA is supporting the machinery required for cleavage of non-homologous tails
- …