English
Related papers

Related papers: Randomness extraction and asymptotic Hamming dista…

200 papers

We present non-asymptotic two-sided bounds to the log-marginal likelihood in Bayesian inference. The classical Laplace approximation is recovered as the leading term. Our derivation permits model misspecification and allows the parameter…

Statistics Theory · Mathematics 2020-06-23 Anirban Bhattacharya , Debdeep Pati

For sequences of non-lattice weakly dependent random variables, we obtain asymptotic expansions for Large Deviation Principles. These expansions, commonly referred to as strong large deviation results, are in the spirit of Edgeworth…

Probability · Mathematics 2020-03-10 Kasun Fernando , Pratima Hebbar

Likelihood-free inference for simulator-based statistical models has recently attracted a surge of interest, both in the machine learning and statistics communities. The primary focus of these research fields has been to approximate the…

Methodology · Statistics 2022-05-27 Jukka Corander , Ulpu Remes , Ida Holopainen , Timo Koski

We prove several improved versions of the Borel-Ritt theorem about the surjectivity of the asymptotic Borel mapping in classes of functions with $\boldsymbol{M}$-uniform asymptotic expansion on an unbounded sector of the Riemann surface of…

Complex Variables · Mathematics 2025-05-15 Javier Jiménez-Garrido , Ignacio Miguel-Cantero , Javier Sanz , Gerhard Schindl

In the sufficiently sparse case, we find the probability that a uniformly random bipartite graph with given degree sequence contains no edge from a specified set of edges. This enables us to enumerate loop-free digraphs and oriented graphs…

Combinatorics · Mathematics 2026-01-09 Catherine Greenhill , Mahdieh Hasheminezhad , Isaiah Iliffe , Brendan D. McKay

We prove that certain asymptotic moments exist for some random distance expanding dynamical systems and Markov chains in random dynamical environment, and compute them in terms of the derivatives at the $0$ of an appropriate pressure…

Dynamical Systems · Mathematics 2020-05-13 Yeor Hafouta

Distances between probability distributions that take into account the geometry of their sample space,like the Wasserstein or the Maximum Mean Discrepancy (MMD) distances have received a lot of attention in machine learning as they can, for…

Machine Learning · Computer Science 2020-04-29 Gaëtan Hadjeres , Frank Nielsen

We study a general model of random dynamical simplicial complexes and derive a formula for the asymptotic degree distribution. This asymptotic formula encompasses results for a number of existing models, including random Apollonian networks…

Probability · Mathematics 2022-03-22 Nikolaos Fountoulakis , Tejas Iyer , Cécile Mailler , Henning Sulzbach

We prove the reduction principle for asymptotics of functionals of vector random fields with weakly and strongly dependent components. These functionals can be used to construct new classes of random fields with skewed and heavy-tailed…

Probability · Mathematics 2020-05-04 Andriy Olenko , Dareen Omari

We study the asymptotic behavior the exit times of random walk from Euclidean balls around the origin of the incipient infinite cluster in a manner inspired by [26]. We do this by obtaining bounds on the effective resistance between the…

Probability · Mathematics 2013-12-06 Markus Heydenreich , Remco van der Hofstad , Tim Hulshof

In this paper we state the homological domination principle for random multi-parameter simplicial complexes, claiming that the Betti number in one specific dimension (which is explicitly determined by the probability multi-parameter)…

Algebraic Topology · Mathematics 2015-08-14 A. Costa , M. Farber

We prove a sample path Large Deviation Principle (LDP) for a class of jump processes whose rates are not uniformly Lipschitz continuous in phase space. Building on it we further establish the corresponding Wentzell-Freidlin (W-F) (infinite…

Probability · Mathematics 2017-10-24 Andrea Agazzi , Amir Dembo , Jean-Pierre Eckmann

Mostof the existing literature on supervised machine learning problems focuses on the case when the training data set is drawn from an i.i.d. sample. However, many practical problems are characterized by temporal dependence and strong…

Statistics Theory · Mathematics 2023-01-23 Nikola Sandrić , Stjepan Šebek

We derive simplified sphere-packing and Gilbert--Varshamov bounds for codes in the sum-rank metric, which can be computed more efficiently than previous ones. They give rise to asymptotic bounds that cover the asymptotic setting that has…

Information Theory · Computer Science 2023-03-22 Cornelia Ott , Sven Puchinger , Martin Bossert

We prove that the random flag complex has a probability regime where the probability of nonvanishing homology is asymptotically bounded away from zero and away from one. Related to this main result we also establish new bounds on a sharp…

Algebraic Topology · Mathematics 2024-02-28 Andrew Newman

We study the nonparametric estimation of the jump density of a renewal reward process from one discretely observed sample path over [0,T]. We consider the regime when the sampling rate goes to 0. The main difficulty is that a renewal reward…

Statistics Theory · Mathematics 2012-07-09 Celine Duval

Delattre et al. (2013) investigated asymptotic properties of the maximum likelihood estimator of the population parameters of the random effects associated with n independent stochastic differential equations (SDEs) assuming that the SDEs…

Statistics Theory · Mathematics 2016-05-12 Trisha Maitra , Sourabh Bhattacharya

We reconsider the recently proposed connection between density of states in the so-called ``non-hermitian quantum mechanics'' and the localization length for a particle moving in random potential. We argue that it is indeed possible to find…

Disordered Systems and Neural Networks · Physics 2009-10-31 Christopher Mudry , P. W. Brouwer , B. I. Halperin , V. Gurarie , A. Zee

While it is not known whether each real that is Kolmogorov-Loveland random is Martin-L\"of random, i.e., whether $\mathrm{KLR}\subseteq\mathrm{MLR}$, Kjos-Hanssen and Webb (2021) showed that $\mathrm{MLR}$ is truth-table Medvedev reducible…

Logic · Mathematics 2022-04-29 Bjørn Kjos-Hanssen , David J. Webb

In this note we study the {\em asymptotic popularity}, that is, the limit probability to find a given consecutive pattern at a random position in a random permutation in the eighteen classes of permutations avoiding at least two length 3…

Combinatorics · Mathematics 2025-11-05 Nathanaël Hassler , Sergey Kirgizov
‹ Prev 1 4 5 6 7 8 10 Next ›