Neural Distributed Autoassociative Memories: A Survey

Introduction. Neural network models of autoassociative, distributed memory allow storage and retrieval of many items (vectors) where the number of stored items can exceed the vector dimension (the number of neurons in the network). This opens the possibility of a sublinear time search (in the number of stored items) for approximate nearest neighbors among vectors of high dimension. The purpose of this paper is to review models of autoassociative, distributed memory that can be naturally implemented by neural networks (mainly with local learning rules and iterative dynamics based on information locally available to neurons). Scope. The survey is focused mainly on the networks of Hopfield, Willshaw and Potts, that have connections between pairs of neurons and operate on sparse binary vectors. We discuss not only autoassociative memory, but also the generalization properties of these networks. We also consider neural networks with higher-order connections and networks with a bipartite graph structure for non-binary data with linear constraints. Conclusions. In conclusion we discuss the relations to similarity search, advantages and drawbacks of these techniques, and topics for further research. An interesting and still not completely resolved question is whether neural autoassociative memories can search for approximate nearest neighbors faster than other index structures for similarity search, in particular for the case of very high dimensional vectors.Comment: 31 page

The Kodaira dimension of the moduli of K3 surfaces

The moduli space of polarised K3 surfaces of degree 2d is a quasi-projective variety of dimension 19. For general d very little has been known about the Kodaira dimension of these varieties. In this paper we present an almost complete solution to this problem. Our main result says that this moduli space is of general type for d>61 and for d=46,50,54,58,60.Comment: 47 page

BKM Lie superalgebras from counting twisted CHL dyons

Following Sen[arXiv:0911.1563], we study the counting of (`twisted') BPS states that contribute to twisted helicity trace indices in four-dimensional CHL models with N=4 supersymmetry. The generating functions of half-BPS states, twisted as well as untwisted, are given in terms of multiplicative eta products with the Mathieu group, M_{24}, playing an important role. These multiplicative eta products enable us to construct Siegel modular forms that count twisted quarter-BPS states. The square-roots of these Siegel modular forms turn out be precisely a special class of Siegel modular forms, the dd-modular forms, that have been classified by Clery and Gritsenko[arXiv:0812.3962]. We show that each one of these dd-modular forms arise as the Weyl-Kac-Borcherds denominator formula of a rank-three Borcherds-Kac-Moody Lie superalgebra. The walls of the Weyl chamber are in one-to-one correspondence with the walls of marginal stability in the corresponding CHL model for twisted dyons as well as untwisted ones. This leads to a periodic table of BKM Lie superalgebras with properties that are consistent with physical expectations.Comment: LaTeX, 32 pages; (v2) matches published versio

Generalized Kac-Moody Algebras from CHL dyons

We provide evidence for the existence of a family of generalized Kac-Moody(GKM) superalgebras, G_N, whose Weyl-Kac-Borcherds denominator formula gives rise to a genus-two modular form at level N, Delta_{k/2}(Z), for (N,k)=(1,10), (2,6), (3,4), and possibly (5,2). The square of the automorphic form is the modular transform of the generating function of the degeneracy of CHL dyons in asymmetric Z_N-orbifolds of the heterotic string compactified on T^6. The new generalized Kac-Moody superalgebras all arise as different `automorphic corrections' of the same Lie algebra and are closely related to a generalized Kac-Moody superalgebra constructed by Gritsenko and Nikulin. The automorphic forms, Delta_{k/2}(Z), arise as additive lifts of Jacobi forms of (integral) weight k/2 and index 1/2. We note that the orbifolding acts on the imaginary simple roots of the unorbifolded GKM superalgebra, G_1 leaving the real simple roots untouched. We anticipate that these superalgebras will play a role in understanding the `algebra of BPS states' in CHL compactifications.Comment: LaTeX, 35 pages; v2: improved referencing and discussion; typos corrected; v3 [substantial revision] 44 pages, modularity of additive lift proved, product representation of the forms also given; further references adde

Nonlocal density functionals and the linear response of the homogeneous electron gas

The known and usable truly nonlocal functionals for exchange-correlation energy of the inhomogeneous electron gas are the ADA (average density approximation) and the WDA (weighted density approximation). ADA, by design, yields the correct linear response function of the uniform electron gas. WDA is constructed so that it is exact in the limit of one-electron systems. We derive an expression for the linear response of the uniform gas in the WDA, and calculate it for several flavors of WDA. We then compare the results with the Monte-Carlo data on the exchange-correlation local field correction, and identify the weak points of conventional WDA in the homogeneous limit. We suggest how the WDA can be modified to improve the response function. The resulting approximation is a good one in both opposite limits, and should be useful for practical nonlocal density functional calculations.Comment: 4 pages, two eps figures embedde

CHL Dyons and Statistical Entropy Function from D1-D5 System

We give a proof of the recently proposed formula for the dyon spectrum in CHL string theories by mapping it to a configuration of D1 and D5-branes and Kaluza-Klein monopole. We also give a prescription for computing the degeneracy as a systematic expansion in inverse powers of charges. The computation can be formulated as a problem of extremizing a duality invariant statistical entropy function whose value at the extremum gives the logarithm of the degeneracy. During this analysis we also determine the locations of the zeroes and poles of the Siegel modular forms whose inverse give the dyon partition function in the CHL models.Comment: LaTeX file, 48 pages; v2: typos correcte

A Farey tale for N=4 dyons

We study exponentially suppressed contributions to the degeneracies of extremal black holes. Within Sen's quantum entropy function framework and focusing on extremal black holes with an intermediate AdS3 region, we identify an infinite family of semi-classical AdS2 geometries which can contribute effects of order exp(S_0/c), where S_0 is the Bekenstein-Hawking-Wald entropy and c is an integer greater than one. These solutions lift to the extremal limit of the SL(2,Z) family of BTZ black holes familiar from the "black hole Farey tail". We test this understanding in N=4 string vacua, where exact dyon degeneracies are known to be given by Fourier coefficients of Siegel modular forms. We relate the sum over poles in the Siegel upper half plane to the Farey tail expansion, and derive a "Farey tale" expansion for the dyon partition function. Mathematically, this provides a (formal) lift from Hilbert modular forms to Siegel modular forms with a pole at the diagonal divisor.Comment: 31 page