Routing Games over Time with FIFO policy

We study atomic routing games where every agent travels both along its decided edges and through time. The agents arriving on an edge are first lined up in a \emph{first-in-first-out} queue and may wait: an edge is associated with a capacity, which defines how many agents-per-time-step can pop from the queue's head and enter the edge, to transit for a fixed delay. We show that the best-response optimization problem is not approximable, and that deciding the existence of a Nash equilibrium is complete for the second level of the polynomial hierarchy. Then, we drop the rationality assumption, introduce a behavioral concept based on GPS navigation, and study its worst-case efficiency ratio to coordination.Comment: Submission to WINE-2017 Deadline was August 2nd AoE, 201

A Three Dimensional Lattice of Ion Traps

We propose an ion trap configuration such that individual traps can be stacked together in a three dimensional simple cubic arrangement. The isolated trap as well as the extended array of ion traps are characterized for different locations in the lattice, illustrating the robustness of the lattice of traps concept. Ease in the addressing of ions at each lattice site, individually or simultaneously, makes this system naturally suitable for a number of experiments. Application of this trap to precision spectroscopy, quantum information processing and the study of few particle interacting system are discussed.Comment: 4 pages, 4 Figures. Fig 1 appears as a composite of 1a, 1b, 1c and 1d. Fig 2 appears as a composite of 2a, 2b and 2

Geospatial Correlation of Amyopathic Dermatomyositis With Fixed Sources of Airborne Pollution: A Retrospective Cohort Study

Objective: Dermatomyositis (DM) may result from exogenous triggers, including airborne pollutants, in genetically susceptible individuals. The United States Environmental Protection Agency's 2011 National Air Toxics Assessment (NATA) models health risks associated with airborne emissions, available by ZIP code tabulation area (ZCTA). Important contributors include point (fixed), on-road, and secondary sources. The objective of this study was to investigate the geospatial distributions of DM and subtypes, classic DM (CDM) and clinically amyopathic DM (CADM), and their associations with airborne pollutants.Methods: This retrospective cohort study identified 642 adult DM patients from 336 unique ZCTAs. GeoDa v.1.10 was used to calculate global and local Moran's indices and generate local indicator of spatial autocorrelation (LISA) maps. All Moran's indices and LISA maps were permuted 999 times.Results: Univariate global Moran's indices for DM, CDM, and CADM prevalence were not significant, but LISA maps demonstrated differential local spatial clustering and outliers. CADM prevalence correlated with point sources (bivariate global Moran's index 0.071, pseudo-p = 0.018), in contrast to CDM (−0.0053, pseudo-p = 0.46). Bivariate global Moran's indices for DM, CDM, and CADM prevalence did not correlate with other airborne toxics, but bivariate LISA maps revealed local spatial clustering and outliers.Conclusion: Prevalence of CADM, but not CDM, is geospatially correlated with fixed sources of airborne emissions. This effect is small but significant and may support the hypothesis that triggering exposures influence disease phenotype. Important limitations are NATA data and ZCTA population estimates were collected from 2011 and ZCTA of residence may not have been where patients had greatest airborne pollutant exposure

Sleep apnea detection using time-delayed heart rate variability

Sleep apnea is a sleep disorder distinguished by repetitive absence of breathing. Compared with the traditional expensive and cumbersome methods, sleep apnea diagnosis or screening with physiological information that can be easily acquired is needed. This paper describes algorithms using heart rate variability (HRV) to automatically detect sleep apneas as long as it can be easily acquired with unobtrusive sensors. Because the changes in cardiac activity are usually hysteretic than the presence of apneas with a few minutes, we propose to use the delayed HRV features to identify the episodes with sleep apneic events. This is expected to help improve the apnea detection performance. Experiments were conducted with a data set of 23 sleep apnea patients using support vector machine (SVM) classifiers and cross validations. Results show that using eleven HRV features with a time delay of 1.5 minutes rather than the features without time delay for SA detection, the overall accuracy increased from 74.9% to 76.2% and the Cohen's Kappa coefficient increased from 0.49 to 0.52. Further, an accuracy of 94.5% and a Kappa of 0.89 were achieved when applying subject-specific classifiers

Sleep-wake disturbances 6 months after traumatic brain injury: a prospective study

Sleep-wake disturbances (SWD) are common after traumatic brain injury (TBI). In acute TBI, we recently found decreased CSF levels of hypocretin-1, a wake-promoting neurotransmitter. In the present study, we aimed to delineate the frequency and clinical characteristics of post-traumatic SWD, to assess CSF hypocretin-1 levels 6 months after TBI, and to identify risk factors for posttraumatic SWD. A total of 96 consecutive patients were enrolled within the first 4 days after TBI. Six months later, out of 76 TBI patients, who did not die and who did not move to foreign countries, we included 65 patients (86%, 53 males, mean age 39 years) in our study. Patients were examined using interviews, questionnaires, clinical examinations, computed tomography of the brain, laboratory tests (including CSF hypocretin-1 levels, and HLA typing), conventional polysomnography, maintenance of wakefulness and multiple sleep latency tests (MSLT) and actigraphy. Potential causes of post-traumatic SWD were assessed according to international criteria. New-onset sleep-wake disturbances following TBI were found in 47 patients (72%): subjective excessive daytime sleepiness (EDS; defined by the Epworth Sleepiness Scale ≥10) was found in 18 (28%), objective EDS (as defined by mean sleep latency <5 min on MSLT) in 16 (25%), fatigue (daytime tiredness without signs of subjective or objective EDS) in 11 (17%), post-traumatic hypersomnia ‘sensu strictu' (increased sleep need of ≥2 h per 24 h compared to pre-TBI) in 14 (22%) patients and insomnia in 3 patients (5%). In 28 patients (43% of the study population), we could not identify a specific cause of the post-traumatic SWD other than TBI. Low CSF hypocretin-1 levels were found in 4 of 21 patients 6 months after TBI, as compared to 25 of 27 patients in the first days after TBI. Hypocretin levels 6 months after TBI were significantly lower in patients with post-traumatic EDS. There were no associations between post-traumatic SWD and severity or localization of TBI, general clinical outcome, gender, pathological neurological findings and HLA typing. However, post-traumatic SWD correlated with impaired quality of life. These results suggest that sleep-wake disturbances, particularly EDS, fatigue and hypersomnia are common after TBI, and significantly impair quality of life. In almost one out of two patients, post-traumatic SWD appear to be directly related to the TBI. An involvement of the hypocretin system in the pathophysiology of post-traumatic SWD appears possible. Other risk factors predisposing towards the development of post-traumatic SWD were not identifie

Sleep apnea detection using time-delayed heart rate variability

Sleep apnea is a sleep disorder distinguished by repetitive absence of breathing. Compared with the traditional expensive and cumbersome methods, sleep apnea diagnosis or screening with physiological information that can be easily acquired is needed. This paper describes algorithms using heart rate variability (HRV) to automatically detect sleep apneas as long as it can be easily acquired with unobtrusive sensors. Because the changes in cardiac activity are usually hysteretic than the presence of apneas with a few minutes, we propose to use the delayed HRV features to identify the episodes with sleep apneic events. This is expected to help improve the apnea detection performance. Experiments were conducted with a data set of 23 sleep apnea patients using support vector machine (SVM) classifiers and cross validations. Results show that using eleven HRV features with a time delay of 1.5 minutes rather than the features without time delay for SA detection, the overall accuracy increased from 74.9% to 76.2% and the Cohen's Kappa coefficient increased from 0.49 to 0.52. Further, an accuracy of 94.5% and a Kappa of 0.89 were achieved when applying subject-specific classifiers

Patterns of Genetic Variation in Southern Appalachian Populations of Athyrium filix‐femina var. asplenioides (Dryopteridaceae)

Allozyme variation (17 loci coding 11 enzymes) was investigated in 14 populations of the fern Athyrium filix‐femina var. asplenioides arrayed at differing elevations and latitudes in the southern Appalachians. Allozyme fingerprints showed that asplenioides individuals comprise meandering, overlapping clones usually ≤3 m in extent, occasionally forming larger clones of up to 17 m. Levels of genetic variability in populations (means: , , ) were near the averages for both ferns and seed plants. General conformance to Hardy‐Weinberg expectations indicated a predominantly outcrossing mating system. Hierarchical F statistic analysis and occasional deficits and excesses of heterozygotes indicated population substructure. Similar allele frequencies across all populations resulted in low to moderate values (mean ; ) and high values of genetic similarity (mean ; mean ). Hierarchical analysis indicated that neither regional proximity ( ) nor elevation ( ) contributed substantially to divergence among populations ( ), a result corroborated by UPGMA analysis that clustered together populations from different regions and of different elevational class. Southern Appalachian asplenioides differed from more eastern asplenioides populations of the piedmont and coastal plain in having higher frequencies of Pgm‐2c and Tpi‐2B, alleles characteristic of the more northern variety angustum. Nonetheless, genetic distinctness of the two varieties was maintained. We hypothesize that higher frequencies of angustum alleles in the southern Appalachian asplenioides populations are the result of introgression from angustum that persisted at high elevations as both taxa migrated northward following the retreat of the Wisconsinan glacier

Abnormal activity in hypothalamus and amygdala during humour processing in human narcolepsy with cataplexy

Narcolepsy with cataplexy (NC) is a complex sleep-wake disorder, which was recently found to be associated with a reduction or loss of hypocretin (HCRT, also called orexin). HCRT is a hypothalamic peptide implicated in the regulation of sleep/wake, motor and feeding functions. Cataplexy refers to episodes of sudden and transient loss of muscle tone triggered by strong, mostly positive emotions, such as hearing or telling jokes. Cataplexy is thought to reflect the recruitment of ponto-medullary mechanisms that normally underlie muscle atonia during REM-sleep. In contrast, the suprapontine brain mechanisms associated with the cataplectic effects of emotions in human narcolepsy with cataplexy remain essentially unknown. Here, we used event-related functional MRI to assess brain activity in 12 NC patients and 12 controls while they watched sequences of humourous pictures. Patients and controls were similar in humour appreciation and activated regions known to contribute to humour processing, including limbic and striatal regions. A direct statistical comparison between patients and controls revealed that humourous pictures elicited reduced hypothalamic response together with enhanced amygdala response in the patients. These results suggest (i) that hypothalamic HCRT activity physiologically modulates the processing of emotional inputs within the amygdala, and (ii) that suprapontine mechanisms of cataplexy involve a dysfunction of hypothalamic-amygdala interactions triggered by positive emotion