62 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

    Vanishing corrections on the intermediate scale and implications for unification of forces

    Get PDF
    In two-step breaking of a class of grand unified theories including SO(10),we prove a theorem showing that the scale MIM_I where the Pati-Salam gauge symmetry with parity breaks down to the standard gauge group,has vanishing corrections due to all sources emerging from higher scales μ>MI \mu >M_I such as the one-loop and all higher loop effects,the GUT-threshold,gravitational smearing,and string threshold effects. Implications of such a scale for the unification of gauge couplings with small Majorana neutrino masses are discussed.In string inspired SO(10) we show that MI5×1012M_I \simeq 5\times 10^{12},needed for neutrino masses,with the GUT scale MUMstrM_U \simeq M_{str} can be realized provided certain particle states in the predicted spectum are light.Comment: 21 pages, Late

    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

    Erratum to: Binding Energy and Spin-Orbit Splitting of a Hydrogenic Donor Impurity in AlGaN/GaN Triangle-Shaped Potential Quantum Well

    Get PDF
    In the framework of effective-mass envelope function theory, including the effect of Rashba spin-orbit coupling, the binding energyEband spin-orbit split energy Г of the ground state of a hydrogenic donor impurity in AlGaN/GaN triangle-shaped potential heterointerface are calculated. We find that with the electric field of the heterojunction increasing, (1) the effective width of quantum well decreases and (2) the binding energy increases monotonously, and in the mean time, (3) the spin-orbit split energy Г decreases drastically. (4) The maximum of Г is 1.22 meV when the electric field of heterointerface is 1 MV/cm

    Theatre and time ecology: deceleration in Stifters Dinge

    Get PDF
    This article explores the production of ‘time ecology’ in two works of postdramatic theatre: Heiner Goebbels’ Stifters Dinge (2007) and Philippe Quesne’s L’Effet de Serge (2007). By focusing on the practice of deceleration, it argues that theatre’s ecological potential resides not so much in its ability to represent the world, but rather in its capacity for producing new types of temporal experience that purposefully seek to break with modernity’s regime of historicity and the accelerated rhythms that it has given rise to. Importantly, my concern with deceleration is not an argument for slowness per se; on the contrary, I am interested in highlighting the presence of multiple and interpenetrating timescales and rhythms. As well as exposing the full extent of theatre’s temporal potential, such a concern with postdramatic ‘chronographies’ offers an implicit critique of dramatic theatre’s extant practices of eco-dramaturgy that, all too often, attempt to construct a linear narrative which is invested in conventional sequential models of temporality (beginning, middle, end)

    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
    corecore