Fast Distributed Approximation for Max-Cut

Finding a maximum cut is a fundamental task in many computational settings. Surprisingly, it has been insufficiently studied in the classic distributed settings, where vertices communicate by synchronously sending messages to their neighbors according to the underlying graph, known as the $\mathcal{LOCAL}$ or $\mathcal{CONGEST}$ models. We amend this by obtaining almost optimal algorithms for Max-Cut on a wide class of graphs in these models. In particular, for any $\epsilon > 0$, we develop randomized approximation algorithms achieving a ratio of $(1-\epsilon)$ to the optimum for Max-Cut on bipartite graphs in the $\mathcal{CONGEST}$ model, and on general graphs in the $\mathcal{LOCAL}$ model. We further present efficient deterministic algorithms, including a $1/3$-approximation for Max-Dicut in our models, thus improving the best known (randomized) ratio of $1/4$. Our algorithms make non-trivial use of the greedy approach of Buchbinder et al. (SIAM Journal on Computing, 2015) for maximizing an unconstrained (non-monotone) submodular function, which may be of independent interest

Universal switching of plasmonic signals using optical resonator modes

We propose and investigate, both experimentally and theoretically, a novel mechanism for switching and modulating plasmonic signals based on a Fano interference process, which arises from the coupling between a narrow-band optical Fabry–Pérot cavity and a surface plasmon polariton (SPP) source. The SPP wave emitted from the cavity is actively modulated in the vicinity of the cavity resonances by altering the cavity Q-factor and/or resonant frequencies. We experimentally demonstrate dynamic SPP modulation both by mechanical control of the cavity length and all-optically by harnessing the ultrafast nonlinearity of the Au mirrors that form the cavity. An electro-optical modulation scheme is also proposed and numerically illustrated. Dynamic operation of the switch via mechanical means yields a modulation in the SPP coupling efficiency of ~ 80%, while the all-optical control provides an ultrafast modulation with an efficiency of 30% at a rate of ~ 0.6 THz. The experimental observations are supported by both analytical and numerical calculations of the mechanical, all-optical and electro-optical modulation methods

Secretome-Based Identification of ULBP2 as a Novel Serum Marker for Pancreatic Cancer Detection

BACKGROUND: To discover novel markers for improving the efficacy of pancreatic cancer (PC) diagnosis, the secretome of two PC cell lines (BxPC-3 and MIA PaCa-2) was profiled. UL16 binding protein 2 (ULBP2), one of the proteins identified in the PC cell secretome, was selected for evaluation as a biomarker for PC detection because its mRNA level was also found to be significantly elevated in PC tissues. METHODS: ULBP2 expression in PC tissues from 67 patients was studied by immunohistochemistry. ULBP2 serum levels in 154 PC patients and 142 healthy controls were measured by bead-based immunoassay, and the efficacy of serum ULBP2 for PC detection was compared with the widely used serological PC marker carbohydrate antigen 19-9 (CA 19-9). RESULTS: Immunohistochemical analyses revealed an elevated expression of ULPB2 in PC tissues compared with adjacent non-cancerous tissues. Meanwhile, the serum levels of ULBP2 among all PC patients (n = 154) and in early-stage cancer patients were significantly higher than those in healthy controls (p<0.0001). The combination of ULBP2 and CA 19-9 outperformed each marker alone in distinguishing PC patients from healthy individuals. Importantly, an analysis of the area under receiver operating characteristic curves showed that ULBP2 was superior to CA 19-9 in discriminating patients with early-stage PC from healthy controls. CONCLUSIONS: Collectively, our results indicate that ULBP2 may represent a novel and useful serum biomarker for pancreatic cancer primary screening

The problem of sharp notch in microstructured solids governed by dipolar gradient elasticity

In this paper, we deal with the asymptotic problem of a body of infinite extent with a notch (re-entrant corner) under remotely applied plane-strain or anti-plane shear loadings. The problem is formulated within the framework of the Toupin-Mindlin theory of dipolar gradient elasticity. This generalized continuum theory is appropriate to model the response of materials with microstructure. A linear version of the theory results by considering a linear isotropic expression for the strain-energy density that depends on strain-gradient terms, in addition to the standard strain terms appearing in classical elasticity. Through this formulation, a microstructural material constant is introduced, in addition to the standard Lamé constants . The faces of the notch are considered to be traction-free and a boundary-layer approach is followed. The boundary value problem is attacked with the asymptotic Knein-Williams technique. Our analysis leads to an eigenvalue problem, which, along with the restriction of a bounded strain energy, provides the asymptotic fields. The cases of a crack and a half-space are analyzed in detail as limit cases of the general notch (infinite wedge) problem. The results show significant departure from the predictions of the standard fracture mechanics

Observation of a ppb mass threshoud enhancement in \psi^\prime\to\pi^+\pi^-J/\psi(J/\psi\to\gamma p\bar{p}) decay

The decay channel $\psi^\prime\to\pi^+\pi^-J/\psi(J/\psi\to\gamma p\bar{p})$ is studied using a sample of $1.06\times 10^8$ $\psi^\prime$ events collected by the BESIII experiment at BEPCII. A strong enhancement at threshold is observed in the $p\bar{p}$ invariant mass spectrum. The enhancement can be fit with an $S$-wave Breit-Wigner resonance function with a resulting peak mass of $M=1861^{+6}_{-13} {\rm (stat)}^{+7}_{-26} {\rm (syst)} {\rm MeV/}c^2$ and a narrow width that is $\Gamma<38 {\rm MeV/}c^2$ at the 90% confidence level. These results are consistent with published BESII results. These mass and width values do not match with those of any known meson resonance.Comment: 5 pages, 3 figures, submitted to Chinese Physics

A controlled trial of mental illness related stigma training for medical students

Article deposited according to agreement with BMC, December 6, 2010.YesFunding provided by the Open Access Authors Fund

Production of phi mesons at mid-rapidity in sqrt(s_NN) = 200 GeV Au+Au collisions at RHIC

We present the first results of meson production in the K^+K^- decay channel from Au+Au collisions at sqrt(s_NN) = 200 GeV as measured at mid-rapidity by the PHENIX detector at RHIC. Precision resonance centroid and width values are extracted as a function of collision centrality. No significant variation from the PDG accepted values is observed. The transverse mass spectra are fitted with a linear exponential function for which the derived inverse slope parameter is seen to be constant as a function of centrality. These data are also fitted by a hydrodynamic model with the result that the freeze-out temperature and the expansion velocity values are consistent with the values previously derived from fitting single hadron inclusive data. As a function of transverse momentum the collisions scaled peripheral.to.central yield ratio RCP for the is comparable to that of pions rather than that of protons. This result lends support to theoretical models which distinguish between baryons and mesons instead of particle mass for explaining the anomalous proton yield.Comment: 326 authors, 24 pages text, 23 figures, 6 tables, RevTeX 4. To be submitted to Physical Review C as a regular article. Plain text data tables for the points plotted in figures for this and previous PHENIX publications are (or will be) publicly available at http://www.phenix.bnl.gov/papers.htm

The cardiac troponin C mutation Leu29Gln found in a patient with hypertrophic cardiomyopathy does not alter contractile parameters in skinned murine myocardium

The present study investigates the effects of the first mutation of troponin C (hcTnCL29Q) found in a patient with hypertrophic cardiomyopathy (HCM) on force–pCa relations and the interplay with phosphorylation of sarcomeric PKA substrates. In triton-skinned murine cardiac fibers, the endogenous mcTnC was extracted and the fibers were subsequently reconstituted with recombinant wild-type and mutant hcTnC. Force–pCa relations of preparations containing hcTnCL29Q or hcTnCWT were similar. Incubation of fibers reconstituted with the recombinant proteins with phosphatase to dephosphorylate sarcomeric PKA substrates induced an increase in Ca2+ sensitivity, slightly more pronounced (0.04 pCa units) in hcTnCL29Q-containing fibers. Incubation of the dephosphorylated fibers with PKA induced significant rightward shifts of force–pCa relations of similar magnitude with both, hcTnCL29Q and hcTnCWT. No significant effects of hcTnCL29Q on the velocity of unloaded shortening were observed. In conclusion, no major differences in contractile parameters of preparations containing hcTnCL29Q compared to hcTnCWT were observed. Therefore, it appears unlikely that hcTnCL29Q induces the development of HCM by affecting the regulation of Ca2+-activated force and interference with PKA-mediated modulation of the Ca2+ sensitivity of contraction

Comparison of Whole Blood and Peripheral Blood Mononuclear Cell Gene Expression for Evaluation of the Perioperative Inflammatory Response in Patients with Advanced Heart Failure

Background: Heart failure (HF) prevalence is increasing in the United States. Mechanical Circulatory Support (MCS) therapy is an option for Advanced HF (AdHF) patients. Perioperatively, multiorgan dysfunction (MOD) is linked to the effects of device implantation, augmented by preexisting HF. Early recognition of MOD allows for better diagnosis, treatment, and risk prediction. Gene expression profiling (GEP) was used to evaluate clinical phenotypes of peripheral blood mononuclear cells (PBMC) transcriptomes obtained from patients’ blood samples. Whole blood (WB) samples are clinically more feasible, but their performance in comparison to PBMC samples has not been determined. Methods: We collected blood samples from 31 HF patients (57¡15 years old) undergoing cardiothoracic surgery and 7 healthy age-matched controls, between 2010 and 2011, at a single institution. WB and PBMC samples were collected at a single timepoint postoperatively (median day 8 postoperatively) (25–75% IQR 7–14 days) and subjected to Illumina single color Human BeadChip HT12 v4 whole genome expression array analysis. The Sequential Organ Failure Assessment (SOFA) score was used to characterize the severity of MOD into low (# 4 points), intermediate (5–11), and high ($ 12) risk categories correlating with GEP. Results: Results indicate that the direction of change in GEP of individuals with MOD as compared to controls is similar when determined from PBMC versus WB. The main enriched terms by Gene Ontology (GO) analysis included those involved in the inflammatory response, apoptosis, and other stress response related pathways. The data revealed 35 significant GO categories and 26 pathways overlapping between PBMC and WB. Additionally, class prediction using machine learning tools demonstrated that the subset of significant genes shared by PBMC and WB are sufficient to train as a predictor separating the SOFA groups. Conclusion: GEP analysis of WB has the potential to become a clinical tool for immune-monitoring in patients with MO

Effects of cigarette smoke condensate on proliferation and wound closure of bronchial epithelial cells in vitro: role of glutathione

BACKGROUND: Increased airway epithelial proliferation is frequently observed in smokers. To elucidate the molecular mechanisms leading to these epithelial changes, we studied the effect of cigarette smoke condensate (CSC) on cell proliferation, wound closure and mitogen activated protein kinase (MAPK) activation. We also studied whether modulation of intracellular glutathione/thiol levels could attenuate CSC-induced cell proliferation. METHODS: Cells of the bronchial epithelial cell line NCI-H292 and subcultures of primary bronchial epithelial cells were used for the present study. The effect of CSC on epithelial proliferation was assessed using 5-bromo-2-deoxyuridine (BrdU) incorporation. Modulation of epithelial wound repair was studied by analysis of closure of 3 mm circular scrape wounds during 72 hours of culture. Wound closure was calculated from digital images obtained at 24 h intervals. Activation of mitogen-activated protein kinases was assessed by Western blotting using phospho-specific antibodies. RESULTS: At low concentrations CSC increased proliferation of NCI-H292 cells, whereas high concentrations were inhibitory as a result of cytotoxicity. Low concentrations of CSC also increased epithelial wound closure of both NCI-H292 and PBEC, whereas at high concentrations closure was inhibited. At low, mitogenic concentrations, CSC caused persistent activation of ERK1/2, a MAPK involved in cell proliferation. Inhibition of cell proliferation by high concentrations of CSC was associated with activation of the pro-apoptotic MAP kinases p38 and JNK. Modulation of intracellular glutathione (GSH)/thiol levels using N-acetyl-L-cysteine, GSH or buthionine sulphoximine (BSO), demonstrated that both the stimulatory and the inhibitory effects of CSC were regulated in part by intracellular GSH levels. CONCLUSION: These results indicate that CSC may increase cell proliferation and wound closure dependent on the local concentration of cigarette smoke and the anti-oxidant status. These findings are consistent with increased epithelial proliferation in smokers, and may provide further insight in the development of lung cancer