Parallel Peeling Algorithms

The analysis of several algorithms and data structures can be framed as a peeling process on a random hypergraph: vertices with degree less than k are removed until there are no vertices of degree less than k left. The remaining hypergraph is known as the k-core. In this paper, we analyze parallel peeling processes, where in each round, all vertices of degree less than k are removed. It is known that, below a specific edge density threshold, the k-core is empty with high probability. We show that, with high probability, below this threshold, only (log log n)/log(k-1)(r-1) + O(1) rounds of peeling are needed to obtain the empty k-core for r-uniform hypergraphs. Interestingly, we show that above this threshold, Omega(log n) rounds of peeling are required to find the non-empty k-core. Since most algorithms and data structures aim to peel to an empty k-core, this asymmetry appears fortunate. We verify the theoretical results both with simulation and with a parallel implementation using graphics processing units (GPUs). Our implementation provides insights into how to structure parallel peeling algorithms for efficiency in practice.Comment: Appears in SPAA 2014. Minor typo corrections relative to previous versio

An 89.3% Current Efficiency, Sub 0.1% THD Current Driver for Electrical Impedance Tomography

Accurate electrical impedance tomography (EIT) measurements require a current driver with low total harmonic distortion (THD) and high output impedance. Conventional EIT current drivers attain good performance for these parameters but at the expense of low current efficiency. This Brief presents a differential current driver based on a current feedback structure with isolated common-mode feedback, achieving very low THD, high output impedance and high current efficiency. In addition, it uses current DACs to remove any dc offsets at the output nodes. The current driver was fabricated in a 65-nm CMOS technology with 3.3 V supply. Measured results demonstrate a THD of 0.05% and 0.1% at 80 kHz, for 1 mAp-p and 1.375 mAp-p output current, respectively. The total current consumption is 1.54 mA, resulting in a maximum current efficiency of 89.3%. The measured output impedance is 1.023 MΩ at 500 kHz and 568 kΩ at 1 MHz

The Multivesicular Body and Autophagosome Pathways in Plants

In eukaryotic cells, the endomembrane system consists of multiple membrane-bound organelles, which play essential roles in the precise transportation of various cargo proteins. In plant cells, vacuoles are regarded as the terminus of catabolic pathways whereas the selection and transport of vacuolar cargoes are mainly mediated by two types of organelles, multivesicular bodies (MVBs) also termed prevacuolar compartments (PVCs) and autophagosomes. MVBs are single-membrane bound organelles with intraluminal vesicles and mediate the transport between the trans-Golgi network (TGN) and vacuoles, while autophagosomes are double-membrane bound organelles, which mediate cargo delivery to the vacuole for degradation and recycling during autophagy. Great progress has been achieved recently in identification and characterization of the conserved and plant-unique regulators involved in the MVB and autophagosome pathways. In this review, we present an update on the current knowledge of these key regulators and pay special attention to their conserved protein domains. In addition, we discuss the possible interplay between the MVB and autophagosome pathways in regulating vacuolar degradation in plants

Esketamine opioid-free intravenous anesthesia versus opioid intravenous anesthesia in spontaneous ventilation video-assisted thoracic surgery: a randomized controlled trial

BackgroundOpioid-free anesthesia (OFA) provides adequate analgesia and can reduce postoperative opioid consumption, but its efficacy in spontaneous ventilation video-assisted thoracic surgery (SV-VATS) has not been demonstrated. We aimed to investigate the hypothesis that OFA could provide the same perioperative pain control as opioid anesthesia (OA), maintain safe and stable respiration and hemodynamics during surgery, and improve postoperative recovery.MethodsSixty eligible patients (OFA group: n=30; OA group: n=30) treated between September 15, 2022, and December 15, 2022, at The First Hospital of Guangzhou Medical University were included. They were randomized to receive standard balanced OFA with esketamine or OA with remifentanil combined with sufentanil. The primary outcome was the pain numeric rating score (NRS) at postoperative 24 h, and the secondary outcomes were intraoperative respiratory and hemodynamic data, opioid consumption, vasoactive drug dosage, and recovery in the post-anesthesia care unit and ward.ResultsThere was no significant difference in the postoperative pain scores and recovery quality between the two groups. The OFA group had a significantly lower dose of phenylephrine (P=0.001) and a lower incidence of hypotension (P=0.004) during surgery. The OFA group resumed spontaneous respiration faster (P<0.001) and had a higher quality of lung collapse (P=0.02). However, the total doses of propofol and dexmetomidine were higher (P=0.03 and P=0.02), and the time to consciousness was longer (P=0.039) in the OFA group.ConclusionsOFA provides the same level of postoperative pain control as OA, but it is more advantageous in maintaining circulatory and respiratory stability and improving the quality of pulmonary collapse in SV-VATS

Automatic interictal epileptiform discharge (IED) detection based on convolutional neural network (CNN)

Clinical diagnosis of epilepsy significantly relies on identifying interictal epileptiform discharge (IED) in electroencephalogram (EEG). IED is generally interpreted manually, and the related process is very time-consuming. Meanwhile, the process is expert-biased, which can easily lead to missed diagnosis and misdiagnosis. In recent years, with the development of deep learning, related algorithms have been used in automatic EEG analysis, but there are still few attempts in IED detection. This study uses the currently most popular convolutional neural network (CNN) framework for EEG analysis for automatic IED detection. The research topic is transferred into a 4-labels classification problem. The algorithm is validated on the long-term EEG of 11 pediatric patients with epilepsy. The computational results confirm that the CNN-based model can obtain high classification accuracy, up to 87%. The study may provide a reference for the future application of deep learning in automatic IED detection

Efficacy of apatinib 250 mg combined with chemotherapy in patients with pretreated advanced breast cancer in a real-world setting

ObjectivesThis study evaluated the efficacy and safety of apatinib (an oral small-molecule tyrosine kinase inhibitor targeting VEGFR-2) 250 mg combined with chemotherapy in patients with pretreated metastatic breast cancer in a real-world setting.Patients and methodsA database of patients with advanced breast cancer who received apatinib between December 2016 and December 2019 in our institution was reviewed, and patients who received apatinib combined with chemotherapy were included. Progression-free survival (PFS), overall survival (OS), the objective response rate (ORR), the disease control rate (DCR), and treatment-related toxicity were analyzed.ResultsIn total, 52 evaluated patients with metastatic breast cancer previously exposed to anthracyclines or taxanes who received apatinib 250 mg combined with chemotherapy were enrolled in this study. Median PFS and OS were 4.8 (95% confidence interval [CI] = 3.2–6.4) and 15.4 months (95% CI = 9.2–21.6), respectively. The ORR and DCR were 25% and 86.5%, respectively. Median PFS for the previous line of treatment was 2.1 months (95% CI = 0.65–3.6), which was significantly shorter than that for the apatinib–chemotherapy combination (p < 0.001). No significant difference was identified in the ORR and PFS among the subgroups(subtypes, target lesion, combined regimens and treatment lines). The common toxicities related to apatinib were hypertension, hand-foot syndrome, proteinuria, and fatigue events.ConclusionApatinib 250 mg combined with chemotherapy provided favorable efficacy in patients with pretreated metastatic breast cancer regardless of molecular types and treatment lines. The toxicities of the regimen were well tolerated and manageable. This regimen could be a potential treatment option in patients with refractory pretreated metastatic breast cancers

Bilingualism for the Minor or the Major? An Evaluative Analysis of Parallel Conceptions in China

This paper is an analysis of two conceptions of bilingualism that exist in parallel in China. One is traditional bilingualism referring to the use of a native minority language and standard Chinese by minority groups and the other, seen as bilingualism with modern characteristics, is a modern-day phenomenon in which the majority Han group aspire to produce bilinguals with a strong competence in mother tongue Chinese and a foreign language, primarily English, by using Chinese and the foreign language as mediums of instruction in teaching school subjects. The focus of the analysis is on the latter for the simple reason that current literature on the new phenomenon is mostly available only in Chinese. An equally important aim of this paper is to explore the impact of the new phenomenon on minority education and to examine the reason why this impact is largely ignored in bilingualism discussions, despite obvious consequences with respect to ethnic identity, personality development and academic performance of minority students. Thus, the traditional conception is briefly reviewed at the start