Predicting the labelling of a graph via minimum p-seminorm interpolation

We study the problem of predicting the labelling of a graph. The graph is given and a trial sequence of (vertex,label) pairs is then incrementally revealed to the learner. On each trial a vertex is queried and the learner predicts a boolean label. The true label is then returned. The learner’s goal is to minimise mistaken predictions. We propose minimum p-seminorm interpolation to solve this problem. To this end we give a p-seminorm on the space of graph labellings. Thus on every trial we predict using the labelling which minimises the p-seminorm and is also consistent with the revealed (vertex, label) pairs. When p = 2 this is the harmonic energy minimisation procedure of [22], also called (Laplacian) interpolated regularisation in [1]. In the limit as p → 1 this is equivalent to predicting with a label-consistent mincut. We give mistake bounds relative to a label-consistent mincut and a resistive cover of the graph. We say an edge is cut with respect to a labelling if the connected vertices have disagreeing labels. We find that minimising the p-seminorm with p = 1 + ɛ where ɛ → 0 as the graph diameter D → ∞ gives a bound of O(Φ 2 log D) versus a bound of O(ΦD) when p = 2 where Φ is the number of cut edges.

Approximate Newton Methods for Policy Search in Markov Decision Processes

Approximate Newton methods are standard optimization tools which aim to maintain the benefits of Newton's method, such as a fast rate of convergence, while alleviating its drawbacks, such as computationally expensive calculation or estimation of the inverse Hessian. In this work we investigate approximate Newton methods for policy optimization in Markov decision processes (MDPs). We first analyse the structure of the Hessian of the total expected reward, which is a standard objective function for MDPs. We show that, like the gradient, the Hessian exhibits useful structure in the context of MDPs and we use this analysis to motivate two Gauss-Newton methods for MDPs. Like the Gauss- Newton method for non-linear least squares, these methods drop certain terms in the Hessian. The approximate Hessians possess desirable properties, such as negative definiteness, and we demonstrate several important performance guarantees including guaranteed ascent directions, invariance to affine transformation of the parameter space and convergence guarantees. We finally provide a unifying perspective of key policy search algorithms, demonstrating that our second Gauss- Newton algorithm is closely related to both the EM-algorithm and natural gradient ascent applied to MDPs, but performs significantly better in practice on a range of challenging domains

Si/SiGe bound-to-continuum quantum cascade emitters

Si/SiGe bound-to-continuum quantum cascade emitters designed by self-consistent 6-band k.p modeling and grown by low energy plasma enhanced chemical vapour deposition are presented demonstrating electroluminescence between 1.5 and 3 THz. The electroluminescence is Stark shifted by an electric field and demonstrates polarized emission consistent with the design. Transmission electron microscopy and x-ray diffraction are also presented to characterize the thick heterolayer structure

Ge-on-Si single-photon avalanche diode detectors: design, modeling, fabrication, and characterization at wavelengths 1310 and 1550 nm

The design, modeling, fabrication, and characterization of single-photon avalanche diode detectors with an epitaxial Ge absorption region grown directly on Si are presented. At 100 K, a single-photon detection efficiency of 4% at 1310 nm wavelength was measured with a dark count rate of ~ 6 megacounts/s, resulting in the lowest reported noise-equivalent power for a Ge-on-Si single-photon avalanche diode detector (1×10-14 WHz-1/2). The first report of 1550 nm wavelength detection efficiency measurements with such a device is presented. A jitter of 300 ps was measured, and preliminary tests on after-pulsing showed only a small increase (a factor of 2) in the normalized dark count rate when the gating frequency was increased from 1 kHz to 1 MHz. These initial results suggest that optimized devices integrated on Si substrates could potentially provide performance comparable to or better than that of many commercially available discrete technologies

A scattering rate approach to the understanding of absorption line broadening in near-infrared AlGaN/GaN quantum wells

There has been much interest in the advancement of III-Nitride growth technology to fabricate AlGaN/GaN heterostructures for intersubband transitions (ISBTs). The large conduction band offset in these structures (up to 2 eV) allows transition energies in the near- to the far-infrared region, which have applications from telecommunications, such as in all-optical switches, to infra-red detectors for sensing and imaging. To date, ISBT electroluminescence has been elusive and absorption measurements remain an important method to verify band structure calculations. The growth quality can be inferred from the absorption spectrum, which will have line broadening with contributions that are both inhomogeneous (large-scale interface roughness, and non-parabolicity) and homogeneous (electron scattering related lifetime broadening). In the present work we calculated the contributions of various homogeneous broadening mechanisms (electron interaction with longitudinal-optical (LO) phonons, acoustic phonons, impurities and alloy disorder) to the full linewidth, and also the contribution of band non-parabolicity, which contributes to the inhomogeneous broadening. Calculations are then compared to the measured absorption spectra of several samples

A two-stage mechanism of viral RNA compaction revealed by single molecule fluorescence

Long RNAs often exist as multiple conformers in equilibrium. For the genomes of single-stranded RNA viruses, one of these conformers must include a compacted state allowing the RNA to be confined within the virion. We have used single molecule fluorescence correlation spectroscopy to monitor the conformations of viral genomes and sub-fragments in the absence and presence of coat proteins. Cognate RNA-coat protein interactions in two model viruses cause a rapid collapse in the hydrodynamic radii of their respective RNAs. This is caused by protein binding at multiple sites on the RNA that facilitate additional protein-protein contacts. The collapsed species recruit further coat proteins to complete capsid assembly with great efficiency and fidelity. The specificity in RNA-coat protein interactions seen at single-molecule concentrations reflects the packaging selectivity seen for such viruses in vivo. This contrasts with many in vitro reassembly measurements performed at much higher concentrations. RNA compaction by coat protein or polycation binding are distinct processes, implying that defined RNA-coat protein contacts are required for assembly

The Guaymas Basin hiking guide to hydrothermal mounds, chimneys, and microbial mats : complex seafloor expressions of subsurface hydrothermal circulation

© The Author(s), 2016. This article is distributed under the terms of the Creative Commons Attribution License. The definitive version was published in Frontiers in Microbiology 7 (2016): 75, doi:10.3389/fmicb.2016.00075.The hydrothermal mats, mounds, and chimneys of the southern Guaymas Basin are the surface expression of complex subsurface hydrothermal circulation patterns. In this overview, we document the most frequently visited features of this hydrothermal area with photographs, temperature measurements, and selected geochemical data; many of these distinct habitats await characterization of their microbial communities and activities. Microprofiler deployments on microbial mats and hydrothermal sediments show their steep geochemical and thermal gradients at millimeter-scale vertical resolution. Mapping these hydrothermal features and sampling locations within the southern Guaymas Basin suggest linkages to underlying shallow sills and heat flow gradients. Recognizing the inherent spatial limitations of much current Guaymas Basin sampling calls for comprehensive surveys of the wider spreading region.AT acknowledges a W. Reynolds research leave from UNC, Guaymas-relevant support from the Center for Dark Energy Biosphere Investigations (C-DEBI) at the University of Southern Californi

Successful use of axonal transport for drug delivery by synthetic molecular vehicles

We report the use of axonal transport to achieve intraneural drug delivery. We constructed a novel tripartite complex of an axonal transport facilitator conjugated to a linker molecule bearing up to a hundred reversibly attached drug molecules. The complex efficiently enters nerve terminals after intramuscular or intradermal administration and travels within axonal processes to neuron cell bodies. The tripartite agent provided 100-fold amplification of saturable neural uptake events, delivering multiple drug molecules per complex. _In vivo_, analgesic drug delivery to systemic and to non-targeted neural tissues was greatly reduced compared to existing routes of administration, thus exemplifying the possibility of specific nerve root targeting and effectively increasing the potency of the candidate drug gabapentin 300-fold relative to oral administration

Eliciting a predatory response in the eastern corn snake (Pantherophis guttatus) using live and inanimate sensory stimuli: implications for managing invasive populations

North America's Eastern corn snake (Pantherophis guttatus) has been introduced to several islands throughout the Caribbean and Australasia where it poses a significant threat to native wildlife. Invasive snake control programs often involve trapping with live bait, a practice that, as well as being costly and labour intensive, raises welfare and ethical concerns. This study assessed corn snake response to live and inanimate sensory stimuli in an attempt to inform possible future trapping of the species and the development of alternative trap lures. We exposed nine individuals to sensory cues in the form of odour, visual, vibration and combined stimuli and measured the response (rate of tongue-flick [RTF]). RTF was significantly higher in odour and combined cues treatments, and there was no significant difference in RTF between live and inanimate cues during odour treatments. Our findings suggest chemical cues are of primary importance in initiating predation and that an inanimate odour stimulus, absent of simultaneous visual and vibratory cues, is a potential low-cost alternative trap lure for the control of invasive corn snake populations

Tri-partite complex for axonal transport drug delivery achieves pharmacological effect.

BACKGROUND: Targeted delivery of pharmaceutical agents into selected populations of CNS (Central Nervous System) neurons is an extremely compelling goal. Currently, systemic methods are generally used for delivery of pain medications, anti-virals for treatment of dermatomal infections, anti-spasmodics, and neuroprotectants. Systemic side effects or undesirable effects on parts of the CNS that are not involved in the pathology limit efficacy and limit clinical utility for many classes of pharmaceuticals. Axonal transport from the periphery offers a possible selective route, but there has been little progress towards design of agents that can accomplish targeted delivery via this intraneural route. To achieve this goal, we developed a tripartite molecular construction concept involving an axonal transport facilitator molecule, a polymer linker, and a large number of drug molecules conjugated to the linker, then sought to evaluate its neurobiology and pharmacological behavior. RESULTS: We developed chemical synthesis methodologies for assembling these tripartite complexes using a variety of axonal transport facilitators including nerve growth factor, wheat germ agglutinin, and synthetic facilitators derived from phage display work. Loading of up to 100 drug molecules per complex was achieved. Conjugation methods were used that allowed the drugs to be released in active form inside the cell body after transport. Intramuscular and intradermal injection proved effective for introducing pharmacologically effective doses into selected populations of CNS neurons. Pharmacological efficacy with gabapentin in a paw withdrawal latency model revealed a ten fold increase in half life and a 300 fold decrease in necessary dose relative to systemic administration for gabapentin when the drug was delivered by axonal transport using the tripartite vehicle. CONCLUSION: Specific targeting of selected subpopulations of CNS neurons for drug delivery by axonal transport holds great promise. The data shown here provide a basic framework for the intraneural pharmacology of this tripartite complex. The pharmacologically efficacious drug delivery demonstrated here verify the fundamental feasibility of using axonal transport for targeted drug delivery.RIGHTS : This article is licensed under the BioMed Central licence at http://www.biomedcentral.com/about/license which is similar to the 'Creative Commons Attribution Licence'. In brief you may : copy, distribute, and display the work; make derivative works; or make commercial use of the work - under the following conditions: the original author must be given credit; for any reuse or distribution, it must be made clear to others what the license terms of this work are