Succinct Partial Sums and Fenwick Trees

We consider the well-studied partial sums problem in succint space where one is to maintain an array of n k-bit integers subject to updates such that partial sums queries can be efficiently answered. We present two succint versions of the Fenwick Tree - which is known for its simplicity and practicality. Our results hold in the encoding model where one is allowed to reuse the space from the input data. Our main result is the first that only requires nk + o(n) bits of space while still supporting sum/update in O(log_b n) / O(b log_b n) time where 2 <= b <= log^O(1) n. The second result shows how optimal time for sum/update can be achieved while only slightly increasing the space usage to nk + o(nk) bits. Beyond Fenwick Trees, the results are primarily based on bit-packing and sampling - making them very practical - and they also allow for simple optimal parallelization

Facebook (A)Live? Are Live Social Broadcasts Really Broadcasts?

The era of live-broadcast is back but with two major changes. First, unlike traditional TV broadcasts, content is now streamed over the Internet enabling it to reach a wider audience. Second, due to various user-generated content platforms it has become possible for anyone to get involved, streaming their own content to the world. This emerging trend of going live usually happens via social platforms, where users perform live social broadcasts predominantly from their mobile devices, allowing their friends (and the general public) to engage with the stream in real-time. With the growing popularity of such platforms, the burden on the current Internet infrastructure is therefore expected to multiply. With this in mind, we explore one such prominent platform - Facebook Live. We gather 3TB of data, representing one month of global activity and explore the characteristics of live social broadcast. From this, we derive simple yet effective principles which can decrease the network burden. We then dissect global and hyper-local properties of the video while on-air, by capturing the geography of the broadcasters or the users who produce the video and the viewers or the users who interact with it. Finally, we study the social engagement while the video is live and distinguish the key aspects when the same video goes on-demand. A common theme throughout the paper is that, despite its name, many attributes of Facebook Live deviate from both the concepts of live and broadcast.Comment: Published at The Web Conference 2018 (WWW 2018). Please cite the WWW versio

Non-invasive detection of ischemic vascular damage in a pig model of liver donation after circulatory death

Background and Aims: Liver graft quality is evaluated by visual inspection prior to transplantation, a process highly dependent on the surgeon's experience. We present an objective, noninvasive, quantitative way of assessing liver quality in real time using Raman spectroscopy, a laser-based tool for analyzing biomolecular composition. Approach and Results: A porcine model of donation after circulatory death (DCD) with normothermic regional perfusion (NRP) allowed assessment of liver quality premortem, during warm ischemia (WI) and post-NRP. Ten percent of circulating blood volume was removed in half of experiments to simulate blood recovery for DCD heart removal. Left median lobe biopsies were obtained before circulatory arrest, after 45 minutes of WI, and after 2 hours of NRP and analyzed using spontaneous Raman spectroscopy, stimulated Raman spectroscopy (SRS), and staining. Measurements were also taken in situ from the porcine liver using a handheld Raman spectrometer at these time points from left median and right lateral lobes. Raman microspectroscopy detected congestion during WI by measurement of the intrinsic Raman signal of hemoglobin in red blood cells (RBCs), eliminating the need for exogenous labels. Critically, this microvascular damage was not observed during WI when 10% of circulating blood was removed before cardiac arrest. Two hours of NRP effectively cleared RBCs from congested livers. Intact RBCs were visualized rapidly at high resolution using SRS. Optical properties of ischemic livers were significantly different from preischemic and post-NRP livers as measured using a handheld Raman spectrometer. Conclusions: Raman spectroscopy is an effective tool for detecting microvascular damage which could assist the decision to use marginal livers for transplantation. Reducing the volume of circulating blood before circulatory arrest in DCD may help reduce microvascular damage

Single minimum incision endoscopic radical nephrectomy for renal tumors with preoperative virtual navigation using 3D-CT volume-rendering

<p>Abstract</p> <p>Background</p> <p>Single minimum incision endoscopic surgery (MIES) involves the use of a flexible high-definition laparoscope to facilitate open surgery. We reviewed our method of radical nephrectomy for renal tumors, which is single MIES combined with preoperative virtual surgery employing three-dimensional CT images reconstructed by the volume rendering method (3D-CT images) in order to safely and appropriately approach the renal hilar vessels. We also assessed the usefulness of 3D-CT images.</p> <p>Methods</p> <p>Radical nephrectomy was done by single MIES via the translumbar approach in 80 consecutive patients. We performed the initial 20 MIES nephrectomies without preoperative 3D-CT images and the subsequent 60 MIES nephrectomies with preoperative 3D-CT images for evaluation of the renal hilar vessels and the relation of each tumor to the surrounding structures. On the basis of the 3D information, preoperative virtual surgery was performed with a computer.</p> <p>Results</p> <p>Single MIES nephrectomy was successful in all patients. In the 60 patients who underwent 3D-CT, the number of renal arteries and veins corresponded exactly with the preoperative 3D-CT data (100% sensitivity and 100% specificity). These 60 nephrectomies were completed with a shorter operating time and smaller blood loss than the initial 20 nephrectomies.</p> <p>Conclusions</p> <p>Single MIES radical nephrectomy combined with 3D-CT and virtual surgery achieved a shorter operating time and less blood loss, possibly due to safer and easier handling of the renal hilar vessels.</p

Micro-Raman and micro-transmission imaging of epitaxial graphene grown on the Si and C faces of 6H-SiC

Micro-Raman and micro-transmission imaging experiments have been done on epitaxial graphene grown on the C- and Si-faces of on-axis 6H-SiC substrates. On the C-face it is shown that the SiC sublimation process results in the growth of long and isolated graphene ribbons (up to 600 μm) that are strain-relaxed and lightly p-type doped. In this case, combining the results of micro-Raman spectroscopy with micro-transmission measurements, we were able to ascertain that uniform monolayer ribbons were grown and found also Bernal stacked and misoriented bilayer ribbons. On the Si-face, the situation is completely different. A full graphene coverage of the SiC surface is achieved but anisotropic growth still occurs, because of the step-bunched SiC surface reconstruction. While in the middle of reconstructed terraces thin graphene stacks (up to 5 layers) are grown, thicker graphene stripes appear at step edges. In both the cases, the strong interaction between the graphene layers and the underlying SiC substrate induces a high compressive thermal strain and n-type doping

Sodium channel slow inactivation interferes with open channel block

Mutations in the voltage-gated sodium channel Nav1.7 are linked to inherited pain syndromes such as erythromelalgia (IEM) and paroxysmal extreme pain disorder (PEPD). PEPD mutations impair Nav1.7 fast inactivation and increase persistent currents. PEPD mutations also increase resurgent currents, which involve the voltage-dependent release of an open channel blocker. In contrast, IEM mutations, whenever tested, leave resurgent currents unchanged. Accordingly, the IEM deletion mutation L955 (ΔL955) fails to produce resurgent currents despite enhanced persistent currents, which have hitherto been considered a prerequisite for resurgent currents. Additionally, ΔL955 exhibits a prominent enhancement of slow inactivation (SI). We introduced mutations into Nav1.7 and Nav1.6 that either enhance or impair SI in order to investigate their effects on resurgent currents. Our results show that enhanced SI is accompanied by impaired resurgent currents, which suggests that SI may interfere with open-channel block

Optimal phase for coronary interpretations and correlation of ejection fraction using late-diastole and end-diastole imaging in cardiac computed tomography angiography: implications for prospective triggering

A typical acquisition protocol for multi-row detector computed tomography (MDCT) angiography is to obtain all phases of the cardiac cycle, allowing calculation of ejection fraction (EF) simultaneously with plaque burden. New MDCT protocols scanner, designed to reduce radiation, use prospectively acquired ECG gated image acquisition to obtain images at certain specific phases of the cardiac cycle with least coronary artery motion. These protocols do not we allow acquisition of functional data which involves measurement of ejection fraction requiring end-systolic and end-diastolic phases. We aimed to quantitatively identify the cardiac cycle phase that produced the optimal images as well as aimed to evaluate, if obtaining only 35% (end-systole) and 75% (as a surrogate for end-diastole) would be similar to obtaining the full cardiac cycle and calculating end diastolic volumes (EDV) and EF from the 35th and 95th percentile images. 1,085 patients with no history of coronary artery disease were included; 10 images separated by 10% of R–R interval were retrospectively constructed. Images with motion in the mid portion of RCA were graded from 1 to 3; with ‘1’ being no motion, ‘2’ if 0 to <1 mm motion, and ‘3’ if there is >1 mm motion and/or non-interpretable study. In a subgroup of 216 patients with EF > 50%, we measured left ventricular (LV) volumes in the 10 phases, and used those obtained during 25, 35, 75 and 95% phase to calculate the EF for each patient. The average heart rate (HR) for our patient group was 56.5 ± 8.4 (range 33–140). The distribution of image quality at all heart rates was 958 (88.3%) in Grade 1, 113 (10.42%) in Grade 2 and 14 (1.29%) in Grade 3 images. The area under the curve for optimum image quality (Grade 1 or 2) in patients with HR > 60 bpm for phase 75% was 0.77 ± 0.04 [95% CI: 0.61–0.87], while for similar heart rates the area under the curve for phases 75 + 65 + 55 + 45% combined was 0.92 ± 0.02. LV volume at 75% phase was strongly correlated with EDV (LV volume at 95% phase) (r = 0.970, P < 0.001). There was also a strong correlation between LVEF (75_35) and LVEF (95_35) (r = 0.93, P < 0.001). Subsequently, we developed a formula to correct for the decrement in LVEF using 35–75% phase: LVEF (95_35) = 0.783 × LVEF (75_35) + 20.68; adjusted R2 = 0.874, P < 0.001. Using 64 MDCT scanners, in order to acquire >90% interpretable studies, if HR < 60 bpm 75% phase of RR interval provides optimal images; while for HR > 60 analysis of images in 4 phases (75, 35, 45 and 55%) is needed. Our data demonstrates that LVEF can be predicted with reasonable accuracy by using data acquired in phases 35 and 75% of the R–R interval. Future prospective acquisition that obtains two phases (35 and 75%) will allow for motion free images of the coronary arteries and EF estimates in over 90% of patients

Atomic-accuracy prediction of protein loop structures through an RNA-inspired ansatz

Consistently predicting biopolymer structure at atomic resolution from sequence alone remains a difficult problem, even for small sub-segments of large proteins. Such loop prediction challenges, which arise frequently in comparative modeling and protein design, can become intractable as loop lengths exceed 10 residues and if surrounding side-chain conformations are erased. This article introduces a modeling strategy based on a 'stepwise ansatz', recently developed for RNA modeling, which posits that any realistic all-atom molecular conformation can be built up by residue-by-residue stepwise enumeration. When harnessed to a dynamic-programming-like recursion in the Rosetta framework, the resulting stepwise assembly (SWA) protocol enables enumerative sampling of a 12 residue loop at a significant but achievable cost of thousands of CPU-hours. In a previously established benchmark, SWA recovers crystallographic conformations with sub-Angstrom accuracy for 19 of 20 loops, compared to 14 of 20 by KIC modeling with a comparable expenditure of computational power. Furthermore, SWA gives high accuracy results on an additional set of 15 loops highlighted in the biological literature for their irregularity or unusual length. Successes include cis-Pro touch turns, loops that pass through tunnels of other side-chains, and loops of lengths up to 24 residues. Remaining problem cases are traced to inaccuracies in the Rosetta all-atom energy function. In five additional blind tests, SWA achieves sub-Angstrom accuracy models, including the first such success in a protein/RNA binding interface, the YbxF/kink-turn interaction in the fourth RNA-puzzle competition. These results establish all-atom enumeration as a systematic approach to protein structure that can leverage high performance computing and physically realistic energy functions to more consistently achieve atomic resolution.Comment: Identity of four-loop blind test protein and parts of figures 5 have been omitted in this preprint to ensure confidentiality of the protein structure prior to its public releas