Conflict-Free Coloring Made Stronger

In FOCS 2002, Even et al. showed that any set of $n$ discs in the plane can be Conflict-Free colored with a total of at most $O(\log n)$ colors. That is, it can be colored with $O(\log n)$ colors such that for any (covered) point $p$ there is some disc whose color is distinct from all other colors of discs containing $p$. They also showed that this bound is asymptotically tight. In this paper we prove the following stronger results: \begin{enumerate} \item [(i)] Any set of $n$ discs in the plane can be colored with a total of at most $O(k \log n)$ colors such that (a) for any point $p$ that is covered by at least $k$ discs, there are at least $k$ distinct discs each of which is colored by a color distinct from all other discs containing $p$ and (b) for any point $p$ covered by at most $k$ discs, all discs covering $p$ are colored distinctively. We call such a coloring a {\em $k$-Strong Conflict-Free} coloring. We extend this result to pseudo-discs and arbitrary regions with linear union-complexity. \item [(ii)] More generally, for families of $n$ simple closed Jordan regions with union-complexity bounded by $O(n^{1+\alpha})$, we prove that there exists a $k$-Strong Conflict-Free coloring with at most $O(k n^\alpha)$ colors. \item [(iii)] We prove that any set of $n$ axis-parallel rectangles can be $k$-Strong Conflict-Free colored with at most $O(k \log^2 n)$ colors. \item [(iv)] We provide a general framework for $k$-Strong Conflict-Free coloring arbitrary hypergraphs. This framework relates the notion of $k$-Strong Conflict-Free coloring and the recently studied notion of $k$-colorful coloring. \end{enumerate} All of our proofs are constructive. That is, there exist polynomial time algorithms for computing such colorings

Insulin-Producing Cells Generated from Dedifferentiated Human Pancreatic Beta Cells Expanded In Vitro

Expansion of beta cells from the limited number of adult human islet donors is an attractive prospect for increasing cell availability for cell therapy of diabetes. However, attempts at expanding human islet cells in tissue culture result in loss of beta-cell phenotype. Using a lineage-tracing approach we provided evidence for massive proliferation of beta-cell-derived (BCD) cells within these cultures. Expansion involves dedifferentiation resembling epithelial-mesenchymal transition (EMT). Epigenetic analyses indicate that key beta-cell genes maintain open chromatin structure in expanded BCD cells, although they are not transcribed. Here we investigated whether BCD cells can be redifferentiated into beta-like cells.Redifferentiation conditions were screened by following activation of an insulin-DsRed2 reporter gene. Redifferentiated cells were characterized for gene expression, insulin content and secretion assays, and presence of secretory vesicles by electron microscopy. BCD cells were induced to redifferentiate by a combination of soluble factors. The redifferentiated cells expressed beta-cell genes, stored insulin in typical secretory vesicles, and released it in response to glucose. The redifferentiation process involved mesenchymal-epithelial transition, as judged by changes in gene expression. Moreover, inhibition of the EMT effector SLUG (SNAI2) using shRNA resulted in stimulation of redifferentiation. Lineage-traced cells also gave rise at a low rate to cells expressing other islet hormones, suggesting transition of BCD cells through an islet progenitor-like stage during redifferentiation.These findings demonstrate for the first time that expanded dedifferentiated beta cells can be induced to redifferentiate in culture. The findings suggest that ex-vivo expansion of adult human islet cells is a promising approach for generation of insulin-producing cells for transplantation, as well as basic research, toxicology studies, and drug screening

Krüppel-Like Factor 4 Overexpression Initiates a Mesenchymal-to-Epithelial Transition and Redifferentiation of Human Pancreatic Cells following Expansion in Long Term Adherent Culture

Acknowledgments The Scottish Islet Transplant Programme is funded by the National Services Division of the National Health Service (NHS) Scotland. KRM was supported by a Fellowship from the Wellcome Trust/Scottish Translational Medicines and Therapeutics Initiative (85664).Peer reviewedPublisher PD

BLOOM: A 176B-Parameter Open-Access Multilingual Language Model

Large language models (LLMs) have been shown to be able to perform new tasks based on a few demonstrations or natural language instructions. While these capabilities have led to widespread adoption, most LLMs are developed by resource-rich organizations and are frequently kept from the public. As a step towards democratizing this powerful technology, we present BLOOM, a 176B-parameter open-access language model designed and built thanks to a collaboration of hundreds of researchers. BLOOM is a decoder-only Transformer language model that was trained on the ROOTS corpus, a dataset comprising hundreds of sources in 46 natural and 13 programming languages (59 in total). We find that BLOOM achieves competitive performance on a wide variety of benchmarks, with stronger results after undergoing multitask prompted finetuning. To facilitate future research and applications using LLMs, we publicly release our models and code under the Responsible AI License

Crime, Terror and Corruption and Their Effect on Private Investment in Israel

Investment, Terror, Crime, Corruption, E22, K10,

National Scale Real-Time Surveillance of SARS-CoV-2 Variants Dynamics by Wastewater Monitoring in Israel

In this report, we describe a national-scale monitoring of the SARS-CoV-2 (SC-2) variant dynamics in Israel, using multiple-time sampling of 13 wastewater treatment plants. We used a combination of inclusive and selective quantitative PCR assays that specifically identify variants A19/A20 or B.1.1.7 and tested each sample for the presence and relative viral RNA load of each variant. We show that between December 2020 and March 2021, a complete shift in the SC-2 variant circulation was observed, where the B.1.1.7 replaced the A19 in all examined test points. We further show that the normalized viral load (NVL) values and the average new cases per week reached a peak in January 2021 and then decreased gradually in almost all test points, in parallel with the progression of the national vaccination campaign, during February–March 2021. This study demonstrates the importance of monitoring SC-2 variant by using a combination of inclusive and selective PCR tests on a national scale through wastewater sampling, which is far more amendable for high-throughput monitoring compared with sequencing. This approach may be useful for real-time dynamics surveillance of current and future variants, such as the Omicron (BA.1, BA.2) and other variants