6,233 research outputs found

    Information Cascades on Arbitrary Topologies

    Get PDF
    In this paper, we study information cascades on graphs. In this setting, each node in the graph represents a person. One after another, each person has to take a decision based on a private signal as well as the decisions made by earlier neighboring nodes. Such information cascades commonly occur in practice and have been studied in complete graphs where everyone can overhear the decisions of every other player. It is known that information cascades can be fragile and based on very little information, and that they have a high likelihood of being wrong. Generalizing the problem to arbitrary graphs reveals interesting insights. In particular, we show that in a random graph G(n,q)G(n,q), for the right value of qq, the number of nodes making a wrong decision is logarithmic in nn. That is, in the limit for large nn, the fraction of players that make a wrong decision tends to zero. This is intriguing because it contrasts to the two natural corner cases: empty graph (everyone decides independently based on his private signal) and complete graph (all decisions are heard by all nodes). In both of these cases a constant fraction of nodes make a wrong decision in expectation. Thus, our result shows that while both too little and too much information sharing causes nodes to take wrong decisions, for exactly the right amount of information sharing, asymptotically everyone can be right. We further show that this result in random graphs is asymptotically optimal for any topology, even if nodes follow a globally optimal algorithmic strategy. Based on the analysis of random graphs, we explore how topology impacts global performance and construct an optimal deterministic topology among layer graphs

    A Cross-Residual Learning for Image Recognition

    Full text link
    ResNets and its variants play an important role in various fields of image recognition. This paper gives another variant of ResNets, a kind of cross-residual learning networks called C-ResNets, which has less computation and parameters than ResNets. C-ResNets increases the information interaction between modules by densifying jumpers and enriches the role of jumpers. In addition, some meticulous designs on jumpers and channels counts can further reduce the resource consumption of C-ResNets and increase its classification performance. In order to test the effectiveness of C-ResNets, we use the same hyperparameter settings as fine-tuned ResNets in the experiments. We test our C-ResNets on datasets MNIST, FashionMnist, CIFAR-10, CIFAR-100, CALTECH-101 and SVHN. Compared with fine-tuned ResNets, C-ResNets not only maintains the classification performance, but also enormously reduces the amount of calculations and parameters which greatly save the utilization rate of GPUs and GPU memory resources. Therefore, our C-ResNets is competitive and viable alternatives to ResNets in various scenarios. Code is available at https://github.com/liangjunhello/C-ResNetComment: After being added into fine training tricks and several key components from the current SOTA, the performance of C-ResNet may can be greatly improve

    Potential of Geo-neutrino Measurements at JUNO

    Full text link
    The flux of geoneutrinos at any point on the Earth is a function of the abundance and distribution of radioactive elements within our planet. This flux has been successfully detected by the 1-kt KamLAND and 0.3-kt Borexino detectors with these measurements being limited by their low statistics. The planned 20-kt JUNO detector will provide an exciting opportunity to obtain a high statistics measurement, which will provide data to address several questions of geological importance. This paper presents the JUNO detector design concept, the expected geo-neutrino signal and corresponding backgrounds. The precision level of geo-neutrino measurements at JUNO is obtained with the standard least-squares method. The potential of the Th/U ratio and mantle measurements is also discussed.Comment: 8 pages, 6 figures, an additional author added, final version to appear in Chin. Phys.
    • …
    corecore