Related papers: Convergence and coupling for spin glasses and hard…
In this work, we investigate local quench dynamics in two-dimensional conformal field theories using Krylov space methods. We derive Lanczos coefficients, spread complexity, and Krylov entropies for local joining and splitting quenches in…
We propose a new method called the Metropolis-adjusted Mirror Langevin algorithm for approximate sampling from distributions whose support is a compact and convex set. This algorithm adds an accept-reject filter to the Markov chain induced…
Adaptive and interacting Markov chain Monte Carlo algorithms (MCMC) have been recently introduced in the literature. These novel simulation algorithms are designed to increase the simulation efficiency to sample complex distributions.…
Inter-channel mis-synchronisation can be a limiting factor to the time resolution of high performance timing detectors with multiple readout channels and independent electronics units. In these systems, time calibration methods employed…
Markov chain Monte Carlo (MCMC) methods generate samples that are asymptotically distributed from a target distribution of interest as the number of iterations goes to infinity. Various theoretical results provide upper bounds on the…
To identify emerging microscopic structures in low temperature spin glasses, we study self-sustained clusters (SSC) in spin models defined on sparse random graphs. A message-passing algorithm is developed to determine the probability of…
Consider a sequence (indexed by n) of Markov chains Z^n in R^d characterized by transition kernels that approximately (in n) depend only on the rescaled state n^{-1} Z^n. Subject to a smoothness condition, such a family can be closely…
Bounding chains are a technique that offers three benefits to Markov chain practitioners: a theoretical bound on the mixing time of the chain under restricted conditions, experimental bounds on the mixing time of the chain that are provably…
We analyze static point-to-set correlations in glass-forming liquids. The generic idea is to freeze the position of a set of particles in an equilibrium configuration and to perform sampling in the presence of this additional constraint.…
Continuous time financial market models are often motivated as scaling limits of discrete time models. The objective of this paper is to establish such a connection for a robust framework. More specifically, we consider discrete time models…
The precise knowledge of the temperature of an ultracold lattice gas simulating a strongly correlated system is a question of both, fundamental and technological importance. Here, we address such question by combining tools from quantum…
A powerful existing technique for evaluating statistical mechanical quantities in two-dimensional Ising models is based on constructing a matrix representing the nearest neighbor spin couplings and then evaluating the Pfaffian of the…
An aperiodic and irreducible Markov chain on a finite state space converges to its stationary distribution. When convergence to equilibrium is measured by total variation distance, there exists an optimal coupling and a maximal coupling…
The local computation of Linial [FOCS'87] and Naor and Stockmeyer [STOC'93] concerns with the question of whether a locally definable distributed computing problem can be solved locally: for a given local CSP whether a CSP solution can be…
We establish a connection between the cascading of gluon momenta modeled with the diffusive approximation of the Balitsky-Fadin-Kuraev-Lipatov kernel and the thermodynamics of directed polymers on a tree with disorder. Using known results…
The multifractal properties of the Edwards-Anderson order parameter of the short-range Ising spin glass model on d=3 diamond hierarchical lattices is studied via an exact recursion procedure. The profiles of the local order parameter are…
We study the problem of image alignment for panoramic stitching. Unlike most existing approaches that are feature-based, our algorithm works on pixels directly, and accounts for errors across the whole images globally. Technically, we…
We study a one-dimensional two-component Fermi gas in a harmonic trapping potential using finite temperature lattice quantum Monte Carlo methods. We are able to compute observables in the canonical ensemble via an efficient projective…
We study the 3D Edwards-Anderson spin glasses, by analyzing spin-spin correlation functions in thermalized spin configurations at low T on large lattices. We consider individual disorder samples and analyze connected clusters of very…
In the current work we present two generalizations of the Parallel Tempering algorithm, inspired by the so-called continuous-time Infinite Swapping algorithm. Such a method, found its origins in the molecular dynamics community, and can be…