Online unit clustering in higher dimensions

We revisit the online Unit Clustering and Unit Covering problems in higher dimensions: Given a set of $n$ points in a metric space, that arrive one by one, Unit Clustering asks to partition the points into the minimum number of clusters (subsets) of diameter at most one; while Unit Covering asks to cover all points by the minimum number of balls of unit radius. In this paper, we work in $\mathbb{R}^d$ using the $L_\infty$ norm. We show that the competitive ratio of any online algorithm (deterministic or randomized) for Unit Clustering must depend on the dimension $d$. We also give a randomized online algorithm with competitive ratio $O(d^2)$ for Unit Clustering}of integer points (i.e., points in $\mathbb{Z}^d$, $d\in \mathbb{N}$, under $L_{\infty}$ norm). We show that the competitive ratio of any deterministic online algorithm for Unit Covering is at least $2^d$. This ratio is the best possible, as it can be attained by a simple deterministic algorithm that assigns points to a predefined set of unit cubes. We complement these results with some additional lower bounds for related problems in higher dimensions.Comment: 15 pages, 4 figures. A preliminary version appeared in the Proceedings of the 15th Workshop on Approximation and Online Algorithms (WAOA 2017

Compact 3-manifolds via 4-colored graphs

We introduce a representation of compact 3-manifolds without spherical boundary components via (regular) 4-colored graphs, which turns out to be very convenient for computer aided study and tabulation. Our construction is a direct generalization of the one given in the eighties by S. Lins for closed 3-manifolds, which is in turn dual to the earlier construction introduced by Pezzana's school in Modena. In this context we establish some results concerning fundamental groups, connected sums, moves between graphs representing the same manifold, Heegaard genus and complexity, as well as an enumeration and classification of compact 3-manifolds representable by graphs with few vertices ($\le 6$ in the non-orientable case and $\le 8$ in the orientable one).Comment: 25 pages, 11 figures; changes suggested by referee: references added, figure 2 modified, results about classification of the manifolds in Proposition 17 announced at the end of section 9. Accepted for publication in RACSAM. The final publication is available at Springer (see DOI

Cross-protection against European swine influenza viruses in the context of infection immunity against the 2009 pandemic H1N1 virus : studies in the pig model of influenza

Pigs are natural hosts for the same influenza virus subtypes as humans and are a valuable model for cross-protection studies with influenza. In this study, we have used the pig model to examine the extent of virological protection between a) the 2009 pandemic H1N1 (pH1N1) virus and three different European H1 swine influenza virus (SIV) lineages, and b) these H1 viruses and a European H3N2 SIV. Pigs were inoculated intranasally with representative strains of each virus lineage with 6- and 17-week intervals between H1 inoculations and between H1 and H3 inoculations, respectively. Virus titers in nasal swabs and/or tissues of the respiratory tract were determined after each inoculation. There was substantial though differing cross-protection between pH1N1 and other H1 viruses, which was directly correlated with the relatedness in the viral hemagglutinin (HA) and neuraminidase (NA) proteins. Cross-protection against H3N2 was almost complete in pigs with immunity against H1N2, but was weak in H1N1/pH1N1-immune pigs. In conclusion, infection with a live, wild type influenza virus may offer substantial cross-lineage protection against viruses of the same HA and/or NA subtype. True heterosubtypic protection, in contrast, appears to be minimal in natural influenza virus hosts. We discuss our findings in the light of the zoonotic and pandemic risks of SIVs

Synergy between loss of NF1 and overexpression of MYCN in neuroblastoma is mediated by the GAP-related domain

Earlier reports showed that hyperplasia of sympathoadrenal cell precursors during embryogenesis in Nf1-deficient mice is independent of Nf1’s role in down-modulating RAS-MAPK signaling. We demonstrate in zebrafish that nf1 loss leads to aberrant activation of RAS signaling in MYCN-induced neuroblastomas that arise in these precursors, and that the GTPase-activating protein (GAP)-related domain (GRD) is sufficient to suppress the acceleration of neuroblastoma in nf1-deficient fish, but not the hypertrophy of sympathoadrenal cells in nf1 mutant embryos. Thus, even though neuroblastoma is a classical “developmental tumor”, NF1 relies on a very different mechanism to suppress malignant transformation than it does to modulate normal neural crest cell growth. We also show marked synergy in tumor cell killing between MEK inhibitors (trametinib) and retinoids (isotretinoin) in primary nf1a-/- zebrafish neuroblastomas. Thus, our model system has considerable translational potential for investigating new strategies to improve the treatment of very high-risk neuroblastomas with aberrant RAS-MAPK activation

The geography of recent genetic ancestry across Europe

The recent genealogical history of human populations is a complex mosaic formed by individual migration, large-scale population movements, and other demographic events. Population genomics datasets can provide a window into this recent history, as rare traces of recent shared genetic ancestry are detectable due to long segments of shared genomic material. We make use of genomic data for 2,257 Europeans (the POPRES dataset) to conduct one of the first surveys of recent genealogical ancestry over the past three thousand years at a continental scale. We detected 1.9 million shared genomic segments, and used the lengths of these to infer the distribution of shared ancestors across time and geography. We find that a pair of modern Europeans living in neighboring populations share around 10-50 genetic common ancestors from the last 1500 years, and upwards of 500 genetic ancestors from the previous 1000 years. These numbers drop off exponentially with geographic distance, but since genetic ancestry is rare, individuals from opposite ends of Europe are still expected to share millions of common genealogical ancestors over the last 1000 years. There is substantial regional variation in the number of shared genetic ancestors: especially high numbers of common ancestors between many eastern populations likely date to the Slavic and/or Hunnic expansions, while much lower levels of common ancestry in the Italian and Iberian peninsulas may indicate weaker demographic effects of Germanic expansions into these areas and/or more stably structured populations. Recent shared ancestry in modern Europeans is ubiquitous, and clearly shows the impact of both small-scale migration and large historical events. Population genomic datasets have considerable power to uncover recent demographic history, and will allow a much fuller picture of the close genealogical kinship of individuals across the world.Comment: Full size figures available from http://www.eve.ucdavis.edu/~plralph/research.html; or html version at http://ralphlab.usc.edu/ibd/ibd-paper/ibd-writeup.xhtm

Strategically Equivalent Contests

Using a two-player Tullock-type contest, we show that intuitively and structurally different contests can be strategically equivalent. Strategically equivalent contests generate the same best response functions and, as a result, the same equilibrium efforts. However, strategically equivalent contests may yield different equilibrium payoffs. We propose a simple two-step procedure to identify strategically equivalent contests. Using this procedure, we identify contests that are strategically equivalent to the original Tullock contest, and provide new examples of strategically equivalent contests. Finally, we discuss possible contest design applications and avenues for future theoretical and empirical research

Adherence to yoga and exercise interventions in a 6-month clinical trial

<p>Abstract</p> <p>Background</p> <p>To determine factors that predict adherence to a mind-body intervention in a randomized trial.</p> <p>Design</p> <p>We analyzed adherence data from a 3-arm trial involving 135 generally healthy seniors 65–85 years of age randomized to a 6-month intervention consisting of: an Iyengar yoga class with home practice, an exercise class with home practice, or a wait-list control group. Outcome measures included cognitive function, mood, fatigue, anxiety, health-related quality of life, and physical measures. Adherence to the intervention was obtained by class attendance and biweekly home practice logs.</p> <p>Results</p> <p>The drop-out rate was 13%. Among the completers of the two active interventions, average yoga class attendance was 77% and home practice occurred 64% of all days. Average exercise class attendance was 69% and home exercise occurred 54% of all days. There were no clear effects of adherence on the significant study outcomes (quality of life and physical measures). Class attendance was significantly correlated with baseline measures of depression, fatigue, and physical components of health-related quality of life. Significant differences in baseline measures were also found between study completers and drop-outs in the active interventions. Adherence was not related to age, gender, or education level.</p> <p>Conclusion</p> <p>Healthy seniors have good attendance at classes with a physically active intervention. Home practice takes place over half of the time. Decreased adherence to a potentially beneficial intervention has the potential to decrease the effect of the intervention in a clinical trial because subjects who might sustain the greatest benefit will receive a lower dose of the intervention and subjects with higher adherence rates may be functioning closer to maximum ability before the intervention. Strategies to maximize adherence among subjects at greater risk for low adherence will be important for future trials, especially complementary treatments requiring greater effort than simple pill-taking.</p

Suitability of PSA-detected localised prostate cancers for focal therapy: Experience from the ProtecT study

This article is available through a Creative Commons Attribution-NonCommercial-Share Alike 3.0 Unported License. Copyright @ 2011 Cancer Research UK.Background: Contemporary screening for prostate cancer frequently identifies small volume, low-grade lesions. Some clinicians have advocated focal prostatic ablation as an alternative to more aggressive interventions to manage these lesions. To identify which patients might benefit from focal ablative techniques, we analysed the surgical specimens of a large sample of population-detected men undergoing radical prostatectomy as part of a randomised clinical trial. Methods: Surgical specimens from 525 men who underwent prostatectomy within the ProtecT study were analysed to determine tumour volume, location and grade. These findings were compared with information available in the biopsy specimen to examine whether focal therapy could be provided appropriately. Results: Solitary cancers were found in prostatectomy specimens from 19% (100 out of 525) of men. In addition, 73 out of 425 (17%) men had multiple cancers with a solitary significant tumour focus. Thus, 173 out of 525 (33%) men had tumours potentially suitable for focal therapy. The majority of these were small, well-differentiated lesions that appeared to be pathologically insignificant (38–66%). Criteria used to select patients for focal prostatic ablation underestimated the cancer's significance in 26% (34 out of 130) of men and resulted in overtreatment in more than half. Only 18% (24 out of 130) of men presumed eligible for focal therapy, actually had significant solitary lesions. Conclusion: Focal therapy appears inappropriate for the majority of men presenting with prostate-specific antigen-detected localised prostate cancer. Unifocal prostate cancers suitable for focal ablation are difficult to identify pre-operatively using biopsy alone. Most lesions meeting criteria for focal ablation were either more aggressive than expected or posed little threat of progression.National Institute for Health Researc

Thyroid-stimulating hormone elevation misdiagnosed as subclinical hypothyroidism following non-convulsive status epilepticus: a case report

<p>Abstract</p> <p>Introduction</p> <p>Non-convulsive status epilepticus is a form of epileptic seizure that occurs without convulsions. Recent reviews suggest that the diagnosis of non-convulsive status epilepticus remains difficult. Here, we report the case of a patient with thyroid-stimulating hormone elevation misdiagnosed as subclinical hypothyroidism following non-convulsive status epilepticus.</p> <p>Case presentation</p> <p>Our patient was a 68-year-old Japanese woman. The results of endocrine testing after her first episode of non-convulsive status epilepticus suggested latent subclinical hypothyroidism: she had elevated thyroid-stimulating hormone with normal levels of free tri-iodothyronine and free thyroxine. On examination, a diagnosis of thyroid disorder was not supported by other test results and our patient remained untreated. A follow-up examination revealed that her thyroid-stimulating hormone levels had spontaneously normalized. When she consulted another doctor for confusion, the transient increase in thyroid-stimulating hormone levels following non-convulsive status epilepticus was mistaken for subclinical hypothyroidism, and unfortunately treated with levothyroxine. Our patient then experienced levothyroxine-induced non-convulsive status epilepticus.</p> <p>Conclusions</p> <p>In this report, we suggested possible mechanisms for latent hypothyroid-like hormone abnormality following epileptic seizures and the possibility of provoking epileptic seizures by administering levothyroxine for misdiagnosed subclinical hypothyroidism.</p