3,714 research outputs found

    Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model

    Get PDF

    Impossibility of Stable and Non-damaging bossy Matching Mechanism

    Get PDF
    In this paper we prove the impossibility of stability rules that satisfy a concept weaker than nonbossiness. Stability and nonbossiness are essential to matching theory. However, Kojima Fuhito(2010) shows that a matching mechanism that is both stable and nonbossy dose not exist. We define a new concept that is weaker than nonbossiness and consider whether or not stability and the new concept are compatible. Unfortunately, we show that these properties are incompatible.matching, stability, non-damaging bossy, impossibility theorem.

    Large Deviations of Generalized Method of Moments and Empirical  Likelihood Estimators

    Get PDF
    This paper studies large deviation properties of the generalized method of moments and generalized empirical likelihood estimators for moment restriction models. We consider two cases for the data generating probability measure: the model assumption and local deviations from the model assumption. For both cases, we derive conditions where these estimators have exponentially small error probabilities for point estimation.Generalized method of moments, Empirical likelihood, Large deviations
    • …
    corecore