Locally Decodable/Correctable Codes for Insertions and Deletions

Recent efforts in coding theory have focused on building codes for insertions and deletions, called insdel codes, with optimal trade-offs between their redundancy and their error-correction capabilities, as well as efficient encoding and decoding algorithms. In many applications, polynomial running time may still be prohibitively expensive, which has motivated the study of codes with super-efficient decoding algorithms. These have led to the well-studied notions of Locally Decodable Codes (LDCs) and Locally Correctable Codes (LCCs). Inspired by these notions, Ostrovsky and Paskin-Cherniavsky (Information Theoretic Security, 2015) generalized Hamming LDCs to insertions and deletions. To the best of our knowledge, these are the only known results that study the analogues of Hamming LDCs in channels performing insertions and deletions. Here we continue the study of insdel codes that admit local algorithms. Specifically, we reprove the results of Ostrovsky and Paskin-Cherniavsky for insdel LDCs using a different set of techniques. We also observe that the techniques extend to constructions of LCCs. Specifically, we obtain insdel LDCs and LCCs from their Hamming LDCs and LCCs analogues, respectively. The rate and error-correction capability blow up only by a constant factor, while the query complexity blows up by a poly log factor in the block length. Since insdel locally decodable/correctble codes are scarcely studied in the literature, we believe our results and techniques may lead to further research. In particular, we conjecture that constant-query insdel LDCs/LCCs do not exist

On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors

Locally Decodable Codes (LDCs) are error-correcting codes $C:\Sigma^n\rightarrow \Sigma^m$ with super-fast decoding algorithms. They are important mathematical objects in many areas of theoretical computer science, yet the best constructions so far have codeword length $m$ that is super-polynomial in $n$, for codes with constant query complexity and constant alphabet size. In a very surprising result, Ben-Sasson et al. showed how to construct a relaxed version of LDCs (RLDCs) with constant query complexity and almost linear codeword length over the binary alphabet, and used them to obtain significantly-improved constructions of Probabilistically Checkable Proofs. In this work, we study RLDCs in the standard Hamming-error setting, and introduce their variants in the insertion and deletion (Insdel) error setting. Insdel LDCs were first studied by Ostrovsky and Paskin-Cherniavsky, and are further motivated by recent advances in DNA random access bio-technologies, in which the goal is to retrieve individual files from a DNA storage database. Our first result is an exponential lower bound on the length of Hamming RLDCs making 2 queries, over the binary alphabet. This answers a question explicitly raised by Gur and Lachish. Our result exhibits a "phase-transition"-type behavior on the codeword length for constant-query Hamming RLDCs. We further define two variants of RLDCs in the Insdel-error setting, a weak and a strong version. On the one hand, we construct weak Insdel RLDCs with with parameters matching those of the Hamming variants. On the other hand, we prove exponential lower bounds for strong Insdel RLDCs. These results demonstrate that, while these variants are equivalent in the Hamming setting, they are significantly different in the insdel setting. Our results also prove a strict separation between Hamming RLDCs and Insdel RLDCs

Strangeness nuclear physics: a critical review on selected topics

Selected topics in strangeness nuclear physics are critically reviewed. This includes production, structure and weak decay of $\Lambda$--Hypernuclei, the $\bar K$ nuclear interaction and the possible existence of $\bar K$ bound states in nuclei. Perspectives for future studies on these issues are also outlined.Comment: 63 pages, 51 figures, accepted for publication on European Physical Journal

Effects of ranolazine on astrocytes and neurons in primary culture

Ranolazine (Rn) is an antianginal agent used for the treatment of chronic angina pectoris when angina is not adequately controlled by other drugs. Rn also acts in the central nervous system and it has been proposed for the treatment of pain and epileptic disorders. Under the hypothesis that ranolazine could act as a neuroprotective drug, we studied its effects on astrocytes and neurons in primary culture. We incubated rat astrocytes and neurons in primary cultures for 24 hours with Rn (10−7, 10−6 and 10−5 M). Cell viability and proliferation were measured using trypan blue exclusion assay, MTT conversion assay and LDH release assay. Apoptosis was determined by Caspase 3 activity assay. The effects of Rn on proinflammatory mediators IL-β and TNF-α was determined by ELISA technique, and protein expression levels of Smac/Diablo, PPAR-γ, Mn-SOD and Cu/Zn-SOD by western blot technique. In cultured astrocytes, Rn significantly increased cell viability and proliferation at any concentration tested, and decreased LDH leakage, Smac/Diablo expression and Caspase 3 activity indicating less cell death. Rn also increased anti-inflammatory PPAR-γ protein expression and reduced pro-inflammatory proteins IL-1 β and TNFα levels. Furthermore, antioxidant proteins Cu/Zn-SOD and Mn-SOD significantly increased after Rn addition in cultured astrocytes. Conversely, Rn did not exert any effect on cultured neurons. In conclusion, Rn could act as a neuroprotective drug in the central nervous system by promoting astrocyte viability, preventing necrosis and apoptosis, inhibiting inflammatory phenomena and inducing anti-inflammatory and antioxidant agents

Effects of Early Life Stress on Bone Homeostasis in Mice and Humans

Bone pathology is frequent in stressed individuals. A comprehensive examination of mechanisms linking life stress, depression and disturbed bone homeostasis is missing. In this translational study, mice exposed to early life stress (MSUS) were examined for bone microarchitecture (μCT), metabolism (qPCR/ELISA), and neuronal stress mediator expression (qPCR) and compared with a sample of depressive patients with or without early life stress by analyzing bone mineral density (BMD) (DXA) and metabolic changes in serum (osteocalcin, PINP, CTX-I). MSUS mice showed a significant decrease in NGF, NPYR1, VIPR1 and TACR1 expression, higher innervation density in bone, and increased serum levels of CTX-I, suggesting a milieu in favor of catabolic bone turnover. MSUS mice had a significantly lower body weight compared to control mice, and this caused minor effects on bone microarchitecture. Depressive patients with experiences of childhood neglect also showed a catabolic pattern. A significant reduction in BMD was observed in depressive patients with childhood abuse and stressful life events during childhood. Therefore, future studies on prevention and treatment strategies for both mental and bone disease should consider early life stress as a risk factor for bone pathologies

Rapid HIV testing program implementation: lessons from the emergency department

Background: The US Centers for Disease Control and Prevention (CDC) guidelines and the World Health Organization (WHO) both recommend HIV testing in health-care settings. However, neither organization provides prescriptive details regarding how these recommendations should be adapted into clinical practice in an emergency department. Methods: We have implemented an HIV-testing program in the ED of a major academic medical center within the scope of the Universal Screening for HIV Infection in the Emergency Room (USHER) Trial—a randomized clinical trial evaluating the feasibility and cost-effectiveness of HIV screening in this setting. Results and conclusion: Drawing on our collective experiences in establishing programs domestically and internationally, we offer a practical framework of lessons learned so that others poised to embark on such HIV testing programs may benefit from our experiences

Membrane dynamics in cell migration

Migration of cells is required in multiple tissue-level processes, such as in inflammation or cancer metastasis. Endocytosis is an extremely regulated cellular process by which cells uptake extracellular molecules or internalise cell surface receptors. While the role of endocytosis of focal adhesions (FA) and plasma membrane (PM) turnover at the leading edge of migratory cells is wide known, the contribution of endocytic proteins per se in migration has been frequently disregarded. In this review, we describe the novel functions of the most well-known endocytic proteins in cancer cell migration, focusing on clathrin, caveolin, flotillins and GRAF1. In addition, we highlight the relevance of the macropinocytic pathway in amoeboid-like cell migration

Regional Management Units for Marine Turtles: A Novel Framework for Prioritizing Conservation and Research across Multiple Scales

Background: Resolving threats to widely distributed marine megafauna requires definition of the geographic distributions of both the threats as well as the population unit(s) of interest. In turn, because individual threats can operate on varying spatial scales, their impacts can affect different segments of a population of the same species. Therefore, integration of multiple tools and techniques - including site-based monitoring, genetic analyses, mark-recapture studies and telemetry - can facilitate robust definitions of population segments at multiple biological and spatial scales to address different management and research challenges. Methodology/Principal Findings: To address these issues for marine turtles, we collated all available studies on marine turtle biogeography, including nesting sites, population abundances and trends, population genetics, and satellite telemetry. We georeferenced this information to generate separate layers for nesting sites, genetic stocks, and core distributions of population segments of all marine turtle species. We then spatially integrated this information from fine-to coarse-spatial scales to develop nested envelope models, or Regional Management Units (RMUs), for marine turtles globally. Conclusions/Significance: The RMU framework is a solution to the challenge of how to organize marine turtles into units of protection above the level of nesting populations, but below the level of species, within regional entities that might be on independent evolutionary trajectories. Among many potential applications, RMUs provide a framework for identifying data gaps, assessing high diversity areas for multiple species and genetic stocks, and evaluating conservation status of marine turtles. Furthermore, RMUs allow for identification of geographic barriers to gene flow, and can provide valuable guidance to marine spatial planning initiatives that integrate spatial distributions of protected species and human activities. In addition, the RMU framework - including maps and supporting metadata - will be an iterative, user-driven tool made publicly available in an online application for comments, improvements, download and analysis