A Simple Label Switching Algorithm for Semisupervised Structural SVMs

In structured output learning, obtaining labeled data for real-world applications is usually costly, while unlabeled examples are available in abundance. Semisupervised structured classification deals with a small number of labeled examples and a large number of unlabeled structured data. In this work, we consider semisupervised structural support vector machines with domain constraints. The optimization problem, which in general is not convex, contains the loss terms associated with the labeled and unlabeled examples, along with the domain constraints. We propose a simple optimization approach that alternates between solving a supervised learning problem and a constraint matching problem. Solving the constraint matching problem is difficult for structured prediction, and we propose an efficient and effective label switching method to solve it. The alternating optimization is carried out within a deterministic annealing framework, which helps in effective constraint matching and avoiding poor local minima, which are not very useful. The algorithm is simple and easy to implement. Further, it is suitable for any structured output learning problem where exact inference is available. Experiments on benchmark sequence labeling data sets and a natural language parsing data set show that the proposed approach, though simple, achieves comparable generalization performance.

A Ca2+-dependent early functional heterogeneity in amoebae of Dictyostelium discoideum, revealed by flow cytometry

When freshly starved amoebae of Dictyostelium discoideum are loaded with the Ca2+-specific dye indo-1/AM and analyzed in a fluorescence-activated cell sorter, they exhibit a quasi-bimodal distribution of fluorescence. This permits a separation of the population into two classes: H, or ''high Ca2+-indo-1 fluorescence,'' and L, or ''low Ca2+-indo-1 fluorescence.'' Simultaneous monitoring of Ca2+-indo-1 and Ca2+-chlortetracycline fluorescence shows that by and large the same cells tend to have high (or low) levels of both cytoplasmic and sequestered Ca2+. Next we label H cells with tetramethylrhodamine isothiocyanate (TRITC) and mix them in a 1:4 ratio with L cells, In the slugs that result, TRITC fluorescence is confined mainly to the anterior prestalk region. This implies that amoebae with relatively high Ca2+ at the vegetative stage tend to develop into prestalk cells and those with low Ca2+ into prespores. Polysphondylium violaceum, a cellular slime mold that does not possess prestalk and prespore cells, also does not display a Ca2+-dependent heterogeneity at the vegetative stage or in slugs. Finally, confirming earlier findings with the fluorophore fura-2 (Azhar ef al., Curr. Sci. 68, 337-342 (1995)), a prestalk-prespore difference in cellular Ca2+ is present in the cells of the slug in vivo. These findings are discussed in light of the possible roles of Ca2+ for cell differentiation in D. discoideum.

A soluble preparation from developing groundnut seeds (Arachis hypogaea) catalyzes de novo synthesis of long chain fatty acids

A 100,000 x g supernatant fraction prepared from developing groundnut seeds (30-35 days after flowering) catalyzed the synthesis of fatty acids from [l-14C]acetate at a rate of 120nmoles of acetate incorporated per hr per gram fresh weight of tissue. 90% of this incorporated label was associated with fatty acids. The major fatty acids formed were stearic- (77%) and palmitic acids (14%) with 4% of oleic acid. The fatty acid synthetase activity was stable when stored at 0-4 degrees C for at least fifteen days. It is concluded from these results that acetyl-coA carboxylase and all the enzymes of fatty acid synthetase from developing groundnut seeds are soluble.

Laboratory notebooks: a cautionary tale

A mathematician tends to have an intense relationship with treatises – one which is more akin to that of a historian than that of her colleagues in the ‘hard’ sciences. A book may be a century or two old and still be relevant as a source of information or inspiration, well-thumbed textbooks from youth might be still consulted decades later, and fierce arguments rage about relative merits of different treatments of the same subject. And much like any book-lover, a mathematician is forever arguing with herself whether she can afford to buy this volume or the other. When the price label is in dollars or euros and the salary paid in rupees, this last dilemma is particularly acute.

G(its)(2) VSR: An Information Theoretic Secure Verifiable Secret Redistribution Protocol for Long-term Archival Storage

Protocols for secure archival storage are becoming increasingly important as the use of digital storage for sensitive documents is gaining wider practice. Wong et al.[8] combined verifiable secret sharing with proactive secret sharing without reconstruction and proposed a verifiable secret redistribution protocol for long term storage. However their protocol requires that each of the receivers is honest during redistribution. We proposed[3] an extension to their protocol wherein we relaxed the requirement that all the recipients should be honest to the condition that only a simple majority amongst the recipients need to be honest during the re(distribution) processes. Further, both of these protocols make use of Feldman's approach for achieving integrity during the (redistribution processes. In this paper, we present a revised version of our earlier protocol, and its adaptation to incorporate Pedersen's approach instead of Feldman's thereby achieving information theoretic secrecy while retaining integrity guarantees.

Reduced complexity two stage vector quantization

We address the issue of complexity for vector quantization (VQ) of wide-band speech LSF (line spectrum frequency) parameters. The recently proposed switched split VQ (SSVQ) method provides better rate-distortion (R/D) performance than the traditional split VQ (SVQ) method, even at the requirement of lower computational complexity. but at the expense of much higher memory. We develop the two stage SVQ (TsSVQ) method, by which we gain both the memory and computational advantages and still retain good R/D performance. The proposed TsSVQ method uses a full dimensional quantizer in its first stage for exploiting all the higher dimensional coding advantages and then, uses an SVQ method for quantizing the residual vector in the second stage so as to reduce the complexity. We also develop a transform domain residual coding method in this two stage architecture such that it further reduces the computational complexity. To design an effective residual codebook in the second stage, variance normalization of Voronoi regions is carried out which leads to the design of two new methods, referred to as normalized two stage SVQ (NTsSVQ) and normalized two stage transform domain SVQ (NTsTrSVQ). These two new methods have complimentary strengths and hence, they are combined in a switched VQ mode which leads to the further improvement in R/D performance, but retaining the low complexity requirement. We evaluate the performances of new methods for wide-band speech LSF parameter quantization and show their advantages over established SVQ and SSVQ methods.

Phyllosphere of Cotton as a Habitat for Diazotrophic Microorganisms

Positive nitrogenase activities ranging from 0.18 to 0.78 nmol of C2H4 cm−2 h−1 were detected on the leaf surfaces of different varieties of cotton (Gossypium hirsutum L. and G. herbaceum L.) plants. Beijerinckia sp. was observed to be the predominant nitrogen-fixing microorganism in the phyllosphere of these varieties. A higher level of phyllosphere nitrogen-fixing activity was recorded in the variety Varalaxmi despite a low C/N ratio in the leaf leachates. Leaf surfaces of the above variety possessed the largest number of hairy outgrowths (trichomes) which entrapped a majority of microbes. Immersion of plant roots in nutrient medium containing 32Pi led to the accumulation of label in the trichome-borne microorganisms, thereby indicating a possible transfer of nutrients from leaf to microbes via trichomes. Extrapolation of acetylene reduction values suggested that 1.6 to 3.2 kg of N ha−1 might be contributed by diazotrophs in the phyllosphere of the variety Varalaxmi during the entire growth period.

A fuzzy logic based dynamic wave model inversion algorithm for canal regulation

A fuzzy logic based centralized control algorithm for irrigation canals is presented. Purpose of the algorithm is to control downstream discharge and water level of pools in the canal, by adjusting discharge release from the upstream end and gates settings. The algorithm is based on the dynamic wave model (Saint-Venant equations) inversion in space, wherein the momentum equation is replaced by a fuzzy rule based model, while retaining the continuity equation in its complete form. The fuzzy rule based model is developed on fuzzification of a new mathematical model for wave velocity, the derivational details of which are given. The advantages of the fuzzy control algorithm, over other conventional control algorithms, are described. It is transparent and intuitive, and no linearizations of the governing equations are involved. Timing of the algorithm and method of computation are explained. It is shown that the tuning is easy and the computations are straightforward. The algorithm provides stable, realistic and robust outputs. The disadvantage of the algorithm is reduced precision in its outputs due to the approximation inherent in the fuzzy logic. Feed back control logic is adopted to eliminate error caused by the system disturbances as well as error caused by the reduced precision in the outputs. The algorithm is tested by applying it to water level control problem in a fictitious canal with a single pool and also in a real canal with a series of pools. It is found that results obtained from the algorithm are comparable to those obtained from conventional control algorithms.

A fuzzy dynamic flood routing model for natural channels

A fuzzy dynamic flood routing model (FDFRM) for natural channels is presented, wherein the flood wave can be approximated to a monoclinal wave. This study is based on modification of an earlier published work by the same authors, where the nature of the wave was of gravity type. Momentum equation of the dynamic wave model is replaced by a fuzzy rule based model, while retaining the continuity equation in its complete form. Hence, the FDFRM gets rid of the assumptions associated with the momentum equation. Also, it overcomes the necessity of calculating friction slope (S-f) in flood routing and hence the associated uncertainties are eliminated. The fuzzy rule based model is developed on an equation for wave velocity, which is obtained in terms of discontinuities in the gradient of flow parameters. The channel reach is divided into a number of approximately uniform sub-reaches. Training set required for development of the fuzzy rule based model for each sub-reach is obtained from discharge-area relationship at its mean section. For highly heterogeneous sub-reaches, optimized fuzzy rule based models are obtained by means of a neuro-fuzzy algorithm. For demonstration, the FDFRM is applied to flood routing problems in a fictitious channel with single uniform reach, in a fictitious channel with two uniform sub-reaches and also in a natural channel with a number of approximately uniform sub-reaches. It is observed that in cases of the fictitious channels, the FDFRM outputs match well with those of an implicit numerical model (INM), which solves the dynamic wave equations using an implicit numerical scheme. For the natural channel, the FDFRM Outputs are comparable to those of the HEC-RAS model.

Trehalose Toxicity in Cuscuta reflexa - Sucrose Content Decreases In Shoot Tips Upon Trehalose Feeding

Trehalose, an alpha,alpha-diglucoside, induced a rapid blackening and death of shoot tips of Cuscuta reflexa (dodder) cultured in vitro. The onset of toxic symptom was delayed if any of the several sugars which support the in vitro growth of Cuscuta was supplied with trehalose. The rate of trehalose uptake or its accumulation in the tissue was not affected by sugar cofeeding. The levels of total and reducing sugars declined appreciably in the trehalose-fed shoot tip explants compared to control tissue cultured in absence of a carbon source. This was not due to an increased rate of respiration of the trehalose-treated tissue. In shoot tips cultured in presence of both trehalose and sucrose, the decline in total and reducing sugars was curtailed. There was a marked fall in the level of sucrose; and invertase activity was higher in trehalose-fed shoot tips. The incorporation of label from [14C]glucose into sucrose in the shoot tip explant was reduced as early as 12 h of trehalose feeding. The results suggest that increased utilization of sucrose as well as an inhibition of its synthesis contribute to the drastic fall in the sucrose content upon trehalose feeding.

Characterization of a toxin from Parthenium hysterophorus and its mode of excretion in animals

Fractionation of methanolic extracts of air dried aerial parts ofParthenium resulted in the isolation of a toxic constituent which was identified as parthenin, the major sesquiterpene lactone from the weed. The LD50 (minimal lethal dose required to cause 50% mortality) for parthenin in rats was 42 mg/kg body weight. When [3H]-parthenin was given orally or by intravenous administration, radioactivity appeared in the milk of lactating laboratory and dairy animals. Tissue distribution of radioactivity revealed that maximum label was detectable in kidneys.

Toxicity in Cuscuta reflexa Sucrose Content Decreases In Shoot Tips Upon Trehalose Feeding Trehalose

Trehalose, an {alpha},{alpha}-diglucoside, induced a rapid blackening and death of shoot tips of Cuscuta reflexa (dodder) cultured in vitro. The onset of toxic symptom was delayed if any of the several sugars which support the in vitro growth of Cuscuta was supplied with trehalose. The rate of trehalose uptake or its accumulation in the tissue was not affected by sugar cofeeding. The levels of total and reducing sugars declined appreciably in the trehalose-fed shoot tip explants compared to control tissue cultured in absence of a carbon source. This was not due to an increased rate of respiration of the trehalose-treated tissue. In shoot tips cultured in presence of both trehalose and sucrose, the decline in total and reducing sugars was curtailed. There was a marked fall in the level of sucrose; and invertase activity was higher in trehalose-fed shoot tips. The incorporation of label from [14C]glucose into sucrose in the shoot tip explant was reduced as early as 12 h of trehalose feeding. The results suggest that increased utilization of sucrose as well as an inhibition of its synthesis contribute to the drastic fall in the sucrose content upon trehalose feeding

Paraxial Maxwell beams: transformation by general linear optical systems

Extending the work of earlier papers on the relativistic-front description of paraxial optics and the formulation of Fourier optics for vector waves consistent with the Maxwell equations, we generalize the Jones calculus of axial plane waves to describe the action of the most general linear optical system on paraxial Maxwell fields. Several examples are worked out, and in each case it is shown that the formalism leads to physically correct results. The importance of retaining the small components of the field vectors along the axis of the system for a consistent description is emphasized.

Shape-Dependent Confinement in Ultrasmall Zero-, One-, and Two-Dimensional PbS Nanostructures

Spatial dimensionality affects the degree of confinement when an electron-hole pair is squeezed from one or more dimensions approaching the bulk exciton Bohr radius (alpha(B)) limit. The etectron-hole interaction in zero-dimensional (0D) dots, one-dimensional (1D) rods/wires, and two-dimensional (2D) wells/sheets should be enhanced by the increase in confinement dimensions in the order 0D > 1D > 2D. We report the controlled synthesis of PbS nanomateriats with 0D, 1D, and 2D forms retaining at least one dimension in the strongly confined regime far below alpha(B) (similar to 10 nm for PbS) and provide evidence through varying the exciton-phonon coupling strength that the degree of confinement is systematically weakened by the loss of confinement dimension. Geometry variations show distinguishable far-field optical polarizations, which could find useful applications in polarization-sensitive devices.

Synthesis of Specifically Deuteriated Derivatives of D-Galactose and D-Galactosamine

Simple and convenient methods for introducing deuterium label at C-3 and C-6 position of N-acetyl-D-galactosamine and D-galactose, respectively, are described. For the synthesis of 2-acetamido-2-deoxy-D-3-[2H] galactopyranose, benzyl 2-acetamido-2-deoxy-4,6-O-benzylidene-agr-D-galactopyranoside was oxidized with dimethyl sulfoxide- acetic anhydride and the product was reduced with sodium borodeuteride to introduce the deuterium at C-3. After benzylidene reduction, the mixture was subjected to hydrogenolysis and purified by column chromatography. 1,2:3,4-di-O-isopropylidene-agr-D-galactopyranoside was oxidized followed by reduction with sodium borodeuteride and deprotection to yield D-6-[2H] galactose.