Search

We present Facade (Fast and Accurate Contextual Anomaly DEtection): a high-precision deep-learning-based anomaly detection system deployed at Google (a large technology company) as the last line of defense against insider threats since 2018. Facade is an innovative unsupervised action-context system that detects suspicious actions by considering the context surrounding each action, including relevant facts about the user and other entities involved. It is built around a new multi-modal model that is trained on corporate document access, SQL query, and HTTP/RPC request logs. To overcome the scarcity of incident data, Facade harnesses a novel contrastive learning strategy that relies solely on benign data. Its use of history and implicit social network featurization efficiently handles the frequent out-of-distribution events that occur in a rapidly changing corporate environment, and sustains Facade's high precision performance for a full year after training. Beyond the core model, Facade contributes an innovative clustering approach based on user and action embeddings to improve detection robustness and achieve high precision, multi-scale detection. Functionally what sets Facade apart from existing anomaly detection systems is its high precision. It detects insider attackers with an extremely low false positive rate, lower than 0.01%. For single rogue actions, such as the illegitimate access to a sensitive document, the false positive rate is as low as 0.0003%. To the best of our knowledge, Facade is the only published insider risk anomaly detection system that helps secure such a large corporate environment., Comment: Under review

We propose a Gaussian ensemble as a description of the long-time dynamics of isolated quantum integrable systems. Our approach extends the Generalized Gibbs Ensemble (GGE) by incorporating fluctuations of integrals of motion. It is asymptotically exact in the classical limit irrespective of the system size and, under appropriate conditions, in the thermodynamic limit irrespective of the value of Planck's constant. Moreover, it captures quantum corrections near the classical limit, finite size corrections near the thermodynamic limit, and is valid in the presence of non-local interactions. The Gaussian ensemble bridges the gap between classical integrable systems, where a generalized microcanonical ensemble is exact even for few degrees of freedom and GGE, which requires thermodynamic limit. We illustrate our results with examples of increasing complexity., Comment: 10 pages, 4 figures

We explore the dynamics of the entanglement entropy near equilibrium in highly-entangled pure states of two quantum-chaotic spin chains undergoing unitary time evolution. We examine the relaxation to equilibrium from initial states with either less or more entanglement entropy than the equilibrium value, as well as the dynamics of the spontaneous fluctuations of the entanglement that occur in equilibrium. For the spin chain with a time-independent Hamiltonian and thus an extensive conserved energy, we find slow relaxation of the entanglement entropy near equilibration. Such slow relaxation is absent in a Floquet spin chain with a Hamiltonian that is periodic in time and thus has no local conservation law. Therefore, we argue that slow diffusive energy transport is responsible for the slow relaxation of the entanglement entropy in the Hamiltonian system., Comment: 6 pages, 6 figures; as in journal

We numerically construct slowly relaxing local operators in a nonintegrable spin-1/2 chain. Restricting the support of the operator to $M$ consecutive spins along the chain, we exhaustively search for the operator that minimizes the Frobenius norm of the commutator with the Hamiltonian. We first show that the Frobenius norm bounds the time scale of relaxation of the operator at high temperatures. We find operators with significantly slower relaxation than the slowest simple "hydrodynamic" mode due to energy diffusion. Then, we examine some properties of the nontrivial slow operators. Using both exhaustive search and tensor network techniques, we find similar slowly relaxing operators for a Floquet spin chain; this system is hydrodynamically "trivial", with no conservation laws restricting their dynamics. We argue that such slow relaxation may be a generic feature following from locality and unitarity., Comment: 14 pages, 12 figures, published version

We ask whether the Eigenstate Thermalization Hypothesis (ETH) is valid in a strong sense: in the limit of an infinite system, {\it every} eigenstate is thermal. We examine expectation values of few-body operators in highly-excited many-body eigenstates and search for `outliers', the eigenstates that deviate the most from ETH. We use exact diagonalization of two one-dimensional nonintegrable models: a quantum Ising chain with transverse and longitudinal fields, and hard-core bosons at half-filling with nearest- and next-nearest-neighbor hopping and interaction. We show that even the most extreme outliers appear to obey ETH as the system size increases, and thus provide numerical evidences that support ETH in this strong sense. Finally, periodically driving the Ising Hamiltonian, we show that the eigenstates of the corresponding Floquet operator obey ETH even more closely. We attribute this better thermalization to removing the constraint of conservation of the total energy., Comment: 9 pages, 6 figures. Updated references and clarified some arguments

We consider a quantum system A U B made up of degrees of freedom that can be partitioned into spatially disjoint regions A and B. When the full system is in a pure state in which regions A and B are entangled, the quantum mechanics of region A described without reference to its complement is traditionally assumed to require a reduced density matrix on A. While this is certainly true as an exact matter, we argue that under many interesting circumstances expectation values of typical operators anywhere inside A can be computed from a suitable pure state on A alone, with a controlled error. We use insights from quantum statistical mechanics - specifically the eigenstate thermalization hypothesis (ETH) - to argue for the existence of such "representative states".

Motivated by the findings of logarithmic spreading of entanglement in a many-body localized system, we more closely examine the spreading of entanglement in the fully many-body localized phase, where all many-body eigenstates are localized. Performing full diagonalizations of an XXZ spin model with random longitudinal fields, we identify two factors contributing to the spreading rate: the localization length ($\xi$), which depends on the disorder strength, and the final value of entanglement per spin ($s_\infty$), which primarily depends on the initial state. We find that the entanglement entropy grows with time as $\sim \xi \times s_\infty \log t$, providing support for the phenomenology of many-body localized systems recently proposed by Huse and Oganesyan [arXiv:1305.4915v1]., Comment: 7 pages, 5 figures

We study the time evolution of the entanglement entropy of a one-dimensional nonintegrable spin chain, starting from random nonentangled initial pure states. We use exact diagonalization of a nonintegrable quantum Ising chain with transverse and longitudinal fields to obtain the exact quantum dynamics. We show that the entanglement entropy increases linearly with time before finite-size saturation begins, demonstrating a ballistic spreading of the entanglement, while the energy transport in the same system is diffusive. Thus we explicitly demonstrate that the spreading of entanglement is much faster than the energy diffusion in this nonintegrable system., Comment: 7 pages, 7 figures. Published version. Supplementary material added

Motivated by recent experiments measuring the spin transport in ultracold unitary atomic Fermi gases (Sommer et al., 2011; Sommer et al., 2011), we explore the theory of spin and heat transport in a three-dimensional spin-polarized atomic Fermi gas. We develop estimates of spin and thermal diffusivities and discuss magnetocaloric effects, namely the the spin Seebeck and spin Peltier effects. We estimate these transport coefficients using a Boltzmann kinetic equation in the classical regime and present experimentally accessible signatures of the spin Seebeck effect. We study an exactly solvable model that illustrates the role of momentum-dependent scattering in the magnetocaloric effects., Comment: 18 pages, 6 figures, slight notation changes from previous version

We treat the nonequilibrium motion of a single impurity atom in a low-temperature single-species Fermi sea, interacting via a contact interaction. In the nonequilibrium regime, the impurity does a superdiffusive geometric random walk where the typical distance traveled grows with time as $\sim t^{d/(d+1)}$ for the $d$-dimensional system with $d\geq 2$. For nonzero temperature $T$, this crosses over to diffusive motion at long times with diffusivity $D\sim T^{-(d-1)/2}$. These results apply also to a nonzero concentration of impurity atoms as long as they remain dilute and nondegenerate., Comment: 5 pages, 1 figure, to appear in Phys. Rev. A

We revisit the question of the "sign phase transition" for interfering directed paths with real amplitudes in a random medium. The sign of the total amplitude of the paths to a given point may be viewed as an Ising order parameter, so we suggest that a coarse-grained theory for system is a dynamic Ising model coupled to a Kardar-Parisi-Zhang (KPZ) model. It appears that when the KPZ model is in its strong-coupling ("pinned") phase, the Ising model does not have a stable ferromagnetic phase, so there is no sign phase transition. We investigate this numerically for the case of {\ss}1+1 dimensions, demonstrating the instability of the Ising ordered phase there., Comment: 4 pages, 4 figures