Mechanism design for cost optimal PAC learning in the presence of strategic noisy annotators

We consider the problem of Probably Ap-proximate Correct (PAC) learning of a bi-nary classifier from noisy labeled exam-ples acquired from multiple annotators(each characterized by a respective clas-sification noise rate). First, we consider the complete information scenario, where the learner knows the noise rates of all the annotators. For this scenario, we derive sample complexity bound for the Mini-mum Disagreement Algorithm (MDA) on the number of labeled examples to be ob-tained from each annotator. Next, we consider the incomplete information sce-nario, where each annotator is strategic and holds the respective noise rate as a private information. For this scenario, we design a cost optimal procurement auc-tion mechanism along the lines of Myer-son’s optimal auction design framework in a non-trivial manner. This mechanism satisfies incentive compatibility property,thereby facilitating the learner to elicit true noise rates of all the annotators.

Steric and Electronic Interactions Controlling the cis/trans Isomer Equilibrium at X-Pro Tertiary Amide Motifs in Solution

A systematic understanding of the noncovalent interactions that influence the structures of the cis conformers and the equilibrium between the cis and the trans conformers, of the X-Pro tertiary amide motifs, is presented based on analyses of H-1-, C-13-NMR and FTIR absorption spectra of two sets of homologous peptides, X-Pro-Aib-OMe and X-Pro-NH-Me (where X is acetyl, propionyl, isobutyryl and pivaloyl), in solvents of varying polarities. First, this work shows that the cis conformers of any X-Pro tertiary amide motif, including Piv-Pro, are accessible in the new motifs X-Pro-Aib-OMe, in solution. These conformers are uniquely observable by FTIR spectroscopy at ambient temperatures and by NMR spectroscopy from temperatures as high as 273 K. This is made possible by the persistent presence of n(i-1i)* interactions at Aib, which also influence the disappearance of steric effects at these cis X-Pro rotamers. Second, contrary to conventional understanding, the energy contribution of steric effects to the cis/trans equilibrium at the X-Pro motifs is found to be nonvariant (0.54 +/- 0.02 kcal/mol) with increase in steric bulk on the X group. Third, the current studies provide direct evidence for the weak intramolecular interactions namely the n(i-1i)*, the N-Pro center dot center dot center dot Hi+1 (C(5)a), and the C-7 hydrogen bond that operate and influence the structures, stabilities, and dynamics between different conformational states of X-Pro tertiary amide motifs. NMR and IR spectral data suggest that the cis conformers of X-Pro motifs are ensembles of short-lived rotamers about the C-X-N-Pro bond. (c) 2013 Wiley Periodicals, Inc. Biopolymers 101: 66-77, 2014.

The Role of Weak Interactions in the Phase Transition and Distinct Mechanical Behavior of Two Structurally Similar Caffeine Co-crystal Polymorphs Studied by Nanoindentation

Although weak interactions, such as C-H center dot center dot center dot O and pi-stacking, are generally considered to be insignificant, it is their reorganization that holds the key for many a solid-state phenomenon, such as phase transitions, plastic deformation, elastic flexibility, and mechanochromic luminescence in solid-state fluorophores. Despite this, the role of weak interactions in these dynamic phenomena is poorly understood. In this study, we investigate two co-crystal polymorphs of caffeine:4-chloro-3-nitrobenzoic acid, which have close structural similarity (2D layered structures), but surprisingly show distinct mechanical behavior. Form I is brittle, but shows shear-induced phase instability and, upon grinding, converts to Form II, which is soft and plastically shearable. This observation is in contrast to those reported in earlier studies on aspirin, wherein the metastable drug forms are softer and convert to stable and harder forms upon stressing To establish a molecular level understanding, have investigated the two co-crystal polymorphs I and II by single crystal X-ray diffraction, nanoindentation to quantify mechanical properties, and theoretical calculations. The lower hardness (from nanoindentation) and smooth potential surfaces (from theoretical studies) for shearing of layers in Form II allowed us to rationalize the role of stronger intralayer (sp(2))C-H center dot center dot center dot O and nonspecific interlayer pi-stacking interactions in the structure of II. Although the Form I also possesses the same type of interactions, its strength is clearly opposite, that is, weaker intralayer (sp(3))C-H center dot center dot center dot O and specific interlayer pi-stacking interactions. Hence, Form I is harder than Form IL Theoretical calculations and indentation on (111) of Form I suggested the low resistance of this face to mechanical stress; thus, Form I converts to II upon mechanical action. Hence, our approach demonstrates the usefulness of multiple techniques for establishing the role of weak noncovalent interactions in solid-state dynamic phenomena, such as stress induced phase transformation, and hence is important in the context of solid-state pharmaceutical chemistry and crystal engineering.

Employing synergistic interactions between few-layer WS2 and reduced graphene oxide to improve lithium storage, cyclability and rate capability of Li-ion batteries

The aim of the contribution is to introduce a high performance anode alternative to graphite for lithium-ion batteries (LiBs). A simple process was employed to synthesize uniform graphene-like few-layer tungsten sulfide (WS2) supported on reduced graphene oxide (RGO) through a hydrothermal synthesis route. The WS2-RGO (80:20 and 70:30) composites exhibited good enhanced electrochemical performance and excellent rate capability performance when used as anode materials for lithium-ion batteries. The specific capacity of the WS2-RGO composite delivered a capacity of 400-450 mAh g(-1) after 50 cycles when cycled at a current density of 100 mA g(-1). At 4000 mA g(-1), the composites showed a stable capacity of approximately 180-240 mAh g(-1), respectively. The noteworthy electrochemical performance of the composite is not additive, rather it is synergistic in the sense that the electrochemical performance is much superior compared to both WS2 and RGO. As the observed lithiation/delithiation for WS2-RGO is at a voltage 1.0 V (approximate to 0.1 V for graphite, Li* /Li), the lithium-ion battery with WS2-RGO is expected to possess high interface stability, safety and management of electrical energy is expected to be more efficient and economic. (C) 2013 Elsevier Ltd. All rights reserved.

Conformational Diversity in Contryphans from Conus Venom: cis-trans Isomerisation and Aromatic/Proline Interactions in the 23-Membered Ring of a 7-Residue Peptide Disulfide Loop

Conformational diversity or shapeshifting in cyclic peptide natural products can, in principle, confer a single molecular entity with the property of binding to multiple receptors. Conformational equilibria have been probed in the contryphans, which are peptides derived from Conus venom possessing a 23-membered cyclic disulfide moiety. The natural sequences derived from Conus inscriptus, GCV(D)LYPWC* (In936) and Conus loroisii, GCP(D)WDPWC* (Lo959) differ in the number of proline residues within the macrocyclic ring. Structural characterisation of distinct conformational states arising from cis-trans equilibria about Xxx-Pro bonds is reported. Isomerisation about the C2-P3 bond is observed in the case of Lo959 and about the Y5-P6 bond in In936. Evidence is presented for as many as four distinct species in the case of the synthetic analogue V3P In936. The Tyr-Pro-Trp segment in In936 is characterised by distinct sidechain orientations as a consequence of aromatic/proline interactions as evidenced by specific sidechain-sidechain nuclear Overhauser effects and ring current shifted proton chemical shifts. Molecular dynamics simulations suggest that Tyr5 and Trp7 sidechain conformations are correlated and depend on the geometry of the Xxx-Pro bond. Thermodynamic parameters are derived for the cis trans equilibrium for In936. Studies on synthetic analogues provide insights into the role of sequence effects in modulating isomerisation about Xxx-Pro bonds.

Computational Study of the Migration of Rhenium from One Enantioface of an Olefin to the Other Facilitated by (C-H)center dot center dot center dot Re Interactions

The migration of a metal atom in a metal olefin complex from one pi face of the olefin to the opposite pi face has been rarely documented. Gladysz and co-workers showed that such a movement is indeed possible in monosubstituted chiral Re olefin complexes, resulting in diastereomerization. Interestingly, this isomerization occurred without dissociation, and on the basis of kinetic isotope effects, the involvement of a trans C-H bond was indicated. Either oxidative addition or an agostic interaction of the vinylic C-H(D) bond with the metal could account for the experimentally observed kinetic isotope effect. In this study we compute the free energy of activation for the migration of Re from one enantioface of the olefin to the other through various pathways. On the basis of DFT calculations at the B3LYP level we show that a trans (C-H)center dot center dot center dot Re interaction and trans C-H oxidative addition provide a nondissociative path for the diastereomerization. The trans (C-H)center dot center dot center dot Re interaction path is computed to be more favorable by 2.3 kcal mol(-1) than the oxidative addition path. While direct experimental evidence was not able to discount the migration of the metal through the formation of a eta(2)-arene complex (conducted tour mechanism), computational results at the B3LYP level show that it is energetically more expensive. Surprisingly, a similar analysis carried out at the M06 level computes a lower energy path for the conducted tour mechanism and is not consistent with the experimental isotope effects observed. Metal-(C-H) interactions and oxidative additions of the metal into C-H bonds are closely separated in energy and might contribute to unusual fluxional processes such as this diastereomerization.

Interspecies and intraspecies interactions in social amoebae

The stable co-existence of individuals of different genotypes and reproductive division of labour within heterogeneous groups are issues of fundamental interest from the viewpoint of evolution. Cellular slime moulds are convenient organisms in which to address both issues. Strains of a species co-occur, as do different species; social groups are often genetically heterogeneous. Intra- and interspecies 1:1 mixes of wild isolates of Dictyostelium giganteum and D.purpureum form chimaeric aggregates, following which they segregate to varying extents. Intraspecies aggregates develop in concert and give rise to chimaeric fruiting bodies that usually contain more spores (reproductives) of one component than the other. Reproductive skew and variance in the proportion of reproductives are positively correlated. Interspecies aggregates exhibit almost complete sorting; most spores in a fruiting body come from a single species. Between strains, somatic compatibility correlates weakly with sexual compatibility. It is highest within clones, lower between strains of a species and lowest between strains of different species. Trade-offs among fitness-related traits (between compatible strains), sorting out (between incompatible strains) and avoidance (between species) appear to lie behind coexistence.

Performance metrics in a hybrid MPI-OpenMP based molecular dynamics simulation with short-range interactions

We discuss the computational bottlenecks in molecular dynamics (MD) and describe the challenges in parallelizing the computation-intensive tasks. We present a hybrid algorithm using MPI (Message Passing Interface) with OpenMP threads for parallelizing a generalized MD computation scheme for systems with short range interatomic interactions. The algorithm is discussed in the context of nano-indentation of Chromium films with carbon indenters using the Embedded Atom Method potential for Cr-Cr interaction and the Morse potential for Cr-C interactions. We study the performance of our algorithm for a range of MPI-thread combinations and find the performance to depend strongly on the computational task and load sharing in the multi-core processor. The algorithm scaled poorly with MPI and our hybrid schemes were observed to outperform the pure message passing scheme, despite utilizing the same number of processors or cores in the cluster. Speed-up achieved by our algorithm compared favorably with that achieved by standard MD packages. (C) 2013 Elsevier Inc. All rights reserved.

Magnetic and dielectric interactions in nano zinc ferrite powder: Prepared by self-sustainable propellant chemistry technique

The structural, magnetic and dielectric properties of nano zinc ferrite prepared by the propellant chemistry technique are studied. The PXRD measurement at room temperature reveal that the compound is in cubic spinel phase, belong to the space group Fd (3) over barm. The unit cell parameters have been estimated from Rietveld refinement. The calculated force constants from FTIR spectrum corresponding to octahedral and tetrahedral sites at 375 and 542 cm(-1) are 6.61 x 10(2) and 3.77 x 10(2) N m(-1) respectively; these values are slightly higher compared to the other ferrite systems. Magnetic hysteresis and EPR spectra show superparamagnetic property nearly to room temperature due to comparison values between magnetic anisotropy energy and the thermal energy. The calculated values of saturation magnetization, remenant magnetization, coercive field and magnetic moment supports for the existence of multi domain particles in the sample. The temperature dependent magnetic field shows the spin freezing state at 30 K and the blocking temperature at above room temperature. The frequency dependent dielectric interactions show the variation of dielectric constant, dielectric loss and impedance as similar to other ferrite systems. The AC conductivity in the prepared sample is due to the presence of electrons, holes and polarons. The synthesized material is suitable for nano-electronics and biomedical applications. (C) 2014 Elsevier B.V. All rights reserved.

Detonation-driven-shock wave interactions with perforated plates

The study of detonations and their interactions is vital for the understanding of the high-speed flow physics involved and the ultimate goal of controlling their detrimental effects. However, producing safe and repeatable detonations within the laboratory can be quite challenging, leading to the use of computational studies which ultimately require experimental data for their validation. The objective of this study is to examine the induced flow field from the interaction of a shock front and accompanying products of combustion, produced from the detonation taking place within a non-electrical tube lined with explosive material, with porous plates with varying porosities, 0.7-9.7%. State of the art high-speed schlieren photography alongside high-resolution pressure measurements is used to visualise the induced flow field and examine the attenuation effects which occur at different porosities. The detonation tube is placed at different distances from the plates' surface, 0-30 mm, and the pressure at the rear of the plate is recorded and compared. The results indicate that depending on the level of porosity and the Mach number of the precursor shock front secondary reflected and transmitted shock waves are formed through the coalescence of compression waves. With reduced porosity, the plates act almost as a solid surface, therefore the shock propagates faster along its surface.

Plasmonic Interactions at Close Proximity in Chiral Geometries: Route toward Broadband Chiroptical Response and Giant Enantiomeric Sensitivity

Chiral metamaterials can have diverse technological applications, such as engineering strongly twisted local electromagnetic fields for sensitive detection of chiral molecules, negative indices of refraction, broadband circular polarization devices, and many more. These are commonly achieved by arranging a group of noble-metal nanoparticles in a chiral geometry, which, for example, can be a helix, whose chiroptical response originates in the dynamic electromagnetic interactions between the localized plasmon modes of the individual nanoparticles. A key question relevant to the chiroptical response of such materials is the role of plasmon interactions as the constituent particles are brought closer, which is investigated in this paper through theoretical and experimental studies. The results of our theoretical analysis, when the particles are brought in close proximity are dramatic, showing a large red shift and enhancement of the spectral width and a near-exponential rise in the strength of the chiroptical response. These predictions were further confirmed with experimental studies of gold and silver nanoparticles arranged on a helical template, where the role of particle separation could be investigated in a systematic manner. The ``optical chirality'' of the electromagnetic fields in the vicinity of the nanoparticles was estimated to be orders of magnitude larger than what could be achieved in all other nanoplasmonic geometries considered so far, implying the suitability of the experimental system for sensitive detection of chiral molecules.

Nonlinear gravity-wave interactions in stratified turbulence

To investigate the dynamics of gravity waves in stratified Boussinesq flows, a model is derived that consists of all three-gravity-wave-mode interactions (the GGG model), excluding interactions involving the vortical mode. The GGG model is a natural extension of weak turbulence theory that accounts for exact three-gravity-wave resonances. The model is examined numerically by means of random, large-scale, high-frequency forcing. An immediate observation is a robust growth of the so-called vertically sheared horizontal flow (VSHF). In addition, there is a forward transfer of energy and equilibration of the nonzero-frequency (sometimes called ``fast'') gravity-wave modes. These results show that gravity-wave-mode interactions by themselves are capable of systematic interscale energy transfer in a stratified fluid. Comparing numerical simulations of the GGG model and the full Boussinesq system, for the range of Froude numbers (Fr) considered (0.05 a parts per thousand currency sign Fr a parts per thousand currency sign 1), in both systems the VSHF is hardest to resolve. When adequately resolved, VSHF growth is more vigorous in the GGG model. Furthermore, a VSHF is observed to form in milder stratification scenarios in the GGG model than the full Boussinesq system. Finally, fully three-dimensional nonzero-frequency gravity-wave modes equilibrate in both systems and their scaling with vertical wavenumber follows similar power-laws. The slopes of the power-laws obtained depend on Fr and approach -2 (from above) at Fr = 0.05, which is the strongest stratification that can be properly resolved with our computational resources.

Sensitivity of Water Dynamics to Biologically Significant Surfaces of Monomeric Insulin: Role of Topology and Electrostatic Interactions

In addition to the biologically active monomer of the protein insulin circulating in human blood, the molecule also exists in dimeric and hexameric forms that are used as storage. The insulin monomer contains two distinct surfaces, namely, the dimer forming surface (DFS) and the hexamer forming surface (HFS), that are specifically designed to facilitate the formation of the dimer and the hexamer, respectively. In order to characterize the structural and dynamical behavior of interfacial water molecules near these two surfaces (DFS and HFS), we performed atomistic molecular dynamics simulations of insulin with explicit water. Dynamical characterization reveals that the structural relaxation of the hydrogen bonds formed between the residues of DFS and the interfacial water molecules is faster than those formed between water and that of the HFS. Furthermore, the residence times of water molecules in the protein hydration layer for both the DFS and HFS are found to be significantly higher than those for some of the other proteins studied so far, such as HP-36 and lysozyme. In particular, we find that more structured water molecules, with higher residence times (similar to 300-500 ps), are present near HFS than those near DFS. A significant slowing down is observed in the decay of associated rotational auto time correlation functions of O-H bond vector of water in the vicinity of HFS. The surface topography and the arrangement of amino acid residues work together to organize the water molecules in the hydration layer in order to provide them with a preferred orientation. HFS having a large polar solvent accessible surface area and a convex extensive nonpolar region, drives the surrounding water molecules to acquire predominantly an outward H-atoms directed, clathrate-like structure. In contrast, near the DFS, the surrounding water molecules acquire an inward H-atoms directed orientation owing to the flat curvature of hydrophobic surface and the interrupted hydrophilic residual alignment. We have followed escape trajectory of several such quasi-bound water molecules from both the surfaces that reveal the significant differences between the two hydration layers.

Predicting gene ontology annotations of orphan GWAS genes using protein-protein interactions

Background: The number of genome-wide association studies (GWAS) has increased rapidly in the past couple of years, resulting in the identification of genes associated with different diseases. The next step in translating these findings into biomedically useful information is to find out the mechanism of the action of these genes. However, GWAS studies often implicate genes whose functions are currently unknown; for example, MYEOV, ANKLE1, TMEM45B and ORAOV1 are found to be associated with breast cancer, but their molecular function is unknown. Results: We carried out Bayesian inference of Gene Ontology (GO) term annotations of genes by employing the directed acyclic graph structure of GO and the network of protein-protein interactions (PPIs). The approach is designed based on the fact that two proteins that interact biophysically would be in physical proximity of each other, would possess complementary molecular function, and play role in related biological processes. Predicted GO terms were ranked according to their relative association scores and the approach was evaluated quantitatively by plotting the precision versus recall values and F-scores (the harmonic mean of precision and recall) versus varying thresholds. Precisions of similar to 58% and similar to 40% for localization and functions respectively of proteins were determined at a threshold of similar to 30 (top 30 GO terms in the ranked list). Comparison with function prediction based on semantic similarity among nodes in an ontology and incorporation of those similarities in a k nearest neighbor classifier confirmed that our results compared favorably. Conclusions: This approach was applied to predict the cellular component and molecular function GO terms of all human proteins that have interacting partners possessing at least one known GO annotation. The list of predictions is available at http://severus.dbmi.pitt.edu/engo/GOPRED.html. We present the algorithm, evaluations and the results of the computational predictions, especially for genes identified in GWAS studies to be associated with diseases, which are of translational interest.