Helly-Type Theorems in Property Testing

Helly's theorem is a fundamental result in discrete geometry, describing the ways in which convex sets intersect with each other. If $S$ is a set of $n$ points in $R^d$, we say that $S$ is $(k,G)$-clusterable if it can be partitioned into $k$ clusters (subsets) such that each cluster can be contained in a translated copy of a geometric object $G$. In this paper, as an application of Helly's theorem, by taking a constant size sample from $S$, we present a testing algorithm for $(k,G)$-clustering, i.e., to distinguish between two cases: when $S$ is $(k,G)$-clusterable, and when it is $\epsilon$-far from being $(k,G)$-clusterable. A set $S$ is $\epsilon$-far $(0<\epsilon\leq1)$ from being $(k,G)$-clusterable if at least $\epsilon n$ points need to be removed from $S$ to make it $(k,G)$-clusterable. We solve this problem for $k=1$ and when $G$ is a symmetric convex object. For $k>1$, we solve a weaker version of this problem. Finally, as an application of our testing result, in clustering with outliers, we show that one can find the approximate clusters by querying a constant size sample, with high probability

Analogues of the central point theorem for families with dd-intersection property in Rd\mathbb R^d

In this paper we consider families of compact convex sets in $\mathbb R^d$ such that any subfamily of size at most $d$ has a nonempty intersection. We prove some analogues of the central point theorem and Tverberg's theorem for such families

Bounding Helly numbers via Betti numbers

We show that very weak topological assumptions are enough to ensure the existence of a Helly-type theorem. More precisely, we show that for any non-negative integers $b$ and $d$ there exists an integer $h(b,d)$ such that the following holds. If $\mathcal F$ is a finite family of subsets of $\mathbb R^d$ such that $\tilde\beta_i\left(\bigcap\mathcal G\right) \le b$ for any $\mathcal G \subsetneq \mathcal F$ and every $0 \le i \le \lceil d/2 \rceil-1$ then $\mathcal F$ has Helly number at most $h(b,d)$. Here $\tilde\beta_i$ denotes the reduced $\mathbb Z_2$-Betti numbers (with singular homology). These topological conditions are sharp: not controlling any of these $\lceil d/2 \rceil$ first Betti numbers allow for families with unbounded Helly number. Our proofs combine homological non-embeddability results with a Ramsey-based approach to build, given an arbitrary simplicial complex $K$, some well-behaved chain map $C_*(K) \to C_*(\mathbb R^d)$.Comment: 29 pages, 8 figure

Small contribution of gold mines to the ongoing tuberculosis epidemic in South Africa: a modeling-based study.

BACKGROUND: Gold mines represent a potential hotspot for Mycobacterium tuberculosis (Mtb) transmission and may be exacerbating the tuberculosis (TB) epidemic in South Africa. However, the presence of multiple factors complicates estimation of the mining contribution to the TB burden in South Africa. METHODS: We developed two models of TB in South Africa, a static risk model and an individual-based model that accounts for longer-term trends. Both models account for four populations - mine workers, peri-mining residents, labor-sending residents, and other residents of South Africa - including the size and prevalence of latent TB infection, active TB, and HIV of each population and mixing between populations. We calibrated to mine- and country-level data and used the static model to estimate force of infection (FOI) and new infections attributable to local residents in each community compared to other residents. Using the individual-based model, we simulated a counterfactual scenario to estimate the fraction of overall TB incidence in South Africa attributable to recent transmission in mines. RESULTS: We estimated that the majority of FOI in each community is attributable to local residents: 93.9% (95% confidence interval 92.4-95.1%), 91.5% (91.4-91.5%), and 94.7% (94.7-94.7%) in gold mining, peri-mining, and labor-sending communities, respectively. Assuming a higher rate of Mtb transmission in mines, 4.1% (2.6-5.8%), 5.0% (4.5-5.5%), and 9.0% (8.8-9.1%) of new infections in South Africa are attributable to gold mine workers, peri-mining residents, and labor-sending residents, respectively. Therefore, mine workers with TB disease, who constitute ~ 2.5% of the prevalent TB cases in South Africa, contribute 1.62 (1.04-2.30) times as many new infections as TB cases in South Africa on average. By modeling TB on a longer time scale, we estimate 63.0% (58.5-67.7%) of incident TB disease in gold mining communities to be attributable to recent transmission, of which 92.5% (92.1-92.9%) is attributable to local transmission. CONCLUSIONS: Gold mine workers are estimated to contribute a disproportionately large number of Mtb infections in South Africa on a per-capita basis. However, mine workers contribute only a small fraction of overall Mtb infections in South Africa. Our results suggest that curtailing transmission in mines may have limited impact at the country level, despite potentially significant impact at the mining level

Entomological Surveillance of Behavioural Resilience and Resistance in Residual Malaria Vector Populations.

The most potent malaria vectors rely heavily upon human blood so they are vulnerable to attack with insecticide-treated nets (ITNs) and indoor residual spraying (IRS) within houses. Mosquito taxa that can avoid feeding or resting indoors, or by obtaining blood from animals, mediate a growing proportion of the dwindling transmission that persists as ITNs and IRS are scaled up. Increasing frequency of behavioural evasion traits within persisting residual vector systems usually reflect the successful suppression of the most potent and vulnerable vector taxa by IRS or ITNs, rather than their failure. Many of the commonly observed changes in mosquito behavioural patterns following intervention scale-up may well be explained by modified taxonomic composition and expression of phenotypically plastic behavioural preferences, rather than altered innate preferences of individuals or populations. Detailed review of the contemporary evidence base does not yet provide any clear-cut example of true behavioural resistance and is, therefore, consistent with the hypothesis presented. Caution should be exercised before over-interpreting most existing reports of increased frequency of behavioural traits which enable mosquitoes to evade fatal contact with insecticides: this may simply be the result of suppressing the most behaviourally vulnerable of the vector taxa that constituted the original transmission system. Mosquito taxa which have always exhibited such evasive traits may be more accurately described as behaviourally resilient, rather than resistant. Ongoing national or regional entomological monitoring surveys of physiological susceptibility to insecticides should be supplemented with biologically and epidemiologically meaningfully estimates of malaria vector population dynamics and the behavioural phenotypes that determine intervention impact, in order to design, select, evaluate and optimize the implementation of vector control measures

Correction to: Small contribution of gold mines to the ongoing tuberculosis epidemic in South Africa: a modeling-based study.

The original article [1] did not contain comprehensive information regarding two authors' affiliations that may be considered a potential competing interest

Angle-resolved photoemission study and first principles calculation of the electronic structure of GaTe

The electronic band structure of GaTe has been calculated by numerical atomic orbitals density-functional theory, in the local density approximation. In addition, the valence-band dispersion along various directions of the GaTe Brillouin zone has been determined experimentally by angle-resolved photoelectron spectroscopy. Along these directions, the calculated valence-band structure is in good concordance with the valence-band dispersion obtained by these measurements. It has been established that GaTe is a direct-gap semiconductor with the band gap located at the Z point, that is, at Brillouin zone border in the direction perpendicular to the layers. The valence-band maximum shows a marked \textit{p}-like behavior, with a pronounced anion contribution. The conduction band minimum arises from states with a comparable \textit{s}- \textit{p}-cation and \textit{p}-anion orbital contribution. Spin-orbit interaction appears to specially alter dispersion and binding energy of states of the topmost valence bands lying at $\Gamma$. By spin-orbit, it is favored hybridization of the topmost \textit{p}$_z$-valence band with deeper and flatter \textit{p$_x$}-\textit{p$_y$} bands and the valence-band minimum at $\Gamma$ is raised towards the Fermi level since it appears to be determined by the shifted up \textit{p$_x$}-\textit{p$_y$} bands.Comment: 7 text pages, 6 eps figures, submitted to PR

Seasonality of Plasmodium falciparum transmission: a systematic review

This article is fully open access and the published version is available free of charge from the jounal website.http://www.malariajournal.com/content/14/1/343Background Although Plasmodium falciparum transmission frequently exhibits seasonal patterns, the drivers of malaria seasonality are often unclear. Given the massive variation in the landscape upon which transmission acts, intra-annual fluctuations are likely influenced by different factors in different settings. Further, the presence of potentially substantial inter-annual variation can mask seasonal patterns; it may be that a location has “strongly seasonal” transmission and yet no single season ever matches the mean, or synoptic, curve. Accurate accounting of seasonality can inform efficient malaria control and treatment strategies. In spite of the demonstrable importance of accurately capturing the seasonality of malaria, data required to describe these patterns is not universally accessible and as such localized and regional efforts at quantifying malaria seasonality are disjointed and not easily generalized. Methods The purpose of this review was to audit the literature on seasonality of P. falciparum and quantitatively summarize the collective findings. Six search terms were selected to systematically compile a list of papers relevant to the seasonality of P. falciparum transmission, and a questionnaire was developed to catalogue the manuscripts. Results and discussion 152 manuscripts were identified as relating to the seasonality of malaria transmission, deaths due to malaria or the population dynamics of mosquito vectors of malaria. Among these, there were 126 statistical analyses and 31 mechanistic analyses (some manuscripts did both). Discussion Identified relationships between temporal patterns in malaria and climatological drivers of malaria varied greatly across the globe, with different drivers appearing important in different locations. Although commonly studied drivers of malaria such as temperature and rainfall were often found to significantly influence transmission, the lags between a weather event and a resulting change in malaria transmission also varied greatly by location. Conclusions The contradicting results of studies using similar data and modelling approaches from similar locations as well as the confounding nature of climatological covariates underlines the importance of a multi-faceted modelling approach that attempts to capture seasonal patterns at both small and large spatial scales. Keywords: Plasmodium falciparum ; Seasonality; Climatic driversAcknowledgements This work was supported by the Research and Policy for Infectious Disease Dynamics (RAPIDD) program of the Science and Technology Directory, Department of Homeland Security, and Fogarty International Center, National Institutes of Health. DLS is funded by a grant from the Bill & Melinda Gates Foundation (OPP1110495), which also supports RCR. PMA is grateful to the University of Utrecht for supporting him with The Belle van Zuylen Chair. PWG is a Career Development Fellow (K00669X) jointly funded by the UK Medical Research Council (MRC) and the UK Department for International Development (DFID) under the MRC/DFID Concordat agreement and receives support from the Bill and Melinda Gates Foundation (OPP1068048, OPP1106023)

Preneoplastic lesions of the lung

Lung cancer is the leading cause of cancer deaths worldwide. If we can define and detect preneoplastic lesions, we might have a chance of improving survival. The World Health Organization has defined three preneoplastic lesions of the bronchial epithelium: squamous dysplasia/carcinoma in situ; atypical adenomatous hyperplasia; and diffuse idiopathic pulmonary neuroendocrine cell hyperplasia. These lesions are believed to progress to squamous cell carcinoma, adenocarcinoma and carcinoid tumors, respectively. In this review we summarize the data supporting the preneoplastic nature of these lesions, and delve into some of the genetic changes found in atypical adenomatous hyperplasia and squamous dysplasia/carcinoma in situ