Related papers: Dimension-dependent bounds for the SDIEP via phase…
We present a unified, SI-consistent framework to constrain minimal SME coefficients $a_\mu$ and $b_\mu$ using magnetically confined two-dimensional electron systems under a uniform magnetic field. Working in the nonrelativistic…
Let $G$ be a graph on $n$ vertices of maximum degree $\Delta$. We show that, for any $\delta > 0$, the down-up walk on independent sets of size $k \leq (1-\delta)\alpha_c(\Delta)n$ mixes in time $O_{\Delta,\delta}(k\log{n})$, thereby…
Let $G = (V,E)$ be a graph on $n$ vertices and let $m^*(G)$ denote the size of a maximum matching in $G$. We show that for any $\delta > 0$ and for any $1 \leq k \leq (1-\delta)m^*(G)$, the down-up walk on matchings of size $k$ in $G$ mixes…
The problem of phase synchronization is to estimate the phases (angles) of a complex unit-modulus vector $z$ from their noisy pairwise relative measurements $C = zz^* + \sigma W$, where $W$ is a complex-valued Gaussian random matrix. The…
We investigate the critical behavior of the lambda phi^4 theory defined on S^1 x R^d having two finite length scales beta, the circumference of S^1, and k^{-1}, the blocking scale introduced by the renormalization group transformation. By…
We determine the scaling dimension $\Delta_n$ for the class of composite operators $\phi^n$ in the $\lambda \phi^4$ theory in $d=4-\epsilon$ taking the double scaling limit $n\rightarrow \infty$ and $\lambda \rightarrow 0$ with fixed…
We improve upper bounds on sphere packing densities and sizes of spherical codes in high dimensions. In particular, we prove that the maximal sphere packing densities $\delta_n$ in $\mathbb{R}^n$ satisfy \[\delta_n\leq \frac{1+o(1)}{e}\cdot…
We study the scaling dimension $\Delta_{\phi^n}$ of the operator $\phi^n$ where $\phi$ is the fundamental complex field of the $U(1)$ model at the Wilson-Fisher fixed point in $d=4-\varepsilon$. Even for a perturbatively small fixed point…
We show that for quantum phase transitions with a single bosonic zero mode at the critical point, like the Dicke model and the Lipkin-Meshkov-Glick model, metric quantities such as fidelity, that is, the overlap between two ground states…
We consider the dimer model on the square and hexagonal lattices with doubly periodic weights. The purpose of this paper is threefold: (a) we establish a rigourous connection with the massive SLE$_2$ constructed by Makarov and Smirnov (and…
We study the dimensional asymptotics of the effective actions, or functional determinants, for the Dirac operator D and Laplacians \Delta +\beta R on round S^n. For Laplacians the behavior depends on ``the coupling strength'' \beta, and one…
We consider the open symmetric exclusion (SEP) and inclusion (SIP) processes on a bounded Lipschitz domain $\Omega$, with both fast and slow boundary. For the random walks on $\Omega$ dual to SEP/SIP we establish: a functional-CLT-type…
A hermitian one-matrix model with an even quartic potential exhibits a third-order phase transition when the cuts of the matrix model curve coalesce. We use the known solutions of this matrix model to compute effective superpotentials of an…
We derive, within the replica formalism, a generalisation of the Crisanti-Sommers formula to describe the large deviation function (LDF) ${\cal L}(e)$ for the speed-$N$ atypical fluctuations of the intensive ground-state energy $e$ of a…
We study the scaling limits of stochastic gradient descent (SGD) with constant step-size in the high-dimensional regime. We prove limit theorems for the trajectories of summary statistics (i.e., finite-dimensional functions) of SGD as the…
We consider the random 2-satisfiability problem, in which each instance is a formula that is the conjunction of m clauses of the form (x or y), chosen uniformly at random from among all 2-clauses on n Boolean variables and their negations.…
We study Stochastic Convex Optimization in the Differential Privacy model (DP-SCO). Unlike previous studies, here we assume the population risk function satisfies the Tsybakov Noise Condition (TNC) with some parameter $\theta>1$, where the…
We consider random walks on ``balanced multislices'' of any ``grid'' that respects the ``symmetries'' of the grid, and show that a broad class of such walks are good spectral expanders. (A grid is a set of points of the form $\mathcal{S}^n$…
We introduce the notion of "\delta-complete decision procedures" for solving SMT problems over the real numbers, with the aim of handling a wide range of nonlinear functions including transcendental functions and solutions of…
We consider the $\frac{\lambda}{4!}(\phi^{4}_{1}+\phi^{4}_{2})$ model on a d-dimensional Euclidean space, where all but one of the coordinates are unbounded. Translation invariance along the bounded coordinate, z, which lies in the interval…