Locally Uniform Hashing

Hashing is a common technique used in data processing, with a strong impact on the time and resources spent on computation. Hashing also affects the applicability of theoretical results that often assume access to (unrealistic) uniform/fully-random hash functions. In this paper, we are concerned with designing hash functions that are practical and come with strong theoretical guarantees on their performance. To this end, we present tornado tabulation hashing, which is simple, fast, and exhibits a certain full, local randomness property that provably makes diverse algorithms perform almost as if (abstract) fully-random hashing was used. For example, this includes classic linear probing, the widely used HyperLogLog algorithm of Flajolet, Fusy, Gandouet, Meunier [AOFA 97] for counting distinct elements, and the one-permutation hashing of Li, Owen, and Zhang [NIPS 12] for large-scale machine learning. We also provide a very efficient solution for the classical problem of obtaining fully-random hashing on a fixed (but unknown to the hash function) set of $n$ keys using $O(n)$ space. As a consequence, we get more efficient implementations of the splitting trick of Dietzfelbinger and Rink [ICALP'09] and the succinct space uniform hashing of Pagh and Pagh [SICOMP'08]. Tornado tabulation hashing is based on a simple method to systematically break dependencies in tabulation-based hashing techniques.Comment: FOCS 202

Outcomes in elderly Danish citizens admitted with community-acquired pneumonia. Regional differencties, in a public healthcare system

SummaryObjectivesTo evaluate regional differences in and risk factors for admission, length of stay, mortality, and readmission for community-acquired pneumonia in elderly Danish patients.MethodsNational registry study on elderly Danish citizens with an acute admission in 2009 owing to community-acquired pneumonia. We studied differences among hospitals in length of stay, in-hospital mortality, mortality within 30 days of discharge, and readmission within 30 days after discharge using Cox regression models with adjustments for age, sex, ventilatory support, and co-morbidity by Charlson's index score.ResultsA total of 11,332 elderly citizens were admitted with community-acquired pneumonia. Mortality during admission and 30-days from discharge were 11.6% and 16.2%, respectively. Readmission rates within 30 days of discharge were 12.3%. There were significantly differences between hospitals in length of stay. A high Charlson index score and advanced age were significantly risk factors for death during admission and within 30 days of discharge. Male sex and high Charlson index score were significant risk factors for readmission. Admission to large bed capacity hospital was a significant risk factor for death and readmission within 30 days of discharge.ConclusionsLength of stay, rate of admission, mortality and readmission in elderly Danish patients with community-acquired pneumonia follows international findings. There are regional differences between hospitals. In depth investigation in regional differences could reveal potential feasible clinical interventions with an improvement of readmission-, mortality rates and cost

High sucrose consumption decouples intrinsic and synaptic excitability of AgRP neurons without altering body weight.

BACKGROUND/OBJECTIVE: As the obesity epidemic continues, the understanding of macronutrient influence on central nervous system function is critical for understanding diet-induced obesity and potential therapeutics, particularly in light of the increased sugar content in processed foods. Previous research showed mixed effects of sucrose feeding on body weight gain but has yet to reveal insight into the impact of sucrose on hypothalamic functioning. Here, we explore the impact of liquid sucrose feeding for 12 weeks on body weight, body composition, caloric intake, and hypothalamic AgRP neuronal function and synaptic plasticity. METHODS: Patch-clamp electrophysiology of hypothalamic AgRP neurons, metabolic phenotyping and food intake were performed on C57BL/6J mice. RESULTS: While mice given sugar-sweetened water do not gain significant weight, they do show subtle differences in body composition and caloric intake. When given sugar-sweetened water, mice show similar alterations to AgRP neuronal excitability as in high-fat diet obese models. Increased sugar consumption also primes mice for increased caloric intake and weight gain when given access to a HFD. CONCLUSIONS: Our results show that elevated sucrose consumption increased activity of AgRP neurons and altered synaptic excitability. This may contribute to obesity in mice and humans with access to more palatable (HFD) diets

Magnetism in a lattice of spinor Bose condensates

We study the ground state magnetic properties of ferromagnetic spinor Bose-Einstein condensates confined in a deep optical lattices. In the Mott insulator regime, the ``mini-condensates'' at each lattice site behave as mesoscopic spin magnets that can interact with neighboring sites through both the static magnetic dipolar interaction and the light-induced dipolar interaction. We show that such an array of spin magnets can undergo a ferromagnetic or anti-ferromagnetic phase transition under the magnetic dipolar interaction depending on the dimension of the confining optical lattice. The ground-state spin configurations and related magnetic properties are investigated in detail

Self-Organization in High-Density Bacterial Colonies: Efficient Crowd Control

Colonies of bacterial cells can display complex collective dynamics, frequently culminating in the formation of biofilms and other ordered super-structures. Recent studies suggest that to cope with local environmental challenges, bacterial cells can actively seek out small chambers or cavities and assemble there, engaging in quorum sensing behavior. By using a novel microfluidic device, we showed that within chambers of distinct shapes and sizes allowing continuous cell escape, bacterial colonies can gradually self-organize. The directions of orientation of cells, their growth, and collective motion are mutually correlated and dictated by the chamber walls and locations of chamber exits. The ultimate highly organized steady state is conducive to a more-organized escape of cells from the chambers and increased access of nutrients into and evacuation of waste out of the colonies. Using a computational model, we suggest that the lengths of the cells might be optimized to maximize self-organization while minimizing the potential for stampede-like exit blockage. The self-organization described here may be crucial for the early stage of the organization of high-density bacterial colonies populating small, physically confined growth niches. It suggests that this phenomenon can play a critical role in bacterial biofilm initiation and development of other complex multicellular bacterial super-structures, including those implicated in infectious diseases

Transformation of human bronchial epithelial cells alters responsiveness to inflammatory cytokines

BACKGROUND: Inflammation is commonly associated with lung tumors. Since inflammatory mediators, including members of the interleukin-6 (IL-6) cytokine family, suppress proliferation of normal epithelial cells, we hypothesized that epithelial cells must develop mechanisms to evade this inhibition during the tumorigenesis. This study compared the cytokine responses of normal epithelial cells to that of premalignant cells. METHODS: Short-term primary cultures of epithelial cells were established from bronchial brushings. Paired sets of brushings were obtained from areas of normal bronchial epithelium and from areas of metaplastic or dysplastic epithelium, or areas of frank endobronchial carcinoma. In 43 paired cultures, the signalling through the signal transducer and activator of transcription (STAT) and extracellular regulated kinase (ERK) pathways and growth regulation by IL-6, leukemia inhibitory factor (LIF), oncostatin M (OSM), interferon-γ (IFNγ) or epidermal growth factor (EGF) were determined. Inducible expression and function of the leukemia inhibitory factor receptor was assessed by treatment with the histone deacetylase inhibitor depsipeptide. RESULTS: Normal epithelial cells respond strongly to OSM, IFNγ and EGF, and respond moderately to IL-6, and do not exhibit a detectable response to LIF. In preneoplastic cells, the aberrant signaling that was detected most frequently was an elevated activation of ERK, a reduced or increased IL-6 and EGF response, and an increased LIF response. Some of these changes in preneoplastic cell signaling approach those observed in established lung cancer cell lines. Epigenetic control of LIF receptor expression by histone acetylation can account for the gain of LIF responsiveness. OSM and macrophage-derived cytokines suppressed proliferation of normal epithelial cells, but reduced inhibition or even stimulated proliferation was noted for preneoplastic cells. These alterations likely contribute to the supporting effects that inflammation has on lung tumor progression. CONCLUSION: This study indicates that during the earliest stage of premalignant transformation, a modified response to cytokines and EGF is evident. Some of the altered cytokine responses in primary premalignant cells are comparable to those seen in established lung cancer cell lines

Age-Related Adaptation of Bone-PDL-Tooth Complex: Rattus-Norvegicus as a Model System

Functional loads on an organ induce tissue adaptations by converting mechanical energy into chemical energy at a cell-level. The transducing capacity of cells alters physico-chemical properties of tissues, developing a positive feedback commonly recognized as the form-function relationship. In this study, organ and tissue adaptations were mapped in the bone-tooth complex by identifying and correlating biomolecular expressions to physico-chemical properties in rats from 1.5 to 15 months. However, future research using hard and soft chow over relevant age groups would decouple the function related effects from aging affects. Progressive curvature in the distal root with increased root resorption was observed using micro X-ray computed tomography. Resorption was correlated to the increased activity of multinucleated osteoclasts on the distal side of the molars until 6 months using tartrate resistant acid phosphatase (TRAP). Interestingly, mononucleated TRAP positive cells within PDL vasculature were observed in older rats. Higher levels of glycosaminoglycans were identified at PDL-bone and PDL-cementum entheses using alcian blue stain. Decreasing biochemical gradients from coronal to apical zones, specifically biomolecules that can induce osteogenic (biglycan) and fibrogenic (fibromodulin, decorin) phenotypes, and PDL-specific negative regulator of mineralization (asporin) were observed using immunohistochemistry. Heterogeneous distribution of Ca and P in alveolar bone, and relatively lower contents at the entheses, were observed using energy dispersive X-ray analysis. No correlation between age and microhardness of alveolar bone (0.7±0.1 to 0.9±0.2 GPa) and cementum (0.6±0.1 to 0.8±0.3 GPa) was observed using a microindenter. However, hardness of cementum and alveolar bone at any given age were significantly different (P<0.05). These observations should be taken into account as baseline parameters, during development (1.5 to 4 months), growth (4 to 10 months), followed by a senescent phase (10 to 15 months), from which deviations due to experimentally induced perturbations can be effectively investigated

FHA-Mediated Cell-Substrate and Cell-Cell Adhesions Are Critical for Bordetella pertussis Biofilm Formation on Abiotic Surfaces and in the Mouse Nose and the Trachea

Bordetella spp. form biofilms in the mouse nasopharynx, thereby providing a potential mechanism for establishing chronic infections in humans and animals. Filamentous hemagglutinin (FHA) is a major virulence factor of B. pertussis, the causative agent of the highly transmissible and infectious disease, pertussis. In this study, we dissected the role of FHA in the distinct biofilm developmental stages of B. pertussis on abiotic substrates and in the respiratory tract by employing a murine model of respiratory biofilms. Our results show that the lack of FHA reduced attachment and decreased accumulation of biofilm biomass on artificial surfaces. FHA contributes to biofilm development by promoting the formation of microcolonies. Absence of FHA from B. pertussis or antibody-mediated blockade of surface-associated FHA impaired the attachment of bacteria to the biofilm community. Exogenous addition of FHA resulted in a dose-dependent inhibitory effect on bacterial association with the biofilms. Furthermore, we show that FHA is important for the structural integrity of biofilms formed on the mouse nose and trachea. Together, these results strongly support the hypothesis that FHA promotes the formation and maintenance of biofilms by mediating cell-substrate and inter-bacterial adhesions. These discoveries highlight FHA as a key factor in establishing structured biofilm communities in the respiratory tract

The incidence of unpleasant dreams after sub-anaesthetic ketamine

Ketamine is an N-methyl-D-aspartate (NMDA)receptor antagonist with psychotogenic effects and for whichthere are diverse reports of whether pleasant or unpleasantdreams result during anaesthesia, post-operatively or aftersub-anaesthetic use. The aim was to assess in healthy volunteers the incidence ofunpleasant dreams over the three nights after receiving asub-anaesthetic dose of ketamine, in comparison to placebo,and with retrospective home nightmare frequency as acovariate.Thirty healthy volunteers completed questionnairesabout retrospective home dream recall and were then giveneither ketamine or placebo. Ketamine resulted in significantly more meandream unpleasantness relative to placebo and caused athreefold increase in the odds ratio for the incidence of anunpleasant dream. The number of dreams reported over thethree nights did not differ between the groups. Theincidence of unpleasant dreams after ketamine use waspredicted by retrospectively assessed nightmare frequencyat home.Ketamine causes unpleasant dreams over thethree post-administration nights. This may be evidence of aresidual psychotogenic effect that is not found on standardself-report symptomatology measures or a result of disturbedsleep electrophysiology. The results have theoretical implications for the relationship between nightmares and schizotypy

Fructooligosacharides Reduce Pseudomonas aeruginosa PAO1 Pathogenicity through Distinct Mechanisms

Pseudomonas aeruginosa is ubiquitously present in the environment and acts as an opportunistic pathogen on humans, animals and plants. We report here the effects of the prebiotic polysaccharide inulin and its hydrolysed form FOS on this bacterium. FOS was found to inhibit bacterial growth of strain PAO1, while inulin did not affect growth rate or yield in a significant manner. Inulin stimulated biofilm formation, whereas a dramatic reduction of the biofilm formation was observed in the presence of FOS. Similar opposing effects were observed for bacterial motility, where FOS inhibited the swarming and twitching behaviour whereas inulin caused its stimulation. In co-cultures with eukaryotic cells (macrophages) FOS and, to a lesser extent, inulin reduced the secretion of the inflammatory cytokines IL-6, IL-10 and TNF- a . Western blot experiments indicated that the effects mediated by FOS in macrophages are associated with a decreased activation of the NF- k B pathway. Since FOS and inulin stimulate pathway activation in the absence of bacteria, the FOS mediated effect is likely to be of indirect nature, such as via a reduction of bacterial virulence. Further, this modulatory effect is observed also with the highly virulent ptxS mutated strain. Co-culture experiments of P. aeruginosa with IEC18 eukaryotic cells showed that FOS reduces the concentration of the major virulence factor, exotoxin A, suggesting that this is a possible mechanism for the reduction of pathogenicity. The potential of these compounds as components of antibacterial and anti-inflammatory cocktails is discussed.The authors acknowledge financial support from FEDER funds and Fondo Social Europeo through grants from the Spanish Ministry of Economy and Competitiveness (grants SAF2011-22922, SAF2011-22812) the Andalusian regional government Junta de Andalucía (grant CVI-7335) and the Centre of Networked Biomedical Research on Hepatic and Digestive Diseases (CIBERehd) which is funded by the Carlos III Health Institute and the Ramón Areces Foundation, Spain