789 research outputs found

    Fractional Galilean Symmetries

    Get PDF
    We generalize the differential representation of the operators of the Galilean algebras to include fractional derivatives. As a result a whole new class of scale invariant Galilean algebras are obtained. The first member of this class has dynamical index z=2z=2 similar to the Schr\"odinger algebra. The second member of the class has dynamical index z=3/2z=3/2, which happens to be the dynamical index Kardar-Parisi-Zhang equation

    Exponentially Fast Parameter Estimation in Networks Using Distributed Dual Averaging

    Full text link
    In this paper we present an optimization-based view of distributed parameter estimation and observational social learning in networks. Agents receive a sequence of random, independent and identically distributed (i.i.d.) signals, each of which individually may not be informative about the underlying true state, but the signals together are globally informative enough to make the true state identifiable. Using an optimization-based characterization of Bayesian learning as proximal stochastic gradient descent (with Kullback-Leibler divergence from a prior as a proximal function), we show how to efficiently use a distributed, online variant of Nesterov's dual averaging method to solve the estimation with purely local information. When the true state is globally identifiable, and the network is connected, we prove that agents eventually learn the true parameter using a randomized gossip scheme. We demonstrate that with high probability the convergence is exponentially fast with a rate dependent on the KL divergence of observations under the true state from observations under the second likeliest state. Furthermore, our work also highlights the possibility of learning under continuous adaptation of network which is a consequence of employing constant, unit stepsize for the algorithm.Comment: 6 pages, To appear in Conference on Decision and Control 201

    Logarithmic Correlators in Non-relativistic Conformal Field Theory

    Full text link
    We show how logarithmic terms may arise in the correlators of fields which belong to the representation of the Schrodinger-Virasoro algebra (SV) or the affine Galilean Conformal Algebra (GCA). We show that in GCA, only scaling operator can have a Jordanian form and rapidity can not. We observe that in both algebras logarithmic dependence appears along the time direction alone.Comment: 18 pages, no figures,some errors correcte

    Online Learning of Dynamic Parameters in Social Networks

    Get PDF
    This paper addresses the problem of online learning in a dynamic setting. We consider a social network in which each individual observes a private signal about the underlying state of the world and communicates with her neighbors at each time period. Unlike many existing approaches, the underlying state is dynamic, and evolves according to a geometric random walk. We view the scenario as an optimization problem where agents aim to learn the true state while suffering the smallest possible loss. Based on the decomposition of the global loss function, we introduce two update mechanisms, each of which generates an estimate of the true state. We establish a tight bound on the rate of change of the underlying state, under which individuals can track the parameter with a bounded variance. Then, we characterize explicit expressions for the steady state mean-square deviation(MSD) of the estimates from the truth, per individual. We observe that only one of the estimators recovers the optimal MSD, which underscores the impact of the objective function decomposition on the learning quality. Finally, we provide an upper bound on the regret of the proposed methods, measured as an average of errors in estimating the parameter in a finite time.Comment: 12 pages, To appear in Neural Information Processing Systems (NIPS) 201

    Aspects of Ultra-Relativistic Field Theories via Flat-space Holography

    Full text link
    Recently it was proposed that asymptotically flat spacetimes have a holographic dual which is an ultra-relativistic conformal field theory. In this paper, we obtain the conformal anomaly for such a theory via the flat-space holography technique. Furthermore, using flat-space holography we obtain a C-function for this theory which is monotonically decreasing from the UV to the IR by employing the null energy condition in the bulk.Comment: 14 pages, No figure V2:Major revision V3: Substantial revision and shortened versio

    Learning without Recall by Random Walks on Directed Graphs

    Get PDF
    We consider a network of agents that aim to learn some unknown state of the world using private observations and exchange of beliefs. At each time, agents observe private signals generated based on the true unknown state. Each agent might not be able to distinguish the true state based only on her private observations. This occurs when some other states are observationally equivalent to the true state from the agent's perspective. To overcome this shortcoming, agents must communicate with each other to benefit from local observations. We propose a model where each agent selects one of her neighbors randomly at each time. Then, she refines her opinion using her private signal and the prior of that particular neighbor. The proposed rule can be thought of as a Bayesian agent who cannot recall the priors based on which other agents make inferences. This learning without recall approach preserves some aspects of the Bayesian inference while being computationally tractable. By establishing a correspondence with a random walk on the network graph, we prove that under the described protocol, agents learn the truth exponentially fast in the almost sure sense. The asymptotic rate is expressed as the sum of the relative entropies between the signal structures of every agent weighted by the stationary distribution of the random walk.Comment: 6 pages, To Appear in Conference on Decision and Control 201
    • …
    corecore