Related papers: Testing Tree-Level Perturbation Theory for Large-S…
Propositional satisfiability (SAT) is one of the most fundamental problems in computer science. The worst-case hardness of SAT lies at the core of computational complexity theory. The average-case analysis of SAT has triggered the…
It is shown that a first-order relativistic perturbation theory for the open, flat or closed Friedmann-Lemaitre-Robertson-Walker universe admits one, and only one, gauge-invariant quantity which describes the perturbation to the energy…
Calculations of high-energy processes involving the production of a large number of particles in weakly-coupled quantum field theories have previously signaled the need for novel non-perturbative behavior or even new physical phenomena. In…
We present a fully probabilistic, physical model of the non-linearly evolved density field, as probed by realistic galaxy surveys. Our model is valid in the linear and mildly non-linear regimes and uses second order Lagrangian perturbation…
In this work we present an algebraic approach to the dynamics and perturbation theory at tree-level for gauge theories coupled to matter. The field theories we will consider are: Chern-Simons-Matter, Quantum Chromodynamics, and scalar…
Future surveys of large-scale structure will be able to measure perturbations on the scale of the cosmological horizon, and so could potentially probe a number of novel relativistic effects that are negligibly small on sub-horizon scales.…
We investigate correlations between the long wavelength fluctuations and the small scale power in the Lyman alpha forest. We show that such correlations can be used to discriminate between fluctuations induced by large scale structure and…
Cosmological linear perturbation theory predicts that the peculiar velocity $V(x)$ and the matter overdensity $\delta(x)$ at a same point $x$ are statistically independent quantities, as log as the initial density fluctuations are random…
In this article, we study concave recursions on trees, which appear widely in information theory through algorithms such as belief propagation, and in statistical mechanics through models on tree-like graphs, including the Ising model,…
The randomized online-LOCAL model captures a number of models of computing; it is at least as strong as all of these models: - the classical LOCAL model of distributed graph algorithms, - the quantum version of the LOCAL model, - finitely…
We study nongeneric planar trees and prove the existence of a Gibbs measure on infinite trees obtained as a weak limit of the finite volume measures. It is shown that in the infinite volume limit there arises exactly one vertex of infinite…
The generating function for spanning forests on a lattice is related to the q-state Potts model in a certain q -> 0 limit, and extends the analogous notion for spanning trees, or dense self-avoiding branched polymers. Recent works have…
We review the formalism and applications of non-linear perturbation theory (PT) to understanding the large-scale structure of the Universe. We first discuss the dynamics of gravitational instability, from the linear to the non-linear…
Local convergence of bounded degree graphs was introduced by Benjamini and Schramm. This result was extended further by Lyons to bounded average degree graphs. In this paper we study the convergence of random tree sequences with given…
We develop perturbation theory and physically motivated resummations of the perturbation theory for the problem of a tracer particle diffusing in a random media. The random media contains point scatterers of density $\rho$ uniformly…
We consider learning the structures of Gaussian latent tree models with vector observations when a subset of them are arbitrarily corrupted. First, we present the sample complexities of Recursive Grouping (RG) and Chow-Liu Recursive…
The strong Lottery Ticket Hypothesis (LTH) claims the existence of a subnetwork in a sufficiently large, randomly initialized neural network that approximates some target neural network without the need of training. We extend the…
We study the spectrum P_\zeta and bispectrum B_\zeta of the primordial curvature perturbation \zeta when the latter is generated by scalar and vector field perturbations. The tree-level and one-loop contributions from vector field…
Hierarchical tree structures are common in many real-world systems, from tree roots and branches to neuronal dendrites and biologically inspired artificial neural networks, as well as in technological networks for organizing and searching…
We report on probability-density-functions (PDF) of the mass density in numerical simulations of highly compressible hydrodynamic flows and the corresponding structure formation of Lagrangian particles advected by the flows. Numerical…