On the expected diameter, width, and complexity of a stochastic convex-hull

We investigate several computational problems related to the stochastic convex hull (SCH). Given a stochastic dataset consisting of $n$ points in $\mathbb{R}^d$ each of which has an existence probability, a SCH refers to the convex hull of a realization of the dataset, i.e., a random sample including each point with its existence probability. We are interested in computing certain expected statistics of a SCH, including diameter, width, and combinatorial complexity. For diameter, we establish the first deterministic 1.633-approximation algorithm with a time complexity polynomial in both $n$ and $d$. For width, two approximation algorithms are provided: a deterministic $O(1)$-approximation running in $O(n^{d+1} \log n)$ time, and a fully polynomial-time randomized approximation scheme (FPRAS). For combinatorial complexity, we propose an exact $O(n^d)$-time algorithm. Our solutions exploit many geometric insights in Euclidean space, some of which might be of independent interest

A Time-Space Tradeoff for Triangulations of Points in the Plane

In this paper, we consider time-space trade-offs for reporting a triangulation of points in the plane. The goal is to minimize the amount of working space while keeping the total running time small. We present the first multi-pass algorithm on the problem that returns the edges of a triangulation with their adjacency information. This even improves the previously best known random-access algorithm

Acute effects of cigarette smoking on inflammation in healthy intermittent smokers

BACKGROUND: Chronic smoking is the main risk factor for chronic obstructive pulmonary disease. Knowledge on the response to the initial smoke exposures might enhance the understanding of changes due to chronic smoking, since repetitive acute smoke effects may cumulate and lead to irreversible lung damage. METHODS: We investigated acute effects of smoking on inflammation in 16 healthy intermittent smokers in an open randomised cross-over study. We compared effects of smoking of two cigarettes on inflammatory markers in exhaled air, induced sputum, blood and urine at 0, 1, 3, 6, 12, 24, 48, 96 and 192 hours and outcomes without smoking. All sputum and blood parameters were log transformed and analysed using a linear mixed effect model. RESULTS: Significant findings were: Smoking increased exhaled carbon monoxide between 0 and 1 hour, and induced a greater decrease in blood eosinophils and sputum lymphocytes between 0 and 3 hours compared to non-smoking. Compared to non-smoking, smoking induced a greater interleukin-8 release from stimulated blood cells between 0 and 3 hours, and a greater increase in sputum lymphocytes and neutrophils between 3 and 12 hours. CONCLUSION: We conclude that besides an increase in inflammation, as known from chronic smoking, there is also a suppressive effect of smoking two cigarettes on particular inflammatory parameters

Enzymatic Shaving of the Tegument Surface of Live Schistosomes for Proteomic Analysis: A Rational Approach to Select Vaccine Candidates

Adult schistosome parasites can reside in the host bloodstream for decades surrounded by components of the immune system. It was originally proposed that their survival depended on the secretion of an inert bilayer, the membranocalyx, to protect the underlying plasma membrane from attack. We have investigated whether any proteins were exposed on the surface of live worms using incubation with selected hydrolases, in combination with mass spectrometry to identify released proteins. We show that a small number of parasite proteins are accessible to the enzymes and so could represent constituents of the membranocalyx. We also identified several proteins acquired by the parasite on contact with host cells. In addition, components of the cytolytic complement pathway were detected, but these appeared not to harm the worm, indicating that some of its own surface proteins could inhibit the lytic pathway. We suggest that, collectively, the ‘superficial’ parasite proteins may provide good candidates for a schistosome vaccine

Altered Patterns of Gene Expression Underlying the Enhanced Immunogenicity of Radiation-Attenuated Schistosomes

Schistosoma mansoni is a blood-dwelling parasitic worm that causes schistosomiasis in humans throughout Africa and parts of South America. A vaccine would enhance attempts to control and eradicate the disease that currently relies on treatment with a single drug. Although a manufactured vaccine has yet to generate high levels of protection, this can be achieved with infective parasite larvae that have been disabled by exposure to radiation. How these weakened parasites are able to induce protective immunity when normal parasites do not, is the question addressed by our experiments. We have used a technique of gene expression profiling to compare the patterns in normal and disabled parasites, over the period when they would trigger an immune response in the host. We found that only a handful of genes were differentially expressed, all of them diminished in the disabled parasite. However, a more sensitive technique to examine groups of genes revealed that those involved in nervous system and muscle function were depressed in the disabled parasites. We suggest that reduced mobility of these larvae permits them longer contact with the immune system, thus enabling a strong protective immune response to develop

Expression and prognostic value of circulating angiogenic cytokines in pancreatic cancer

<p>Abstract</p> <p>Background</p> <p>The utility of circulating angiogenic cytokines (CAC) as biomarkers in pancreatic cancer has not been clarified yet. We investigated the expression and prognostic associations of seven CAC in patients with pancreatic cancer.</p> <p>Methods</p> <p>Serum samples were collected preoperatively in patients undergoing surgery for localized pancreatic cancer (n = 74), metastatic pancreatic cancer (n = 24) or chronic pancreatitis (n = 20) and in healthy controls (n = 48). Quantitative enzyme-linked immunosorbent assays and multiplex protein arrays were used to determine circulating levels of VEGF, VEGFR-1, PlGF, PDGF-AA, PDGF-BB, Ang-1 and EGF. Multivariate analyses on cancer-specific survival were performed with a Cox proportional hazards model.</p> <p>Results</p> <p>VEGF (p < 0.0001), PDGF-AA (p < 0.0001), Ang-1 (p = 0.002) and EGF (p < 0.0001) were differentially expressed in patients with pancreatic cancer compared to healthy controls. The presence of lymph node metastases was associated with increased levels of all CAC except for PlGF, whereas there were only minor associations of CAC with other clinicopathologic variables. The multivariate model including the entire angiogenic panel revealed high levels of circulating PDGF-AA (hazard ratio 4.58; 95% confidence interval 1.43 - 14.69) as predictor of poor cancer-specific survival, whereas high levels of PDGF-BB (0.15; 0.15 - 0.88), Ang-1 (0.30; 0.10 - 0.93) and VEGF (0.24; 0.09 - 0.57) were associated with a favorable prognosis.</p> <p>Conclusion</p> <p>Circulating levels of certain angiogenic cytokines correlate with patients' prognosis after resection for pancreatic cancer, if a panel of several CAC is considered simultaneously. These data should be considered in future studies evaluating angiogenic factors as prognostic biomarkers and therapeutic targets in patients with pancreatic cancer.</p