Dynamic Set Intersection

Consider the problem of maintaining a family $F$ of dynamic sets subject to insertions, deletions, and set-intersection reporting queries: given $S,S'\in F$, report every member of $S\cap S'$ in any order. We show that in the word RAM model, where $w$ is the word size, given a cap $d$ on the maximum size of any set, we can support set intersection queries in $O(\frac{d}{w/\log^2 w})$ expected time, and updates in $O(\log w)$ expected time. Using this algorithm we can list all $t$ triangles of a graph $G=(V,E)$ in $O(m+\frac{m\alpha}{w/\log^2 w} +t)$ expected time, where $m=|E|$ and $\alpha$ is the arboricity of $G$. This improves a 30-year old triangle enumeration algorithm of Chiba and Nishizeki running in $O(m \alpha)$ time. We provide an incremental data structure on $F$ that supports intersection {\em witness} queries, where we only need to find {\em one} $e\in S\cap S'$. Both queries and insertions take O\paren{\sqrt \frac{N}{w/\log^2 w}} expected time, where $N=\sum_{S\in F} |S|$. Finally, we provide time/space tradeoffs for the fully dynamic set intersection reporting problem. Using $M$ words of space, each update costs $O(\sqrt {M \log N})$ expected time, each reporting query costs $O(\frac{N\sqrt{\log N}}{\sqrt M}\sqrt{op+1})$ expected time where $op$ is the size of the output, and each witness query costs $O(\frac{N\sqrt{\log N}}{\sqrt M} + \log N)$ expected time.Comment: Accepted to WADS 201

Psychopathology in Dutch young adults: enduring or changeable?

This study reports on stability and change in emotional and behavioral problems in young adults over a 2-year time span. A sample of 528 18- to 22-year-olds from the general population was assessed using the Young Adult Self-Report (YASR) on two occasions. Stability coefficients for the total problem score of the YASR were 0.63 for males and 0.75 for females. Forty-nine percent of the subjects who were initially classified as deviant were still deviant at follow-up. Of all YASR syndromes, the highest stability was for the Anxious/Depressed scale

Which activities threaten independent living of elderly when becoming problematic : inspiration for meaningful service robot functionality

Purpose: In light of the increasing elderly population and the growing demand for home care, the potential of robot support is given increasing attention. In this paper, an inventory of activities was made that threaten independent living of elderly when becoming problematic. Results will guide the further development of an existing service robot, the Care-O-bot®. Method: A systematic literature search of PubMed was performed, focused on the risk factors for institutionalization. Additionally, focus group sessions were conducted in the Netherlands, United Kingdom and France. In these focus group sessions, problematic activities threatening the independence of elderly people were discussed. Three separate target groups were included in the focus group sessions: (1) elderly persons (n = 41), (2) formal caregivers (n = 40) and (3) informal caregivers (n = 32). Results: Activities within the International Classification of Functioning domains mobility, self-care, and interpersonal interaction and relationships were found to be the most problematic. Conclusions: A distinct set of daily activities was identified that may threaten independent living, but no single activity could be selected as the main activity causing a loss of independence as it is often a combination of problematic activities that is person-specific. Supporting the problematic activities need not involve a robotic solution Read More: http://informahealthcare.com/doi/abs/10.3109/17483107.2013.840861Peer reviewe

Renal impairment in a rural African antiretroviral programme

Background: There is little knowledge regarding the prevalence and nature of renal impairment in African populations initiating antiretroviral treatment, nor evidence to inform the most cost effective methods of screening for renal impairment. With the increasing availability of the potentially nephrotixic drug, tenofovir, such information is important for the planning of antiretroviral programmes Methods: (i) Retrospective review of the prevalence and risk factors for impaired renal function in 2189 individuals initiating antiretroviral treatment in a rural African setting between 2004 and 2007 (ii) A prospective study of 149 consecutive patients initiating antiretrovirals to assess the utility of urine analysis for the detection of impaired renal function. Severe renal and moderately impaired renal function were defined as an estimated GFR of ≤ 30 mls/min/1.73 m2 and 30–60 mls/min/1.73 m2 respectively. Logistic regression was used to determine odds ratio (OR) of significantly impaired renal function (combining severe and moderate impairment). Co-variates for analysis were age, sex and CD4 count at initiation. Results: (i) There was a low prevalence of severe renal impairment (29/2189, 1.3% 95% C.I. 0.8–1.8) whereas moderate renal impairment was more frequent (287/2189, 13.1% 95% C.I. 11.6–14.5) with many patients having advanced immunosuppression at treatment initiation (median CD4 120 cells/μl). In multivariable logistic regression age over 40 (aOR 4.65, 95% C.I. 3.54–6.1), male gender (aOR 1.89, 95% C.I. 1.39–2.56) and CD4<100 cells/ul (aOR 1.4, 95% C.I. 1.07–1.82) were associated with risk of significant renal impairment (ii) In 149 consecutive patients, urine analysis had poor sensitivity and specificity for detecting impaired renal function. Conclusion: In this rural African setting, significant renal impairment is uncommon in patients initiating antiretrovirals. Urine analysis alone may be inadequate for identification of those with impaired renal function where resources for biochemistry are limited

Effect of dietary omega-3 fatty acids on castrate-resistant prostate cancer and tumor-associated macrophages.

BackgroundM2-like macrophages are associated with the pathogenesis of castrate-resistant prostate cancer (CRPC). We sought to determine if dietary omega-3 fatty acids (ω-3 FAs) delay the development and progression of CRPC and inhibit tumor-associated M2-like macrophages.MethodsMycCap cells were grown subcutaneously in immunocompetent FVB mice. Mice were castrated when tumors reached 300 mm2. To study effects of dietary ω-3 FAs on development of CRPC, ω-3 or ω-6 diets were started 2 days after castration and mice sacrificed after early regrowth of tumors. To study ω-3 FA effects on progression of CRPC, tumors were allowed to regrow after castration before starting the diets. M2 (CD206+) macrophages were isolated from allografts to examine ω-3 FA effects on macrophage function. Omega-3 fatty acid effects on androgen-deprived RAW264.7 M2 macrophages were studied by RT-qPCR and a migration/ invasion assay.ResultsThe ω-3 diet combined with castration lead to greater MycCap tumor regression (tumor volume reduction: 182.2 ± 33.6 mm3) than the ω-6 diet (tumor volume reduction: 148.3 ± 35.2; p = 0.003) and significantly delayed the time to CRPC (p = 0.006). Likewise, the ω-3 diet significantly delayed progression of established castrate-resistant MycCaP tumors (p = 0.003). The ω-3 diet (as compared to the ω-6 diet) significantly reduced tumor-associated M2-like macrophage expression of CSF-1R in the CRPC development model, and matrix metallopeptidase-9 (MMP-9) and vascular endothelial growth factor (VEGF) in the CRPC progression model. Migration of androgen-depleted RAW264.7 M2 macrophages towards MycCaP cells was reversed by addition of docosahexaenoic acid (ω-3).ConclusionsDietary omega-3 FAs (as compared to omega-6 FAs) decreased the development and progression of CRPC in an immunocompetent mouse model, and had inhibitory effects on M2-like macrophage function. Clinical trials are warranted evaluating if a fish oil-based diet can delay the time to castration resistance in men on androgen deprivation therapy, whereas further preclinical studies are warranted evaluating fish oil for more advanced CRPC

Rhabdomyolysis and Acute Renal Failure After Fire Ant Bites

We describe a 59-year-old patient who developed acute renal failure because of rhabdomyolysis after extensive red fire ant bites. This case illustrates a serious systemic reaction that may occur from fire ant bites. Consistent with the clinical presentation in rhabdomyolysis associated with non-traumatic causes, hyperkalemia, hypophosphatemia, hypocalcemia, and high anion gap acidosis were not observed in this patient. While local allergic reactions to fire ant bites are described in the literature, serious systemic complications with rhabdomyolysis and renal failure have not been previously reported. It is our effort to alert the medical community of the possibility of such a complication that can occur in the victims of fire ant bites

Very special relativity as relativity of dark matter: the Elko connection

In the very special relativity (VSR) proposal by Cohen and Glashow, it was pointed out that invariance under HOM(2) is both necessary and sufficient to explain the null result of the Michelson-Morely experiment. It is the quantum field theoretic demand of locality, or the requirement of P, T, CP, or CT invariance, that makes invariance under the Lorentz group a necessity. Originally it was conjectured that VSR operates at the Planck scale; we propose that the natural arena for VSR is at energies similar to the standard model, but in the dark sector. To this end we provide an ab initio spinor representation invariant under the SIM(2) avatar of VSR and construct a mass dimension one fermionic quantum field of spin one half. This field turns out to be a very close sibling of Elko and it exhibits the same striking property of intrinsic darkness with respect to the standard model fields. In the new construct, the tension between Elko and Lorentz symmetries is fully resolved. We thus entertain the possibility that the symmetries underlying the standard model matter and gauge fields are those of Lorentz, while the event space underlying the dark matter and the dark gauge fields supports the algebraic structure underlying VSR.Comment: 19 pages. Section 5 is new. Published version (modulo a footnote, and a corrected typo

The level set method for the two-sided eigenproblem

We consider the max-plus analogue of the eigenproblem for matrix pencils Ax=lambda Bx. We show that the spectrum of (A,B) (i.e., the set of possible values of lambda), which is a finite union of intervals, can be computed in pseudo-polynomial number of operations, by a (pseudo-polynomial) number of calls to an oracle that computes the value of a mean payoff game. The proof relies on the introduction of a spectral function, which we interpret in terms of the least Chebyshev distance between Ax and lambda Bx. The spectrum is obtained as the zero level set of this function.Comment: 34 pages, 4 figures. Changes with respect to the previous version: we explain relation to mean-payoff games and discrete event systems, and show that the reconstruction of spectrum is pseudopolynomia

Puberty Suppression in a Gender-Dysphoric Adolescent: A 22-Year Follow-Up

Puberty suppression by means of gonadotropin releasing hormone (GnRH) analogs is considered a diagnostic aid in gender dysphoric adolescents. However, there are also concerns about potential risks, such as poor outcome or post-surgical regret, adverse effects on metabolic and endocrine status, impaired increment of bone mass, and interference with brain development. This case report is on a 22-year follow-up of a female-to-male transsexual, treated with GnRH analogs at 13 years of age and considered eligible for androgen treatment at age 17, and who had gender reassignment surgery at 20 and 22 years of age. At follow-up, he indicated no regrets about his treatment. He was functioning well psychologically, intellectually, and socially; however, he experienced some feelings of sadness about choices he had made in a long-lasting intimate relationship. There were no clinical signs of a negative impact on brain development. He was physically in good health, and metabolic and endocrine parameters were within reference ranges. Bone mineral density was within the normal range for both sexes. His final height was short as compared to Dutch males; however, his body proportions were within normal range. This first report on long-term effects of puberty suppression suggests that negative side effects are limited and that it can be a useful additional tool in the diagnosis and treatment of gender dysphoric adolescents