Limitations of restricted branching in clause learning

The techniques for making decisions, that is, branching, play a central role in complete methods for solving structured instances of constraint satisfaction problems (CSPs). In this work we consider branching heuristics in the context of propositional satisfiability (SAT), where CSPs are expressed as propositional formulas. In practice, there are cases when SAT solvers based on the Davis-Putnam-Logemann-Loveland procedure (DPLL) benefit from limiting the set of variables the solver is allowed to branch on to so called input variables which provide a strong unit propagation backdoor set to any SAT instance. Theoretically, however, restricting branching to input variables implies a super-polynomial increase in the length of the optimal proofs for DPLL (without clause learning), and thus input-restricted DPLL cannot polynomially simulate DPLL. In this paper we settle the case of DPLL with clause learning. Surprisingly, even with unlimited restarts, input-restricted clause learning DPLL cannot simulate DPLL (even without clause learning). The opposite also holds, and hence DPLL and input-restricted clause learning DPLL are polynomially incomparable. Additionally, we analyze the effect of input-restricted branching on clause learning solvers in practice with various structured real-world benchmarks. This is an extended version of a paper [27] presented at the 13th International Conference on Principles and Practice of Constraint Programming (CP 2007) in Providence, RI, USA. The first author gratefully acknowledges financial support from Helsinki Graduate School in Computer Science and Engineering, Academy of Finland (grants #211025 and #122399), Emil Aaltonen Foundation, Jenny and Antti Wihuri Foundation, Finnish Foundation for Technology Promotion TES, and Nokia Foundation. The second author gratefully acknowledges the financial support from Academy of Finland (grant #112016).     

Two-way analysis of high-dimensional collinear data

We present a Bayesian model for two-way ANOVA-type analysis of high-dimensional, small sample-size datasets with highly correlated groups of variables. Modern cellular measurement methods are a main application area; typically the task is differential analysis between diseased and healthy samples, complicated by additional covariates requiring a multi-way analysis. The main complication is the combination of high dimensionality and low sample size, which renders classical multivariate techniques useless. We introduce a hierarchical model which does dimensionality reduction by assuming that the input variables come in similarly-behaving groups, and performs an ANOVA-type decomposition for the set of reduced-dimensional latent variables. We apply the methods to study lipidomic profiles of a recent large-cohort human diabetes study.     

Logic Programs with Ordered Disjunction

Logic programs with ordered disjunction (LPODs) contain a new connective which allows representing alternative, ranked options for problem solutions in the heads of rules: A × B intuitively means that if possible A , but if A is not possible, then at least B . The semantics of logic programs with ordered disjunction is based on a preference relation on answer sets. We show how LPODs can be implemented using answer set solvers for normal programs. The implementation is based on a generator, which produces candidate answer sets and a tester which checks whether a given candidate is maximally preferred and produces a better candidate if it is not. We also discuss the complexity of reasoning tasks based on LPODs and possible applications.     

Atmospheric pressure photoionization mass spectrometry. Ionization mechanism and the effect of solvent on the ionization of naphthalenes

The ionization mechanism in dopant-assisted atmospheric pressure photoionization and the effect of solvent on the ionization efficiency was studied using 7 naphthalenes and 13 different solvent systems. The ionization efficiency was 1-2 orders of magnitude higher with dopant than without, indicating that the photoionization of the dopant initiates the ionization process. In positive ion mode, the analytes were ionized either by charge exchange or by proton transfer. Charge exchange was favored for low proton affinity solvents (water, hexane, chloroform), whereas the addition of methanol or acetonitrile to the solvent initiated proton transfer. In negative ion mode, the compounds with high electron affinity were ionized by electron capture or by charge exchange and the compounds with high gas-phase acidity were ionized by proton transfer. In addition, some oxidation reactions were observed. All the reactions leading to ionization of analytes in negative ion mode are initiated by thermal electrons formed in photoionization of toluene. The testing of different solvents showed that addition of buffers such as ammonium acetate, ammonium hydroxide, or acetic acid may suppress ionization in APPI. The reactions are discussed in detail in light of thermodynamic data.     

Disc degeneration/back pain and calcification of the abdominal aorta. A 25-year follow-up study in Framingham

STUDY DESIGN: A 25-year follow-up study of 606 members of the population-based Framingham cohort, who had received lateral lumbar radiographs in 1967-1968 and 1992-1993, and completed an interview on back symptoms at the second examination. OBJECTIVES: To evaluate whether calcific lesions in the posterior wall of the abdominal aorta, the source of the feeding arteries of the lumbar spine, are associated with disc degeneration or back pain, which would suggest that ischemia of the lumbar spine leads to disc degeneration. METHODS: The presence of radiographic aortic calcification was ascertained in front of each lumbar segment from L1 through L4, and disc degeneration at intervertebral spaces from L1-L2 through L4-L5. The associations between aortic calcification, disc degeneration, and back pain were tested using logistic regression with adjustment for age and sex. RESULTS: At the baseline examination, aortic calcification was significantly associated with general disc degeneration, that is, disc space narrowing or endplate sclerosis at any lumbar level (odds ratio 1.6; 95% confidence interval 1.0-2.5; P = 0.034). In longitudinal, level-specific analyses, comparing local aortic calcifications with disc degeneration at the matching level, aortic calcifications predicted disc deterioration, that is, a decrease in disc space or appearance of endplate sclerosis, between the examinations (odds ratio 1.5; 95% confidence interval 1.3-1.8; P < 0.001). Furthermore, subjects in whom aortic calcifications developed between the examinations had disc deterioration twice as frequently as those in whom aortic calcifications did not develop (odds ratio 2.0; 96% confidence interval 1.2-3.5; P = 0.013). Also, individuals with severe (Grade 3) posterior aortic calcification in front of any lumbar segment were more likely than others to report back pain during adult life (odds ratio 1.6; 95% confidence interval 1.1-2.2; P = 0.014). CONCLUSIONS: Advanced aortic atherosclerosis, presenting as calcific deposits in the posterior wall of the aorta, increases a person's risk for development of disc degeneration and is associated with the occurrence of back pain.     

Increased Lifetime for Biomass and Waste to Energy Power Plant Boilers with HVOF Coatings: High Temperature Corrosion Testing Under Chlorine-Containing Molten Salt

Heat exchanger surfaces of waste to energy and biomass power plant boilers experience often severe corrosion due to very aggressive components in the used fuels. High velocity oxy-fuel (HVOF) coatings offer excellent protection for boiler tubes against high temperature corrosion due to their high density and good adherence to the substrate material. Several thermal spray coatings with high chromium content were sprayed with HVOF technique. Their mechanical properties and high temperature corrosion resistance were tested and analyzed. The coating materials included NiCr, IN625, Ni-21Cr-10W-9Mo-4Cu, and iron-based partly amorphous alloy SHS9172 (Fe-25Cr-15W-12Nb-6Mo). High temperature corrosion testing was performed in NaCl-KCl-Na₂SO₄ salt with controlled H₂O atmosphere at 575 and 625 °C. The corrosion test results of the coatings were compared to corrosion resistance of tube materials (X20, Alloy 263 and Sanicro 25).     

High Density Lipoprotein Level is Negatively Associated With the Increase of Oxidized Low Density Lipoprotein Lipids After a Fatty Meal

Recent reports show that a fatty meal can substantially increase the concentration of oxidized lipids in low density lipoprotein (LDL). Knowing the LDL‐specific antioxidant effects of high density lipoprotein (HDL), we aimed to investigate whether HDL can modify the postprandial oxidative stress after a fatty meal. Subjects of the study (n = 71) consumed a test meal (a standard hamburger meal) rich in lipid peroxides, and blood samples were taken before, 120, 240, and 360 min after the meal. The study subjects were divided into four subgroups according to the pre‐meal HDL cholesterol value (HDL subgroup 1, 0.66–0.91; subgroup 2, 0.93–1.13; subgroup 3, 1.16–1.35; subgroup 4, 1.40–2.65 mmol/L). The test meal induced a marked postprandial increase in the concentration of oxidized LDL lipids in all four subgroups. The pre‐meal HDL level was associated with the extent of the postprandial rise in oxidized LDL lipids. From baseline to 6 h after the meal, the concentration of ox‐LDL increased by 48, 31, 24, and 16 % in the HDL subgroup 1, 2, 3, and 4, respectively, and the increase was higher in subgroup 1 compared to subgroup 3 (p = 0.028) and subgroup 4 (p = 0.0081), respectively. The pre‐meal HDL correlated with both the amount and the rate of increase of oxidized LDL lipids. Results of the present study show that HDL is associated with the postprandial appearance of lipid peroxides in LDL. It is therefore likely that the sequestration and transport of atherogenic lipid peroxides is another significant mechanism contributing to cardioprotection by HDL.