We present some applications of central limit theorems on mesoscopic scales
for random matrices. When combined with the recent theory of "homogenization"
for Dyson Brownian Motion, this yields the universality of quantities which
depend on the behavior of single eigenvalues of Wigner matrices and
$\beta$-ensembles. Among the results we obtain are the Gaussian fluctuations of
single eigenvalues for Wigner matrices (without an assumption of 4 matching
moments) and classical $\beta$-ensembles ($\beta=1, 2, 4$), Gaussian
fluctuations of the eigenvalue counting function, and an asymptotic expansion
up to order $o(N^{-1})$ for the expected value of eigenvalues in the bulk of
the spectrum. The latter result solves a conjecture of Tao and Vu.

more |
pdf
| html
None.

MathPaper:
Applications of mesoscopic CLTs in random matrix theory. https://t.co/9QJEd3yvLK

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 10294

Unqiue Words: 2249

In this paper we complete the investigation of scaling limits of the odometer
in divisible sandpiles on $d$-dimensional tori generalising the works Chiarini
et al. (2018), Cipriani et al. (2017, 2018). Relaxing the assumption of
independence of the weights of the divisible sandpile, we generate generalised
Gaussian fields in the limit by specifying the Fourier multiplier of their
covariance kernel. In particular, using a Fourier multiplier approach, we can
recover fractional Gaussian fields of the form $(-\Delta)^{-(1+s)} W$ for $s>0$
and $W$ a spatial white noise on the $d$-dimensional unit torus.

more |
pdf
| html
MathPHYPapers:
Scaling limits in divisible sandpiles: a Fourier multiplier approach. https://t.co/i0ARLBn4IV

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 8389

Unqiue Words: 1792

We prove an algorithmic hardness result for finding low-energy states in the
so-called \emph{continuous random energy model (CREM)}, introduced by Bovier
and Kurkova in 2004 as an extension of Derrida's \emph{generalized random
energy model}. The CREM is a model of a random energy landscape $(X_v)_{v \in
\{0,1\}^N}$ on the discrete hypercube with built-in hierarchical structure, and
can be regarded as a toy model for strongly correlated random energy landscapes
such as the family of $p$-spin models including the Sherrington--Kirkpatrick
model. The CREM is parameterized by an increasing function $A:[0,1]\to[0,1]$,
which encodes the correlations between states.
We exhibit an \emph{algorithmic hardness threshold} $x_*$, which is explicit
in terms of $A$. More precisely, we obtain two results: First, we show that a
renormalization procedure combined with a greedy search yields for any
$\varepsilon > 0$ a linear-time algorithm which finds states $v \in \{0,1\}^N$
with $X_v \ge (x_*-\varepsilon) N$. Second, we show that the value...

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 8964

Unqiue Words: 2284

This paper concerns the long-term behaviour of a system of interacting random
walks labeled by vertices of a finite graph. The model is reversible which
allows to use the method of electric networks in the study. In addition,
examples of alternative proofs not requiring reversibility are provided.

more |
pdf
| html
None.

MathPaper:
Long term behaviour of a reversible system of interacting random walks. https://t.co/pduHTPUSHA

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 12779

Unqiue Words: 2347

The hitting and mixing times are two fundamental quantities associated with
Markov chains. In Peres and Sousi[PS2015] and Oliveira[Oli2012], the authors
show that the mixing times and "worst-case" hitting times of reversible Markov
chains on finite state spaces are equal up to some universal multiplicative
constant. We use tools from nonstandard analysis to extend this result to
reversible Markov chains on general state spaces that satisfy the strong Feller
property. Finally, we show that this asymptotic equivalence can be used to find
bounds on the mixing times of a large class of Markov chains used in MCMC, such
as typical Gibbs samplers and Metroplis-Hastings chains, even though they
usually do not satisfy the strong Feller property.

more |
pdf
| html
None.

roydanroy:
Check out Haosui "Kevin" Duanmu's latest application of nonstandard analysis, this time to mixing and hitting times in general Markov processes.
https://t.co/JCJc9JFXtA #teamroy https://t.co/ehBeCdyizy https://t.co/B0b6ckMhjZ

MathPaper:
Mixing Times and Hitting Times for General Markov Processes. https://t.co/8UopepC0lu

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 24921

Unqiue Words: 3593

We consider a simultaneous small noise limit for a singularly perturbed
coupled diffusion described by \begin{eqnarray*} dX^{\varepsilon}_t &=&
b(X^{\varepsilon}_t, Y^{\varepsilon}_t)dt + \varepsilon^{\alpha}dB_t,
dY^{\varepsilon}_t &=& - \frac{1}{\varepsilon} \nabla_yU(X^{\varepsilon}_t,
Y^{\varepsilon}_t)dt + \frac{s(\varepsilon)}{\sqrt{\varepsilon}} dW_t,
\end{eqnarray*} where $B_t, W_t$ are independent Brownian motions on ${\mathbb
R}^d$ and ${\mathbb R}^m$ respectively, $b : \mathbb{R}^d \times \mathbb{R}^m
\rightarrow \mathbb{R}^d$, $U : \mathbb{R}^d \times \mathbb{R}^m \rightarrow
\mathbb{R}$ and $s :(0,\infty) \rightarrow (0,\infty)$. We impose regularity
assumptions on $b$, $U$ and let $0 < \alpha < 1.$ When $s(\varepsilon)$ goes to
zero slower than a prescribed rate as $\varepsilon \rightarrow 0$, we
characterize all weak limit points of $X^{\varepsilon}$, as $\varepsilon
\rightarrow 0$, as solutions to a differential equation driven by a measurable
vector field. Under an additional assumption on the behaviour of $U(x,...

more |
pdf
| html
None.

mathPRb:
Siva R. Athreya, Vivek S. Borkar, K. Suresh Kumar, Rajesh Sundaresan : Simultaneous Small Noise Limit for Singularly Perturbed Slow-Fast Coupled Diffusions https://t.co/dH9XcUe1Ms

MathPaper:
Simultaneous Small Noise Limit for Singularly Perturbed Slow-Fast Coupled Diffusions. https://t.co/JFjcP3e1gs

None.

None.

Sample Sizes : None.

Authors: 4

Total Words: 18094

Unqiue Words: 3220

We consider random walk in a space-time random potential, also known as
directed random polymer measures, on the planer square lattice with
nearest-neighbor steps and general i.i.d. weights on the vertices. We construct
covariant cocycles and use them to prove new results on existence,
uniqueness/non-uniqueness, and asymptotic directions of semi-infinite polymer
measures (solutions to the Dobrushin-Lanford-Ruelle equations). We also prove
non-existence of covariant or deterministically directed bi-infinite polymer
measures. Along the way, we prove almost sure existence of Busemann function
limits in directions where the limiting free energy has some regularity.

more |
pdf
| html
None.

mathPRb:
Christopher Janjigian, Firas Rassoul-Agha : Busemann functions and Gibbs measures in directed polymer models on $\mathbb{Z}^2$ https://t.co/3iZfvxQWQl

MathPaper:
Busemann functions and Gibbs measures in directed polymer models on $\mathbb{Z}^2$. https://t.co/3ysPUbkGfb

gabrielanthonyp:
RT @MathPaper: Busemann functions and Gibbs measures in directed polymer models on $\mathbb{Z}^2$. https://t.co/3ysPUbkGfb

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 26949

Unqiue Words: 3894

By providing instances of approximation of linear diffusions by birth-death
processes, Feller [13], has offered an original path from the discrete world to
the continuous one. In this paper, by identifying an intertwining relationship
between squared Bessel processes and some linear birth-death processes, we show
that this connection is in fact more intimate and goes in the two directions.
As by-products, we identify some properties enjoyed by the birth-death family
that are inherited from squared Bessel processes. For instance, these include a
discrete self-similarity property and a discrete analogue of the beta-gamma
algebra. We proceed by explaining that the same gateway identity also holds for
the corresponding ergodic Laguerre semi-groups. It follows again that the
continuous and discrete versions are more closely related than thought before,
and this enables to pass information from one semi-group to the other one.

more |
pdf
| html
None.

None.

None.

Sample Sizes : [0, 0]

Authors: 2

Total Words: 17189

Unqiue Words: 2744

A stationary stochastic geometric model is proposed for analyzing the data
compression method used in one-bit compressed sensing. The data set is an
unconstrained stationary set, for instance all of $\mathbb{R}^n$ or a
stationary Poisson point process in $\mathbb{R}^n$. It is compressed using a
stationary and isotropic Poisson hyperplane tessellation, assumed independent
of the data. That is, each data point is compressed using one bit with respect
to each hyperplane, which is the side of the hyperplane it lies on. This model
allows one to determine how the intensity of the hyperplanes must scale with
the dimension $n$ to ensure sufficient separation of different data by the
hyperplanes as well as sufficient proximity of the data compressed together.
The results have direct implications in compressive sensing and in source
coding.

more |
pdf
| html
None.

MathPaper:
The stochastic geometry of unconstrained one-bit data compression. https://t.co/N4kd6punFk

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 13024

Unqiue Words: 2325

We consider the stochastic differential equation $dX_t = A(X_{t-}) \, dZ_t$,
$ X_0 = x$, driven by cylindrical $\alpha$-stable process $Z_t$ in $R^d$, where
$\alpha \in (0,1)$ and $d \ge 2$. We assume that the determinant of $A(x) =
(a_{ij}(x))$ is bounded away from zero, and $a_{ij}(x)$ are bounded and
Lipschitz continuous. We show that for any fixed $\gamma \in (0,\alpha)$ the
semigroup $P_t$ of the process $X_t$ satisfies $|P_t f(x) - P_t f(y)| \le c
t^{-\gamma/\alpha} |x - y|^{\gamma} ||f||_\infty$ for arbitrary bounded Borel
function $f$. Our approach is based on Levi's method.

more |
pdf
| html
None.

MathPaper:
Strong Feller property for SDEs driven by multiplicative cylindrical stable noise. https://t.co/Ehur8UYA7m

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 20599

Unqiue Words: 2802

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

*Tracking 72,893 papers.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible