Algorithms in the W-Hierarchy

We show new upper bounds for problems in the W-hierarchy of fixed-parameter complexity. A crucial ingredient of our proofs is an extension to the W-RAM model, which permits more-powerful operations but remains equivalent to the original. We use the extended model to give new upper bounds for Subsetsum, Maximum Irredundant Set, and various problems concerning intersection of finite-state machines.     

Adolescent egocentrism and formal operations: Tests of a theoretical assumption.

The theoretical relation between adolescent egocentrism and formal operations was addressed in 2 studies. In Study 1, this relation was assessed with the Adolescent Egocentrism Scale (AES; R. Enright et al, see PA, Vols 63:5127 and 65:10218) and a battery of formal reasoning tasks administered to 183 6th-, 8th-, 10th-, and 12th-graders. The results reveal only significant negative or nonsignificant correlations between the measures in early adolescence. There was also no evidence of significant developmental covariation from early to middle adolescence. The validation effort was extended in Study 2 to include 2 measures of adolescent egocentrism (AES and the Imaginary Audience Scale [IAS; D. Elkind and R. Bowen, see PA, Vol 62:5769]) and a 2nd battery of formal operations problems. These measures were administered to 117 7th-, 9th-, and 11th-graders and to 56 undergraduates. There was once again no evidence of significant developmental covariation among the measures. The correlations between the AES and IAS were modest, reflecting differences in the nature and content of the measures. It is concluded that little support exists in this study or in the literature for the crucial theoretical assumption of adolescent egocentrism. (19 ref) (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Simplifying the weft hierarchy

We give simple, self-contained proofs of the basic hardness results for the classes W[t]$W[t]$ of the weft hierarchy. We extend these proofs to higher levels of the hierarchy and illuminate the distinctions among its classes. The anti-monotone collapse at W[1,s]$W[1,s]$ and the normalization of weft-t$t$ formulas arise as by-products of the proofs.     

Relationship of Hypoalbuminemia to Multiple Clinical Factors in Hemodialysis Patients

Research shows that low albumin is correlated with higher morbidity and mortality in the dialysis population. The reasons for this are multi‐factorial and may be related to inadequate protein intake, infection and sepsis, inadequate dialysis, or catabolism of uremia. USRDS data show that ESRD Network 16 tends to have lower albumins compared to other ESRD Networks. Objective: To evaluate albumin status of HD patients at Puget Sound Kidney Centers, Everett, WA (ESRD Network 16) and identify potential factors that may put patients at risk of hypoalbuminemia. Methods: Clinical and biochemical data were collected for 3 months on 221 HD patients. Data included serum albumin (bromcresol purple), calcium, phosphorus, CO₂, Hct, % saturation, ferritin, PTH, BUN, Kt/V, URR, nPCR, hours of HD treatment, interdialytic fluid weight gains, DW changes, incidence of infection and hospitalization, catheter use for dialysis access, presence of diabetes and other co‐morbidities, dialyzer reuse, social/psychological status, and use of nutrition supplements. All biochemical data were collected after the longest interdialytic period and analyzed at the same reference laboratory. Data were averaged for each patient for the 3 months and correlations between parameters were determined using Chi‐square analysis. Results: 25% of all patients had albumins <3.2 g/dL (reference range for normal population 3.5–5.0 g/dL). Patients with lower albumins were significantly more likely to have DM (p < 0.02), use catheters for HD access (p < 0.001), had infections during the previous month (p < 0.001), been hospitalized during the previous month (p < 0.002), have co‐morbid issues (p < 0.001), and use nutrition supplements (p < 0.002). No other factors were significantly correlated with lower albumin. Conclusion: Factors other than nutrition seem to be related to hypoalbuminemia. This study has prompted improved protocols for catheter care and use, infection control, and early intervention for nutrition supplement use. Increased screening and monitoring at‐risk patients (those with diabetes and other co‐morbid conditions) has resulted in improved patient care.     

Isolation of a superfamily of candidate disease-resistance genes in soybean based on a conserved nucleotide-binding site

The tobacco N and Arabidopsis RPS2 genes, among several recently cloned disease-resistance genes, share highly conserved structure, a nucleotide-binding site (NBS). Using degenerate oligonucleotide primers for the NBS region of N and RPS2, we have amplified and cloned the NBS sequences from soybean. Each of these PCR-derived NBS clones detected low-or moderate-copy soybean DNA sequences and belongs to 1 of 11 different classes. Sequence analysis showed that all PCR clones encode three motifs (P-loop, kinase-2, and kinase-3a) of NBS nearly identical to those in N and RPS2. The intervening region between P-loop and kinase-3a of the 11 classes has high (26% average) amino acid sequence similarity to the N gene although not as high (19% average) to RPS2. These 11 classes represent a superfamily of NBS-containing soybean genes that are homologous to N and RPS2. Each class or subfamily was assessed for its positional association with known soybean disease-resistance genes through near-isogenic line assays, followed by linkage analysis in F2 populations using restriction fragment length polymorphisms. Five of the 11 subfamilies have thus far been mapped to the vicinity of known soybean genes for resistance to potyviruses (Rsv1 and Rpv), Phytophthora root rot (Rps1, Rps2, and Rps3), and powdery mildew (rmd). The conserved N- or RPS2-homologous NBS sequences and their positional associations with mapped soybean-resistance genes suggest that a number of the soybean disease-resistance genes may belong to this superfamily. The candidate subfamilies of NBS-containing genes identified by genetic mapping should greatly facilitate the molecular cloning of disease-resistance genes.     

Students' aptitudes and their reports of cognitive processes during direct instruction.

72 5th- and 6th-grade students were randomly assigned to 1 of 6 classes using a factorial assignment of ability level crossed with attitude. Each class was taught a 2-day unit on probability, using the direct instruction model. Ss were videotaped during the lesson and afterward were interviewed about their thought processes using a stimulated-recall procedure. Independent of ability, Ss' reports of their understanding of the lesson were significantly related to achievement. Also, Ss who reported using specific cognitive strategies, such as relating the information being taught to prior knowledge, did better on the achievement test than those who did not report such strategies. (26 ref) (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Overcomplete Independent Component Analysis via Linearly Constrained Minimum Variance Spatial Filtering

Independent Component Analysis (ICA) designed for complete bases is used in a variety of applications with great success, despite the often questionable assumption of having N sensors and M sources with N≥M. In this article, we assume a source model with more sources than sensors (M>N), only L<N of which are assumed to have a non-Gaussian distribution. We argue that this is a realistic source model for a variety of applications, and prove that for ICA algorithms designed for complete bases (i.e., algorithms assuming N=M) based on mutual information the mixture coefficients of the L non-Gaussian sources can be reconstructed in spite of the overcomplete mixture model. Further, it is shown that the reconstructed temporal activity of non-Gaussian sources is arbitrarily mixed with Gaussian sources. To obtain estimates of the temporal activity of the non-Gaussian sources, we use the correctly reconstructed mixture coefficients in conjunction with linearly constrained minimum variance spatial filtering. This results in estimates of the non-Gaussian sources minimizing the variance of the interference of other sources. The approach is applied to the denoising of Event Related Fields recorded by MEG, and it is shown that it performs superiorly to ordinary ICA.     

Rollover Prevention of Mobile Manipulators using Invariance Control and Recursive analytic Zmp Gradients

We present a rollover prevention control law for wheeled mobile manipulators based on the invariance control framework, and that makes use of recursively calculated analytic gradients of the mobile manipulator’s zero moment point. Our controller relaxes many of the assumptions made in existing approaches, and enhances robustness through the use of exact gradient information. Numerical experiments demonstrate the improved performance of our controller vis-à-vis existing rollover prevention schemes.     

The evolution of happiness.

An evolutionary perspective offers novel insights into some major obstacles to achieving happiness. Impediments include large discrepancies between modern and ancestral environments, the existence of evolved mechanisms "designed" to produce subjective distress, and the fact that evolution by selection has produced competitive mechanisms that function to benefit one person at the expense of others. On the positive side, people also possess evolved mechanisms that produce deep sources of happiness: those for mating bonds, deep friendship, close kinship, and cooperative coalitions. Understanding these psychological mechanisms—the selective processes that designed them, their evolved functions, and the contexts governing their activation—offers the best hope for holding some evolved mechanisms in check and selectively activating others to produce an overall increment in human happiness. (PsycINFO Database Record (c) 2010 APA, all rights reserved)