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

The impact of specific supplier development efforts on buyer competitive advantage : an empirical model

2006-2007 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

Purpurin Triggers Caspase-Independent Apoptosis in Candida dubliniensis Biofilms

Candida dubliniensis is an important human fungal pathogen that causes oral infections in patients with AIDS and diabetes mellitus. However, C. Dubliniensis has been frequently reported in bloodstream infections in clinical settings. Like its phylogenetically related virulent species C. albicans, C. Dubliniensis is able to grow and switch between yeast form and filamentous form (hyphae) and develops biofilms on both abiotic and biotic surfaces. Biofilms are recalcitrant to antifungal therapies and C. Dubliniensis readily turns drug resistant upon repeated exposure. More than 80% of infections are associated with biofilms. Suppression of fungal biofilms may therefore represent a viable antifungal strategy with clinical relevance. Here, we report that C. dubliniensis biofilms were inhibited by purpurin, a natural anthraquinone pigment isolated from madder root. Purpurin inhibited C. dubliniensis biofilm formation in a concentration-dependent manner; while mature biofilms were less susceptible to purpurin. Scanning electron microscopy (SEM) analysis revealed scanty structure consisting of yeast cells in purpurin-treated C. dubliniensis biofilms. We sought to delineate the mechanisms of the anti-biofilm activity of purpurin on C. Dubliniensis. Intracellular ROS levels were significantly elevated in fungal biofilms and depolarization of MMP was evident upon purpurin treatment in a concentration-dependent manner. DNA degradation was evident. However, no activated metacaspase could be detected. Together, purpurin triggered metacaspase-independent apoptosis in C. dubliniensis biofilms.published_or_final_versio

Relativistic scattering of a fast spinning neutron star by a massive black hole

The orbital dynamics of fast spinning neutron stars encountering a massive bh with unbounded orbits are investigated using the quadratic-in-spin mpd formulation. We consider the motion of the spinning neutron stars with astrophysically relevant speed in the gravity field of the BH. For such slow-speed scattering, the hyperbolic orbits followed by these neutron stars all have near the e = 1 eccentricity, and have distinct properties compared with those of e ≫ 1. We have found that compared with geodesic motion, the spin-orbit and spin-spin coupling will lead to a variation of scattering angles at spatial infinity, and this variation is more prominent for slow-speed scattering than fast-speed scattering. Such a variation leads to an observable difference in pulse-arrival-time within a few hours of observation, and up to a few days or months for larger BH masses or longer spinning periods. Such a relativistic pulsar-BH system also emits a burst of gravitational waves (GWs) in the sensitivity band of LISA, and for optimal settings, can be seen up to 100 Mpc away. A radio follow up of such a GW burst with SKA or FAST will allow for measuring the orbital parameters with high accuracy and testing the predictions of gr

Prediction and analysis of the secreteomic in Corynebacterium glutamicum ATCC 13032

Corynebacterium glutamicum is an outstanding organism used for amino acid production. Its ability to secrete L-glutamate has been known for almost fifty years now. The complete nucleotide sequence of C. glutamicum ATCC 13032 genome was previously determined and allowed the reliable prediction of 3056 protein-coding genes within this genome using computational methods. The 3056 open reading frames (ORFs) of C. glutamicum ATCC 13032 were used for the prediction of secreted proteins by bioinformatics approaches, such as SignalP 3.0 and Proteome Analyst. 167 proteins were predicted to be secreted and contain signal peptides, whose amino residues were relatively conserved. Among them, 10 have RR-motif signal peptide and 46 have SignalPaseII signal peptide. Total of 167 secreted proteins have functional descriptions, many of which were enzymes that are involved in metabolism. This prediction method has given good insights into the whole secreted proteome of C. glutamicum and provided basis to further studies of its secretomic features at a genome level

Neural crest migration is driven by a few trailblazer cells with a unique molecular signature narrowly confined to the invasive front

Neural crest (NC) cell migration is crucial to the formation of peripheral tissues during vertebrate development. However, how NC cells respond to different microenvironments to maintain persistence of direction and cohesion in multicellular streams remains unclear. To address this, we profiled eight subregions of a typical cranial NC cell migratory stream. Hierarchical clustering showed significant differences in the expression profiles of the lead three subregions compared with newly emerged cells. Multiplexed imaging of mRNA expression using fluorescent hybridization chain reaction (HCR) quantitatively confirmed the expression profiles of lead cells. Computational modeling predicted that a small fraction of lead cells that detect directional information is optimal for successful stream migration. Single-cell profiling then revealed a unique molecular signature that is consistent and stable over time in a subset of lead cells within the most advanced portion of the migratory front, which we term trailblazers. Model simulations that forced a lead cell behavior in the trailing subpopulation predicted cell bunching near the migratory domain entrance. Misexpression of the trailblazer molecular signature by perturbation of two upstream transcription factors agreed with the in silico prediction and showed alterations to NC cell migration distance and stream shape. These data are the first to characterize the molecular diversity within an NC cell migratory stream and offer insights into how molecular patterns are transduced into cell behaviors

Motivating smokers at outdoor public smoking hotspots to have a quit attempt with a nicotine replacement therapy sample: study protocol for a randomized controlled trial

© 2016 Cheung et al.Background: About half of the daily smokers in Hong Kong have never tried and have no intention to quit smoking. More than one-third (37.9 %) of daily smokers have attempted to quit but failed. Nicotine replacement therapy (NRT) is a safe and effective pharmacotherapy to increase abstinence by reducing withdrawal symptoms during the early stage of smoking abstinence. However, the prevalence of NRT use in Hong Kong is lower than in most developed countries. The proposed study aims to assess the effectiveness of providing free NRT samples to smokers on increasing quit attempts and the quit rate. Methods: Trained university undergraduate students as ambassadors will invite smokers at outdoor public smoking hotspots to participate in the randomized controlled trial, in which eligible smokers will be randomized to receive a 1-week free NRT sample and medication counselling (intervention) or advice to purchase NRT on their own (control). The primary outcome is self-reported quit attempts (no smoking for at least 24 hours) in the past 30 days at 1-month and 3-month telephone follow-up. Discussion: The findings will inform the effectiveness of delivering free NRT samples at outdoor public smoking hotspots to increase quit attempts and abstinence. The study will also provide information on smokers' adherence to the NRT sample, side effects and safety issues related to the usage. This will improve the design of a large trial to test the effect of the NRT sample. Trial registration: ClinicalTrials.gov NCT02491086. Registered on 7 July 2015.published_or_final_versio

Influence of transport and ocean ice extent on biogenic aerosol sulfur in the Arctic atmosphere

The recent decline in sea ice cover in the Arctic Ocean could affect the regional radiative forcing via changes in sea ice-atmosphere exchange of dimethyl sulfide (DMS) and biogenic aerosols formed from its atmospheric oxidation, such as methanesulfonic acid (MSA). This study examines relationships between changes in total sea ice extent north of 70 degrees N and atmospheric MSA measurement at Alert, Nunavut, during 1980-2009; at Barrow, Alaska, during 1997-2008; and at Ny-Alesund, Svalbard, for 1991-2004. During the 1980-1989 and 1990-1997 periods, summer (July-August) and June MSA concentrations at Alert decreased. In general, MSA concentrations increased at all locations since 2000 with respect to 1990 values, specifically during June and summer at Alert and in summer at Barrow and Ny-Alesund. Our results show variability in MSA at all sites is related to changes in the source strengths of DMS, possibly linked to changes in sea ice extent as well as to changes in atmospheric transport patterns. Since 2000, a late spring increase in atmospheric MSA at the three sites coincides with the northward migration of the marginal ice edge zone where high DMS emissions from ocean to atmosphere have previously been reported. Significant negative correlations are found between sea ice extent and MSA concentrations at the three sites during the spring and June. These results suggest that a decrease in seasonal ice cover influencing other mechanisms of DMS production could lead to higher atmospheric MSA concentrations

Metabolism of 2-Chloro-4-Nitrophenol in a Gram Negative Bacterium, Burkholderia sp. RKJ 800

A 2-Chloro-4-nitrophenol (2C4NP) degrading bacterial strain designated as RKJ 800 was isolated from a pesticide contaminated site of India by enrichment method and utilized 2C4NP as sole source of carbon and energy. The stoichiometric amounts of nitrite and chloride ions were detected during the degradation of 2C4NP. On the basis of thin layer chromatography, high performance liquid chromatography and gas chromatography-mass spectrometry, chlorohydroquinone (CHQ) and hydroquinone (HQ) were identified as major metabolites of the degradation pathway of 2C4NP. Manganese dependent HQ dioxygenase activity was observed in the crude extract of 2C4NP induced cells of the strain RKJ 800 that suggested the cleavage of the HQ to γ-hydroxymuconic semialdehyde. On the basis of the 16S rRNA gene sequencing, strain RKJ 800 was identified as a member of genus Burkholderia. Our studies clearly showed that Burkholderia sp. RKJ 800 degraded 2-chloro-4-nitrophenol via hydroquinone pathway. The pathway identified in a gram negative bacterium, Burkholderia sp. strain RKJ 800 was differed from previously reported 2C4NP degradation pathway in another gram-negative Burkholderia sp. SJ98. This is the first report of the formation of CHQ and HQ in the degradation of 2C4NP by any gram-negative bacteria. Laboratory-scale soil microcosm studies showed that strain RKJ 800 is a suitable candidate for bioremediation of 2C4NP contaminated sites