Crew Motion and the Dynamic Environment of Spaceborne Experiments

Analytical study of crew motion on dynamic environment of orbiting laboratorie

Feature Selection of Post-Graduation Income of College Students in the United States

This study investigated the most important attributes of the 6-year post-graduation income of college graduates who used financial aid during their time at college in the United States. The latest data released by the United States Department of Education was used. Specifically, 1,429 cohorts of graduates from three years (2001, 2003, and 2005) were included in the data analysis. Three attribute selection methods, including filter methods, forward selection, and Genetic Algorithm, were applied to the attribute selection from 30 relevant attributes. Five groups of machine learning algorithms were applied to the dataset for classification using the best selected attribute subsets. Based on our findings, we discuss the role of neighborhood professional degree attainment, parental income, SAT scores, and family college education in post-graduation incomes and the implications for social stratification.Comment: 14 pages, 6 tables, 3 figure

Processing Succinct Matrices and Vectors

We study the complexity of algorithmic problems for matrices that are represented by multi-terminal decision diagrams (MTDD). These are a variant of ordered decision diagrams, where the terminal nodes are labeled with arbitrary elements of a semiring (instead of 0 and 1). A simple example shows that the product of two MTDD-represented matrices cannot be represented by an MTDD of polynomial size. To overcome this deficiency, we extended MTDDs to MTDD_+ by allowing componentwise symbolic addition of variables (of the same dimension) in rules. It is shown that accessing an entry, equality checking, matrix multiplication, and other basic matrix operations can be solved in polynomial time for MTDD_+-represented matrices. On the other hand, testing whether the determinant of a MTDD-represented matrix vanishes PSPACE$-complete, and the same problem is NP-complete for MTDD_+-represented diagonal matrices. Computing a specific entry in a product of MTDD-represented matrices is #P-complete.Comment: An extended abstract of this paper will appear in the Proceedings of CSR 201

Evaluating Matrix Circuits

The circuit evaluation problem (also known as the compressed word problem) for finitely generated linear groups is studied. The best upper bound for this problem is $\mathsf{coRP}$, which is shown by a reduction to polynomial identity testing. Conversely, the compressed word problem for the linear group $\mathsf{SL}_3(\mathbb{Z})$ is equivalent to polynomial identity testing. In the paper, it is shown that the compressed word problem for every finitely generated nilpotent group is in $\mathsf{DET} \subseteq \mathsf{NC}^2$. Within the larger class of polycyclic groups we find examples where the compressed word problem is at least as hard as polynomial identity testing for skew arithmetic circuits

Reconstitution of a Minimal DNA Replicase From Pseudomonas Aeruginosa and Stimulation by Non-Cognate Auxiliary Factors

DNA polymerase III holoenzyme is responsible for chromosomal replication in bacteria. The components and functions of Escherichia coli DNA polymerase III holoenzyme have been studied extensively. Here, we report the reconstitution of replicase activity by essential components of DNA polymerase holoenzyme from the pathogen Pseudomonas aeruginosa. We have expressed and purified the processivity factor (β), single-stranded DNA-binding protein, a complex containing the polymerase (α) and exonuclease (ϵ) subunits, and the essential components of the DnaX complex (τ3δδ′). Efficient primer elongation requires the presence of αϵ, β, and τ3δδ′. Pseudomonas aeruginosa αϵ can substitute completely for E. coli polymerase III in E. coli holoenzyme reconstitution assays. Pseudomonas β and τ3δδ′ exhibit a 10-fold lower activity relative to their E. coli counterparts in E. coli holoenzyme reconstitution assays. Although the Pseudomonas counterpart to the E. coli ψ subunit was not apparent in sequence similarity searches, addition of purified E. coli χ and ψ (components of the DnaX complex) increases the apparent specific activity of the Pseudomonas τ3δδ′ complex ∼10-fold and enables the reconstituted enzyme to function better under physiological salt conditions

Media Reporting and Business Cycles: Empirical Evidence based on News Data

Recent literature suggests that news shocks could be an important driver of economic cycles. In this article, we use a direct measure of news sentiment derived from media reports. This allows us to examine whether innovations in the reporting tone correlate with changes in the assessment and expectations of the business situation as reported by firms in the German manufacturing sector. We fi nd that innovations in news reporting affect business expectations, even when conditioning on the current business situation and industrial production. The dynamics of the empirical model con rm theoretical predictions that news innovations affect real variables such as production via changes in expectations. Looking at individual sectors within manufacturing, we fi nd that macroeconomic news is at least as important for business expectations as sector-spefici c news. This is consistent with the existence of information complementarities across sectors

A common algebraic description for probabilistic and quantum computations

AbstractThrough the study of gate arrays we develop a unified framework to deal with probabilistic and quantum computations, where the former is shown to be a natural special case of the latter. On this basis we show how to encode a probabilistic or quantum gate array into a sum-free tensor formula which satisfies the conditions of the partial trace problem, and vice-versa; that is, given a tensor formula F of order n×1 over a semiring S plus a positive integer k, deciding whether the kth partial trace of the matrix valSn,n(F·FT) fulfills a certain property. We use this to show that a certain promise version of the sum-free partial trace problem is complete for the class pr- BPP (promise BPP) for formulas over the semiring (Q+,+,·) of the positive rational numbers, for pr-BQP (promise BQP) in the case of formulas defined over the field (Q+,+,·), and if the promise is given up, then completeness for PP is shown, regardless whether tensor formulas over positive rationals or rationals in general are used. This suggests that the difference between probabilistic and quantum polytime computers may ultimately lie in the possibility, in the latter case, of having destructive interference between computations occurring in parallel. Moreover, by considering variants of this problem, classes like ⊕P, NP, C=P, its complement co-C=P, the promise version of Valiant's class UP, its generalization promise SPP, and unique polytime US can be characterized by carrying the problem properties and the underlying semiring

Learning to Teach Science from a Contextualized Stance

Contextualization is a curricular approach and a learning process in which science content knowledge is intentionally situated within a context where that knowledge can be authentically applied or observed. Many recent science education reforms include contextualization as a central tenet. Our goal in this review was to examine commonalities across contextualization approaches that could inform a method for preparing teachers to lead contextualized science learning broadly. After screening, 56 journal papers were organized into five contextualization approaches: authentic science practices (ASP), culturally-responsive science (CRS), out-of-classroom experiences (OOC), socio-scientific inquiry (SSI), and context-based curriculum (CBC). The collected papers suggested that despite the approach, teachers needed to develop a deep sense of the context, a clear understanding of the science content specific to that context, and the pedagogical skills to effectively bring content and context together. It was also found that contextualization usually leads to student-centered learning, even if not a specific goal of an intervention. This review suggests that contextualization can be taught as a broad, foundational teacher skill set that can be applied to more specific approaches. Learning this skill set will require long-term, and intensive teacher development efforts

Beyond sequential presentation: Misconceptions and misrepresentations of sequential lineups

Malpass, Tredoux, and McQuiston-Surrett (2009), hereinafter 'MTM', provide comments on the sequential lineup, research comparing sequential and simultaneous lineups, and the policy implications of this literature. We will comment on points of agreement and disagreement. First, we agree with the following: (1) Peer review, publication of results, and diversity of methods, procedures, and subject populations significantly contribute to the value of research as a basis both for psychological understanding and for recommended policy. (2) Absence of error, omission, and confounds make interpretation and application easier. These conclusions are not revolutionary but seem to occupy a great deal of MTM's thinking. We disagree with many things that MTM have to say but have room here only to address a few.div_PaS14pub3253pub

Sequential lineup presentation: Patterns and policy

Sequential lineups were offered as an alternative to the traditional simultaneous lineup. Sequential lineups reduce incorrect lineup selections; however, the accompanying loss of correct identifications has resulted in controversy regarding adoption of the technique. We discuss the procedure and research relevant to (1) the pattern of results found using sequential versus simultaneous lineups; (2) reasons (theory) for differences in witness responses; (3) two methodological issues; and (4) implications for policy decisions regarding the adoption of sequential lineups.div_PaS14pub3252pub