Hierarchical Knowledge-Gradient for Sequential Sampling

We consider the problem of selecting the best of a finite but very large set of alternatives. Each alternative may be characterized by a multi-dimensional vector and has independent normal rewards. This problem arises in various settings such as (i) ranking and selection, (ii) simulation optimization where the unknown mean of each alternative is estimated with stochastic simulation output, and (iii) approximate dynamic programming where we need to estimate values based on Monte-Carlo simulation. We use a Bayesian probability model for the unknown reward of each alternative and follow a fully sequential sampling policy called the knowledge-gradient policy. This policy myopically optimizes the expected increment in the value of sampling information in each time period. Because the number of alternatives is large, we propose a hierarchical aggregation technique that uses the common features shared by alternatives to learn about many alternatives from even a single measurement, thus greatly reducing the measurement effort required. We demonstrate how this hierarchical knowledge-gradient policy can be applied to efficiently maximize a continuous function and prove that this policy finds a globally optimal alternative in the limit

Analytic Structure of Three-Mass Triangle Coefficients

``Three-mass triangles'' are a class of integral functions appearing in one-loop gauge theory amplitudes. We discuss how the complex analytic properties and singularity structures of these amplitudes can be combined with generalised unitarity techniques to produce compact expressions for three-mass triangle coefficients. We present formulae for the N=1 contributions to the n-point NMHV amplitude.Comment: 22 pages; v3: NMHV n=point expression added. 7 point expression remove

Building and Improving Reference Genome Assemblies: This paper reviews the problems and algorithms of assembling a complete genome from millions of short DNA sequencing reads

A genome sequence assembly provides the foundation for studies of genotypic and phenotypic variation, genome structure, and evolution of the target organism. In the past four decades, there has been a surge of new sequencing technologies, and with these developments, computational scientists have developed new algorithms to improve genome assembly. Here we discuss the relationship between sequencing technology improvements and assembly algorithm development and how these are applied to extend and improve human and nonhuman genome assemblies. © 1963-2012 IEEE

On the spin distributions of Λ\LambdaCDM haloes

We used merger trees realizations, predicted by the extended Press-Schechter theory, in order to study the growth of angular momentum of dark matter haloes. Our results showed that: 1) The spin parameter $\lambda'$ resulting from the above method, is an increasing function of the present day mass of the halo. The mean value of $\lambda'$ varies from 0.0343 to 0.0484 for haloes with present day masses in the range of $10^9\mathrm{h}^{-1}M_{\odot}$ to $10^{14}\mathrm{h}^{-1}M_{\odot}$. 2)The distribution of $\lambda'$ is close to a log-normal, but, as it is already found in the results of N-body simulations, the match is not satisfactory at the tails of the distribution. A new analytical formula that approximates the results much more satisfactorily is presented. 3) The distribution of the values of $\lambda'$ depends only weakly on the redshift. 4) The spin parameter of an halo depends on the number of recent major mergers. Specifically the spin parameter is an increasing function of this number.Comment: 10 pages, 8 figure

An Extended Zel'dovich Model for the Halo Mass Function

A new way to construct a fitting formula for the halo mass function is presented. Our formula is expressed as a solution to the modified Jedamzik matrix equation that automatically satisfies the normalization constraint. The characteristic parameters expressed in terms of the linear shear eigenvalues are empirically determined by fitting the analytic formula to the numerical results from the high-resolution N-body simulation and found to be independent of scale, redshift and background cosmology. Our fitting formula with the best-fit parameters is shown to work excellently in the wide mass-range at various redshifts: The ratio of the analytic formula to the N-body results departs from unity by up to 10% and 5% over 10^{11}<= M/(M_sun/h)<= 5x10^{15} at z=0,\ 0.5 and 1 for the FoF-halo and SO-halo cases, respectively.Comment: Accepted for publication in JCAP; 19pages, 9 figures, significantly revised, discussion on the limitation of our model adde

New Insights into White-Light Flare Emission from Radiative-Hydrodynamic Modeling of a Chromospheric Condensation

(abridged) The heating mechanism at high densities during M dwarf flares is poorly understood. Spectra of M dwarf flares in the optical and near-ultraviolet wavelength regimes have revealed three continuum components during the impulsive phase: 1) an energetically dominant blackbody component with a color temperature of T $\sim$ 10,000 K in the blue-optical, 2) a smaller amount of Balmer continuum emission in the near-ultraviolet at lambda $<$ 3646 Angstroms and 3) an apparent pseudo-continuum of blended high-order Balmer lines. These properties are not reproduced by models that employ a typical "solar-type" flare heating level in nonthermal electrons, and therefore our understanding of these spectra is limited to a phenomenological interpretation. We present a new 1D radiative-hydrodynamic model of an M dwarf flare from precipitating nonthermal electrons with a large energy flux of $10^{13}$ erg cm$^{-2}$ s$^{-1}$. The simulation produces bright continuum emission from a dense, hot chromospheric condensation. For the first time, the observed color temperature and Balmer jump ratio are produced self-consistently in a radiative-hydrodynamic flare model. We find that a T $\sim$ 10,000 K blackbody-like continuum component and a small Balmer jump ratio result from optically thick Balmer and Paschen recombination radiation, and thus the properties of the flux spectrum are caused by blue light escaping over a larger physical depth range compared to red and near-ultraviolet light. To model the near-ultraviolet pseudo-continuum previously attributed to overlapping Balmer lines, we include the extra Balmer continuum opacity from Landau-Zener transitions that result from merged, high order energy levels of hydrogen in a dense, partially ionized atmosphere. This reveals a new diagnostic of ambient charge density in the densest regions of the atmosphere that are heated during dMe and solar flares.Comment: 50 pages, 2 tables, 13 figures. Accepted for publication in the Solar Physics Topical Issue, "Solar and Stellar Flares". Version 2 (June 22, 2015): updated to include comments by Guest Editor. The final publication is available at Springer via http://dx.doi.org/10.1007/s11207-015-0708-

The Physarum polycephalum Genome Reveals Extensive Use of Prokaryotic Two-Component and Metazoan-Type Tyrosine Kinase Signaling

Physarum polycephalum is a well-studied microbial eukaryote with unique experimental attributes relative to other experimental model organisms. It has a sophisticated life cycle with several distinct stages including amoebal, flagellated, and plasmodial cells. It is unusual in switching between open and closed mitosis according to specific life-cycle stages. Here we present the analysis of the genome of this enigmatic and important model organism and compare it with closely related species. The genome is littered with simple and complex repeats and the coding regions are frequently interrupted by introns with a mean size of 100 bases. Complemented with extensive transcriptome data, we define approximately 31,000 gene loci, providing unexpected insights into earlyeukaryoteevolution.Wedescribeextensiveuseofhistidinekinase-basedtwo-componentsystemsandtyrosinekinasesignaling, the presence of bacterial and plant type photoreceptors (phytochromes, cryptochrome, and phototropin) and of plant-type pentatricopeptide repeat proteins, as well as metabolic pathways, and a cell cycle control system typically found in more complex eukaryotes. Our analysis characterizes P. polycephalum as a prototypical eukaryote with features attributed to the last common ancestor of Amorphea, that is, the Amoebozoa and Opisthokonts. Specifically, the presence of tyrosine kinases inAcanthamoeba and Physarum as representatives of two distantly related subdivisions ofAmoebozoa argues against the later emergence of tyrosine kinase signaling in the opisthokont lineage and also against the acquisition by horizontal gene transfe

The genome of the stable fly, Stomoxys calcitrans, reveals potential mechanisms underlying reproduction, host interactions, and novel targets for pest control.

The stable fly, Stomoxys calcitrans, is a major blood-feeding pest of livestock that has near worldwide distribution, causing an annual cost of over $2 billion for control and product loss in the USA alone. Control of these flies has been limited to increased sanitary management practices and insecticide application for suppressing larval stages. Few genetic and molecular resources are available to help in developing novel methods for controlling stable flies. This study examines stable fly biology by utilizing a combination of high-quality genome sequencing and RNA-Seq analyses targeting multiple developmental stages and tissues. In conjunction, 1600 genes were manually curated to characterize genetic features related to stable fly reproduction, vector host interactions, host-microbe dynamics, and putative targets for control. Most notable was characterization of genes associated with reproduction and identification of expanded gene families with functional associations to vision, chemosensation, immunity, and metabolic detoxification pathways. The combined sequencing, assembly, and curation of the male stable fly genome followed by RNA-Seq and downstream analyses provide insights necessary to understand the biology of this important pest. These resources and new data will provide the groundwork for expanding the tools available to control stable fly infestations. The close relationship of Stomoxys to other blood-feeding (horn flies and Glossina) and non-blood-feeding flies (house flies, medflies, Drosophila) will facilitate understanding of the evolutionary processes associated with development of blood feeding among the Cyclorrhapha

Collisional and Radiative Processes in Optically Thin Plasmas

Most of our knowledge of the physical processes in distant plasmas is obtained through measurement of the radiation they produce. Here we provide an overview of the main collisional and radiative processes and examples of diagnostics relevant to the microphysical processes in the plasma. Many analyses assume a time-steady plasma with ion populations in equilibrium with the local temperature and Maxwellian distributions of particle velocities, but these assumptions are easily violated in many cases. We consider these departures from equilibrium and possible diagnostics in detail