Local approximability of max-min and min-max linear programs

In a max-min LP, the objective is to maximise ω subject to Ax ≤ 1, Cx ≥ ω1, and x ≥ 0. In a min-max LP, the objective is to minimise ρ subject to Ax ≤ ρ1, Cx ≥ 1, and x ≥ 0. The matrices A and C are nonnegative and sparse: each row ai of A has at most ΔI positive elements, and each row ck of C has at most ΔK positive elements. We study the approximability of max-min LPs and min-max LPs in a distributed setting; in particular, we focus on local algorithms (constant-time distributed algorithms). We show that for any ΔI ≥ 2, ΔK ≥ 2, and ε > 0 there exists a local algorithm that achieves the approximation ratio ΔI (1 − 1/ΔK) + ε. We also show that this result is the best possible: no local algorithm can achieve the approximation ratio ΔI (1 − 1/ΔK) for any ΔI ≥ 2 and ΔK ≥ 2.

Local texture and microstructure in cube-oriented nickel single crystal deformed by equal channel angular extrusion

Local texture and microstructure was investigated to study the deformation mechanisms during equal channel angular extrusion of a high purity nickel single crystal of initial cube orientation. A detailed texture and microstructure analysis by various diffraction techniques revealed the complexity of the deformation patterns in different locations of the billet. A modeling approach, taking into account slip system activity, was used to interpret the development of this heterogeneous deformation.

Global, Local and Vector-Valued Tb Theorems on Non-Homogeneous Metric Spaces

Various Tb theorems play a key role in the modern harmonic analysis. They provide characterizations for the boundedness of Calderón-Zygmund type singular integral operators. The general philosophy is that to conclude the boundedness of an operator T on some function space, one needs only to test it on some suitable function b. The main object of this dissertation is to prove very general Tb theorems. The dissertation consists of four research articles and an introductory part. The framework is general with respect to the domain (a metric space), the measure (an upper doubling measure) and the range (a UMD Banach space). Moreover, the used testing conditions are weak. In the first article a (global) Tb theorem on non-homogeneous metric spaces is proved. One of the main technical components is the construction of a randomization procedure for the metric dyadic cubes. The difficulty lies in the fact that metric spaces do not, in general, have a translation group. Also, the measures considered are more general than in the existing literature. This generality is genuinely important for some applications, including the result of Volberg and Wick concerning the characterization of measures for which the analytic Besov-Sobolev space embeds continuously into the space of square integrable functions. In the second article a vector-valued extension of the main result of the first article is considered. This theorem is a new contribution to the vector-valued literature, since previously such general domains and measures were not allowed. The third article deals with local Tb theorems both in the homogeneous and non-homogeneous situations. A modified version of the general non-homogeneous proof technique of Nazarov, Treil and Volberg is extended to cover the case of upper doubling measures. This technique is also used in the homogeneous setting to prove local Tb theorems with weak testing conditions introduced by Auscher, Hofmann, Muscalu, Tao and Thiele. This gives a completely new and direct proof of such results utilizing the full force of non-homogeneous analysis. The final article has to do with sharp weighted theory for maximal truncations of Calderón-Zygmund operators. This includes a reduction to certain Sawyer-type testing conditions, which are in the spirit of Tb theorems and thus of the dissertation. The article extends the sharp bounds previously known only for untruncated operators, and also proves sharp weak type results, which are new even for untruncated operators. New techniques are introduced to overcome the difficulties introduced by the non-linearity of maximal truncations.

Inverse problem for the wave equation : partial data and novel boundary sources

An inverse problem for the wave equation is a mathematical formulation of the problem to convert measurements of sound waves to information about the wave speed governing the propagation of the waves. This doctoral thesis extends the theory on the inverse problems for the wave equation in cases with partial measurement data and also considers detection of discontinuous interfaces in the wave speed. A possible application of the theory is obstetric sonography in which ultrasound measurements are transformed into an image of the fetus in its mother's uterus. The wave speed inside the body can not be directly observed but sound waves can be produced outside the body and their echoes from the body can be recorded. The present work contains five research articles. In the first and the fifth articles we show that it is possible to determine the wave speed uniquely by using far apart sound sources and receivers. This extends a previously known result which requires the sound waves to be produced and recorded in the same place. Our result is motivated by a possible application to reflection seismology which seeks to create an image of the Earth s crust from recording of echoes stimulated for example by explosions. For this purpose, the receivers can not typically lie near the powerful sound sources. In the second article we present a sound source that allows us to recover many essential features of the wave speed from the echo produced by the source. Moreover, these features are known to determine the wave speed under certain geometric assumptions. Previously known results permitted the same features to be recovered only by sequential measurement of echoes produced by multiple different sources. The reduced number of measurements could increase the number possible applications of acoustic probing. In the third and fourth articles we develop an acoustic probing method to locate discontinuous interfaces in the wave speed. These interfaces typically correspond to interfaces between different materials and their locations are of interest in many applications. There are many previous approaches to this problem but none of them exploits sound sources varying freely in time. Our use of more variable sources could allow more robust implementation of the probing.

Local variability and base sequence effects in DNA crystal structures.

The importance and usefulness of local doublet parameters in understanding sequence dependent effects has been described for A- and B-DNA oligonucleotide crystal structures. Each of the two sets of local parameters described by us in the NUPARM algorithm, namely the local doublet parameters, calculated with reference to the mean z-axis, and the local helical parameters, calculated with reference to the local helix axis, is sufficient to describe the oligonucleotide structures, with the local helical parameters giving a slightly magnified picture of the variations in the structures. The values of local doublet parameters calculated by NUPARM algorithm are similar to those calculated by NEWHELIX90 program, only if the oligonucleotide fragment is not too distorted. The mean values obtained using all the available data for B-DNA crystals are not significantly different from those obtained when a limited data set is used, consisting only of structures with a data resolution of better than 2.4 A and without any bound drug molecule. Thus the variation observed in the oligonucleotide crystals appears to be independent of the quality of their crystallinity. No strong correlation is seen between any pair of local doublet parameters but the local helical parameters are interrelated by geometric relationships. An interesting feature that emerges from this analysis is that the local rise along the z-axis is highly correlated with the difference in the buckle values of the two basepairs in the doublet, as suggested earlier for the dodecamer structures (Bansal and Bhattacharyya, in Structure & Methods: DNA & RNA, Vol. 3 (Eds., R.H. Sarma and M.H. Sarma), pp. 139-153 (1990)). In fact the local rise values become almost constant for both A- and B-forms, if a correction is applied for the buckling of the basepairs. In B-DNA the AA, AT, TA and GA basepair sequences generally have a smaller local rise (3.25 A) compared to the other sequences (3.4 A) and this seems to be an intrinsic feature of basepair stacking interaction and not related to any other local doublet parameter. The roll angles in B-DNA oligonucleotides have small values (less than +/- 8 degrees), while mean local twist varies from 24 degrees to 45 degrees. The CA/TG doublet sequences show two types of preferred geometries, one with positive roll, small positive slide and reduced twist and another with negative roll, large positive slide and increased twist.(ABSTRACT TRUNCATED AT 400 WORDS)

Discriminative learning of Bayesian networks via factorized conditional log-likelihood

We propose an efficient and parameter-free scoring criterion, the factorized conditional log-likelihood (ˆfCLL), for learning Bayesian network classifiers. The proposed score is an approximation of the conditional log-likelihood criterion. The approximation is devised in order to guarantee decomposability over the network structure, as well as efficient estimation of the optimal parameters, achieving the same time and space complexity as the traditional log-likelihood scoring criterion. The resulting criterion has an information-theoretic interpretation based on interaction information, which exhibits its discriminative nature. To evaluate the performance of the proposed criterion, we present an empirical comparison with state-of-the-art classifiers. Results on a large suite of benchmark data sets from the UCI repository show that ˆfCLL-trained classifiers achieve at least as good accuracy as the best compared classifiers, using significantly less computational resources.

Conformation of substituted polyacetylenes in solution : relationship between electronic properties and local order

A study of the chain conformation in solutions of polyphenylacetylene and poly(2-octyne) has been performed. The two polymers differ in many ways : polyphenylacetylene gives a red solution while poly(2-octyne) is transparent and, a marked difference on the chain rigidity is observed : the statistical length are 45 Å and 135 Å respectively. From the study of these two systems, one deduces that curvature fluctuations play a minor role on the π electrons localization, and that the torsion between monomer units is the pertinent parameter to understand the chain conformation and the π electrons localization.

Migration-Development Nexus in the Malawian Health Sector: European Union Blue Card – circular migration for development?

The European Union has agreed on implementing the Policy Coherence for Development (PCD) principle in all policy sectors that are likely to have a direct impact on developing countries. This is in order to take account of and support the EU development cooperation objectives and the achievement of the internationally agreed Millennium Development Goals. The common EU migration policy and the newly introduced EU Blue Card directive present an example of the implementation of the principle in practice: the directive is not only designed to respond to the occurring EU labour demand by attracting highly skilled third-country professionals, but is also intended to contribute to the development objectives of the migrant-sending developing countries, primarily through the tool of circular migration and the consequent skills transfers. My objective in this study is to assess such twofold role of the EU Blue Card and to explore the idea that migration could be harnessed for the benefit of development in conformity with the notion that the two form a positive nexus. Seeing that the EU Blue Card fails to differentiate the most vulnerable countries and sectors from those that are in a better position to take advantage of the global migration flows, the developmental consequences of the directive must be accounted for even in the most severe settings. Accordingly, my intention is to question whether circular migration, as claimed, could address the problem of brain drain in the Malawian health sector, which has witnessed an excessive outflow of its professionals to the UK during the past decade. In order to assess the applicability, likelihood and relevance of circular migration and consequent skills transfers for development in the Malawian context, a field study of a total of 23 interviews with local health professionals was carried out in autumn 2010. The selected approach not only allows me to introduce a developing country perspective to the on-going discussion at the EU level, but also enables me to assess the development dimension of the EU Blue Card and the intended PCD principle through a local lens. Thus these interviews and local viewpoints are at the very heart of this study. Based on my findings from the field, the propensity of the EU Blue Card to result in circular migration and to address the persisting South-North migratory flows as well as the relevance of skills transfers can be called to question. This is as due to the bias in its twofold role the directive overlooks the importance of the sending country circumstances, which are known to determine any developmental outcomes of migration, and assumes that circular migration alone could bring about immediate benefits. Without initial emphasis on local conditions, however, positive outcomes for vulnerable countries such as Malawi are ever more distant. Indeed it seems as if the EU internal interests in migration policy forbid the fulfilment of the PCD principle and diminish the attempt to harness migration for development to bare rhetoric.

Purification and Partial Characterization of Microsomal NADH-Cytochrome b5 Reductase from Higher Plant Catharanthus roseus

A simple three step procedure was used to purify microsomal NADH-cytochrome b5 (ferricyanide) reductase to homogeneity from the higher plant C. roseus. The microsomal bound reductase was solubilized using zwitterionic detergent-CHAPS. The solubilized reductase was subjected to affinity chromatography on octylamino Sepharose 4B, blue 2-Sepharose CL-6B and NAD+-Agarose. The homogeneous enzyme has an apparent molecular weight of 33,000 as estimated by SDS-PAGE. The purified enzyme catalyzes the reduction of purified cytochrome b5 from C. roseus in the presence of NADH. The reductase also readily transfers electrons from NADH to ferricyanide (Km 56 μM), 2,6-dichlorophenolindophenol (Km 65 μM) and cytochrome Image via cytochrome b5 but not to menadione.

Solubility of sulfur dioxide at low partial pressures in dilute sulfuric acid solutions

Equilibrium of dissolution of sulfur dioxide at ppm levels in aqueous solutions of dilute sulfuric acid is analyzed, and a general expression is derived relating the total concentration of sulfur dioxide in the liquid phase to the partial pressure of SO2 in the gas and to the concentration of sulfuric acid in the solution. The equation is simplified for zero and high concentrations of the acid. Experiments at high concentrations of sulfuric acid have enabled the direct determination of Henry’s constant and its dependency on temperature. Heat of dissolution is -31.47 kJ/mol. Experiments in the absence of sulfuric acid and the related simplified expression have led to the determination of the equilibrium constant of the hydrolysis of aqueous sulfur dioxide and its temperature dependency.The heat of hydrolysis is 15.69 kJ/mol. The model equation with these parameters predicts the experimental data of the present work as well as the reported data very well.

Structure of Sesbania Mosaic Virus at 4·7 Å Resolution and Partial Sequence of the Coat Protein

Sesbania mosaic virus (SMV) is a plant virus infecting Sesbania grandiflora plants in Andhra Pradesh, India. Amino acid sequence of the tryptic peptides of SMV coat protein were determined using a gas phase sequenator. These sequences showed identical amino acids at 69% of the positions when aligned with the corresponding residues of southern bean mosaic virus (SBMV).Crystals diffracting to better than 3 Å resolution were obtained by precipitating the virus with ammonium sulphate. The crystals belonged to rhombohedral space group R3 with α = 291·4 Å and α = 61·9°. Three-dimensional X-ray diffraction data on these crystals were collected to a resolution of 4·7 Å, using a Siemens-Nicolet area detector system. Self-rotation function studies revealed the icosahedral symmetry of the virus particles, as well as their precise orientation in the unit cell. Cross-rotation function and modelling studies with SBMV showed that it is a valid starting model for SMV structure determination. Low resolution phases computed using a polyalanine model of SBMV were subjected to refinement and extension by real-space electron density averaging and solvent flattening. The final electron density map revealed a polypeptide fold similar to SBMV. The single disulphide bridge of SBMV coat protein is retained in SMV. Four icosahedrally independent cation binding sites have been tentatively identified. Three of these sites, related by a quasi threefold axis, are also found in SBMV. The fourth site is situated on the quasi threefold axis. Aspartic acid residues, which replace Ile218 of SBMV from the quasi threefold-related subunits are suitable ligands to the cation at this site

Exact-Solutions Of Linear Partial-Differential Equations With Variable-Coefficients

Backlund transformations relating the solutions of linear PDE with variable coefficients to those of PDE with constant coefficients are found, generalizing the study of Varley and Seymour [2]. Auto-Backlund transformations are also determined. To facilitate the generation of new solutions via Backlund transformation, explicit solutions of both classes of the PDE just mentioned are found using invariance properties of these equations and other methods. Some of these solutions are new.

Partial Discharge Resistant Characteristics of Epoxy Nanocomposites

Epoxy nanocomposite samples with a good dispersion of alumina nanoparticles in epoxy matrix were prepared and experiments were performed to measure their partial discharge resistant characteristics. Epoxy alumina nanocomposites with 0.1, 1, 5, 10 and 15 wt% nanofillers were prepared in the laboratory and partial discharge (PD) experiments were conducted at a voltage of 10 kV for different durations using IEC (b) type electrodes. The degradation of the sample surfaces were analyzed using SEM techniques, surface profile studies, FTIR spectroscopy as well as PD studies. An attempt was made to understand the interaction dynamics between the nanoparticle and the epoxy chain by measuring the glass transition temperature of the nanocomposites. The partial discharge resistance obtained for the nanocomposites are compared with those of unfilled epoxy and epoxy microcomposites. It was observed that even with 0.1 wt% of nanofiller added to the epoxy matrix, the partial discharge resistance to degradation gets improved considerably. It was also observed that the inter particle distance has a significant effect on the discharge resistance to degradation. The improvement in the degradation resistance is attributed to the interactions between the nanoparticle and the epoxy chain. A possible mechanism for the surface degradation of nanocomposites has been proposed.