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).

Estimating the volume of glaciers in the Himalayan-Karakoram region using different methods

Ice volume estimates are crucial for assessing water reserves stored in glaciers. Due to its large glacier coverage, such estimates are of particular interest for the Himalayan-Karakoram (HK) region. In this study, different existing methodologies are used to estimate the ice reserves: three area-volume relations, one slope-dependent volume estimation method, and two ice-thickness distribution models are applied to a recent, detailed, and complete glacier inventory of the HK region, spanning over the period 2000-2010 and revealing an ice coverage of 40 775 km(2). An uncertainty and sensitivity assessment is performed to investigate the influence of the observed glacier area and important model parameters on the resulting total ice volume. Results of the two ice-thickness distribution models are validated with local ice-thickness measurements at six glaciers. The resulting ice volumes for the entire HK region range from 2955 to 4737 km(3), depending on the approach. This range is lower than most previous estimates. Results from the ice thickness distribution models and the slope-dependent thickness estimations agree well with measured local ice thicknesses. However, total volume estimates from area-related relations are larger than those from other approaches. The study provides evidence on the significant effect of the selected method on results and underlines the importance of a careful and critical evaluation.

Recent advances in purely organic phosphorescent materials

Luminescent organic materials have attracted significant attention in recent times owing to their opportunities in various functional applications. Interestingly, unlike fluorescence, opportunities hidden within the phosphorescence properties of organic compounds have received considerably less attention even until last few years. It is only in the second decade of the 21st century, within a time span of less than last 5 years, that the concepts and prospects of organic compounds as phosphorescent materials have evolved rapidly. The previously perceived limitations of organic compounds as phosphorescent materials have been overcome and several molecules have been designed using old and new concepts, such as heavy atom effects, matrix assisted isolation, hydrogen bonding and halogen bonding, thereby gaining access to a significant number of materials with efficient phosphorescent features. In addition, significant improvements have been made in the development of RTP (room temperature phosphorescent) materials, which can be used under ambient conditions. In this review, we bring together the vastly different approaches developed by various researchers to understand and appreciate this recent revolution in organic luminescent materials.

An approximation to the QoS aware throughput region of a tree network under IEEE 802.15.4 CSMA/CA with application to wireless sensor network design

In the context of wireless sensor networks, we are motivated by the design of a tree network spanning a set of source nodes that generate packets, a set of additional relay nodes that only forward packets from the sources, and a data sink. We assume that the paths from the sources to the sink have bounded hop count, that the nodes use the IEEE 802.15.4 CSMA/CA for medium access control, and that there are no hidden terminals. In this setting, starting with a set of simple fixed point equations, we derive explicit conditions on the packet generation rates at the sources, so that the tree network approximately provides certain quality of service (QoS) such as end-to-end delivery probability and mean delay. The structures of our conditions provide insight on the dependence of the network performance on the arrival rate vector, and the topological properties of the tree network. Our numerical experiments suggest that our approximations are able to capture a significant part of the QoS aware throughput region (of a tree network), that is adequate for many sensor network applications. Furthermore, for the special case of equal arrival rates, default backoff parameters, and for a range of values of target QoS, we show that among all path-length-bounded trees (spanning a given set of sources and the data sink) that meet the conditions derived in the paper, a shortest path tree achieves the maximum throughput. (C) 2015 Elsevier B.V. All rights reserved.

Boron clusters in luminescent materials

In recent times, luminescent materials with tunable emission properties have found applications in almost all aspects of modern material sciences. Any discussion on the recent developments in luminescent materials would be incomplete if one does not account for the versatile photophysical features of boron containing compounds. Apart from triarylboranes and tetra-coordinate borate dyes, luminescent materials consisting of boron clusters have also found immense interest in recent times. Recent studies have unveiled the opportunities hidden within boranes, carboranes and metalloboranes, etc. as active constituents of luminescent materials. From simple illustrations of luminescence, to advanced applications in LASERs, OLEDs and bioimaging, etc., the unique features of such compounds and their promising versatility have already been established. In this review, recent revelations about the excellent photophysical properties of such materials are discussed.

MULTI-INSTRUMENT DETECTION IN POLYPHONIC MUSIC USING GAUSSIAN MIXTURE BASED FACTORIAL HMM

We formulate the problem of detecting the constituent instruments in a polyphonic music piece as a joint decoding problem. From monophonic data, parametric Gaussian Mixture Hidden Markov Models (GM-HMM) are obtained for each instrument. We propose a method to use the above models in a factorial framework, termed as Factorial GM-HMM (F-GM-HMM). The states are jointly inferred to explain the evolution of each instrument in the mixture observation sequence. The dependencies are decoupled using variational inference technique. We show that the joint time evolution of all instruments' states can be captured using F-GM-HMM. We compare performance of proposed method with that of Student's-t mixture model (tMM) and GM-HMM in an existing latent variable framework. Experiments on two to five polyphony with 8 instrument models trained on the RWC dataset, tested on RWC and TRIOS datasets show that F-GM-HMM gives an advantage over the other considered models in segments containing co-occurring instruments.

Dynamical generation of flavour

We propose the generation of Standard Model fermion hierarchy by the extension of renormalizable SO(10) GUT with O(N (g) ) family gauge symmetry. In this scenario, Higgs representations of SO(10) also carry family indices and are called Yukawons. Vacuum expectation values of these Yukawon fields break GUT and family symmetry and generate MSSM Yukawa couplings dynamically. We have demonstrated this idea using Higgs irrep, ignoring the contribution of 1 2 0-plet which is, however, required for complete fitting of fermion mass-mixing data. The effective MSSM matter fermion couplings to the light Higgs pair are determined by the null eigenvectors of the MSSM-type Higgs doublet superfield mass matrix . A consistency condition on the doublet (1,2,+/- 1]) mass matrix ( 0) is required to keep one pair of Higgs doublets light in the effective MSSM. We show that the Yukawa structure generated by null eigenvectors of are of generic kind required by the MSSM. A hidden sector with a pair of (S (a b) ; I center dot (a b) ) fields breaks supersymmetry and facilitates 0. SUSY breaking is communicated via supergravity. In this scenario, matter fermion Yukawa couplings are reduced from 15 to just 3 parameters in MSGUT with three generations.

Gravitational rescue of minimal gauge mediation

Gravity mediated supersymmetry breaking becomes comparable to gauge mediated supersymmetry breaking contributions when messenger masses are close to the GUT scale. By suitably arranging the gravity contributions, one can modify the soft supersymmetry breaking sector to generate a large stop mixing parameter and a light Higgs mass of 125 GeV. In this kind of hybrid models, however, the nice features of gauge mediation like flavor conservation, etc. are lost. To preserve the nice features, gravitational contributions should become important for lighter messenger masses and should be important only for certain fields. This is possible when the hidden sector contains multiple (at least two) spurions with hierarchical vacuum expectation values. In this case, the gravitational contributions can be organized to be ``just right.'' We present a complete model with two spurion hidden sector where the gravitational contribution is from a warped flavor model in a Randall-Sundrum setting. Along the way, we present simple expressions to handle renormalization group equations when supersymmetry is broken by two different sectors at two different scales.