Sequential alternating proximal method for scalable sparse structural SVMs

Structural Support Vector Machines (SSVMs) have recently gained wide prominence in classifying structured and complex objects like parse-trees, image segments and Part-of-Speech (POS) tags. Typical learning algorithms used in training SSVMs result in model parameters which are vectors residing in a large-dimensional feature space. Such a high-dimensional model parameter vector contains many non-zero components which often lead to slow prediction and storage issues. Hence there is a need for sparse parameter vectors which contain a very small number of non-zero components. L1-regularizer and elastic net regularizer have been traditionally used to get sparse model parameters. Though L1-regularized structural SVMs have been studied in the past, the use of elastic net regularizer for structural SVMs has not been explored yet. In this work, we formulate the elastic net SSVM and propose a sequential alternating proximal algorithm to solve the dual formulation. We compare the proposed method with existing methods for L1-regularized Structural SVMs. Experiments on large-scale benchmark datasets show that the proposed dual elastic net SSVM trained using the sequential alternating proximal algorithm scales well and results in highly sparse model parameters while achieving a comparable generalization performance. Hence the proposed sequential alternating proximal algorithm is a competitive method to achieve sparse model parameters and a comparable generalization performance when elastic net regularized Structural SVMs are used on very large datasets.

Scalable sequential alternating proximal methods for sparse structural SVMs and CRFs

Structural Support Vector Machines (SSVMs) and Conditional Random Fields (CRFs) are popular discriminative methods used for classifying structured and complex objects like parse trees, image segments and part-of-speech tags. The datasets involved are very large dimensional, and the models designed using typical training algorithms for SSVMs and CRFs are non-sparse. This non-sparse nature of models results in slow inference. Thus, there is a need to devise new algorithms for sparse SSVM and CRF classifier design. Use of elastic net and L1-regularizer has already been explored for solving primal CRF and SSVM problems, respectively, to design sparse classifiers. In this work, we focus on dual elastic net regularized SSVM and CRF. By exploiting the weakly coupled structure of these convex programming problems, we propose a new sequential alternating proximal (SAP) algorithm to solve these dual problems. This algorithm works by sequentially visiting each training set example and solving a simple subproblem restricted to a small subset of variables associated with that example. Numerical experiments on various benchmark sequence labeling datasets demonstrate that the proposed algorithm scales well. Further, the classifiers designed are sparser than those designed by solving the respective primal problems and demonstrate comparable generalization performance. Thus, the proposed SAP algorithm is a useful alternative for sparse SSVM and CRF classifier design.

High Quality Photometric Reconstruction using a Depth Camera

In this paper we present a depth-guided photometric 3D reconstruction method that works solely with a depth camera like the Kinect. Existing methods that fuse depth with normal estimates use an external RGB camera to obtain photometric information and treat the depth camera as a black box that provides a low quality depth estimate. Our contribution to such methods are two fold. Firstly, instead of using an extra RGB camera, we use the infra-red (IR) camera of the depth camera system itself to directly obtain high resolution photometric information. We believe that ours is the first method to use an IR depth camera system in this manner. Secondly, photometric methods applied to complex objects result in numerous holes in the reconstructed surface due to shadows and self-occlusions. To mitigate this problem, we develop a simple and effective multiview reconstruction approach that fuses depth and normal information from multiple viewpoints to build a complete, consistent and accurate 3D surface representation. We demonstrate the efficacy of our method to generate high quality 3D surface reconstructions for some complex 3D figurines.

Does linear separability really matter? Complex visual search is explained by simple search

Visual search in real life involves complex displays with a target among multiple types of distracters, but in the laboratory, it is often tested using simple displays with identical distracters. Can complex search be understood in terms of simple searches? This link may not be straightforward if complex search has emergent properties. One such property is linear separability, whereby search is hard when a target cannot be separated from its distracters using a single linear boundary. However, evidence in favor of linear separability is based on testing stimulus configurations in an external parametric space that need not be related to their true perceptual representation. We therefore set out to assess whether linear separability influences complex search at all. Our null hypothesis was that complex search performance depends only on classical factors such as target-distracter similarity and distracter homogeneity, which we measured using simple searches. Across three experiments involving a variety of artificial and natural objects, differences between linearly separable and nonseparable searches were explained using target-distracter similarity and distracter heterogeneity. Further, simple searches accurately predicted complex search regardless of linear separability (r = 0.91). Our results show that complex search is explained by simple search, refuting the widely held belief that linear separability influences visual search.

Structure of the benzene center dot center dot center dot ICI complex: A UVPES and ab initio molecular orbital study

UVPES studies and ab initio and DFT computations have been done on the benzene...ICl complex; electron spectral data and computed orbital energies show that donor orbitals are stabilized and acceptor orbitals are destabilized due to complexation. Calculations predict an oblique structure for the complex in which the interacting site is a C=C bond center in the donor and iodine atom in the acceptor, in full agreement with earlier experimental reports. BSSE-corrected binding energies closely match the enthalpy of complexation reported, and the NBO analysis clearly reveals the involvement of the pi orbital of benzene and the sigma* orbital of ICl in the complex.

An asymmetric homodinuclear complex containing the mu-x-oxobis(mu-x-carboxylato)diruthenium(III) core: X-ray structure of [Ru20(o2ec6H4-p-OMe)3(en) (PPh3)2] (C104)" 3CHC13

Asymmetric tri-bridged diruthenium(III) complexes, [Ru2O(O(2)CR)(3)(en) (PPh(3))(2)](ClO4) (R = C6H4-p-X: X = OMe (1a), Me (1b); en=1,2-diaminoethane), were prepared and structurally characterized. Complex 1a 3CHCl(3), crystallizes in the triclinic space group P (1) over bar with a = 14.029(5), b = 14.205(5), c = 20.610(6) Angstrom, alpha= 107.26(3), beta = 101.84(3), gamma= 97.57(3)degrees, V= 3756(2) Angstrom(3) and Z = 2. The complex has an {Ru-2(mu-O)(mu-O(2)CR)(2)(2+)} core and exhibits [O4PRu(mu-O)RuPO2N2](+) coordination environments for the metal centers. The novel structural feature is the asymmetric arrangement of ligands at the terminal sites of the core which shows an Ru... Ru separation of 3.226(3) Angstrom and an Ru-O-Ru angle of 119.2(5)degrees. An intense visible band observed near 570 nm is assigned to a charge transfer transition involving the d pi-Ru(III) and p pi-mu-O Orbitals. Cyclic voltammetry of the complexes displays a reversible Ru-2(III,III) reversible arrow Ru-2(III,IV) couple near 0.8 V (versus SCE) in MeCN-0.1 M TBAP.

The role of lysine-41 in RNase A catalysis - A quantum chemical study on the active site ligand complex

Several mechanisms have been proposed to explain the action of enzymes at the atomic level. Among them, the recent proposals involving short hydrogen bonds as a step in catalysis by Gerlt and Gassman [1] and proton transfer through low barrier hydrogen bonds (LBHBs) [2, 3] have attracted attention. There are several limitations to experimentally testing such hypotheses, Recent developments in computational methods facilitate the study of active site-ligand complexes to high levels of accuracy, Our previous studies, which involved the docking of the dinucleotide substrate UpA to the active site of RNase A [4, 5], enabled us to obtain a realistic model of the ligand-bound active site of RNase A. From these studies, based on empirical potential functions, we were able to obtain the molecular dynamics averaged coordinates of RNase A, bound to the ligand UpA. A quantum mechanical study is required to investigate the catalytic process which involves the cleavage and formation of covalent bonds. In the present study, we have investigated the strengths of some of the hydrogen bonds between the active site residues of RNase A and UpA at the ab initio quantum chemical level using the molecular dynamics averaged coordinates as the starting point. The 49 atom system and other model systems were optimized at the 3-21G level and the energies of the optimized systems were obtained at the 6-31G* level. The results clearly indicate the strengthening of hydrogen bonds between neutral residues due to the presence of charged species at appropriate positions. Such a strengthening manifests itself in the form of short hydrogen bonds and a low barrier for proton transfer. In the present study, the proton transfer between the 2'-OH of ribose (from the substrate) and the imidazole group from the H12 of RNase A is influenced by K41, which plays a crucial role in strengthening the neutral hydrogen bond, reducing the barrier for proton transfer.

Use of a coupled transcriptional system for consistent overexpression and purification of UDG-Ugi complex and Ugi from Escherichia coli

We have designed a novel coupled transcriptional construct wherein Escherichia coil uracil DNA glycosylase (UDC:) and Bacillus subtilis phage PBS-2 encoded uracil DNA glycosylase inhibitor protein (Ugi) genes were cloned in tandem, downstream of an inducible promoter (P-trc). Use of this bicistronic operon has allowed purification of large amounts of UDG-Ugi complex formed in vivo. The system has also been exploited for purification of large amounts of Ugi. While establishing the expression system, one of the constructs showed detectable suppression of UAG termination codon and resulted in accumulation of a minor population of a putative readthrough polypeptide cor responding to UDG. We discuss the likely occurrence of such a phenomenon in overproduction of other recombinant proteins. Finally, the usefulness of the operon construct in convenient mutational analysis to study the mechanism of UDG-Ugi interaction is also discussed.

Void Geometry Driven Spin Crossover in Zeolite-Encapsulated Cobalt Tris(bipyridyl) Complex Ion

The cobalt(II) tris(bipyridyl) complex ion encapsulated in zeolite-Y supercages exhibits a thermally driven interconversion between a low-spin and a high-spin state-a phenomenon not observed for this ion either in solid state or in solution. From a comparative study of the magnetism and optical spectroscopy of the encapsulated and unencapsulated complex ion, supported by molecular modeling, such spin behavior is shown to be intramolecular in origin. In the unencapsulated or free state, the [Co(bipy)(3)](2+) ion exhibits a marked trigonal prismatic distortion, but on encapsulation, the topology of the supercage forces it to adopt a near-octahedral geometry. An analysis using the angular overlap ligand field model with spectroscopically derived parameters shows that the geometry does indeed give rise to a low-spin ground state, and suggests a possible scenario for the spin state interconversion.

Synthesis, crystal structure and DNA cleavage activity of (aqua)bis(dipyridophenazine)copper(II) complex

A copper(II) complex of dipyridophenazine, viz., [Cu(dppz)(2)(H2O)](ClO4)(2) (I), has been prepared and structurally characterized by X-ray crystallography. The crystal structure of the complex shows a five-coordinate structure in which two N,N-donor dipyridophenazine (dppz) and one aqua ligand bind to the copper(II) center giving Cu-O and Cu-N bond distances in the range of 1.981(6) to 2.043(6) angstrom. The ESI-MS spectrum of 1 in MeCN shows a peak at m/z value of 313 (100%) indicating the dissociation of the aqua ligand in the solution phase. The complex is one-electron paramagnetic (mu(eff), 1.86 mu(B)). It displays a quasi-reversible Cu(II)/Cu(I) redox process at 0.096 V. The complex is an avid binder to CT DNA giving a binding constant value of 3.5 x 10(5) M-1. It shows significant hydrolytic cleavage of supercoiled pUC19 DNA in dark ill the absence of any external agents. The complex exhibits chemical nuclease activity oil treatment with 3-mercaptopropionic acid as a reducing agent forming hydroxyl radicals. Complex 1 is a model synthetic nuclease and hydrolase showing both modes of DNA cleavage under different reaction conditions. The DNA cleavage activity of 1 is significantly better than its phen analogue but similar to that of the bis-dpq complex.

Complex dynamics in polymer nanocomposites

Polymer nanocomposites offer the potential to create a new type of hybrid material with unique thermal, optical, or electrical properties. Understanding their structure, phase behavior, and dynamics is crucial for realizing such potentials. In this work we provide an experimental insight into the dynamics of such composites in terms of the temperature, wave vector, and volume fraction of nanoparticles, using multispeckle synchrotron x-ray photon correlation spectroscopy measurements on gold nanoparticles embedded in polymethylmethacrylate. Detailed analysis of the intermediate scattering functions reveals possible existence of an intrinsic length scale for dynamic heterogeneity in polymer nanocomposites similar to that seen in other soft materials like colloidal gels and glasses.

Transonic Properties of Accretion Disk Around Compact Objects

An accretion flow is necessarily transonic around a black hole.However, around a neutron star it may or may not be transonic, depending on the inner disk boundary conditions influenced by the neutron star. I will discuss various transonic behavior of the disk fluid in general relativistic (or pseudo general relativistic) framework. I will address that there are four types of sonic/critical point. possible to form in an accretion disk. It will be shown that how the fluid properties including location of sonic point's vary with angular momentum of the compact object which controls the overall disk dynamics and outflows.

Oxidation of aqueous sulfur dioxide catalyzed by poly-4-vinylpyridine-Cu(II) complex. Part 1: Homogeneous phase oxidation

The oxidation of aqueous sulfur dioxide in the presence of polymer-supported copper(II) catalyst is also accompanied by homogeneous oxidation of aqueous sulfur dioxide catalyzed by leached copper(II) ions. Aqueous phase oxidation of sulfur dioxide of low concentrations by oxygen in the presence of dissolved copper(II) has therefore been studied. The solubility of SO2 in aqueous solutions is not affected by the concentration of copper(II) in the solution. In the oxidation reaction, only HSO3- is the reactive S(IV) species. Based on this observation a rate model which also incorporates the effect of sulfuric acid on the solubility of SO2 is developed. The rate model includes a power-law type term for the rate of homogeneous phase reaction obtained from a proposed free-radical chain mechanism for the oxidation. Experiments are conducted at various levels of concentrations of SO2 and O-2 in the gas phase and Cu(II) in the liquid phase. The observed orders are one in each of O-2, Cu(II) and HSO3-. This suggests a first-order termination of the free radicals of bisulfite ions.

An Iron Complex of Dipyridophenazine as a Potent Photocytotoxic Agent in Visible Light

Ternary iron(III) complexes (FeL(B)] (1-3) of a trianionic tetradentate phenolate-based ligand (L) and henanthroline base (B), namely, 1,10-phenanthroline (phen, 1), dipyridoquinoxaline (dpq, 2), and dipyridophenazine (dppz, 3), have been prepared and structurally characterized and their DNA binding, cleavage, and photocytotoxic properties studied. The complexes with a FeN3O3 core show the Fe(III)/Fe(II) redox couple near -0.6 V in DMF, a magnetic moment value of similar to 5.9 mu(B), and a binding propensity to both calf thymus DNA and bovine serum albumin (BSA) protein. They exhibit red-light-induced DNA cleavage activity following a metal-assisted photoredox pathway forming HO center dot radicals but do not show any photocleavage of BSA in UV-A light. Complex 3 displays photocytotoxicity in the human cervical cancer cell line (HeLa) and human keratinocyte cell line (HaCaT) with respective IC50 values of 3.59 mu M and 6.07 mu M in visible light and 251 nM and 751 nM in UV-A light of 365 nm. No significant cytotoxicity is observed in the dark. The photoexposed HeLa cells, treated prior with complex 3, have shown marked changes in nuclear morphology as demonstrated by Hoechst 33258 nuclear stain. Generation of reactive oxygen species has been evidenced from the fluorescence enhancement of dichlorofluorescein upon treatment with 3 followed by photoexposure. Nuclear chromatin cleavage has been observed in acridine orange/ethidium bromide dual staining of treated HeLa cells and from alkaline single-cell gel electrophoresis. Caspase 3/7 activity in HeLa cells has been found to be upregulated by only 4 fold after photoirradiation, signifying the fact that cell death through a caspase 3/7 dependent pathway may not be solely operative.

Structure of tri-1-naphthylborane-benzene (1/1) complex, c30h21b.c6h6

M r= 470.46, rhombohedral, R3, a =8.710(4)A, a=91.10(3) o, V= 660.4 (9) A 3, Z= 1,D m= 1.170 (flotation in KI solution), D x=1.183 Mg m -a, Mo Kct, 2 = 0.7107/~,, /t =0.033 mm -1, F(000) - 248.0, T= 293 K, R -- 4.6%(481 unique reflections). The molecule has C a symmetry and is propeller shaped, the angle of twist about the B-C bond being 41.5 (7) °. The space group being chiral, this is yet another example of spontaneous resolution. The results of a thermal-motion analysis are discussed.