Belief propagation for minimum weight many-to-one matchings in the random complete graph

In a complete bipartite graph with vertex sets of cardinalities n and n', assign random weights from exponential distribution with mean 1, independently to each edge. We show that, as n -> infinity, with n' = n/alpha] for any fixed alpha > 1, the minimum weight of many-to-one matchings converges to a constant (depending on alpha). Many-to-one matching arises as an optimization step in an algorithm for genome sequencing and as a measure of distance between finite sets. We prove that a belief propagation (BP) algorithm converges asymptotically to the optimal solution. We use the objective method of Aldous to prove our results. We build on previous works on minimum weight matching and minimum weight edge cover problems to extend the objective method and to further the applicability of belief propagation to random combinatorial optimization problems.

THEORY OF NEWFORMS OF HALF-INTEGRAL WEIGHT

We set up the theory of newforms of half-integral weight on Gamma(0)(8N) and Gamma(0)(16N), where N is odd and squarefree. Further, we extend the definition of the Kohnen plus space in general for trivial character and also study the theory of newforms in the plus spaces on Gamma(0)(8N), Gamma(0)(16N), where N is odd and squarefree. Finally, we show that the Atkin-Lehner W-operator W-4 acts as the identity operator on S-2k(new)(4N), where N is odd and squarefree. This proves that S-2k(-)(4) = S-2k(4).

Screening and assignment of phenylboronic acid and its anhydride formation by NMR spectroscopy

The study discusses an approach that allows simultaneous determination of boronic acid and its anhydride without the need for tedious physical separation of the mixture. The assignment of the proton spectra of monomer, dimer and trimer was achieved by combining utility of 1D and 2D experimental techniques including 2D DOSY. The differential intensities of NMR peaks and supplementary resonances were detected in low polar solvents, such as, chloroform, toluene and in a non-polar solvent benzene. A fascinating phenomenon is observed at lower temperature where there is a formation of aryl boronic acid with the disappearance of boraxine formation. (C) 2015 Elsevier B.V. All rights reserved.

An automatic algorithm for mixed mode crack growth rate based on drop potential method

A new automatic algorithm for the assessment of mixed mode crack growth rate characteristics is presented based on the concept of an equivalent crack. The residual ligament size approach is introduced to implementation this algorithm for identifying the crack tip position on a curved path with respect to the drop potential signal. The automatic algorithm accounting for the curvilinear crack trajectory and employing an electrical potential difference was calibrated with respect to the optical measurements for the growing crack under cyclic mixed mode loading conditions. The effectiveness of the proposed algorithm is confirmed by fatigue tests performed on ST3 steel compact tension-shear specimens in the full range of mode mixities from pure mode Ito pure mode II. (C) 2015 Elsevier Ltd. All rights reserved.

PolyMage: Automatic Optimization for Image Processing Pipelines

This paper presents the design and implementation of PolyMage, a domain-specific language and compiler for image processing pipelines. An image processing pipeline can be viewed as a graph of interconnected stages which process images successively. Each stage typically performs one of point-wise, stencil, reduction or data-dependent operations on image pixels. Individual stages in a pipeline typically exhibit abundant data parallelism that can be exploited with relative ease. However, the stages also require high memory bandwidth preventing effective utilization of parallelism available on modern architectures. For applications that demand high performance, the traditional options are to use optimized libraries like OpenCV or to optimize manually. While using libraries precludes optimization across library routines, manual optimization accounting for both parallelism and locality is very tedious. The focus of our system, PolyMage, is on automatically generating high-performance implementations of image processing pipelines expressed in a high-level declarative language. Our optimization approach primarily relies on the transformation and code generation capabilities of the polyhedral compiler framework. To the best of our knowledge, this is the first model-driven compiler for image processing pipelines that performs complex fusion, tiling, and storage optimization automatically. Experimental results on a modern multicore system show that the performance achieved by our automatic approach is up to 1.81x better than that achieved through manual tuning in Halide, a state-of-the-art language and compiler for image processing pipelines. For a camera raw image processing pipeline, our performance is comparable to that of a hand-tuned implementation.

Minuscule weight percent of graphene oxide and reduced graphene oxide modified Ag3PO4: new insight into improved photocatalytic activity

Designing and fabricating hybrid systems with a visible light active semiconductor as one of its components is an important research area for the development of highly efficient photocatalysts. Herein, we report visible-light driven photocatalytic activity of graphene oxide (GO) and controllably reduced GO (rGO) modified Ag3PO4 composites fabricated by an in situ method. Concentration of graphene derivatives in GO/rGO-Ag3PO4 composites was in the range of 0.13-0.52 wt% which is very minute compared to those reported previously. The optimal concentration of GO in Ag3PO4 with a kinetics (k = 1.23 +/- 0.04 min(-1)) for the degradation of rhodamine B is 0.26 wt%. GO-Ag3PO4 photocatalysts display an improved catalytic activity compared with pristine and rGOs modified Ag3PO4. In line with this, GO/rGO-Ag3PO4 composites show improved photocatalytic activity for the degradation of 2-chlorophenol compared with Degussa P-25. Our experiments with GO reduced to different extents show that, rGO with more polar functional groups exhibits a higher photocatalytic efficiency. The photocatalytic activity in the presence of different scavengers reveals that holes and O-2(-center dot) reactive species play major roles in the degradation phenomenon. In view of our experimental results and reported theoretical studies, a change in conduction band energy level and variation in the contribution of different charge orbitals (C 2p and O 2p) to the conduction band in the composite favours electron flow from graphene derivatives to the semiconductor, enhancing its photocatalytic response.