On the reduction of the CSP dichotomy conjecture to digraphs

It is well known that the constraint satisfaction problem over general relational structures can be reduced in polynomial time to digraphs. We present a simple variant of such a reduction and use it to show that the algebraic dichotomy conjecture is equivalent to its restriction to digraphs and that the polynomial reduction can be made in logspace. We also show that our reduction preserves the bounded width property, i.e., solvability by local consistency methods. We discuss further algorithmic properties that are preserved and related open problems.Comment: 34 pages. Article is to appear in CP2013. This version includes two appendices with proofs of claims omitted from the main articl

Predicting mortality among patients with liver cirrhosis in electronic health records with machine learning

OBJECTIVE: Liver cirrhosis is a leading cause of death and effects millions of people in the United States. Early mortality prediction among patients with cirrhosis might give healthcare providers more opportunity to effectively treat the condition. We hypothesized that laboratory test results and other related diagnoses would be associated with mortality in this population. Our another assumption was that a deep learning model could outperform the current Model for End Stage Liver disease (MELD) score in predicting mortality. MATERIALS AND METHODS: We utilized electronic health record data from 34,575 patients with a diagnosis of cirrhosis from a large medical center to study associations with mortality. Three time-windows of mortality (365 days, 180 days and 90 days) and two cases with different number of variables (all 41 available variables and 4 variables in MELD-NA) were studied. Missing values were imputed using multiple imputation for continuous variables and mode for categorical variables. Deep learning and machine learning algorithms, i.e., deep neural networks (DNN), random forest (RF) and logistic regression (LR) were employed to study the associations between baseline features such as laboratory measurements and diagnoses for each time window by 5-fold cross validation method. Metrics such as area under the receiver operating curve (AUC), overall accuracy, sensitivity, and specificity were used to evaluate models. RESULTS: Performance of models comprising all variables outperformed those with 4 MELD-NA variables for all prediction cases and the DNN model outperformed the LR and RF models. For example, the DNN model achieved an AUC of 0.88, 0.86, and 0.85 for 90, 180, and 365-day mortality respectively as compared to the MELD score, which resulted in corresponding AUCs of 0.81, 0.79, and 0.76 for the same instances. The DNN and LR models had a significantly better f1 score compared to MELD at all time points examined. CONCLUSION: Other variables such as alkaline phosphatase, alanine aminotransferase, and hemoglobin were also top informative features besides the 4 MELD-Na variables. Machine learning and deep learning models outperformed the current standard of risk prediction among patients with cirrhosis. Advanced informatics techniques showed promise for risk prediction in patients with cirrhosis

Education Freedom and Student Achievement: Is More School Choice Associated with Higher State-Level Performance on the NAEP?

School choice is on the rise in many states. Since the start of the new millennium, many states have launched or expanded private school choice options, permitted and expanded independently operated public charter schools, eased restrictions on homeschooling, and enacted policies that allow and encourage various forms of public school choice. One thing that is not on the rise, unfortunately, is average student scores on the National Assessment of Education Progress (NAEP). Student performance on the assessments, typically called “The Nation’s Report Card,” were flat from 2001 until 2015 and have dropped slightly in both 2017 and 2019

Photodynamic diagnosis of breast tumours after oral application of aminolevulinic acid

Photodynamic diagnosis is of increasing interest for diagnosis in oncology. It is based on a more intense incorporation of a fluorescent dye in tumours compared to normal tissue. As a feasibility study we investigated the effectiveness of oral application of 5-aminolevulinic acid for photodynamic diagnosis of human primary mammary tumours. The study included 16 patients with palpable breast tumours. Aminolevulinic acid was administered at a concentration of 40 mg kg−1bodyweight 150–420 min prior to tumourectomy. Intraoperatively blue light (405 nm) was applied to the operation site. Sections of the excised tumour and some lymph nodes were prepared and analysed with a fluorescent microscope. All primary mammary tumour tissues showed significantly higher fluorescence intensity than surrounding normal mammary tissue. Fluorescence of the mammary tumours could also be discriminated macroscopically and intraoperatively. Fluorescence intensity in nonmetastatic lymph node tissue was higher in 2 out of 3 patients than in primary tumour tissue. By photodynamic diagnosis using aminolevulinic acid we were able to reliably distinguish primary mammary tumours from normal mammary tissue microscopically and macroscopically in all our patients. We suggest that photodynamic diagnosis with aminolevulinic acid for breast tumours should be further investigated and developed for intraoperative use and may well be a simple tool for better intraoperative diagnosis and recognition of tumour margins. We hypothesize that lymph node metastasis of breast tumours will not be detectable by this method. © 2001 Cancer Research Campaign http://www.bjcancer.co

Synthesis of iron based hydrocracking catalysts

Disclosed are method of preparing a fine particle iron based hydrocracking catalyst and the catalyst prepared thereby. An iron (III) oxide powder and elemental sulfur are reacted with a liquid hydrogen donor having a hydroaromatic structure present in the range of from about 5 to about 50 times the weight of iron (III) oxide at 180C to 240C for 0 to 8 hours. Various specific hydrogen donors are disclosed. The catalysts are active at low temperature (<350C) and low pressure

Propositional Dynamic Logic for Message-Passing Systems

We examine a bidirectional propositional dynamic logic (PDL) for finite and infinite message sequence charts (MSCs) extending LTL and TLC-. By this kind of multi-modal logic we can express properties both in the entire future and in the past of an event. Path expressions strengthen the classical until operator of temporal logic. For every formula defining an MSC language, we construct a communicating finite-state machine (CFM) accepting the same language. The CFM obtained has size exponential in the size of the formula. This synthesis problem is solved in full generality, i.e., also for MSCs with unbounded channels. The model checking problem for CFMs and HMSCs turns out to be in PSPACE for existentially bounded MSCs. Finally, we show that, for PDL with intersection, the semantics of a formula cannot be captured by a CFM anymore

Value of systolic pulmonary arterial pressure as a prognostic factor of death in the systemic sclerosis EUSTAR population.

The aim of this study was to assess the prognostic value of systolic pulmonary artery pressure (sPAP) estimated by echocardiography in the multinational European League Against Rheumatism Scleroderma Trial and Research (EUSTAR) cohort.Data for patients with echocardiography documented between 1 January 2005 and 31 December 2011 were extracted from the EUSTAR database. Stepwise forward multivariable statistical Cox pulmonary hypertension analysis was used to examine the independent effect on survival of selected variables.Based on our selection criteria, 1476 patients were included in the analysis; 87\% of patients were female, with a mean age of 56.3 years (s.d. 13.5) and 31\% had diffuse SSc. The mean duration of follow-up was 2.0 years (s.d. 1.2, median 1.9). Taking index sPAP of 50 mmHg. In a multivariable Cox model, sPAP and the diffusing capacity for carbon monoxide (DLCO) were independently associated with the risk of death [HR 1.833 (95\% CI 1.035, 3.247) and HR 0.973 (95\% CI 0.955, 0.991), respectively]. sPAP was an independent risk factor for death with a HR of 3.02 (95\% CI 1.91, 4.78) for sPAP ≥36 mmHg.An estimated sPAP >36 mmHg at baseline echocardiography was significantly and independently associated with reduced survival, regardless of the presence of pulmonary hypertension based on right heart catheterization

Turbulent superfluid profiles in a counterflow channel

We have developed a two-dimensional model of quantised vortices in helium II moving under the influence of applied normal fluid and superfluid in a counterflow channel. We predict superfluid and vortex-line density profiles which could be experimentally tested using recently developed visualization techniques.Comment: 3 double figures, 9 page

a cohort study

The impact of multidrug-resistant (MDR) colonization and MDR infection in critically ill cirrhosis patients remains unclear. We assessed the association of MDR colonization and MDR infection with these patients' survival. Observational cohort study including adult cirrhosis patients admitted to 5 intensive care units at Northwestern Memorial Hospital (Chicago, Illinois, USA) on January 1, 2010, to December 31, 2017. Patients admitted for elective liver transplant or with previous liver transplant were excluded. Patients were screened for MDR colonization on intensive care unit admission. Infection diagnoses during the intensive care unit stay were considered. The primary endpoint was hospital transplant-free survival. Among 600 patients included, 362 (60%) were men and median (interquartile range) age was 58.0 (49.0, 64.0) years. Median (interquartile range) Model for End-stage Liver Disease, Sequential Organ Failure Assessment, and Chronic Liver Failure - Acute-on-Chronic Liver Failure scores on intensive care unit day 1 were 28.0 (20.0, 36.0), 9.0 (6.0, 13.0), and 55.0 (48.0, 64.0), respectively. Overall, 76 (13%) patients were transplanted and 443 (74%) survived the hospital stay. Infections were diagnosed in 347 (58%) patients: pneumonia in 197 (33%), urinary tract infection in 119 (20%), peritonitis in 93 (16%), bloodstream infection in 99 (16%), Clostridium difficile colitis in 9 (2%), and catheter tip infection in 7 (1%). MDR colonization and MDR infection were identified in 200 (33%) and 69 (12%) patients, respectively. MDR colonization was associated with MDR infection (p < 0.001). MDR colonization or MDR infection was associated with higher number and duration of antibiotics (p < 0.001). Following adjustment for covariables (age, sex, etiology, portal hypertension, and Sequential Organ Failure Assessment score), MDR colonization [OR (95% CI), 0.64 (0.43, 0.95)] or MDR infection [adjusted OR (95% CI), 0.22 (0.12, 0.40)] were independently associated with lower transplant-free survival. Among critically ill cirrhosis patients, MDR colonization or MDR infection portended a worse prognosis.publishersversionpublishe