Efficient algorithms for learning kernels from multiple similarity matrices with general convex loss functions

In this paper we consider the problem of learning an n × n kernel matrix from m(1) similarity matrices under general convex loss. Past research have extensively studied the m = 1 case and have derived several algorithms which require sophisticated techniques like ACCP, SOCP, etc. The existing algorithms do not apply if one uses arbitrary losses and often can not handle m > 1 case. We present several provably convergent iterative algorithms, where each iteration requires either an SVM or a Multiple Kernel Learning (MKL) solver for m > 1 case. One of the major contributions of the paper is to extend the well knownMirror Descent(MD) framework to handle Cartesian product of psd matrices. This novel extension leads to an algorithm, called EMKL, which solves the problem in O(m2 log n 2) iterations; in each iteration one solves an MKL involving m kernels and m eigen-decomposition of n × n matrices. By suitably defining a restriction on the objective function, a faster version of EMKL is proposed, called REKL,which avoids the eigen-decomposition. An alternative to both EMKL and REKL is also suggested which requires only an SVMsolver. Experimental results on real world protein data set involving several similarity matrices illustrate the efficacy of the proposed algorithms.

Enhancing lifetime of wireless sensor networks using multiple data sinks

In this paper, we address the fundamental question concerning the limits on the network lifetime in sensor networks when multiple base stations (BSs) are deployed as data sinks. Specifically, we derive upper bounds on the network lifetime when multiple BSs arc employed, and obtain optimum locations of the base stations that maximise these lifetime bounds. For the case of two BSs, we jointly optimise the BS locations by maximising the lifetime bound using genetic algorithm. Joint optimisation for more number of BSs becomes prohibitively complex. Further, we propose a suboptimal approach for higher number of BSs, Individually Optimum method, where we optimise the next BS location using optimum location of previous BSs. Individually Optimum method has advantage of being attractive for solving the problem with more number of BSs at the cost of little compromised accuracy. We show that accuracy degradation is quite small for the case of three BSs.

Multiple scales without center manifold reductions for delay differential equations near Hopf bifurcations

We study small perturbations of three linear Delay Differential Equations (DDEs) close to Hopf bifurcation points. In analytical treatments of such equations, many authors recommend a center manifold reduction as a first step. We demonstrate that the method of multiple scales, on simply discarding the infinitely many exponentially decaying components of the complementary solutions obtained at each stage of the approximation, can bypass the explicit center manifold calculation. Analytical approximations obtained for the DDEs studied closely match numerical solutions.

Tool for Identification of Duplicate Records Downloaded from Multiple Cd-Roms. A Case Study with Spirs Based Databases

As research becomes more and more interdisciplinary, literature search from CD-ROM databases is often carried out on more than one CD-ROM database. This results in retrieving duplicate records due to same literature being covered (indexed) in more than one database. The retrieval software does not identify such duplicate records. Three different programs have been written to accomplish the task of identifying the duplicate records. These programs are executed from a shell script to minimize manual intervention. The various fields that have been used (extracted) to identify the duplicate records include the article title, year, volume number, issue number and pagination. The shell script when executed prompts for input file that may contain duplicate records. The programs identify the duplicate records and write them to a new file.

Synthesis of novel cationic lipids with fully or partially non-scissile linkages between the hydrocarbon chains and pseudoglyceryl backbone

Five novel cationic lipids with fully or partially non-scissile linkage regions between the pseudoglyceryl backbone and the hydrocarbon chains have been synthesized. The membrane-forming properties of these new lipids are briefly presented.

Synthesis of phospholipids with fatty acid chains containing aromatic units at various depths

A series of diacyl phosphatidylcholine lipid derivatives, which contain aromatic units at various depths of their fatty acid chains, have been synthesized. These lipids produced stable aqueous suspensions. Electron microscopy revealed the presence of vesicular aggregates in the suspensions of these newly synthesized lipids. These membranes were oxidatively stable and maintained fluid character at ambient temperature making them ideal candidates for membrane protein reconstitution studies.

Two-channel Kondo physics in odd impurity chains

We study odd-membered chains of spin-1/2 impurities, with each end connected to its own metallic lead. For antiferromagnetic exchange coupling, universal two-channel Kondo (2CK) physics is shown to arise at low energies. Two overscreening mechanisms are found to occur depending on coupling strength, with distinct signatures in physical properties. For strong interimpurity coupling, a residual chain spin-1/2 moment experiences a renormalized effective coupling to the leads, while in the weak-coupling regime, Kondo coupling is mediated via incipient single-channel Kondo singlet formation. We also investigate models in which the leads are tunnel-coupled to the impurity chain, permitting variable dot filling under applied gate voltages. Effective low-energy models for each regime of filling are derived, and for even fillings where the chain ground state is a spin singlet, an orbital 2CK effect is found to be operative. Provided mirror symmetry is preserved, 2CK physics is shown to be wholly robust to variable dot filling; in particular, the single-particle spectrum at the Fermi level, and hence the low-temperature zero-bias conductance, is always pinned to half-unitarity. We derive a Friedel-Luttinger sum rule and from it show that, in contrast to a Fermi liquid, the Luttinger integral is nonzero and determined solely by the ``excess'' dot charge as controlled by gate voltage. The relevance of the work to real quantum dot devices, where interlead charge-transfer processes fatal to 2CK physics are present, is also discussed. Physical arguments and numerical renormalization-group techniques are used to obtain a detailed understanding of these problems.

Multiple beam interference of light in an absorbing wedge

Multiple beam interference of light in a wedge is considered when the wedge is filled with an absorbing medium. The aim is to examine a method that may give values of both the real and the imaginary parts of the refractive index of the absorbing medium. We propose here a method to determine these quantities from simple techniques like fringe counting and interferometry, by using as the incident wave either a single Gaussian beam or two parallel Gaussian beams.

Optimal scheduling of multiple chlorine sources in water distribution systems

The specified range of free chlorine residual (between minimum and maximum) in water distribution systems needs to be maintained to avoid deterioration of the microbial quality of water, control taste and/or odor problems, and hinder formation of carcino-genic disinfection by-products. Multiple water quality sources for providing chlorine input are needed to maintain the chlorine residuals within a specified range throughout the distribution system. The determination of source dosage (i.e., chlorine concentrations/chlorine mass rates) at water quality sources to satisfy the above objective under dynamic conditions is a complex process. A nonlinear optimization problem is formulated to determine the chlorine dosage at the water quality sources subjected to minimum and maximum constraints on chlorine concentrations at all monitoring nodes. A genetic algorithm (GA) approach in which decision variables (chlorine dosage) are coded as binary strings is used to solve this highly nonlinear optimization problem, with nonlinearities arising due to set-point sources and non-first-order reactions. Application of the model is illustrated using three sample water distribution systems, and it indicates that the GA,is a useful tool for evaluating optimal water quality source chlorine schedules.

Hyper-activation of the TCP4 transcription factor in Arabidopsis thaliana accelerates multiple aspects of plant maturation

Plant organs are initiated as primordial outgrowths, and require controlled cell division and differentiation to achieve their final size and shape. Superimposed on this is another developmental program that orchestrates the switch from vegetative to reproductive to senescence stages in the life cycle. These require sequential function of heterochronic regulators. Little is known regarding the coordination between organ and organismal growth in plants. The TCP gene family encodes transcription factors that control diverse developmental traits, and a subgroup of class II TCP genes regulate leaf morphogenesis. Absence of these genes results in large, crinkly leaves due to excess division, mainly at margins. It has been suggested that these class II TCPs modulate the spatio-temporal control of differentiation in a growing leaf, rather than regulating cell proliferation per se. However, the link between class II TCP action and cell growth has not been established. As loss-of-function mutants of individual TCP genes in Arabidopsis are not very informative due to gene redundancy, we generated a transgenic line that expressed a hyper-activated form of TCP4 in its endogenous expression domain. This resulted in premature onset of maturation and decreased cell proliferation, leading to much smaller leaves, with cup-shaped lamina in extreme cases. Further, the transgenic line initiated leaves faster than wild-type and underwent precocious reproductive maturation due to a shortened adult vegetative phase. Early senescence and severe fertility defects were also observed. Thus, hyper-activation of TCP4 revealed its role in determining the timing of crucial developmental events, both at the organ and organism level.

Self-organization of multiple components in a steroidal hydrogel matrix: design, construction and studies on novel tunable luminescent gels and xerogels

The present work combines two rapidly growing research areas-functional supramolecular gels and lanthanide based hybrid materials. Facile hydrogel formation from several lanthanide(III) cholates has been demonstrated. The morphological and mechanical properties of these cholate gels were investigated by TEM and rheology. The hydrogel matrix was subsequently utilized for the sensitization of Tb(III) by doping a non-coordinating chromophore, 2,3-dihydroxynaphthalene (DHN), at micromolar concentrations. In the mixed gels of Tb(III)-Eu(III), an energy transfer pathway was found to operate from Tb(III) to Eu(III) and by utilizing this energy transfer, tunable multiple-color luminescent hydrogels were obtained. The emissive properties of the hydrogels were also retained in the xerogels and their suspensions in n-hexane were used for making luminescent coating on glass surface.

Transmission of correlated sources over fading multiple access channel

In this paper we address the problem of transmission of correlated sources over a fading multiple access channel (MAC). We provide sufficient conditions for transmission with given distortions. Next these conditions are specialized to a Gaussian MAC (GMAC). Transmission schemes for discrete and Gaussian sources over a fading GMAC are considered. Various power allocation strategies are also compared. Keywords: Fading MAC, Power allocation, Random TDMA, Amplify and Forward, Correlated sources.