Twice-Ramanujan Sparsifiers

We prove that every graph has a spectral sparsifier with a number of edges linear in its number of vertices. As linear-sized spectral sparsifiers of complete graphs are expanders, our sparsifiers of arbitrary graphs can be viewed as generalizations of expander graphs. In particular, we prove that for every $d>1$ and every undirected, weighted graph $G=(V,E,w)$ on $n$ vertices, there exists a weighted graph $H=(V,F,\tilde{w})$ with at most \ceil{d(n-1)} edges such that for every $x \in \R^{V}$, $$x^{T}L_{G}x \leq x^{T}L_{H}x \leq (\frac{d+1+2\sqrt{d}}{d+1-2\sqrt{d}})\cdot x^{T}L_{G}x$$ where $L_{G}$ and $L_{H}$ are the Laplacian matrices of $G$ and $H$, respectively. Thus, $H$ approximates $G$ spectrally at least as well as a Ramanujan expander with $dn/2$ edges approximates the complete graph. We give an elementary deterministic polynomial time algorithm for constructing $H$

CD-ROM publication of the Mars digital cartographic data base

The recently completed Mars mosaicked digital image model (MDIM) and the soon-to-be-completed Mars digital terrain model (DTM) are being transcribed to optical disks to simplify distribution to planetary investigators. These models, completed in FY 1991, provide a cartographic base to which all existing Mars data can be registered. The digital image map of Mars is a cartographic extension of a set of compact disk read-only memory (CD-ROM) volumes containing individual Viking Orbiter images now being released. The data in these volumes are pristine in the sense that they were processed only to the extent required to view them as images. They contain the artifacts and the radiometric, geometric, and photometric characteristics of the raw data transmitted by the spacecraft. This new set of volumes, on the other hand, contains cartographic compilations made by processing the raw images to reduce radiometric and geometric distortions and to form geodetically controlled MDIM's. It also contains digitized versions of an airbrushed map of Mars as well as a listing of all feature names approved by the International Astronomical Union. In addition, special geodetic and photogrammetric processing has been performed to derive rasters of topographic data, or DTM's. The latter have a format similar to that of MDIM, except that elevation values are used in the array instead of image brightness values. The set consists of seven volumes: (1) Vastitas Borealis Region of Mars; (2) Xanthe Terra of Mars; (3) Amazonis Planitia Region of Mars; (4) Elysium Planitia Region of Mars; (5) Arabia Terra of Mars; (6) Planum Australe Region of Mars; and (7) a digital topographic map of Mars

Physical mechanisms of interface-mediated intervalley coupling in Si

The conduction band degeneracy in Si is detrimental to quantum computing based on spin qubits, for which a nondegenerate ground orbital state is desirable. This degeneracy is lifted at an interface with an insulator as the spatially abrupt change in the conduction band minimum leads to intervalley scattering. We present a theoretical study of the interface-induced valley splitting in Si that provides simple criteria for optimal fabrication parameters to maximize this splitting. Our work emphasizes the relevance of different interface-related properties to the valley splitting.Comment: 4 pages, revised versio

\u201cGive, but Give until It Hurts\u201d: The Modulatory Role of Trait Emotional Intelligence on the Motivation to Help

Two studies investigated the effect of trait Emotional Intelligence (trait EI) on people\u2019s moti- vation to help. In Study 1, we developed a new computer-based paradigm that tested partic- ipants\u2019 motivation to help by measuring their performance on a task in which they could gain a hypothetical amount of money to help children in need. Crucially, we manipulated partici- pants\u2019 perceived efficacy by informing them that they had been either able to save the chil- dren (positive feedback) or unable to save the children (negative feedback). We measured trait EI using the Trait Emotional Intelligence Questionnaire\u2013Short Form (TEIQue-SF) and assessed participants\u2019 affective reactions during the experiment using the PANAS-X. Results showed that high and low trait EI participants performed differently after the presen- tation of feedback on their ineffectiveness in helping others in need. Both groups showed increasing negative affective states during the experiment when the feedback was negative; however, high trait EI participants better managed their affective reactions, modulating the impact of their emotions on performance and maintaining a high level of motivation to help. In Study 2, we used a similar computerized task and tested a control situation to explore the effect of trait EI on participants\u2019 behavior when facing failure or success in a scenario unre- lated to helping others in need. No effect of feedback emerged on participants\u2019 emotional states in the second study. Taken together our results show that trait EI influences the impact of success and failure on behavior only in affect-rich situation like those in which people are asked to help others in need

Traditional and Health-Related Philanthropy: The Role of Resources and Personality

I study the relationships of resources and personality characteristics to charitable giving, postmortem organ donation, and blood donation in a nationwide sample of persons in households in the Netherlands. I find that specific personality characteristics are related to specific types of giving: agreeableness to blood donation, empathic concern to charitable giving, and prosocial value orientation to postmortem organ donation. I find that giving has a consistently stronger relation to human and social capital than to personality. Human capital increases giving; social capital increases giving only when it is approved by others. Effects of prosocial personality characteristics decline at higher levels of these characteristics. Effects of empathic concern, helpfulness, and social value orientations on generosity are mediated by verbal proficiency and church attendance.

Visual Bias Predicts Gait Adaptability in Novel Sensory Discordant Conditions

We designed a gait training study that presented combinations of visual flow and support-surface manipulations to investigate the response of healthy adults to novel discordant sensorimotor conditions. We aimed to determine whether a relationship existed between subjects visual dependence and their postural stability and cognitive performance in a new discordant environment presented at the conclusion of training (Transfer Test). Our training system comprised a treadmill placed on a motion base facing a virtual visual scene that provided a variety of sensory challenges. Ten healthy adults completed 3 training sessions during which they walked on a treadmill at 1.1 m/s while receiving discordant support-surface and visual manipulations. At the first visit, in an analysis of normalized torso translation measured in a scene-movement-only condition, 3 of 10 subjects were classified as visually dependent. During the Transfer Test, all participants received a 2-minute novel exposure. In a combined measure of stride frequency and reaction time, the non-visually dependent subjects showed improved adaptation on the Transfer Test compared to their visually dependent counterparts. This finding suggests that individual differences in the ability to adapt to new sensorimotor conditions may be explained by individuals innate sensory biases. An accurate preflight assessment of crewmembers biases for visual dependence could be used to predict their propensities to adapt to novel sensory conditions. It may also facilitate the development of customized training regimens that could expedite adaptation to alternate gravitational environments

Countermeasures to Enhance Sensorimotor Adaptability

During exploration-class missions, sensorimotor disturbances may lead to disruption in the ability to ambulate and perform functional tasks during the initial introduction to a novel gravitational environment following a landing on a planetary surface. The goal of our current project is to develop a sensorimotor adaptability (SA) training program to facilitate rapid adaptation to novel gravitational environments. We have developed a unique training system comprised of a treadmill placed on a motion-base facing a virtual visual scene that provides an unstable walking surface combined with incongruent visual flow designed to enhance sensorimotor adaptability. We have conducted a series of studies that have shown: Training using a combination of modified visual flow and support surface motion during treadmill walking enhances locomotor adaptability to a novel sensorimotor environment. Trained individuals become more proficient at performing multiple competing tasks while walking during adaptation to novel discordant sensorimotor conditions. Trained subjects can retain their increased level of adaptability over a six months period. SA training is effective in producing increased adaptability in a more complex over-ground ambulatory task on an obstacle course. This confirms that for a complex task like walking, treadmill training contains enough of the critical features of overground walking to be an effective training modality. The structure of individual training sessions can be optimized to promote fast/strategic motor learning. Training sessions that each contain short-duration exposures to multiple perturbation stimuli allows subjects to acquire a greater ability to rapidly reorganize appropriate response strategies when encountering a novel sensory environment. Individual sensory biases (i.e. increased visual dependency) can predict adaptive responses to novel sensory environments suggesting that customized training prescriptions can be developed to enhance adaptability. These results indicate that SA training techniques can be added to existing treadmill exercise equipment and procedures to produce a single integrated countermeasure system to improve performance of astro/cosmonauts during prolonged exploratory space missions

Why Some Interfaces Cannot be Sharp

A central goal of modern materials physics and nanoscience is control of materials and their interfaces to atomic dimensions. For interfaces between polar and non-polar layers, this goal is thwarted by a polar catastrophe that forces an interfacial reconstruction. In traditional semiconductors this reconstruction is achieved by an atomic disordering and stoichiometry change at the interface, but in multivalent oxides a new option is available: if the electrons can move, the atoms don`t have to. Using atomic-scale electron energy loss spectroscopy we find that there is a fundamental asymmetry between ionically and electronically compensated interfaces, both in interfacial sharpness and carrier density. This suggests a general strategy to design sharp interfaces, remove interfacial screening charges, control the band offset, and hence dramatically improving the performance of oxide devices.Comment: 12 pages of text, 6 figure

Training to Facilitate Adaptation to Novel Sensory Environments

After spaceflight, the process of readapting to Earth s gravity causes locomotor dysfunction. We are developing a gait training countermeasure to facilitate adaptive responses in locomotor function. Our training system is comprised of a treadmill placed on a motion-base facing a virtual visual scene that provides an unstable walking surface combined with incongruent visual flow designed to train subjects to rapidly adapt their gait patterns to changes in the sensory environment. The goal of our present study was to determine if training improved both the locomotor and dual-tasking ability responses to a novel sensory environment and to quantify the retention of training. Subjects completed three, 30-minute training sessions during which they walked on the treadmill while receiving discordant support surface and visual input. Control subjects walked on the treadmill without any support surface or visual alterations. To determine the efficacy of training, all subjects were then tested using a novel visual flow and support surface movement not previously experienced during training. This test was performed 20 minutes, 1 week, and 1, 3, and 6 months after the final training session. Stride frequency and auditory reaction time were collected as measures of postural stability and cognitive effort, respectively. Subjects who received training showed less alteration in stride frequency and auditory reaction time compared to controls. Trained subjects maintained their level of performance over 6 months. We conclude that, with training, individuals became more proficient at walking in novel discordant sensorimotor conditions and were able to devote more attention to competing tasks

What makes you not a Sikh? : a preliminary mapping of values

This study sets out to establish which Sikh values contrasted with or were shared by non-Sikh adolescents. A survey of attitude toward a variety of Sikh values was fielded in a sample of 364 non-Sikh schoolchildren aged between 13 and 15 in London. Values where attitudes were least positive concerned Sikh duties/code of conduct, festivals, rituals, prayer Gurdwara attendance, listening to scripture recitation, the amrit initiation. Sikh values empathized with by non-Sikhs concerned family pride, charity, easy access to ordination and Gurdwaras, maintaining the five Ks, seeing God in all things, abstaining from meat and alcohol and belief in the stories of Guru Nanak. Further significant differences of attitude toward Sikhism were found in comparisons by sex, age and religious affiliation. Findings are applied to teaching Sikhism to pupils of no faith adherence. The study recommends the extension of values mapping to specifically Sikh populations