Lessons from the Congested Clique Applied to MapReduce

The main results of this paper are (I) a simulation algorithm which, under quite general constraints, transforms algorithms running on the Congested Clique into algorithms running in the MapReduce model, and (II) a distributed $O(\Delta)$-coloring algorithm running on the Congested Clique which has an expected running time of (i) $O(1)$ rounds, if $\Delta \geq \Theta(\log^4 n)$; and (ii) $O(\log \log n)$ rounds otherwise. Applying the simulation theorem to the Congested-Clique $O(\Delta)$-coloring algorithm yields an $O(1)$-round $O(\Delta)$-coloring algorithm in the MapReduce model. Our simulation algorithm illustrates a natural correspondence between per-node bandwidth in the Congested Clique model and memory per machine in the MapReduce model. In the Congested Clique (and more generally, any network in the $\mathcal{CONGEST}$ model), the major impediment to constructing fast algorithms is the $O(\log n)$ restriction on message sizes. Similarly, in the MapReduce model, the combined restrictions on memory per machine and total system memory have a dominant effect on algorithm design. In showing a fairly general simulation algorithm, we highlight the similarities and differences between these models.Comment: 15 page

Activity in human reward-sensitive brain areas is strongly context dependent

Functional neuroimaging research in humans has identified a number of brain areas that are activated by the delivery of primary and secondary reinforcers. The present study investigated how activity in these reward-sensitive regions is modulated by the context in which rewards and punishments are experienced. Fourteen healthy volunteers were scanned during the performance of a simple monetary gambling task that involved a "win" condition (in which the possible outcomes were a large monetary gain, a small gain, or no gain of money) and a "lose" condition (in which the possible outcomes were a large monetary loss, a small loss, or no loss of money). We observed reward-sensitive activity in a number of brain areas previously implicated in reward processing, including the striatum, prefrontal cortex, posterior cingulate, and inferior parietal lobule. Critically, activity in these reward-sensitive areas was highly sensitive to the range of possible outcomes from which an outcome was selected. In particular, these regions were activated to a comparable degree by the best outcomes in each condition-a large gain in the win condition and no loss of money in the lose condition-despite the large difference in the objective value of these outcomes. In addition, some reward-sensitive brain areas showed a binary instead of graded sensitivity to the magnitude of the outcomes from each distribution. These results provide important evidence regarding the way in which the brain scales the motivational value of events by the context in which these events occur

Optical tweezers escape forces

With suitable calibration, optical tweezers can be used to measure forces. If the maximum force that can be exerted is of interest, calibration can be performed using viscous drag to remove a particle from the trap, typically by moving the stage. The stage velocity required to remove the particle then gives the escape force. However, the escape force can vary by up to 30% or more, depending on the particle trajectory. This can have significant quantitative impact on measurements. We describe the variation of escape force and escape trajectory, using both experimental measurements and simulations, and discuss implications for experimental measurement of forces

On Convergence of the Inexact Rayleigh Quotient Iteration with the Lanczos Method Used for Solving Linear Systems

For the Hermitian inexact Rayleigh quotient iteration (RQI), the author has established new local general convergence results, independent of iterative solvers for inner linear systems. The theory shows that the method locally converges quadratically under a new condition, called the uniform positiveness condition. In this paper we first consider the local convergence of the inexact RQI with the unpreconditioned Lanczos method for the linear systems. Some attractive properties are derived for the residuals, whose norms are $\xi_{k+1}$'s, of the linear systems obtained by the Lanczos method. Based on them and the new general convergence results, we make a refined analysis and establish new local convergence results. It is proved that the inexact RQI with Lanczos converges quadratically provided that $\xi_{k+1}\leq\xi$ with a constant $\xi\geq 1$. The method is guaranteed to converge linearly provided that $\xi_{k+1}$ is bounded by a small multiple of the reciprocal of the residual norm $\|r_k\|$ of the current approximate eigenpair. The results are fundamentally different from the existing convergence results that always require $\xi_{k+1}<1$, and they have a strong impact on effective implementations of the method. We extend the new theory to the inexact RQI with a tuned preconditioned Lanczos for the linear systems. Based on the new theory, we can design practical criteria to control $\xi_{k+1}$ to achieve quadratic convergence and implement the method more effectively than ever before. Numerical experiments confirm our theory.Comment: 20 pages, 8 figures. arXiv admin note: text overlap with arXiv:0906.223

Electron neutrino tagging through tertiary lepton detection

We discuss an experimental technique aimed at tagging electron neutrinos in multi-GeV artificial sources on an event-by-event basis. It exploits in a novel manner calorimetric and tracking technologies developed in the framework of the LHC experiments and of rare kaon decay searches. The setup is suited for slow-extraction, moderate power beams and it is based on an instrumented decay tunnel equipped with tagging units that intercept secondary and tertiary leptons from the bulk of undecayed \pi^+ and protons. We show that the taggers are able to reduce the \nue contamination originating from K_e3 decays by about one order of magnitude. Only a limited suppression (~60%) is achieved for \nue produced by the decay-in-flight of muons; for low beam powers, similar performance as for K_e3 can be reached supplementing the tagging system with an instrumented beam dump.Comment: 19 pages, 7 figures; minor changes, version to appear in EPJ

Advances in multispectral and hyperspectral imaging for archaeology and art conservation

Multispectral imaging has been applied to the field of art conservation and art history since the early 1990s. It is attractive as a noninvasive imaging technique because it is fast and hence capable of imaging large areas of an object giving both spatial and spectral information. This paper gives an overview of the different instrumental designs, image processing techniques and various applications of multispectral and hyperspectral imaging to art conservation, art history and archaeology. Recent advances in the development of remote and versatile multispectral and hyperspectral imaging as well as techniques in pigment identification will be presented. Future prospects including combination of spectral imaging with other noninvasive imaging and analytical techniques will be discussed

The martyrdom effect : when pain and effort increase prosocial contributions

Most theories of motivation and behavior (and lay intuitions alike) consider pain and effort to be deterrents. In contrast to this widely held view, we provide evidence that the prospect of enduring pain and exerting effort for a prosocial cause can promote contributions to the cause. Specifically, we show that willingness to contribute to a charitable or collective cause increases when the contribution process is expected to be painful and effortful rather than easy and enjoyable. Across five experiments, we document this “martyrdom effect,” show that the observed patterns defy standard economic and psychological accounts, and identify a mediator and moderator of the effect. Experiment 1 showed that people are willing to donate more to charity when they anticipate having to suffer to raise money. Experiment 2 extended these findings to a non-charity laboratory context that involved real money and actual pain. Experiment 3 demonstrated that the martyrdom effect is not the result of an attribute substitution strategy (whereby people use the amount of pain and effort involved in fundraising to determine donation worthiness). Experiment 4 showed that perceptions of meaningfulness partially mediate the martyrdom effect. Finally, Experiment 5 demonstrated that the nature of the prosocial cause moderates the martyrdom effect: the effect is strongest for causes associated with human suffering. We propose that anticipated pain and effort lead people to ascribe greater meaning to their contributions and to the experience of contributing, thereby motivating higher prosocial contributions. We conclude by considering some implications of this puzzling phenomenon. Copyright © 2011 John Wiley & Sons, Ltd

Search for Matter-Dependent Atmospheric Neutrino Oscillations in Super-Kamiokande

We consider muon neutrino to tau neutrino oscillations in the context of the Mass Varying Neutrino (MaVaN) model, where the neutrino mass can vary depending on the electron density along the flight path of the neutrino. Our analysis assumes a mechanism with dependence only upon the electron density, hence ordinary matter density, of the medium through which the neutrino travels. Fully-contained, partially-contained and upward-going muon atmospheric neutrino data from the Super--Kamiokande detector, taken from the entire SK--I period of 1489 live days, are compared to MaVaN model predictions. We find that, for the case of 2-flavor oscillations, and for the specific models tested, oscillation independent of electron density is favored over density dependence. Assuming maximal mixing, the best-fit case and the density-independent case do not differ significantly.Comment: 6 pages, 1 figur

Combined vascular endothelial growth factor and TP53 status predicts poor response to tamoxifen therapy in estrogen receptor-positive advanced breast cancer

PURPOSE: In recent studies, we showed that TP53 gene mutation or high levels of cytosolic vascular endothelial growth factor (VEGF) in estrogen receptor (ER)-alpha-positive primary breast tumors predict a poor disease outcome for patients treated with first-line tamoxifen for advanced disease. Mutant TP53 may up-regulate VEGF, whereas, on the other hand, wild-type TP53 may decrease VEGF production. EXPERIMENTAL DESIGN: In the present study, we aimed to assess the combined predictive value of TP53 gene mutation and VEGF status of 160 advanced breast cancer patients with ER-positive tumors who were treated with tamoxifen (median follow-up from start of tamoxifen treatment, 64 months). To assess TP53 gene mutation status, the entire open reading frame was sequenced; for VEGF status, an ELISA was used. RESULTS: In univariate analysis, both TP53 gene mutation (28% of the tumors) and a VEGF level above the median value were significantly associated with a short progression-free survival, post-relapse overall survival, and a poor rate of response to tamoxifen. In Cox multivariate regression analysis including the traditional predictive factors, the addition of TP53 gene mutation and VEGF status, alone or in combination, significantly predicted a poor efficacy of tamoxifen treatment. When the two factors were combined, a significantly decreased odds ratio was seen for the rate of response (odds ratio, 0.27). Similarly, an increased hazard ratio (HR) was seen for progression-free survival (HR, 2.32) and post-relapse overall survival (HR, 1.68) in the group with mutant TP53 and high VEGF compared with the group with both risk factors absent. CONCLUSIONS: Combined TP53 gene mutation status and high VEGF levels of ER-positive primary breast tumors independently predict a poor course of the disease of patients with advanced breast cancer treated with tamoxifen. These patients, having unfavorable tumor characteristics, might benefit more from other types of (individualized) treatment protocols