A Generalization of Self-Improving Algorithms

Ailon et al. [SICOMP'11] proposed self-improving algorithms for sorting and Delaunay triangulation (DT) when the input instances $x_1,\cdots,x_n$ follow some unknown \emph{product distribution}. That is, $x_i$ comes from a fixed unknown distribution $\mathsf{D}_i$, and the $x_i$'s are drawn independently. After spending $O(n^{1+\varepsilon})$ time in a learning phase, the subsequent expected running time is $O((n+ H)/\varepsilon)$, where $H \in \{H_\mathrm{S},H_\mathrm{DT}\}$, and $H_\mathrm{S}$ and $H_\mathrm{DT}$ are the entropies of the distributions of the sorting and DT output, respectively. In this paper, we allow dependence among the $x_i$'s under the \emph{group product distribution}. There is a hidden partition of $[1,n]$ into groups; the $x_i$'s in the $k$-th group are fixed unknown functions of the same hidden variable $u_k$; and the $u_k$'s are drawn from an unknown product distribution. We describe self-improving algorithms for sorting and DT under this model when the functions that map $u_k$ to $x_i$'s are well-behaved. After an $O(\mathrm{poly}(n))$-time training phase, we achieve $O(n + H_\mathrm{S})$ and $O(n\alpha(n) + H_\mathrm{DT})$ expected running times for sorting and DT, respectively, where $\alpha(\cdot)$ is the inverse Ackermann function

Rare ligamentum flavum cyst causing incapacitating lumbar spinal stenosis: Experience with 3 Chinese patients

Three Chinese patients suffered from severe lumbar spinal stenosis with debilitating symptoms due to a rare condition of ligamentum flavum cysts in the midline of the lumbar spine. This disease is distinct from synovial cyst of the facet joints or ganglion cysts, both intraoperatively and histopathologically. Magnetic Resonance imaging features of the ligamentum flavum cyst are also demonstrated. We share our surgical experiences of identification of the ligamentum flavum cysts, decompression and excision for two of the patients with demonstrably good recovery. This disease should be considered in the differential diagnosis of an extradural instraspinal mass in patients with lumbar spinal stenosis

Prognostic implications of surrogate markers of atherosclerosis in low to intermediate risk patients with type 2 diabetes.

published_or_final_versio

Determining propensity for sub-optimal low-density lipoprotein cholesterol response to statins and future risk of cardiovascular disease

Background: Variability in low-density lipoprotein cholesterol (LDL-C) response to statins is underappreciated. We characterised patients by their statin response (SR), baseline risk of cardiovascular disease (CVD) and 10-year CVD outcomes. / Methods and results: A multivariable model was developed using 183,213 United Kingdom (UK) patients without CVD to predict probability of sub-optimal SR, defined by guidelines as <40% reduction in LDL-C. We externally validated the model in a Hong Kong (HK) cohort (n = 170,904). Patients were stratified into four groups by predicted SR and 10-year CVD risk score: [SR1] optimal SR & low risk; [SR2] sub-optimal SR & low risk; [SR3] optimal SR & high risk; [SR4] sub-optimal SR & high risk; and 10-year hazard ratios (HR) determined for first major adverse cardiovascular event (MACE). Our SR model included 12 characteristics, with an area under the curve of 0.70 (95% confidence interval [CI] 0.70–0.71; UK) and 0.68 (95% CI 0.67–0.68; HK). HRs for MACE in predicted sub-optimal SR with low CVD risk groups (SR2 to SR1) were 1.39 (95% CI 1.35–1.43, p<0.001; UK) and 1.14 (95% CI 1.11–1.17, p<0.001; HK). In both cohorts, patients with predicted sub-optimal SR with high CVD risk (SR4 to SR3) had elevated risk of MACE (UK HR 1.36, 95% CI 1.32–1.40, p<0.001: HK HR 1.25, 95% CI 1.21–1.28, p<0.001). / Conclusions: Patients with sub-optimal response to statins experienced significantly more MACE, regardless of baseline CVD risk. To enhance cholesterol management for primary prevention, statin response should be considered alongside risk assessment

Altered myocardial response in patients with diabetic retinopathy: an exercise echocardiography study

Additional file 1. Multivariable analysis for individual echocardiography parameters

Identification of microbial community in the urban environment: The concordance between conventional culture and nanopore 16S rRNA sequencing

IntroductionMicrobes in the built environment have been implicated as a source of infectious diseases. Bacterial culture is the standard method for assessing the risk of exposure to pathogens in urban environments, but this method only accounts for &lt;1% of the diversity of bacteria. Recently, full-length 16S rRNA gene analysis using nanopore sequencing has been applied for microbial evaluations, resulting in a rise in the development of long-read taxonomic tools for species-level classification. Regarding their comparative performance, there is, however, a lack of information.MethodsHere, we aim to analyze the concordance of the microbial community in the urban environment inferred by multiple taxonomic classifiers, including ARGpore2, Emu, Kraken2/Bracken and NanoCLUST, using our 16S-nanopore dataset generated by MegaBLAST, as well as assess their abilities to identify culturable species based on the conventional culture results.ResultsAccording to our results, NanoCLUST was preferred for 16S microbial profiling because it had a high concordance of dominant species and a similar microbial profile to MegaBLAST, whereas Kraken2/Bracken, which had similar clustering results as NanoCLUST, was also desirable. Second, for culturable species identification, Emu with the highest accuracy (81.2%) and F1 score (29%) for the detection of culturable species was suggested.DiscussionIn addition to generating datasets in complex communities for future benchmarking studies, our comprehensive evaluation of the taxonomic classifiers offers recommendations for ongoing microbial community research, particularly for complex communities using nanopore 16S rRNA sequencing

The central role of natural killer cells in mediating acute myocarditis after mRNA COVID-19 vaccination

BACKGROUND: Vaccine-related acute myocarditis is recognized as a rare and specific vaccine complication following mRNA-based COVID-19 vaccinations. The precise mechanisms remain unclear. We hypothesized that natural killer (NK) cells play a central role in its pathogenesis. METHODS: Samples from 60 adolescents with vaccine-related myocarditis were analyzed, including pro-inflammatory cytokines, cardiac troponin T, genotyping, and immunophenotyping of the corresponding activation subsets of NK cells, monocytes, and T cells. Results were compared with samples from 10 vaccinated individuals without myocarditis and 10 healthy controls. FINDINGS: Phenotypically, high levels of serum cytokines pivotal for NK cells, including interleukin-1β (IL-1β), interferon α2 (IFN-α2), IL-12, and IFN-γ, were observed in post-vaccination patients with myocarditis, who also had high percentage of CD57 NK cells in blood, which in turn correlated positively with elevated levels of cardiac troponin T. Abundance of the CD57 NK subset was particularly prominent in males and in those after the second dose of vaccination. Genotypically, killer cell immunoglobulin-like receptor (KIR) KIR2DL5B(-)/KIR2DS3(+)/KIR2DS5(-)/KIR2DS4del(+) was a risk haplotype, in addition to single-nucleotide polymorphisms related to the NK cell-specific expression quantitative trait loci DNAM-1 and FuT11, which also correlated with cardiac troponin T levels in post-vaccination patients with myocarditis. CONCLUSION: Collectively, these data suggest that NK cell activation by mRNA COVID-19 vaccine contributed to the pathogenesis of acute myocarditis in genetically and epidemiologically vulnerable subjects

Determining propensity for sub-optimal low-density lipoprotein cholesterol response to statins and future risk of cardiovascular disease

Background: Variability in low-density lipoprotein cholesterol (LDL-C) response to statins is underappreciated. We characterised patients by their statin response (SR), baseline risk of cardiovascular disease (CVD) and 10-year CVD outcomes.Methods and Results: A multivariable model was developed using 183,213 United Kingdom (UK) patients without CVD to predict probability of sub-optimal SR, defined by guidelines as <40% reduction in LDL-C. We externally validated the model in a Hong Kong (HK) cohort (n=170,904). Patients were stratified into four groups by predicted SR and 10-year CVD risk score: [SR1] optimal SR & low risk; [SR2] sub-optimal SR & low risk; [SR3] optimal SR & high risk; [SR4] sub-optimal SR & high risk; and 10-year hazard ratios (HR) determined for first major adverse cardiovascular event (MACE).Our SR model included 12 characteristics, with an area under the curve of 0.70 (95% confidence interval [CI] 0.70–0.71; UK) and 0.68 (95% CI 0.67–0.68; HK). HRs for MACE in predicted sub-optimal SR with low CVD risk groups (SR2 to SR1) were 1.39 (95% CI 1.35–1.43, p<0.001; UK) and 1.14 (95% CI 1.11–1.17, p<0.001; HK). In both cohorts, patients with predicted sub-optimal SR with high CVD risk (SR4 to SR3) had elevated risk of MACE (UK HR 1.36, 95% CI 1.32–1.40, p<0.001: HK HR 1.25, 95% CI 1.21–1.28, p<0.001). Conclusions: Patients with sub-optimal response to statins experienced significantly more MACE, regardless of baseline CVD risk. To enhance cholesterol management for primary prevention, statin response should be considered alongside risk assessment

The replication of plastid minicircles involves rolling circle intermediates

Plastid genomes of peridinin-containing dinoflagellates are unique in that its genes are found on multiple circular DNA molecules known as ‘minicircles’ of ∼2–3 kb in size, carrying from one to three genes. The non-coding regions (NCRs) of these minicircles share a conserved core region (250–500 bp) that are AT-rich and have several inverted or direct repeats. Southern blot analysis using an NCR probe, after resolving a dinoflagellate whole DNA extract in pulsed-field gel electrophoresis (PFGE), revealed additional positive bands (APBs) of 6–8 kb in size. APBs preferentially diminished from cells treated with the DNA-replication inhibitor aphidicolin, when compared with 2–3 kb minicircles, implicating they are not large minicircles. The APBs are also exonuclease III-sensitive, implicating the presence of linear DNA. These properties and the migration pattern of the APBs in a 2D-gel electrophoresis were in agreement with a rolling circle type of replication, rather than the bubble-forming type. Atomic force microscopy of 6–8 kb DNA separated by PFGE revealed DNA intermediates with rolling circle shapes. Accumulating data thus supports the involvement of rolling circle intermediates in the replication of the minicircles

The replication of plastid minicircles involves rolling circle intermediates

Plastid genomes of peridinin-containing dinoflagellates are unique in that its genes are found on multiple circular DNA molecules known as ‘minicircles’ of ∼2–3 kb in size, carrying from one to three genes. The non-coding regions (NCRs) of these minicircles share a conserved core region (250–500 bp) that are AT-rich and have several inverted or direct repeats. Southern blot analysis using an NCR probe, after resolving a dinoflagellate whole DNA extract in pulsed-field gel electrophoresis (PFGE), revealed additional positive bands (APBs) of 6–8 kb in size. APBs preferentially diminished from cells treated with the DNA-replication inhibitor aphidicolin, when compared with 2–3 kb minicircles, implicating they are not large minicircles. The APBs are also exonuclease III-sensitive, implicating the presence of linear DNA. These properties and the migration pattern of the APBs in a 2D-gel electrophoresis were in agreement with a rolling circle type of replication, rather than the bubble-forming type. Atomic force microscopy of 6–8 kb DNA separated by PFGE revealed DNA intermediates with rolling circle shapes. Accumulating data thus supports the involvement of rolling circle intermediates in the replication of the minicircles