Covering Points by Disjoint Boxes with Outliers

For a set of n points in the plane, we consider the axis--aligned (p,k)-Box Covering problem: Find p axis-aligned, pairwise-disjoint boxes that together contain n-k points. In this paper, we consider the boxes to be either squares or rectangles, and we want to minimize the area of the largest box. For general p we show that the problem is NP-hard for both squares and rectangles. For a small, fixed number p, we give algorithms that find the solution in the following running times: For squares we have O(n+k log k) time for p=1, and O(n log n+k^p log^p k time for p = 2,3. For rectangles we get O(n + k^3) for p = 1 and O(n log n+k^{2+p} log^{p-1} k) time for p = 2,3. In all cases, our algorithms use O(n) space.Comment: updated version: - changed problem from 'cover exactly n-k points' to 'cover at least n-k points' to avoid having non-feasible solutions. Results are unchanged. - added Proof to Lemma 11, clarified some sections - corrected typos and small errors - updated affiliations of two author

Dehydrogenation of ammonia-borane by cationic Pd(II) and Ni(II) complexes in a nitromethane medium: hydrogen release and spent fuel characterization

A highly electrophilic cationic PdII complex, [Pd(MeCN)_4][BF_4]_2 (1), brings about the preferential activation of the B–H bond in ammonia-borane (NH3·BH3, AB). At room temperature, the reaction between 1 in CH_3NO_2 and AB in tetraglyme leads to Pd nanoparticles and formation of spent fuels of the general formula MeNH_xBO_y as reaction byproducts, while 2 equiv. of H_2 is efficiently released per AB equiv. at room temperature within 60 seconds. For a mechanistic understanding of dehydrogenation by 1, the chemical structures of spent fuels were intensely characterized by a series of analyses such as elemental analysis (EA), X-ray photoelectron spectroscopy (XPS), solid state magic-angle-spinning (MAS) NMR spectra (^2H, ^(13)C, ^(15)N, and ^(11)B), and cross polarization (CP) MAS methods. During AB dehydrogenation, the involvement of MeNO2 in the spent fuels showed that the mechanism of dehydrogenation catalyzed by 1 is different from that found in the previously reported results. This AB dehydrogenation derived from MeNO_2 is supported by a subsequent digestion experiment of the AB spent fuel: B(OMe)_3 and N-methylhydroxylamine ([Me(OH)N]_2CH_2), which are formed by the methanolysis of the AB spent fuel (MeNH_xBO_y), were identified by means of ^(11)B NMR and single crystal structural analysis, respectively. A similar catalytic behavior was also observed in the AB dehydrogenation catalyzed by a nickel catalyst, [Ni(MeCN)_6][BF_4]_2 (2)

The Association between Apolipoprotein A-II and Metabolic Syndrome in Korean Adults: A Comparison Study of Apolipoprotein A-I and Apolipoprotein B

BackgroundApolipoprotein A-II (apoA-II) is the second-most abundant apolipoprotein in human high-density lipoprotein and its role in cardio metabolic risk is not entirely clear. It has been suggested to have poor anti-atherogenic or even pro-atherogenic properties, but there are few studies on the possible role of apoA-II in Asian populations. The aim of this study is to evaluate the role of apoA-II in metabolic syndrome (MetS) compared with apolipoprotein A-I (apoA-I) and apolipoprotein B (apoB) in Korean adults.MethodsWe analyzed data from 244 adults who visited the Center for Health Promotion in Pusan National University Yangsan Hospital for routine health examinations.ResultsThe mean apoB level was significantly higher, and the mean apoA-I level was significantly lower, in MetS; however, there was no significant difference in apoA-II levels (30.5±4.6 mg/dL vs. 31.2±4.6 mg/dL, P=0.261). ApoA-II levels were more positively correlated with apoA-I levels than apoB levels. ApoA-II levels were less negatively correlated with homocysteine and high sensitivity C-reactive protein levels than apoA-I levels. The differences in MetS prevalence from the lowest to highest quartile of apoA-II were not significant (9.0%, 5.7%, 4.9%, and 6.6%, P=0.279). The relative risk of the highest quartile of apoA-II compared with the lowest quartile also was not significantly different (odds ratio, 0.96; 95% confidence interval, 0.95 to 1.04; P=0.956).ConclusionCompared with apoA-I (negative association with MetS) and apoB (positive association with MetS) levels, apoA-II levels did not show any association with MetS in this study involving Korean adults. However, apoA-II may have both anti-atherogenic and pro-atherogenic properties

Risk of Developing Hypertension in Atopic Dermatitis Patients Receiving Long-term and Low-dose Cyclosporine: A Nationwide Population-based Cohort Study

BACKGROUND: Cyclosporine (CS) is a first-line immunosuppressive agent used to manage moderate to severe atopic dermatitis (AD). To date, the risk of developing hypertension associated with the long-term use of low-dose CS in AD patients is understudied. OBJECTIVE: To determine the cumulative dose-dependent effect of CS on the risk of developing hypertension in patients with AD. METHODS: A nationwide population-based retrospective cohort with 1,844,009 AD patients was built from the Korean National Health Insurance System database from 2005 to 2009. A Cox proportional-hazard regression analysis was performed according to patients\u27 CS treatment history adjusted for potential confounders. RESULTS: Current use of CS was associated with an increased risk of developing hypertension (adjusted hazard ratio, 4.442; 95% confidence interval, 3.761-5.247). Among the current CS users, a higher cumulative dose of CS (≥39,725 mg) or longer cumulative use of CS (≥182 days), was significantly associated with an increased risk of developing hypertension. CONCLUSION: The incidence of CS-associated hypertension is very low when using low-dose treatment regimens for AD. However, the current use or a high cumulative dose of CS for treating patients with AD increases the risk of developing hypertension. Precaution is needed when prescribing CS for long-term treatment of AD

Palladium Catalysts for Dehydrogenation of Ammonia Borane with Preferential B−H Activation

Cationic Pd(II) complexes catalyzed the dehydrogenation of ammonia borane in the most efficient manner with the release of 2.0 equiv of H_2 in less than 60 s at 25 °C. Most of the hydrogen atoms were obtained from the boron atom of the ammonia borane. The first step of the dehydrogenation reaction was elaborated using density functional theory calculations

Privacy-Preserving Federated Model Predicting Bipolar Transition in Patients With Depression:Prediction Model Development Study

BACKGROUND: Mood disorder has emerged as a serious concern for public health; in particular, bipolar disorder has a less favorable prognosis than depression. Although prompt recognition of depression conversion to bipolar disorder is needed, early prediction is challenging due to overlapping symptoms. Recently, there have been attempts to develop a prediction model by using federated learning. Federated learning in medical fields is a method for training multi-institutional machine learning models without patient-level data sharing. OBJECTIVE: This study aims to develop and validate a federated, differentially private multi-institutional bipolar transition prediction model. METHODS: This retrospective study enrolled patients diagnosed with the first depressive episode at 5 tertiary hospitals in South Korea. We developed models for predicting bipolar transition by using data from 17,631 patients in 4 institutions. Further, we used data from 4541 patients for external validation from 1 institution. We created standardized pipelines to extract large-scale clinical features from the 4 institutions without any code modification. Moreover, we performed feature selection in a federated environment for computational efficiency and applied differential privacy to gradient updates. Finally, we compared the federated and the 4 local models developed with each hospital's data on internal and external validation data sets. RESULTS: In the internal data set, 279 out of 17,631 patients showed bipolar disorder transition. In the external data set, 39 out of 4541 patients showed bipolar disorder transition. The average performance of the federated model in the internal test (area under the curve [AUC] 0.726) and external validation (AUC 0.719) data sets was higher than that of the other locally developed models (AUC 0.642-0.707 and AUC 0.642-0.699, respectively). In the federated model, classifications were driven by several predictors such as the Charlson index (low scores were associated with bipolar transition, which may be due to younger age), severe depression, anxiolytics, young age, and visiting months (the bipolar transition was associated with seasonality, especially during the spring and summer months). CONCLUSIONS: We developed and validated a differentially private federated model by using distributed multi-institutional psychiatric data with standardized pipelines in a real-world environment. The federated model performed better than models using local data only.</p

Protective Effects of Platycodon grandiflorum Aqueous Extract on Thioacetamide-induced Fulminant Hepatic Failure in Mice

The aim of the present study was to evaluate the protective activity of aqueous extract from Platycodon grandiflorum (BC703) on thioacetamide (TA)-induced hepatotoxicity in mice. We found that BC703 significantly decreased mortality and the change in serum transaminase following TA administration. The group treated with BC703 at doses of 1, 5, and 10 mg/kg produced significant hepatoprotective effects against TA-induced liver damage by decreasing the activities of serum enzymes, nitric oxide and lipid peroxidation in dose-dependent manners. Histopathological studies further substantiated the protective effect of BC703. These results show the hepatoprotective activity of aqueous extract from Platycodon grandiflorum on thioacetamide-induced fulminant hepatic failure