Improved Adaptive Group Testing Algorithms with Applications to Multiple Access Channels and Dead Sensor Diagnosis

We study group-testing algorithms for resolving broadcast conflicts on a multiple access channel (MAC) and for identifying the dead sensors in a mobile ad hoc wireless network. In group-testing algorithms, we are asked to identify all the defective items in a set of items when we can test arbitrary subsets of items. In the standard group-testing problem, the result of a test is binary--the tested subset either contains defective items or not. In the more generalized versions we study in this paper, the result of each test is non-binary. For example, it may indicate whether the number of defective items contained in the tested subset is zero, one, or at least two. We give adaptive algorithms that are provably more efficient than previous group testing algorithms. We also show how our algorithms can be applied to solve conflict resolution on a MAC and dead sensor diagnosis. Dead sensor diagnosis poses an interesting challenge compared to MAC resolution, because dead sensors are not locally detectable, nor are they themselves active participants.Comment: Expanded version of a paper appearing in ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), and preliminary version of paper appearing in Journal of Combinatorial Optimizatio

Ceacam1 separates graft-versus-host-disease from graft-versus-tumor activity after experimental allogeneic bone marrow transplantation.

BACKGROUND: Allogeneic bone marrow transplantation (allo-BMT) is a potentially curative therapy for a variety of hematologic diseases, but benefits, including graft-versus-tumor (GVT) activity are limited by graft-versus-host-disease (GVHD). Carcinoembryonic antigen related cell adhesion molecule 1 (Ceacam1) is a transmembrane glycoprotein found on epithelium, T cells, and many tumors. It regulates a variety of physiologic and pathological processes such as tumor biology, leukocyte activation, and energy homeostasis. Previous studies suggest that Ceacam1 negatively regulates inflammation in inflammatory bowel disease models. METHODS: We studied Ceacam1 as a regulator of GVHD and GVT after allogeneic bone marrow transplantation (allo-BMT) in mouse models. In vivo, Ceacam1(-/-) T cells caused increased GVHD mortality and GVHD of the colon, and greater numbers of donor T cells were positive for activation markers (CD25(hi), CD62L(lo)). Additionally, Ceacam1(-/-) CD8 T cells had greater expression of the gut-trafficking integrin α(4)β(7), though both CD4 and CD8 T cells were found increased numbers in the gut post-transplant. Ceacam1(-/-) recipients also experienced increased GVHD mortality and GVHD of the colon, and alloreactive T cells displayed increased activation. Additionally, Ceacam1(-/-) mice had increased mortality and decreased numbers of regenerating small intestinal crypts upon radiation exposure. Conversely, Ceacam1-overexpressing T cells caused attenuated target-organ and systemic GVHD, which correlated with decreased donor T cell numbers in target tissues, and mortality. Finally, graft-versus-tumor survival in a Ceacam1(+) lymphoma model was improved in animals receiving Ceacam1(-/-) vs. control T cells. CONCLUSIONS: We conclude that Ceacam1 regulates T cell activation, GVHD target organ damage, and numbers of donor T cells in lymphoid organs and GVHD target tissues. In recipients of allo-BMT, Ceacam1 may also regulate tissue radiosensitivity. Because of its expression on both the donor graft and host tissues, this suggests that targeting Ceacam1 may represent a potent strategy for the regulation of GVHD and GVT after allogeneic transplantation

Multi-messenger observations of a binary neutron star merger

On 2017 August 17 a binary neutron star coalescence candidate (later designated GW170817) with merger time 12:41:04 UTC was observed through gravitational waves by the Advanced LIGO and Advanced Virgo detectors. The Fermi Gamma-ray Burst Monitor independently detected a gamma-ray burst (GRB 170817A) with a time delay of ~1.7 s with respect to the merger time. From the gravitational-wave signal, the source was initially localized to a sky region of 31 deg2 at a luminosity distance of 40+8-8 Mpc and with component masses consistent with neutron stars. The component masses were later measured to be in the range 0.86 to 2.26 Mo. An extensive observing campaign was launched across the electromagnetic spectrum leading to the discovery of a bright optical transient (SSS17a, now with the IAU identification of AT 2017gfo) in NGC 4993 (at ~40 Mpc) less than 11 hours after the merger by the One- Meter, Two Hemisphere (1M2H) team using the 1 m Swope Telescope. The optical transient was independently detected by multiple teams within an hour. Subsequent observations targeted the object and its environment. Early ultraviolet observations revealed a blue transient that faded within 48 hours. Optical and infrared observations showed a redward evolution over ~10 days. Following early non-detections, X-ray and radio emission were discovered at the transient’s position ~9 and ~16 days, respectively, after the merger. Both the X-ray and radio emission likely arise from a physical process that is distinct from the one that generates the UV/optical/near-infrared emission. No ultra-high-energy gamma-rays and no neutrino candidates consistent with the source were found in follow-up searches. These observations support the hypothesis that GW170817 was produced by the merger of two neutron stars in NGC4993 followed by a short gamma-ray burst (GRB 170817A) and a kilonova/macronova powered by the radioactive decay of r-process nuclei synthesized in the ejecta

Gravitational Waves and Gamma-Rays from a Binary Neutron Star Merger: GW170817 and GRB 170817A

On 2017 August 17, the gravitational-wave event GW170817 was observed by the Advanced LIGO and Virgo detectors, and the gamma-ray burst (GRB) GRB 170817A was observed independently by the Fermi Gamma-ray Burst Monitor, and the Anti-Coincidence Shield for the Spectrometer for the International Gamma-Ray Astrophysics Laboratory. The probability of the near-simultaneous temporal and spatial observation of GRB 170817A and GW170817 occurring by chance is $5.0\times {10}^{-8}$. We therefore confirm binary neutron star mergers as a progenitor of short GRBs. The association of GW170817 and GRB 170817A provides new insight into fundamental physics and the origin of short GRBs. We use the observed time delay of $(+1.74\pm 0.05)\,{\rm{s}}$ between GRB 170817A and GW170817 to: (i) constrain the difference between the speed of gravity and the speed of light to be between $-3\times {10}^{-15}$ and $+7\times {10}^{-16}$ times the speed of light, (ii) place new bounds on the violation of Lorentz invariance, (iii) present a new test of the equivalence principle by constraining the Shapiro delay between gravitational and electromagnetic radiation. We also use the time delay to constrain the size and bulk Lorentz factor of the region emitting the gamma-rays. GRB 170817A is the closest short GRB with a known distance, but is between 2 and 6 orders of magnitude less energetic than other bursts with measured redshift. A new generation of gamma-ray detectors, and subthreshold searches in existing detectors, will be essential to detect similar short bursts at greater distances. Finally, we predict a joint detection rate for the Fermi Gamma-ray Burst Monitor and the Advanced LIGO and Virgo detectors of 0.1-1.4 per year during the 2018-2019 observing run and 0.3-1.7 per year at design sensitivity