Decentralized Composite Optimization in Stochastic Networks: A Dual Averaging Approach with Linear Convergence

Decentralized optimization, particularly the class of decentralized composite convex optimization (DCCO) problems, has found many applications. Due to ubiquitous communication congestion and random dropouts in practice, it is highly desirable to design decentralized algorithms that can handle stochastic communication networks. However, most existing algorithms for DCCO only work in time-invariant networks and cannot be extended to stochastic networks because they inherently need knowledge of network topology $\textit{a priori}$. In this paper, we propose a new decentralized dual averaging (DDA) algorithm that can solve DCCO in stochastic networks. Under a rather mild condition on stochastic networks, we show that the proposed algorithm attains $\textit{global linear convergence}$ if each local objective function is strongly convex. Our algorithm substantially improves the existing DDA-type algorithms as the latter were only known to converge $\textit{sublinearly}$ prior to our work. The key to achieving the improved rate is the design of a novel dynamic averaging consensus protocol for DDA, which intuitively leads to more accurate local estimates of the global dual variable. To the best of our knowledge, this is the first linearly convergent DDA-type decentralized algorithm and also the first algorithm that attains global linear convergence for solving DCCO in stochastic networks. Numerical results are also presented to support our design and analysis.Comment: 22 pages, 2 figure

A ribose-functionalized NAD+ with unexpected high activity and selectivity for protein poly-ADP-ribosylation.

Nicotinamide adenine dinucleotide (NAD+)-dependent ADP-ribosylation plays important roles in physiology and pathophysiology. It has been challenging to study this key type of enzymatic post-translational modification in particular for protein poly-ADP-ribosylation (PARylation). Here we explore chemical and chemoenzymatic synthesis of NAD+ analogues with ribose functionalized by terminal alkyne and azido groups. Our results demonstrate that azido substitution at 3'-OH of nicotinamide riboside enables enzymatic synthesis of an NAD+ analogue with high efficiency and yields. Notably, the generated 3'-azido NAD+ exhibits unexpected high activity and specificity for protein PARylation catalyzed by human poly-ADP-ribose polymerase 1 (PARP1) and PARP2. And its derived poly-ADP-ribose polymers show increased resistance to human poly(ADP-ribose) glycohydrolase-mediated degradation. These unique properties lead to enhanced labeling of protein PARylation by 3'-azido NAD+ in the cellular contexts and facilitate direct visualization and labeling of mitochondrial protein PARylation. The 3'-azido NAD+ provides an important tool for studying cellular PARylation

Methanotrophic abundance and community fingerprint in pine and tea plantation soils as revealed by molecular methods

Understanding the community structure of methane-oxidizing bacteria (methanotrophs) is important to assess the microbial oxidation of the greenhouse gas methane (CH4) in soil under different land uses. Soil samples were collected from two plantation plots of pine and tea in southern China. Methanotrophic abundance was quantified with quantitative real-time polymerase chain reaction (qPCR) based on the 16S rRNA and pmoA genes, and the community fingerprint was characterized with denaturing gradient gel electrophoresis (DGGE) targeting the pmoA gene. No significant difference in the gene copy numbers of methanotrophs was found between the pine and tea land-use, regardless of 16S rRNA and pmoA genes. Higher abundance of type I (1.35 vs 1.66×108 copie g-1 soil) over type II methanotrophs (8.59 vs 10.9 × 107) were found both in pine and tea plantation soils. Apparent differences in methanotrophic community fingerprint were observed between the pine and tea treatments. Correlations analysis between methanotrophic abundance and soil characteristics, combining with canonial correspondence analysis (CCA) regarding community fingerprint and environmental parameters indicated that soil pH and available phosphorus were the most important factors potentially affecting the methanotrophic community diversity in the acidic red soil.Key words: Denaturing gradient gel electrophoresis (DGGE), land use, methanotrophs, pmoA gene, quantitative real-time PCR (qPCR)

West Nile virus envelope protein glycosylation is required for efficient viral transmission by Culex vectors

AbstractMany, but not all, strains of West Nile virus (WNV) contain a single N-linked glycosylation site on their envelope (E) proteins. Previous studies have shown that E-glycosylated strains are more neuroinvasive in mice than non-glycosylated strains. E protein glycosylation also appears to play a role in attachment and entry of WNV into host cells in vitro; however, studies examining how E protein glycosylation affects the interactions of WNV with its mosquito vectors in vivo have not yet been performed. We mutated the E protein glycosylation site from NYS to IYS in a previously described full-length clone of the NY99 genotype of WNV (WT), resulting in a virus that lacked the glycan at aa154. WNV-N154I replicated less efficiently than WNV-WT in Culex mosquito tissues, although the extent of the decrease was greater in Cx. pipiens than in Cx. tarsalis. Following peroral infection, mosquitoes infected with WNV-N154I were less likely to transmit virus than those infected with WNV-WT. Interestingly, all but one of the mosquitoes infected with WNV-N154I transmitted a revertant virus, suggesting that there is strong selective pressure toward E protein glycosylation. Together these data suggest that loss of the glycan at aa154 on the WNV E protein can severely restrict viral spread in the mosquito vector

QED and relativistic nuclear recoil corrections to the 413 nm tune-out wavelength for the 2\,^3S_1 state of helium

Comparison of high accuracy calculations with precision measurement of the 413 nm tune-out wavelength of the He(2\,^3S_1) state provides a unique test of quantum electro-dynamic (QED). We perform large-scale relativistic-configuration-interaction (RCI) calculations of the tune-out wavelength, that include the mass-shift operator, and fully account for leading relativistic nuclear recoil terms in the Dirac-Coulomb-Breit (DCB) Hamiltonian. We obtain the QED correction to the tune-out wavelength using perturbation theory, and the effect of finite nuclear size is also evaluated. The resulting tune-out wavelengths for the 2\,^3S_1(M_J=0) and 2\,^3S_1(M_J=\pm 1) states are 413.084 26(4) nm and 413.090 15(4) nm, respectively. Compared with the only current experimental value of 413.0938(9stat)(20syst) nm for the 2\,^3S_1(M_J=\pm 1) state, there is 1.8$\sigma$ discrepancy between present theoretical work and experiment, which stimulates further theoretical and higher-precision experimental investigations on the 413 nm tune-out wavelength. In addition, we also determine the QED correction for the static dipole polarizability of the He(2\,^3S_1) state to be 22.5 ppm, which may enable a new test of QED in the future.Comment: 6 pages; 2 figure

Cleaner production of wheat straw pulp with potash

A pulping method using KOH-K2SO3-AQ system as cooking liquor on wheat straw was studied in this paper. Digestion quantities on pulp yield and hardness during cooking was discussed and determined. It looks promising to use effluents of cooking into fertilizer because it contains rich nutrition such as potassium and lignin. A new pattern of ecological cycling may be set up between paper industry and farming