English
Related papers

Related papers: On a "replicating character string" model

200 papers

We consider the problem of estimating the total probability of all symbols that appear with a given frequency in a string of i.i.d. random variables with unknown distribution. We focus on the regime in which the block length is large yet no…

Information Theory · Computer Science 2016-11-15 Aaron B. Wagner , Pramod Viswanath , Sanjeev R. Kulkarni

In this paper, we extend upon a result by Mueller and Tribe regarding Funaki's model of a random string. Specifically, we examine the rate of escape of this model in dimensions $d \ge 7$. We also provide a bound for the rate of approach to…

Probability · Mathematics 2021-09-22 Phúc Lâm

This paper aims to develop and provide a rigorous treatment to the problem of entropy regularized fine-tuning in the context of continuous-time diffusion models, which was recently proposed by Uehara et al. (arXiv:2402.15194, 2024). The…

Optimization and Control · Mathematics 2025-09-25 Wenpin Tang , Fuzhong Zhou

Some convergence results on the kernel density estimator are proven for a class of linear processes with cyclical effects. In particular we extend the results of Ho and Hsing (1996a) and Mielniczuk (1997) to the stationary processes for…

Statistics Theory · Mathematics 2011-04-18 Mohamedou Ould Haye , Anne Philippe

Recently, it is observed [Md. Nurujjaman et al, Phy. Rev. E \textbf{80}, 015201 (R) (2009)] that in an excitable system, one can maintain noise induced coherency in the coherence resonance by blocking the destructive effect of the noise on…

Chaotic Dynamics · Physics 2010-03-17 Md. Nurujjaman

Consider generalized adapted stochastic integrals with respect to independently scattered random measures with second moments. We use a decoupling technique, known as the "principle of conditioning", to study their stable convergence…

Probability · Mathematics 2007-05-23 Giovanni Peccati , Murad S. Taqqu

In this dissertation, we show that the Central Limit Theorem and the Invariance Principle for Discrete Fourier Transforms discovered by Peligrad and Wu can be extended to the quenched setting. We show that the random normalization…

Probability · Mathematics 2016-05-25 David Barrera

The author establishes a new mathematical expression for the Frequency Polygon. He uses it to prove the strong uniform consistency of the Frequency Polygon marginal density estimator for non-anticipative stationary stochastic processes…

Statistics Theory · Mathematics 2022-05-25 Salim Lardjane

The need to measure sequence similarity arises in information extraction, object identity, data mining, biological sequence analysis, and other domains. This paper presents discriminative string-edit CRFs, a finitestate conditional random…

Machine Learning · Computer Science 2012-07-09 Andrew McCallum , Kedar Bellare , Fernando Pereira

Searching for all occurrences of a pattern in a text is a fundamental problem in computer science with applications in many other fields, like natural language processing, information retrieval and computational biology. Sampled string…

Data Structures and Algorithms · Computer Science 2019-08-19 Simone Faro , Arianna Pavone , Francesco Pio Marino

We investigate multivariate regular variation in the context of time-homogeneous Markov chains on general vector spaces and in random coefficient linear models. In the first part, we show that the regular variation of the stationary…

Probability · Mathematics 2025-10-23 Piotr Dyszewski , Tamara Mika

We propose a new continuum model for random genetic drift by employing a dynamic boundary condition approach. The model can be viewed as a regularized version of the Kimura equation and admits a continuous solution. We establish the…

Analysis of PDEs · Mathematics 2025-08-08 Chun Liu , Jan-Eric Sulzbach , Yiwei Wang

We develop a diffusion approximation for systems subject to fast random resetting by small amplitudes. Equivalently, this describes systems with frequent but small catastrophes. We demonstrate the validity of the approximation by computing…

Statistical Mechanics · Physics 2026-02-26 Tobias Galla

We present a method to estimate block membership of nodes in a random graph generated by a stochastic blockmodel. We use an embedding procedure motivated by the random dot product graph model, a particular example of the latent position…

Machine Learning · Statistics 2012-04-30 Daniel L. Sussman , Minh Tang , Donniell E. Fishkind , Carey E. Priebe

The Backprop algorithm for learning in neural networks utilizes two mechanisms: first, stochastic gradient descent and second, initialization with small random weights, where the latter is essential to the effectiveness of the former. We…

Machine Learning · Computer Science 2022-05-06 Shibhansh Dohare , Richard S. Sutton , A. Rupam Mahmood

Mass-stationarity means that the origin is at a typical location in the mass of a random measure. It is an intrinsic characterisation of Palm versions with respect to stationary random measures. Stationarity is the special case when the…

Probability · Mathematics 2015-07-20 Guenter Last , Hermann Thorisson

Replication of genetic material is an important process for all living organisms. Origins of replication initiate the copying of DNA at many points on a chromosome, and it is the distribution of these points that is relevant here, as it…

Quantitative Methods · Quantitative Biology 2025-10-16 Huw Day , N C Snaith

Existence, uniqueness, and regularity of a strong solution are obtained for stochastic PDEs with a colored noise $F$ and its super-linear diffusion coefficient: $$ du=(a^{ij}u_{x^ix^j}+b^iu_{x^i}+cu)dt+\xi|u|^{1+\lambda}dF, \quad…

Probability · Mathematics 2021-01-06 Jae-Hwan Choi , Beom-Seok Han

The problem of pattern formation in a generic two species reaction--diffusion model is studied, under the hypothesis that only one species can diffuse. For such a system, the classical Turing instability cannot take place. At variance, by…

Statistical Mechanics · Physics 2013-09-16 Laura Cantini , Claudia Cianci , Duccio Fanelli , Emma Massi , Luigi Barletti

Neutral evolution is the simplest model of molecular evolution and thus it is most amenable to a comprehensive theoretical investigation. In this paper, we characterize the statistical properties of neutral evolution of proteins under the…

Condensed Matter · Physics 2007-05-23 Ugo Bastolla , Markus Porto , H. Eduardo Roman , Michele Vendruscolo