875 research outputs found

    Conformal dimension and random groups

    Full text link
    We give a lower and an upper bound for the conformal dimension of the boundaries of certain small cancellation groups. We apply these bounds to the few relator and density models for random groups. This gives generic bounds of the following form, where ll is the relator length, going to infinity. (a) 1 + 1/C < \Cdim(\bdry G) < C l / \log(l), for the few relator model, and (b) 1 + l / (C\log(l)) < \Cdim(\bdry G) < C l, for the density model, at densities d<1/16d < 1/16. In particular, for the density model at densities d<1/16d < 1/16, as the relator length ll goes to infinity, the random groups will pass through infinitely many different quasi-isometry classes.Comment: 32 pages, 4 figures. v2: Final version. Main result improved to density < 1/16. Many minor improvements. To appear in GAF

    Controlling Model Complexity in Probabilistic Model-Based Dynamic Optimization of Neural Network Structures

    Full text link
    A method of simultaneously optimizing both the structure of neural networks and the connection weights in a single training loop can reduce the enormous computational cost of neural architecture search. We focus on the probabilistic model-based dynamic neural network structure optimization that considers the probability distribution of structure parameters and simultaneously optimizes both the distribution parameters and connection weights based on gradient methods. Since the existing algorithm searches for the structures that only minimize the training loss, this method might find overly complicated structures. In this paper, we propose the introduction of a penalty term to control the model complexity of obtained structures. We formulate a penalty term using the number of weights or units and derive its analytical natural gradient. The proposed method minimizes the objective function injected the penalty term based on the stochastic gradient descent. We apply the proposed method in the unit selection of a fully-connected neural network and the connection selection of a convolutional neural network. The experimental results show that the proposed method can control model complexity while maintaining performance.Comment: Accepted as a conference paper at the 28th International Conference on Artificial Neural Networks (ICANN 2019). The final authenticated publication will be available in the Springer Lecture Notes in Computer Science (LNCS). 13 page

    Optimal and Efficient Decoding of Concatenated Quantum Block Codes

    Get PDF
    We consider the problem of optimally decoding a quantum error correction code -- that is to find the optimal recovery procedure given the outcomes of partial "check" measurements on the system. In general, this problem is NP-hard. However, we demonstrate that for concatenated block codes, the optimal decoding can be efficiently computed using a message passing algorithm. We compare the performance of the message passing algorithm to that of the widespread blockwise hard decoding technique. Our Monte Carlo results using the 5 qubit and Steane's code on a depolarizing channel demonstrate significant advantages of the message passing algorithms in two respects. 1) Optimal decoding increases by as much as 94% the error threshold below which the error correction procedure can be used to reliably send information over a noisy channel. 2) For noise levels below these thresholds, the probability of error after optimal decoding is suppressed at a significantly higher rate, leading to a substantial reduction of the error correction overhead.Comment: Published versio

    Forman's Ricci curvature - From networks to hypernetworks

    Full text link
    Networks and their higher order generalizations, such as hypernetworks or multiplex networks are ever more popular models in the applied sciences. However, methods developed for the study of their structural properties go little beyond the common name and the heavy reliance of combinatorial tools. We show that, in fact, a geometric unifying approach is possible, by viewing them as polyhedral complexes endowed with a simple, yet, the powerful notion of curvature - the Forman Ricci curvature. We systematically explore some aspects related to the modeling of weighted and directed hypernetworks and present expressive and natural choices involved in their definitions. A benefit of this approach is a simple method of structure-preserving embedding of hypernetworks in Euclidean N-space. Furthermore, we introduce a simple and efficient manner of computing the well established Ollivier-Ricci curvature of a hypernetwork.Comment: to appear: Complex Networks '18 (oral presentation

    Pseudo-Goldstone magnons in the frustrated S=3/2 Heisenberg helimagnet ZnCr2Se4 with a pyrochlore magnetic sublattice

    Get PDF
    Low-energy spin excitations in any long-range ordered magnetic system in the absence of magnetocrystalline anisotropy are gapless Goldstone modes emanating from the ordering wave vectors. In helimagnets, these modes hybridize into the so-called helimagnon excitations. Here we employ neutron spectroscopy supported by theoretical calculations to investigate the magnetic excitation spectrum of the isotropic Heisenberg helimagnet ZnCr2Se4 with a cubic spinel structure, in which spin-3/2 magnetic Cr3+ ions are arranged in a geometrically frustrated pyrochlore sublattice. Apart from the conventional Goldstone mode emanating from the (0 0 q) ordering vector, low-energy magnetic excitations in the single-domain proper-screw spiral phase show soft helimagnon modes with a small energy gap of ~0.17 meV, emerging from two orthogonal wave vectors (q 0 0) and (0 q 0) where no magnetic Bragg peaks are present. We term them pseudo-Goldstone magnons, as they appear gapless within linear spin-wave theory and only acquire a finite gap due to higher-order quantum-fluctuation corrections. Our results are likely universal for a broad class of symmetric helimagnets, opening up a new way of studying weak magnon-magnon interactions with accessible spectroscopic methods.Comment: V3: Final version to be published in Phys. Rev.

    No-splitting property and boundaries of random groups

    Full text link
    We prove that random groups in the Gromov density model, at any density, satisfy property (FA), i.e. they do not act non-trivially on trees. This implies that their Gromov boundaries, defined at density less than 1/2, are Menger curves.Comment: 20 page

    Complementarity Endures: No Firewall for an Infalling Observer

    Full text link
    We argue that the complementarity picture, as interpreted as a reference frame change represented in quantum gravitational Hilbert space, does not suffer from the "firewall paradox" recently discussed by Almheiri, Marolf, Polchinski, and Sully. A quantum state described by a distant observer evolves unitarily, with the evolution law well approximated by semi-classical field equations in the region away from the (stretched) horizon. And yet, a classical infalling observer does not see a violation of the equivalence principle, and thus a firewall, at the horizon. The resolution of the paradox lies in careful considerations on how a (semi-)classical world arises in unitary quantum mechanics describing the whole universe/multiverse.Comment: 11 pages, 1 figure; clarifications and minor revisions; v3: a small calculation added for clarification; v4: some corrections, conclusion unchange
    • …
    corecore