Relaxing the Irrevocability Requirement for Online Graph Algorithms

Online graph problems are considered in models where the irrevocability requirement is relaxed. Motivated by practical examples where, for example, there is a cost associated with building a facility and no extra cost associated with doing it later, we consider the Late Accept model, where a request can be accepted at a later point, but any acceptance is irrevocable. Similarly, we also consider a Late Reject model, where an accepted request can later be rejected, but any rejection is irrevocable (this is sometimes called preemption). Finally, we consider the Late Accept/Reject model, where late accepts and rejects are both allowed, but any late reject is irrevocable. For Independent Set, the Late Accept/Reject model is necessary to obtain a constant competitive ratio, but for Vertex Cover the Late Accept model is sufficient and for Minimum Spanning Forest the Late Reject model is sufficient. The Matching problem has a competitive ratio of 2, but in the Late Accept/Reject model, its competitive ratio is 3/2

New distinguished classes of spectral spaces: a survey

In the present survey paper, we present several new classes of Hochster's spectral spaces "occurring in nature", actually in multiplicative ideal theory, and not linked to or realized in an explicit way by prime spectra of rings. The general setting is the space of the semistar operations (of finite type), endowed with a Zariski-like topology, which turns out to be a natural topological extension of the space of the overrings of an integral domain, endowed with a topology introduced by Zariski. One of the key tool is a recent characterization of spectral spaces, based on the ultrafilter topology, given in a paper by C. Finocchiaro in Comm. Algebra 2014. Several applications are also discussed

The Architectural Design Rules of Solar Systems based on the New Perspective

On the basis of the Lunar Laser Ranging Data released by NASA on the Silver Jubilee Celebration of Man Landing on Moon on 21st July 1969-1994, theoretical formulation of Earth-Moon tidal interaction was carried out and Planetary Satellite Dynamics was established. It was found that this mathematical analysis could as well be applied to Star and Planets system and since every star could potentially contain an extra-solar system, hence we have a large ensemble of exoplanets to test our new perspective on the birth and evolution of solar systems. Till date 403 exoplanets have been discovered in 390 extra-solar systems. I have taken 12 single planet systems, 4 Brown Dwarf - Star systems and 2 Brown Dwarf pairs. Following architectural design rules are corroborated through this study of exoplanets. All planets are born at inner Clarke Orbit what we refer to as inner geo-synchronous orbit in case of Earth-Moon System. By any perturbative force such as cosmic particles or radiation pressure, the planet gets tipped long of aG1 or short of aG1. Here aG1 is inner Clarke Orbit. The exoplanet can either be launched on death spiral as CLOSE HOT JUPITERS or can be launched on an expanding spiral path as the planets in our Solar System are. It was also found that if the exo-planet are significant fraction of the host star then those exo-planets rapidly migrate from aG1 to aG2 and have very short Time Constant of Evolution as Brown Dwarfs have. This vindicates our basic premise that planets are always born at inner Clarke Orbit. This study vindicates the design rules which had been postulated at 35th COSPAR Scientific Assembly in 2004 at Paris, France, under the title ,New Perspective on the Birth & Evolution of Solar Systems.Comment: This paper has been reported to Earth,Moon and Planets Journal as MOON-S-09-0007

A Universal Model of Global Civil Unrest

Civil unrest is a powerful form of collective human dynamics, which has led to major transitions of societies in modern history. The study of collective human dynamics, including collective aggression, has been the focus of much discussion in the context of modeling and identification of universal patterns of behavior. In contrast, the possibility that civil unrest activities, across countries and over long time periods, are governed by universal mechanisms has not been explored. Here, we analyze records of civil unrest of 170 countries during the period 1919-2008. We demonstrate that the distributions of the number of unrest events per year are robustly reproduced by a nonlinear, spatially extended dynamical model, which reflects the spread of civil disorder between geographic regions connected through social and communication networks. The results also expose the similarity between global social instability and the dynamics of natural hazards and epidemics.Comment: 8 pages, 3 figure

Relationship Between Peer Assessment During Medical School, Dean’s Letter Rankings, and Ratings by Internship Directors

BACKGROUND: It is not known to what extent the dean’s letter (medical student performance evaluation [MSPE]) reflects peer-assessed work habits (WH) skills and/or interpersonal attributes (IA) of students. OBJECTIVE: To compare peer ratings of WH and IA of second- and third-year medical students with later MSPE rankings and ratings by internship program directors. DESIGN AND PARTICIPANTS: Participants were 281 medical students from the classes of 2004, 2005, and 2006 at a private medical school in the northeastern United States, who had participated in peer assessment exercises in the second and third years of medical school. For students from the class of 2004, we also compared peer assessment data against later evaluations obtained from internship program directors. RESULTS: Peer-assessed WH were predictive of later MSPE groups in both the second (F = 44.90, P < .001) and third years (F = 29.54, P < .001) of medical school. Interpersonal attributes were not related to MSPE rankings in either year. MSPE rankings for a majority of students were predictable from peer-assessed WH scores. Internship directors’ ratings were significantly related to second- and third-year peer-assessed WH scores (r = .32 [P = .15] and r = .43 [P = .004]), respectively, but not to peer-assessed IA. CONCLUSIONS: Peer assessment of WH, as early as the second year of medical school, can predict later MSPE rankings and internship performance. Although peer-assessed IA can be measured reliably, they are unrelated to either outcome

Concurrent sexual partnerships do not explain the HIV epidemics in Africa: a systematic review of the evidence

The notion that concurrent sexual partnerships are especially common in sub-Saharan Africa and explain the region's high HIV prevalence is accepted by many as conventional wisdom. In this paper, we evaluate the quantitative and qualitative evidence offered by the principal proponents of the concurrency hypothesis and analyze the mathematical model they use to establish the plausibility of the hypothesis

Transient and Microscale Deformations and Strains Measured under Exogenous Loading by Noninvasive Magnetic Resonance

Characterization of spatiotemporal deformation dynamics and material properties requires non-destructive methods to visualize mechanics of materials and biological tissues. Displacement-encoded magnetic resonance imaging (MRI) has emerged as a noninvasive and non-destructive technique used to quantify deformation and strains. However, the techniques are not yet applicable to a broad range of materials and load-bearing tissues. In this paper, we visualize transient and internal material deformation through the novel synchrony of external mechanical loading with rapid displacement-encoded MRI. We achieved deformation measurements in silicone gel materials with a spatial resolution of 100 µm and a temporal resolution (of 2.25 ms), set by the repetition time (TR) of the rapid MRI acquisition. Displacement and strain precisions after smoothing were 11 µm and 0.1%, respectively, approaching cellular length scales. Short (1/2 TR) echo times enabled visualization of in situ deformation in a human tibiofemoral joint, inclusive of multiple variable T2 biomaterials. Moreover, the MRI acquisitions achieved a fivefold improvement in imaging time over previous technology, setting the stage for mechanical imaging in vivo. Our results provide a general approach for noninvasive and non-destructive measurement, at high spatial and temporal resolution, of the dynamic mechanical response of a broad range of load-bearing materials and biological tissues

Comparison of Population-Based Association Study Methods Correcting for Population Stratification

Population stratification can cause spurious associations in population–based association studies. Several statistical methods have been proposed to reduce the impact of population stratification on population–based association studies. We simulated a set of stratified populations based on the real haplotype data from the HapMap ENCODE project, and compared the relative power, type I error rates, accuracy and positive prediction value of four prevailing population–based association study methods: traditional case-control tests, structured association (SA), genomic control (GC) and principal components analysis (PCA) under various population stratification levels. Additionally, we evaluated the effects of sample sizes and frequencies of disease susceptible allele on the performance of the four analytical methods in the presence of population stratification. We found that the performance of PCA was very stable under various scenarios. Our comparison results suggest that SA and PCA have comparable performance, if sufficient ancestral informative markers are used in SA analysis. GC appeared to be strongly conservative in significantly stratified populations. It may be better to apply GC in the stratified populations with low stratification level. Our study intends to provide a practical guideline for researchers to select proper study methods and make appropriate inference of the results in population-based association studies

Cooperation, Norms, and Revolutions: A Unified Game-Theoretical Approach

Cooperation is of utmost importance to society as a whole, but is often challenged by individual self-interests. While game theory has studied this problem extensively, there is little work on interactions within and across groups with different preferences or beliefs. Yet, people from different social or cultural backgrounds often meet and interact. This can yield conflict, since behavior that is considered cooperative by one population might be perceived as non-cooperative from the viewpoint of another. To understand the dynamics and outcome of the competitive interactions within and between groups, we study game-dynamical replicator equations for multiple populations with incompatible interests and different power (be this due to different population sizes, material resources, social capital, or other factors). These equations allow us to address various important questions: For example, can cooperation in the prisoner's dilemma be promoted, when two interacting groups have different preferences? Under what conditions can costly punishment, or other mechanisms, foster the evolution of norms? When does cooperation fail, leading to antagonistic behavior, conflict, or even revolutions? And what incentives are needed to reach peaceful agreements between groups with conflicting interests? Our detailed quantitative analysis reveals a large variety of interesting results, which are relevant for society, law and economics, and have implications for the evolution of language and culture as well

Differences in selectivity to natural images in early visual areas (V1–V3)

High-level regions of the ventral visual pathway respond more to intact objects compared to scrambled objects. The aim of this study was to determine if this selectivity for objects emerges at an earlier stage of processing. Visual areas (V1–V3) were defined for each participant using retinotopic mapping. Participants then viewed intact and scrambled images from different object categories (bottle, chair, face, house, shoe) while neural responses were measured using fMRI. Our rationale for using scrambled images is that they contain the same low-level properties as the intact objects, but lack the higher-order combinations of features that are characteristic of natural images. Neural responses were higher for scrambled than intact images in all regions. However, the difference between intact and scrambled images was smaller in V3 compared to V1 and V2. Next, we measured the spatial patterns of response to intact and scrambled images from different object categories. We found higher within-category compared to between category correlations for both intact and scrambled images demonstrating distinct patterns of response. Spatial patterns of response were more distinct for intact compared to scrambled images in V3, but not in V1 or V2. These findings demonstrate the emergence of selectivity to natural images in V3