A hybrid constraint programming and semidefinite programming approach for the stable set problem

This work presents a hybrid approach to solve the maximum stable set problem, using constraint and semidefinite programming. The approach consists of two steps: subproblem generation and subproblem solution. First we rank the variable domain values, based on the solution of a semidefinite relaxation. Using this ranking, we generate the most promising subproblems first, by exploring a search tree using a limited discrepancy strategy. Then the subproblems are being solved using a constraint programming solver. To strengthen the semidefinite relaxation, we propose to infer additional constraints from the discrepancy structure. Computational results show that the semidefinite relaxation is very informative, since solutions of good quality are found in the first subproblems, or optimality is proven immediately.Comment: 14 page

Evaluation of patients treated with natalizumab for progressive multifocal leukoencephalopathy

Background: Progressive multifocal leukoencephalopathy (PML) was reported to have developed in three patients treated with natalizumab. We conducted an evaluation to determine whether PML had developed in any other treated patients. Methods: We invited patients who had participated in clinical trials in which they received recent or long-term treatment with natalizumab for multiple sclerosis, Crohn's disease, or rheumatoid arthritis to participate. The clinical history, physical examination, brain magnetic resonance imaging (MRI), and testing of cerebrospinal fluid for JC virus DNA were used by an expert panel to evaluate patients for PML. We estimated the risk of PML in patients who completed at least a clinical examination for PML or had an MRI. Results: Of 3417 patients who had recently received natalizumab while participating in clinical trials, 3116 (91 percent) who were exposed to a mean of 17.9 monthly doses underwent evaluation for PML. Of these, 44 patients were referred to the expert panel because of clinical findings of possible PML, abnormalities on MRI, or a high plasma viral load of JC virus. No patient had detectable JC virus DNA in the cerebrospinal fluid. PML was ruled out in 43 of the 44 patients, but it could not be ruled out in one patient who had multiple sclerosis and progression of neurologic disease because data on cerebrospinal fluid testing and follow-up MRI were not available. Only the three previously reported cases of PML were confirmed (1.0 per 1000 treated patients; 95 percent confidence interval, 0.2 to 2.8 per 1000). Conclusions: A detailed review of possible cases of PML in patients exposed to natalizumab found no new cases and suggested a risk of PML of roughly 1 in 1000 patients treated with natalizumab for a mean of 17.9 months. The risk associated with longer treatment is not known

Configurational asymmetry in vernier offset detection

Two psychophysical experiments were conducted at the horizontal and vertical orientations respectively, demonstrating substantial main effect of configuration, but no effect of offset direction on vernier acuity. In Experiment 1, a pair of horizontal bars were arranged side by side with a large gap between them. The observers were, on average, significantly better at discriminating a vertical offset if the right-hand bar was below the left-hand bar than vice versa, regardless of which bar they experienced as displaced and which as constant. A similar asymmetry was evident in Experiment 2 where observers judged horizontal offset for a pair of vertically oriented bars, where one was placed above the other. In this case average performance was better if the upper bar was on the right of the lower bar rather than on its left. There were large individual variations in the asymmetrical trend, but the effect could not be explained by subjective response bias. Furthermore, vernier acuity improved significantly and the asymmetry decreased more or less as a function of training. The average asymmetrical trend was consistent across training days and across two orientations, which indicates that the processing of line vernier stimuli is possibly configuration-specific in the cardinal orientation

Spatio-Temporal Interpolation Is Accomplished by Binocular Form and Motion Mechanisms

Spatio-temporal interpolation describes the ability of the visual system to perceive shapes as whole figures (Gestalts), even if they are moving behind narrow apertures, so that only thin slices of them meet the eye at any given point in time. The interpolation process requires registration of the form slices, as well as perception of the shape's global motion, in order to reassemble the slices in the correct order. The commonly proposed mechanism is a spatio-temporal motion detector with a receptive field, for which spatial distance and temporal delays are interchangeable, and which has generally been regarded as monocular. Here we investigate separately the nature of the motion and the form detection involved in spatio-temporal interpolation, using dichoptic masking and interocular presentation tasks. The results clearly demonstrate that the associated mechanisms for both motion and form are binocular rather than monocular. Hence, we question the traditional view according to which spatio-temporal interpolation is achieved by monocular first-order motion-energy detectors in favour of models featuring binocular motion and form detection

The detection of temporally defined objects does not require focused attention.

Perceptual grouping is crucial to distinguish objects from their background. Recent studies have shown that observers can detect an object that does not have any unique qualities other than unique temporal properties. A crucial question is whether focused attention is needed for this type of grouping. In two visual search experiments, we show that searching for an object defined by temporal grouping can occur in parallel. These findings suggest that focused attention is not needed for temporal grouping to occur. It is proposed that temporal grouping may occur because the neurons representing the changing object elements adopt firing frequencies that cause the visual system to bind these elements together without the need for focused attention. © 2008 The Experimental Psychology Society

Cracking the code of oscillatory activity

Neural oscillations are ubiquitous measurements of cognitive processes and dynamic routing and gating of information. The fundamental and so far unresolved problem for neuroscience remains to understand how oscillatory activity in the brain codes information for human cognition. In a biologically relevant cognitive task, we instructed six human observers to categorize facial expressions of emotion while we measured the observers' EEG. We combined state-of-the-art stimulus control with statistical information theory analysis to quantify how the three parameters of oscillations (i.e., power, phase, and frequency) code the visual information relevant for behavior in a cognitive task. We make three points: First, we demonstrate that phase codes considerably more information (2.4 times) relating to the cognitive task than power. Second, we show that the conjunction of power and phase coding reflects detailed visual features relevant for behavioral response-that is, features of facial expressions predicted by behavior. Third, we demonstrate, in analogy to communication technology, that oscillatory frequencies in the brain multiplex the coding of visual features, increasing coding capacity. Together, our findings about the fundamental coding properties of neural oscillations will redirect the research agenda in neuroscience by establishing the differential role of frequency, phase, and amplitude in coding behaviorally relevant information in the brai

The Influence of Perceptual Training on Working Memory in Older Adults

Normal aging is associated with a degradation of perceptual abilities and a decline in higher-level cognitive functions, notably working memory. To remediate age-related deficits, cognitive training programs are increasingly being developed. However, it is not yet definitively established if, and by what mechanisms, training ameliorates effects of cognitive aging. Furthermore, a major factor impeding the success of training programs is a frequent failure of training to transfer benefits to untrained abilities. Here, we offer the first evidence of direct transfer-of-benefits from perceptual discrimination training to working memory performance in older adults. Moreover, using electroencephalography to evaluate participants before and after training, we reveal neural evidence of functional plasticity in older adult brains, such that training-induced modifications in early visual processing during stimulus encoding predict working memory accuracy improvements. These findings demonstrate the strength of the perceptual discrimination training approach by offering clear psychophysical evidence of transfer-of-benefit and a neural mechanism underlying cognitive improvement

The Spatial Origin of a Perceptual Transition in Binocular Rivalry

When the left and the right eye are simultaneously presented with incompatible images at overlapping retinal locations, an observer typically reports perceiving only one of the two images at a time. This phenomenon is called binocular rivalry. Perception during binocular rivalry is not stable; one of the images is perceptually dominant for a certain duration (typically in the order of a few seconds) after which perception switches towards the other image. This alternation between perceptual dominance and suppression will continue for as long the images are presented. A characteristic of binocular rivalry is that a perceptual transition from one image to the other generally occurs in a gradual manner: the image that was temporarily suppressed will regain perceptual dominance at isolated locations within the perceived image, after which its visibility spreads throughout the whole image. These gradual transitions from perceptual suppression to perceptual dominance have been labeled as traveling waves of perceptual dominance. In this study we investigate whether stimulus parameters affect the location at which a traveling wave starts. We varied the contrast, spatial frequency or motion speed in one of the rivaling images, while keeping the same parameter constant in the other image. We used a flash-suppression paradigm to force one of the rival images into perceptual suppression. Observers waited until the suppressed image became perceptually dominant again, and indicated the position at which this breakthrough from suppression occurred. Our results show that the starting point of a traveling wave during binocular rivalry is highly dependent on local stimulus parameters. More specifically, a traveling wave most likely started at the location where the contrast of the suppressed image was higher than that of the dominant one, the spatial frequency of the suppressed image was lower than that of the dominant one, and the motion speed of the suppressed image was higher than that of the dominant one. We suggest that a breakthrough from suppression to dominance occurs at the location where salience (the degree to which a stimulus element stands out relative to neighboring elements) of the suppressed image is higher than that of the dominant one. Our results further show that stimulus parameters affecting the temporal dynamics during continuous viewing of rival images described in other studies, also affect the spatial origin of traveling waves during binocular rivalry

Video-Game Play Induces Plasticity in the Visual System of Adults with Amblyopia

A pilot study suggests that playing video games may enhance a range of spatial vision functions in adults with amblyopia