Single-face non-crossing shortest paths in planar graphs

We consider the following problem: Given an n-vertex undirected planar-embedded graph with a simple boundary cycle, non-negative edge lengths, and k pairs of terminals {(s_1,t_1),(s_2,t_2),...,(s_k,t_k)} specified on the boundary, find non-crossing shortest paths connecting all pairs of terminals (if any such paths exist). We present an algorithm to find such paths in O(n log log k) time which improves upon the previous best runtime of O(n log k) by Takahashi, Suzuki, and Nishizeki [Algorithmica 1996]

MKID Exoplanet Camera for Subaru SCExAO

We present the MKID Exoplanet Camera (MEC), a z through J band (800–1400 nm) integral field spectrograph located behind The Subaru Coronagraphic Extreme Adaptive Optics (SCExAO) at the Subaru Telescope on Maunakea that utilizes Microwave Kinetic Inductance Detectors (MKIDs) as the enabling technology for high contrast imaging. MEC is the first permanently deployed near-infrared MKID instrument and is designed to operate both as an IFU, and as a focal plane wavefront sensor in a multi-kHz feedback loop with SCExAO. The read noise free, fast time domain information attainable by MKIDs allows for the direct probing of fast speckle fluctuations that currently limit the performance of most high contrast imaging systems on the ground and will help MEC achieve its ultimate goal of reaching contrasts of 10⁻⁷ at 2 λ/D. Here we outline the instrument details of MEC including the hardware, firmware, and data reduction and analysis pipeline. We then discuss MEC's current on-sky performance and end with future upgrades and plans

The MKID Exoplanet Camera for Subaru SCExAO

We present the MKID Exoplanet Camera (MEC), a z through J band (800 - 1400 nm) integral field spectrograph located behind The Subaru Coronagraphic Extreme Adaptive Optics (SCExAO) at the Subaru Telescope on Maunakea that utilizes Microwave Kinetic Inductance Detectors (MKIDs) as the enabling technology for high contrast imaging. MEC is the first permanently deployed near-infrared MKID instrument and is designed to operate both as an IFU, and as a focal plane wavefront sensor in a multi-kHz feedback loop with SCExAO. The read noise free, fast time domain information attainable by MKIDs allows for the direct probing of fast speckle fluctuations that currently limit the performance of most high contrast imaging systems on the ground and will help MEC achieve its ultimate goal of reaching contrasts of $10^{-7}$ at 2$\lambda / D$. Here we outline the instrument details of MEC including the hardware, firmware, and data reduction and analysis pipeline. We then discuss MEC's current on-sky performance and end with future upgrades and plans.Comment: To be published in Publications of the Astronomical Society of the Pacifi

SCExAO and Keck Direct Imaging Discovery of a Low-mass Companion Around the Accelerating F5 Star HIP 5319

International audienceWe present the direct imaging discovery of a low-mass companion to the nearby accelerating F star, HIP 5319, using SCExAO coupled with the CHARIS, VAMPIRES, and MEC instruments in addition to Keck/NIRC2 imaging. CHARIS JHK (1.1-2.4 μm) spectroscopic data combined with VAMPIRES 750 nm, MEC Y, and NIRC2 L p photometry is best matched by an M3-M7 object with an effective temperature of T = 3200 K and surface gravity log(g) = 5.5. Using the relative astrometry for HIP 5319 B from CHARIS and NIRC2, and absolute astrometry for the primary from Gaia and Hipparcos, and adopting a log-normal prior assumption for the companion mass, we measure a dynamical mass for HIP 5319 B of ${31}_{-11}^{+35}{M}_{{\rm{J}}}$ , a semimajor axis of ${18.6}_{-4.1}^{+10}$ au, an inclination of ${69.4}_{-15}^{+5.6}$ degrees, and an eccentricity of ${0.42}_{-0.29}^{+0.39}$ . However, using an alternate prior for our dynamical model yields a much higher mass of ${128}_{-88}^{+127}{M}_{{\rm{J}}}$ . Using data taken with the LCOGT NRES instrument we also show that the primary HIP 5319 A is a single star in contrast to previous characterizations of the system as a spectroscopic binary. This work underscores the importance of assumed priors in dynamical models for companions detected with imaging and astrometry, and the need to have an updated inventory of system measurements. *Based in part on data collected at Subaru Telescope, which is operated by the National Astronomical Observatory of Japan. Some of the data presented herein were obtained at the W. M. Keck Observatory, which is operated as a scientific partnership among the California Institute of Technology, the University of California and the National Aeronautics and Space Administration. The Observatory was made possible by the generous financial support of the W. M. Keck Foundation. This work makes use of observations from the Las Cumbres Observatory global telescope network (LCOGT)

Development of a long-acting direct-acting antiviral system for hepatitis C virus treatment in swine

Chronic hepatitis C virus (HCV) infection is a leading cause of cirrhosis worldwide and kills more Americans than 59 other infections, including HIV and tuberculosis, combined. While direct-acting antiviral (DAA) treatments are effective, limited uptake of therapy, particularly in high-risk groups, remains a substantial barrier to eliminating HCV. We developed a long-acting DAA system (LA-DAAS) capable of prolonged dosing and explored its cost-effectiveness. We designed a retrievable coil-shaped LA-DAAS compatible with nasogastric tube administration and the capacity to encapsulate and release gram levels of drugs while resident in the stomach. We formulated DAAs in drug-polymer pills and studied the release kinetics for 1 mo in vitro and in vivo in a swine model. The LA-DAAS was equipped with ethanol and temperature sensors linked via Bluetooth to a phone application to provide patient engagement. We then performed a cost-effectiveness analysis comparing LA-DAAS to DAA alone in various patient groups, including people who inject drugs. Tunable release kinetics of DAAs was enabled for 1 mo with drug-polymer pills in vitro, and the LA-DAAS safely and successfully provided at least month-long release of sofosbuvir in vivo. Temperature and alcohol sensors could interface with external sources for at least 1 mo. The LA-DAAS was cost-effective compared to DAA therapy alone in all groups considered (base case incremental cost-effectiveness ratio $39,800). We believe that the LA-DAA system can provide a cost-effective and patient-centric method for HCV treatment, including in high-risk populations who are currently undertreated.NIH (Grants EB000244 and 5T32DK007191-45

Resolving the spatial architecture of myeloma and its microenvironment at the single-cell level

Abstract In multiple myeloma spatial differences in the subclonal architecture, molecular signatures and composition of the microenvironment remain poorly characterized. To address this shortcoming, we perform multi-region sequencing on paired random bone marrow and focal lesion samples from 17 newly diagnosed patients. Using single-cell RNA- and ATAC-seq we find a median of 6 tumor subclones per patient and unique subclones in focal lesions. Genetically identical subclones display different levels of spatial transcriptional plasticity, including nearly identical profiles and pronounced heterogeneity at different sites, which can include differential expression of immunotherapy targets, such as CD20 and CD38. Macrophages are significantly depleted in the microenvironment of focal lesions. We observe proportional changes in the T-cell repertoire but no site-specific expansion of T-cell clones in intramedullary lesions. In conclusion, our results demonstrate the relevance of considering spatial heterogeneity in multiple myeloma with potential implications for models of cell-cell interactions and disease progression