5,354 research outputs found

    Analysis of Large Urn Models with Local Mean-Field Interactions

    Full text link
    The stochastic models investigated in this paper describe the evolution of a set of FNF_N identical balls scattered into NN urns connected by an underlying symmetrical graph with constant degree hNh_N. After some random amount of time {\em all the balls} of any urn are redistributed locally, among the hNh_N urns of its neighborhood. The allocation of balls is done at random according to a set of weights which depend on the state of the system. The main original features of this context is that the cardinality hNh_N of the range of interaction is not necessarily linear with respect to NN as in a classical mean-field context and, also, that the number of simultaneous jumps of the process is not bounded due to the redistribution of all balls of an urn at the same time. The approach relies on the analysis of the evolution of the local empirical distributions associated to the state of urns located in the neighborhood of a given urn. Under convenient conditions, by taking an appropriate Wasserstein distance and by establishing several technical estimates for local empirical distributions, we are able to prove mean-field convergence results. When the load per node goes to infinity, a convergence result for the invariant distribution of the associated McKean-Vlasov process is obtained for several allocation policies. For the class of power of dd choices policies, we show that the associated invariant measure has an asymptotic finite support property under this regime. This result differs somewhat from the classical double exponential decay property usually encountered in the literature for power of dd choices policies

    Analysis of Large Unreliable Stochastic Networks

    Full text link
    In this paper a stochastic model of a large distributed system where users' files are duplicated on unreliable data servers is investigated. Due to a server breakdown, a copy of a file can be lost, it can be retrieved if another copy of the same file is stored on other servers. In the case where no other copy of a given file is present in the network, it is definitively lost. In order to have multiple copies of a given file, it is assumed that each server can devote a fraction of its processing capacity to duplicate files on other servers to enhance the durability of the system. A simplified stochastic model of this network is analyzed. It is assumed that a copy of a given file is lost at some fixed rate and that the initial state is optimal: each file has the maximum number dd of copies located on the servers of the network. Due to random losses, the state of the network is transient and all files will be eventually lost. As a consequence, a transient dd-dimensional Markov process (X(t))(X(t)) with a unique absorbing state describes the evolution this network. By taking a scaling parameter NN related to the number of nodes of the network. a scaling analysis of this process is developed. The asymptotic behavior of (X(t))(X(t)) is analyzed on time scales of the type tNptt\mapsto N^p t for 0pd10\leq p\leq d{-}1. The paper derives asymptotic results on the decay of the network: Under a stability assumption, the main results state that the critical time scale for the decay of the system is given by tNd1tt\mapsto N^{d-1}t. When the stability condition is not satisfied, it is shown that the state of the network converges to an interesting local equilibrium which is investigated. As a consequence it sheds some light on the role of the key parameters λ\lambda, the duplication rate and dd, the maximal number of copies, in the design of these systems

    Beneficial influence of nanocarbon on the aryliminopyridylnickel chloride catalyzed ethylene polymerization

    Get PDF
    A series of 1-aryliminoethylpyridine ligands (L1―L3) was synthesized by condensation of 2-acetylpyridine with 1-aminonaphthalene, 2-aminoanthracene or 1-aminopyrene, respectively. Reaction with nickel dichloride afforded the corresponding nickel (II) chloride complexes (Ni1–Ni3). All compounds were fully characterized and the molecular structures of Ni1 and Ni3 are reported. Upon activation with methylaluminoxane (MAO), all nickel complexes exhibit high activities for ethylene polymerization, producing waxes of low molecular weight and narrow polydispersity. The presence of multi-walled carbon nanotubes (MWCNTs) or few layer graphene (FLG) in the catalytic medium can lead to an increase of productivity associated to a modification of the polymer structure

    Four not six: revealing culturally common facial expressions of emotion

    Get PDF
    As a highly social species, humans generate complex facial expressions to communicate a diverse range of emotions. Since Darwin’s work, identifying amongst these complex patterns which are common across cultures and which are culture-specific has remained a central question in psychology, anthropology, philosophy, and more recently machine vision and social robotics. Classic approaches to addressing this question typically tested the cross-cultural recognition of theoretically motivated facial expressions representing six emotions, and reported universality. Yet, variable recognition accuracy across cultures suggests a narrower cross-cultural communication, supported by sets of simpler expressive patterns embedded in more complex facial expressions. We explore this hypothesis by modelling the facial expressions of over 60 emotions across two cultures, and segregating out the latent expressive patterns. Using a multi-disciplinary approach, we first map the conceptual organization of a broad spectrum of emotion words by building semantic networks in two cultures. For each emotion word in each culture, we then model and validate its corresponding dynamic facial expression, producing over 60 culturally valid facial expression models. We then apply to the pooled models a multivariate data reduction technique, revealing four latent and culturally common facial expression patterns that each communicates specific combinations of valence, arousal and dominance. We then reveal the face movements that accentuate each latent expressive pattern to create complex facial expressions. Our data questions the widely held view that six facial expression patterns are universal, instead suggesting four latent expressive patterns with direct implications for emotion communication, social psychology, cognitive neuroscience, and social robotics

    Advanced Silicon Avalanche Photodiodes on NASA's Global Ecosystem Dynamics Investigation (GEDI) Mission

    Get PDF
    Silicon Avalanche Photodiodes (APDs) are used in NASAs Global Ecosystem Dynamics Investigation (GEDI) which was launched in December 2018 and is currently measuring the Earths vegetation vertical structure from the International Space Station. The APDs were specially made for space lidar with a much lower hole-to-electron ionization coefficient ratio (k-factor ~0.008) than that of commercially available silicon APDs in order to reduce the APD excess noise from the randomness of the avalanche gain. A silicon heater resistor was used under the APD chip to heat the device up to 70C and improve its quantum efficiency at 1064 nm laser wavelength while maintaining a low dark current such that the overall signal to noise ratio is improved. Special APD protection circuits were used to raise the overload damage threshold to prevent device damage from strong laser return by specular surfaces, such as still water bodies, and space radiation events. The APD and a hybrid transimpedance amplifier circuit were hermetically sealed in a package with a sufficiently low leak rate to ensure multi-year operation lifetime in space. The detector assemblies underwent a series of pre-launch tests per NASA Goddard Environmental Verification Standard for space qualification. They have performed exactly as expected with GEDI in orbit. A detailed description of the GEDI detector design, signal and noise model, and test results are presented in this paper
    corecore