45 research outputs found

    THE WAIT-AND-SEE OPTION IN ASCENDING PRICE AUCTIONS

    Get PDF
    Cake-cutting protocols aim at dividing a ``cake'' (i.e., a divisible resource) and assigning the resulting portions to several players in a way that each of the players feels to have received a ``fair'' amount of the cake. An important notion of fairness is envy-freeness: No player wishes to switch the portion of the cake received with another player's portion. Despite intense efforts in the past, it is still an open question whether there is a \emph{finite bounded} envy-free cake-cutting protocol for an arbitrary number of players, and even for four players. We introduce the notion of degree of guaranteed envy-freeness (DGEF) as a measure of how good a cake-cutting protocol can approximate the ideal of envy-freeness while keeping the protocol finite bounded (trading being disregarded). We propose a new finite bounded proportional protocol for any number n \geq 3 of players, and show that this protocol has a DGEF of 1 + \lceil (n^2)/2 \rceil. This is the currently best DGEF among known finite bounded cake-cutting protocols for an arbitrary number of players. We will make the case that improving the DGEF even further is a tough challenge, and determine, for comparison, the DGEF of selected known finite bounded cake-cutting protocols.Comment: 37 pages, 4 figure

    A Call to Arms: Revisiting Database Design

    Get PDF
    Good database design is crucial to obtain a sound, consistent database, and - in turn - good database design methodologies are the best way to achieve the right design. These methodologies are taught to most Computer Science undergraduates, as part of any Introduction to Database class. They can be considered part of the "canon", and indeed, the overall approach to database design has been unchanged for years. Moreover, none of the major database research assessments identify database design as a strategic research direction. Should we conclude that database design is a solved problem? Our thesis is that database design remains a critical unsolved problem. Hence, it should be the subject of more research. Our starting point is the observation that traditional database design is not used in practice - and if it were used it would result in designs that are not well adapted to current environments. In short, database design has failed to keep up with the times. In this paper, we put forth arguments to support our viewpoint, analyze the root causes of this situation and suggest some avenues of research.Comment: Removed spurious column break. Nothing else was change

    Application of phasor measurement units for monitoring power system dynamic performance

    Get PDF
    This Working Group is a sequel to a previous working group on Wide Area Monitoring and Control for Transmission Capability Enhancement, which published the Technical Brochure 330 in 2007. Since then the synchrophasor technology has advanced rapidly and many utilities around the world have installed hundreds of PMUs in their networks. In this Technical Brochure, we look at the current state of the technology and the extent to which it has been used in the industry. As the technology has matured, it is also important to understand the communication protocols used in synchrophasor networks and their relevant cyber-security issues. These concerns are briefly discussed in the brochure. The applications of Phasor Measurement Units (PMU) measurements reported here are divided into three categories: (a) applications already installed in utility networks, (b) applications that are well-tested, but not yet installed, and (c) applications that are beneficial to the industry, but not fully developed yet. The most common and mature applications are wide area monitoring, state estimation, and model validation. Out of these three applications, wide area monitoring is well established in the industry. The protection and control applications are emerging as evident from the reported examples. The experience of using remote synchrophasor measurements as feedback control signals is not widely reported by the industry. In parallel to this Working Group, Study Committee B5 had a Working Group on “Wide area protection and control technologies.” The Technical Brochure 664 published by this Working Group in September 2016 reviews synchrophasor technology and discusses the industry experience with wide area protection and control. The North American synchrophasor Initiative (NASPI) is another technical group that has gathered and reported a wide range of PMU experiences of industry and researchers. In summary, the field-tested applications presented in this Technical Brochure are a testimony to the confidence of utilities in the synchrophasor technology. The progress in state estimation techniques indicates that synchrophasor measurements will become a standard part of energy management and security assessment systems in the near future

    Seropositivity to Herpes Simplex Virus Antibodies and Risk of Alzheimer's Disease: A Population-Based Cohort Study

    Get PDF
    International audienceBACKGROUND: Herpes Simplex Virus (HSV) infection has been proposed as a possible risk factor of Alzheimer's Disease (AD) notably because it is neurotropic, ubiquitous in the general population and able to establish lifelong latency in the host. The fact that HSV was present in elderly subjects with AD suggests that the virus could be a co-factor of the disease. We investigated the risk of developing AD in anti-HSV immunoglobulin G (IgG) positive subjects (indicator of a lifelong infection to HSV) and IgM-positive subjects (indicator of primary infection or reactivation of the virus) in a longitudinal population-based cohort of elderly subjects living in the community. METHODS: Cox proportional hazard models were used to study the risk of developing AD according to the presence or not of anti-HSV IgG and IgM antibodies, assessed in the sera of 512 elderly initially free of dementia followed for 14 years. RESULTS: During the follow-up, 77 incident AD cases were diagnosed. Controlled for age, gender, educational level and Apolipoprotein E4 (APOE4) status, IgM-positive subjects showed a significant higher risk of developing AD (HR = 2.55; 95% CI [1.38-4.72]), although no significant increased risk was observed in IgG-positive subjects (HR = 1.67; 95%CI [0.75-3.73]). No modification effect with APOE4 status was found. CONCLUSION: Reactivation of HSV seropositivity is highly correlated with incident AD. HSV chronic infection may therefore be contributive to the progressive brain damage characteristic of AD

    Androgen-Induced Cell Migration: Role of Androgen Receptor/Filamin A Association

    Get PDF
    Background: Androgen receptor (AR) controls male morphogenesis, gametogenesis and prostate growth as well as development of prostate cancer. These findings support a role for AR in cell migration and invasiveness. However, the molecular mechanism involved in AR-mediated cell migration still remains elusive. Methodology/Principal Findings: Mouse embryo NIH3T3 fibroblasts and highly metastatic human fibrosarcoma HT1080 cells harbor low levels of transcriptionally incompetent AR. We now report that, through extra nuclear action, AR triggers migration of both cell types upon stimulation with physiological concentrations of the androgen R1881. We analyzed the initial events leading to androgen-induced cell migration and observed that challenging NIH3T3 cells with 10 nM R1881 rapidly induces interaction of AR with filamin A (FlnA) at cytoskeleton. AR/FlnA complex recruits integrin beta 1, thus activating its dependent cascade. Silencing of AR, FlnA and integrin beta 1 shows that this ternary complex controls focal adhesion kinase (FAK), paxillin and Rac, thereby driving cell migration. FAK-null fibroblasts migrate poorly and Rac inhibition by EHT impairs motility of androgen-treated NIH3T3 cells. Interestingly, FAK and Rac activation by androgens are independent of each other. Findings in human fibrosarcoma HT1080 cells strengthen the role of Rac in androgen signaling. The Rac inhibitor significantly impairs androgen-induced migration in these cells. A mutant AR, deleted of the sequence interacting with FlnA, fails to mediate FAK activation and paxillin tyrosine phosphorylation in androgen-stimulated cells, further reinforcing the role of AR/FlnA interaction in androgen-mediated motility. Conclusions/Significance: The present report, for the first time, indicates that the extra nuclear AR/FlnA/integrin beta 1 complex is the key by which androgen activates signaling leading to cell migration. Assembly of this ternary complex may control organ development and prostate cancer metastasis

    Effects of human disturbance in three areas of west Himalayan moist deciduous forest

    No full text
    The vegetation cover and species richness of seven sites in mature West Himalayan moist temperate (mainly deciduous) forest were investigated. Both the percentage cover and the species richness of the shrub layer were found to have a strong negative correlation with human disturbance, as measured by distance from the nearest habitation. Ground vegetation, on the other hand, was little affected. Reduction of the shrub cover and of the number of shrub species is likely to have an adverse effect on wildlife, and casual observations suggested that this was indeed the case
    corecore