Top 10 Arxiv Papers Today in Probability


0.0 Mikeys
#1. Applications of mesoscopic CLTs in random matrix theory
Benjamin Landon, Philippe Sosoe
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
Figures
None.
Tweets
MathPaper: Applications of mesoscopic CLTs in random matrix theory. https://t.co/9QJEd3yvLK
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 10294
Unqiue Words: 2249

0.0 Mikeys
#2. Scaling limits in divisible sandpiles: a Fourier multiplier approach
Alessandra Cipriani, Jan de Graaff, Wioletta M. Ruszel
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
Figures
Tweets
MathPHYPapers: Scaling limits in divisible sandpiles: a Fourier multiplier approach. https://t.co/i0ARLBn4IV
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 8389
Unqiue Words: 1792

0.0 Mikeys
#3. The algorithmic hardness threshold for continuous random energy models
Louigi Addario-Berry, Pascal Maillard
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
Figures
None.
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 8964
Unqiue Words: 2284

0.0 Mikeys
#4. Long term behaviour of a reversible system of interacting random walks
Svante Janson, Vadim Shcherbakov, Stanislav Volkov
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
Figures
None.
Tweets
MathPaper: Long term behaviour of a reversible system of interacting random walks. https://t.co/pduHTPUSHA
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 12779
Unqiue Words: 2347

0.0 Mikeys
#5. Mixing Times and Hitting Times for General Markov Processes
Robert M. Anderson, Haosui Duanmu, Aaron Smith
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
Figures
None.
Tweets
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 24921
Unqiue Words: 3593

0.0 Mikeys
#6. Simultaneous Small Noise Limit for Singularly Perturbed Slow-Fast Coupled Diffusions
Siva R. Athreya, Vivek S. Borkar, K. Suresh Kumar, Rajesh Sundaresan
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
Figures
None.
Tweets
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 18094
Unqiue Words: 3220

0.0 Mikeys
#7. Busemann functions and Gibbs measures in directed polymer models on $\mathbb{Z}^2$
Christopher Janjigian, Firas Rassoul-Agha
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
Figures
None.
Tweets
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 26949
Unqiue Words: 3894

0.0 Mikeys
#8. On a gateway between continuous and discrete Bessel and Laguerre processes
Laurent Miclo, Pierre Patie
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
Figures
None.
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : [0, 0]
Authors: 2
Total Words: 17189
Unqiue Words: 2744

0.0 Mikeys
#9. The stochastic geometry of unconstrained one-bit data compression
François Baccelli, Eliza O'Reilly
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
Figures
None.
Tweets
MathPaper: The stochastic geometry of unconstrained one-bit data compression. https://t.co/N4kd6punFk
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 13024
Unqiue Words: 2325

0.0 Mikeys
#10. Strong Feller property for SDEs driven by multiplicative cylindrical stable noise
Tadeusz Kulczycki, Michał Ryznar, Paweł Sztonyk
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
Figures
None.
Tweets
MathPaper: Strong Feller property for SDEs driven by multiplicative cylindrical stable noise. https://t.co/Ehur8UYA7m
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 20599
Unqiue Words: 2802

About

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.

Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Categories
All
Astrophysics
Cosmology and Nongalactic Astrophysics
Earth and Planetary Astrophysics
Astrophysics of Galaxies
High Energy Astrophysical Phenomena
Instrumentation and Methods for Astrophysics
Solar and Stellar Astrophysics
Condensed Matter
Disordered Systems and Neural Networks
Mesoscale and Nanoscale Physics
Materials Science
Other Condensed Matter
Quantum Gases
Soft Condensed Matter
Statistical Mechanics
Strongly Correlated Electrons
Superconductivity
Computer Science
Artificial Intelligence
Hardware Architecture
Computational Complexity
Computational Engineering, Finance, and Science
Computational Geometry
Computation and Language
Cryptography and Security
Computer Vision and Pattern Recognition
Computers and Society
Databases
Distributed, Parallel, and Cluster Computing
Digital Libraries
Discrete Mathematics
Data Structures and Algorithms
Emerging Technologies
Formal Languages and Automata Theory
General Literature
Graphics
Computer Science and Game Theory
Human-Computer Interaction
Information Retrieval
Information Theory
Machine Learning
Logic in Computer Science
Multiagent Systems
Multimedia
Mathematical Software
Numerical Analysis
Neural and Evolutionary Computing
Networking and Internet Architecture
Other Computer Science
Operating Systems
Performance
Programming Languages
Robotics
Symbolic Computation
Sound
Software Engineering
Social and Information Networks
Systems and Control
Economics
Econometrics
General Economics
Theoretical Economics
Electrical Engineering and Systems Science
Audio and Speech Processing
Image and Video Processing
Signal Processing
General Relativity and Quantum Cosmology
General Relativity and Quantum Cosmology
High Energy Physics - Experiment
High Energy Physics - Experiment
High Energy Physics - Lattice
High Energy Physics - Lattice
High Energy Physics - Phenomenology
High Energy Physics - Phenomenology
High Energy Physics - Theory
High Energy Physics - Theory
Mathematics
Commutative Algebra
Algebraic Geometry
Analysis of PDEs
Algebraic Topology
Classical Analysis and ODEs
Combinatorics
Category Theory
Complex Variables
Differential Geometry
Dynamical Systems
Functional Analysis
General Mathematics
General Topology
Group Theory
Geometric Topology
History and Overview
Information Theory
K-Theory and Homology
Logic
Metric Geometry
Mathematical Physics
Numerical Analysis
Number Theory
Operator Algebras
Optimization and Control
Probability
Quantum Algebra
Rings and Algebras
Representation Theory
Symplectic Geometry
Spectral Theory
Statistics Theory
Mathematical Physics
Mathematical Physics
Nonlinear Sciences
Adaptation and Self-Organizing Systems
Chaotic Dynamics
Cellular Automata and Lattice Gases
Pattern Formation and Solitons
Exactly Solvable and Integrable Systems
Nuclear Experiment
Nuclear Experiment
Nuclear Theory
Nuclear Theory
Physics
Accelerator Physics
Atmospheric and Oceanic Physics
Applied Physics
Atomic and Molecular Clusters
Atomic Physics
Biological Physics
Chemical Physics
Classical Physics
Computational Physics
Data Analysis, Statistics and Probability
Physics Education
Fluid Dynamics
General Physics
Geophysics
History and Philosophy of Physics
Instrumentation and Detectors
Medical Physics
Optics
Plasma Physics
Popular Physics
Physics and Society
Space Physics
Quantitative Biology
Biomolecules
Cell Behavior
Genomics
Molecular Networks
Neurons and Cognition
Other Quantitative Biology
Populations and Evolution
Quantitative Methods
Subcellular Processes
Tissues and Organs
Quantitative Finance
Computational Finance
Economics
General Finance
Mathematical Finance
Portfolio Management
Pricing of Securities
Risk Management
Statistical Finance
Trading and Market Microstructure
Quantum Physics
Quantum Physics
Statistics
Applications
Computation
Methodology
Machine Learning
Other Statistics
Statistics Theory
Feedback
Online
Stats
Tracking 72,893 papers.