Surrogate Regret Bounds for Bipartite Ranking via Strongly Proper Losses

The problem of bipartite ranking, where instances are labeled positive or negative and the goal is to learn a scoring function that minimizes the probability of mis-ranking a pair of positive and negative instances (or equivalently, that maximizes the area under the ROC curve), has been widely studied in recent years. A dominant theoretical and algorithmic framework for the problem has been to reduce bipartite ranking to pairwise classification; in particular, it is well known that the bipartite ranking regret can be formulated as a pairwise classification regret, which in turn can be upper bounded using usual regret bounds for classification problems. Recently, Kotlowski et al. (2011) showed regret bounds for bipartite ranking in terms of the regret associated with balanced versions of the standard (non-pairwise) logistic and exponential losses. In this paper, we show that such (non-pairwise) surrogate regret bounds for bipartite ranking can be obtained in terms of a broad class of proper (composite) losses that we term as strongly proper. Our proof technique is much simpler than that of Kotlowski et al. (2011), and relies on properties of proper (composite) losses as elucidated recently by Reid and Williamson (2010, 2011) and others. Our result yields explicit surrogate bounds (with no hidden balancing terms) in terms of a variety of strongly proper losses, including for example logistic, exponential, squared and squared hinge losses as special cases. An important consequence is that standard algorithms minimizing a (non-pairwise) strongly proper loss, such as logistic regression and boosting algorithms (assuming a universal function class and appropriate regularization), are in fact consistent for bipartite ranking; moreover, our results allow us to quantify the bipartite ranking regret in terms of the corresponding surrogate regret. We also obtain tighter surrogate bounds under certain low-noise conditions via a recent result of Clemencon and Robbiano (2011).

Use of 45° pulse pair as a filter for pure-phase two-dimensional NMR spectroscopy

Conventionally two-dimensional NMR spectra are recorded in the absolute-intensity mode (1-4). It has recently been demonstrated that absorption-mode 2D spectra have much higher resolution and are the preferred mode of presentation, especially for 2D spectra of biomolecules (5-7). Indeed, any experimental scheme which yields phasemixed lineshapes is subject to modification to yield pure-phase spectra, even at the expense of intensity and anomalous multiplet structure (8-10). For this purpose two types of filters are already known: the z filter (9, 20) and the purging pulse (8, 10). In this note, we propose a 45” pulse pair as a filter for obtaining pure-phase 2D spectra, mainly for experiments in which the above filters do not yield pure-phase spectra.

Coherence transfer via longitudinal spin order generalized pulse pair filtering for pure phase two-dimensional NMR spectroscopy

A generalized pulse pair has been suggested in which the longitudinal spin order is retained and the transverse components cancelled by random variation of the interval between pulses, in successive applications of the two-dimensional NMR algorithm. This method leads to pure phases and has been exploited to provide a simpler scheme for two-spin filtering and for pure phase spectroscopy in multiple-quantum-filtered two-dimensional NMR experiments.

A cooperative game of a pair of learning automata

A cooperative game played in a sequential manner by a pair of learning automata is investigated in this paper. The automata operate in an unknown random environment which gives a common pay-off to the automata. Necessary and sufficient conditions on the functions in the reinforcement scheme are given for absolute monotonicity which enables the expected pay-off to be monotonically increasing in any arbitrary environment. As each participating automaton operates with no information regarding the other partner, the results of the paper are relevant to decentralized control.

Lone-pair interactionsnext term in previous termmolecules

Theoretically calculated previous termlone-pairnext term splittings in H2O2, H2S2, N2H4, P2H4, glyoxal and dithioglyoxal have been compared with experimental values. Potential functions for rotation and the effect of geometry relaxation on rotomer energies have also been examined.

Photo-Electron Spectroscopic Studies Of The Adsorption Of Organic-Molecules With Lone Pair Orbitals On Transition-Metal Surfaces

Ultraviolet and x-ray photoelectron spectroscopy have been employed to investigate the adsorption of methanol, ethanol, diethylether, acetaldehyde, acetone, methyl acetate and methylamine on surfaces of Fe, Ni and Cu. All these molecules adsorb molecularly at low temperatures (≤100 K). Lone pair orbitals of these molecules are stabilized on these metal surfaces (by 0·4–1·0eV) due to molecular chemisorption. The molecules generally undergo transformations as the temperature is raised to 120 K or above. The new species produced seems to depend on the metal surface. Some of the product species identified are methoxy species, formaldehyde and carbon monoxide in the case of methanol and methyl acetate, ethoxy species in the case of ethanol and 2-propanol in the case of acetone.

Natural frequencies of rectangular orthotropic plates with a pair of parallel edges simply supported

Solutions of the exact characteristic equations for the title problem derived earlier by an extension of Bolotin's asymptotic method are considered. These solutions, which correspond to flexural modes with frequency factor, R, greater than unity, are expressed in convenient forms for all combinations of clamped, simply supported and free conditions at the remaining pair of parallel edges. As in the case of uniform beams, the eigenvalues in the CC case are found to be equal to those of elastic modes in the FF case provided that the Kirchoff's shear condition at a free edge is replaced by the condition. The flexural modes with frequency factor less than unity are also investigated in detail by introducing a suitable modification in the procedure. When Poisson's ratios are not zero, it is shown that the frequency factor corresponding to the first symmetric mode in the free-free case is less than unity for all values of side ratio and rigidity ratios. In the case of one edge clamped and the other free it is found that modes with frequency factor less than unity exist for certain dimensions of the plate—a fact hitherto unrecognized in the literature.

Asymmetric cross-coupled differential pair configuration to realize neuron activation function and its derivative

In this brief, we present a new circuit technique to generate the sigmoid neuron activation function (NAF) and its derivative (DNAF). The circuit makes use of transistor asymmetry in cross-coupled differential pair to obtain the derivative. The asymmetry is introduced through external control signal, as and when required. This results in the efficient utilization of the hard-ware by realizing NAF and DNAF using the same building blocks. The operation of the circuit is presented in the subthreshold region for ultra low-power applications. The proposed circuit has been experimentally prototyped and characterized as a proof of concept on the 1.5-mum AMI technology.

Stereoselectivity in the addition of hydrogen chloride to cyclohex-1-enecarbonitrile: Possible role of chlorine lone pair-nitrile π-orbital pseudoallylic A1, 3 interaction

The (overall trans) addition of hydrogen chloride to cyclohex-1- enecarbonitrile in anhydrous alcoholic media proceeds to give cis-2-chlorocyclohexanecarboxylate (together with some cis-2- chlorocyclohexanecarboxamide): no corresponding products with the trans-configuration are detectable. In anhydrous ether the addition proceeds to give a single isomer, presumably cis-, of 2-chlorocyclohexanecarbonitrile, indicating that the configuration of the products may not be equilibrium-controlled in alcoholic media. An examination of the steric factors indicates that the transition state for protonation of the presumed intermediate, 2-chlorocyclohexylidenemethylideneimine, leading to cis-product is favoured if interaction between the lateral π-orbital of the C-N double bond and the lone-pairs on the chlorine atom at the 2-position is large. Consideration of interactions in the transition states meets Zimmerman's criticism that invoking A1, 3 interaction existing in ground states to explain product configuration takes insufficient account of the Curtin-Hammett principle.

Asymtotic solution of the Frieman and Book equation for the pair-correlation function

Using Thomé's procedure, the asymptotic solutions of the Frieman and Book equation for the two-particle correlation in a plasma have been obtained in a complete form. The solution is interpreted in terms of the Lorentz distance. The exact expressions for the internal energy and pressure are evaluated and they are found to be a generalization of the result obtained earlier by others.

An algorithm to find distant repeats in a pair of protein sequences

Distant repeats between a pair of protein sequences can be exploited to study the various aspects of proteins such as structure-function relationship, disorders due to protein malfunction, evolutionary analysis, etc. An in-depth analysis of the distant repeats would facilitate to establish a stable evolutionary relation of the repeats with respect to their three-dimensional structure. To this effect, an algorithm has been devised to identify the distant repeats in a pair of protein sequences by essentially using the scores of PAM (Percent Accepted Mutation) matrices. The proposed algorithm will be of much use to researchers involved in the comparative study of various organisms based on the amino-acid repeats in protein sequences. (C) 2010 Elsevier B.V. All rights reserved.

Enhanced Pair Hydrophobicity in the Water-Dimethylsulfoxide (DMSO) Binary Mixture at Low DMSO Concentrations

We observe a surprisingly sharp increase in the pair hydrophobicity in the water climethylsulfoxide (DMSO) binary mixture at small DMSO concentrations, with the mole fraction of DMSO (x(D)) in the range 0.12-0.16. The increase in pair hydrophobicity is measured by an increase in the depth of the first minimum in the potential of mean force (PMF) between two methane molecules. However, this enhanced hydrophobicity again weakens at higher DMSO concentrations. We find markedly unusual behavior of the pure binary mixture (in the same composition range) in the diffusion coefficient of DMSO and in the local composition fluctuation of water, We find that, in the said composition range, the average coordination number of the methyl groups (of distinct DMSO) varies between 2.4 and 2.6, indicating the onset of the formation of a chain-like extended connectivity in an otherwise stable tetrahedral network comprising of water and DMSO molecules. We propose that the enhanced pair hydrophobicity of the binary mixture at low DMSO concentrations is due to the participation of the two methane molecules in the local structural order and the emerging molecular associations in the water-DMSO mixture.

DNA polymorphism and local variation in base-pair orientation: a theoretical rationale

Basepair stacking calculations have been carried out to understand the conformational polymorphism of DNA and its sequence dependence. The recently developed self-consistent parameter set, which is specially suitable for describing irregular DNA structures, has been used to describe the geometry of a basepair doublet. While for basepairs without any propeller, the favourable stacking patterns do not appear to have very strong features, much more noticeable sequence dependent stacking patterns emerge once a propeller is applied to the basepairs. The absolute minima for most sequences occurs for a doublet geometry close to the B-DNA fibre models. Hence in the B-DNA region, no strong sequence dependent features are found, but the range of doublet geometries observed in the crystal structures generally lie within the low energy contours, obtained from stacking energy calculations. The doublet geometry corresponding to the A-DNA fibre model is not energetically favourable for the purine-pyrimidine sequences, which prefer small roll angle values when the slide has a large negative value as in A-DNA. However positive roll with large negative slide is allowed for GG, GA, AG and the pyrimidine-purine steps. This is consistent with the observed geometries of various steps in A-DNA crystals. Thus the general features of the basepair doublets predicted from these theoretical studies agree very well with the results from crystal structure analysis. However, since most sequences show an overall preference for B-type doublet geometry, the B --> A transition for random sequence DNA cannot be explained on the basis of basepair stacking interactions.

The influence of lone-pair repulsions on C–C bond lengths: a critical evaluation of the experimental and theoretical evidence

X-Ray structural data, as well as semiempirical and ab initio molecular orbital calculations, reveal no systematic and substantial difference between the C–C bond lengths of cis and trans 1,2-diketones. Additional results on various conformations of 1,2-diimines and 1,2-dithiones follow the same pattern. Therefore, lone-pair repulsions cannot be implicated in the observed lengthening of C–C bonds in isatin and several related molecules. Conjugation in these systems occurs peripherally avoiding the participation of the central C–C bond. Negative hyperconjugative interaction between the oxygen lone pairs and the adjacent C–C σ* orbital is suggested to be the principal reason for the relatively long C–C bond in diketones. This effect is found in both the cis and trans conformations.

A standard reference frame for the description of Nucleic Acid Base-Pair Geometry

A common point of reference is needed to describe the three-dimensional arrangements of bases and base-pairs in nucleic acid structures. The different standards used in computer programs created for this purpose give rise to con¯icting interpretations of the same structure.1 For example, parts of a structure that appear ``normal'' according to one computational scheme may be highly unusual according to another and vice versa. It is thus dif®cult to carry out comprehensive comparisons of nucleic acid structures and to pinpoint unique conformational features in individual structures