English
Related papers

Related papers: On a "replicating character string" model

200 papers

Learning compatible representations enables the interchangeable use of semantic features as models are updated over time. This is particularly relevant in search and retrieval systems where it is crucial to avoid reprocessing of the gallery…

Computer Vision and Pattern Recognition · Computer Science 2024-05-07 Niccolò Biondi , Federico Pernici , Simone Ricci , Alberto Del Bimbo

The goal of this paper is to demonstrate the general modeling and practical simulation of random equations with mixture model parameter random variables. Random equations, understood as stationary (non-dynamical) equations with parameters…

Computation · Statistics 2025-07-31 Wolfgang Hoegele

The effects of a stochastic reset, to its initial configuration, is studied in the exactly solvable one-dimensional coagulation-diffusion process. A finite resetting rate leads to a modified non-equilibrium stationary state. If in addition…

Statistical Mechanics · Physics 2014-02-04 Xavier Durang , Malte Henkel , Hyunggyu Park

We prove the existence and uniqueness of a quasi-stationary distribution for three stochastic processes derived from the model of Muller's ratchet. This model was invented with the aim of evaluating the limitations of an asexual…

Probability · Mathematics 2024-04-02 Mauro Mariani , Etienne Pardoux , Aurélien Velleret

In this paper we introduce a model which provides a new approach to the phenomenon of stochastic resonance. It is based on the study of the properties of the stationary distribution of the underlying stochastic process. We derive the…

Probability · Mathematics 2007-05-23 Peter Imkeller , Ilya Pavlyukevich

This paper deals with a new epidemiological model of SIRS with stochastic perturbations. The primary objective is to establish the existence of a unique non-negative nonlocal solution. Using the basic reproduction number $\mathscr{R}_0$…

Dynamical Systems · Mathematics 2025-03-10 Achraf Zinihi , Moulay Rchid Sidi Ammi , Matthias Ehrhardt

Generalized Chinese Remainder Theorem (CRT) is a well-known approach to solve ambiguity resolution related problems. In this paper, we study the robust CRT reconstruction for multiple numbers from a view of statistics. To the best of our…

Other Statistics · Statistics 2019-09-04 Hanshen Xiao , Nan Du , Zhikang T. Wang , Guoqiang Xiao

With the development of high throughput sequencing technology, it becomes possible to directly analyze mutation distribution in a genome-wide fashion, dissociating mutation rate measurements from the traditional underlying assumptions.…

Genomics · Quantitative Biology 2015-05-14 D. Parkhomchuk , V. S. Amstislavskiy , A. Soldatov , V. Ogryzko

We propose a stochastic model for gene transcription coupled to DNA supercoiling, where we incorporate the experimental observation that polymerases create supercoiling as they unwind the DNA helix, and that these enzymes bind more…

Biological Physics · Physics 2018-04-16 C. A. Brackley , J. Johnson , A. Bentivoglio , S. Corless , N. Gilbert , G. Gonnella , D. Marenduzzo

In this work a robust clustering algorithm for stationary time series is proposed. The algorithm is based on the use of estimated spectral densities, which are considered as functional data, as the basic characteristic of stationary time…

Stochastic restoration algorithms allow to explore the space of solutions that correspond to the degraded input. In this paper we reveal additional fundamental advantages of stochastic methods over deterministic ones, which further motivate…

Image and Video Processing · Electrical Eng. & Systems 2024-05-21 Guy Ohayon , Theo Adrai , Michael Elad , Tomer Michaeli

We study the following question in the context of imitation learning for continuous control: how are the underlying stability properties of an expert policy reflected in the sample-complexity of an imitation learning task? We provide the…

Machine Learning · Computer Science 2023-01-18 Stephen Tu , Alexander Robey , Tingnan Zhang , Nikolai Matni

DNA has immense potential as an emerging data storage medium. The principle of DNA storage is the conversion and flow of digital information between binary code stream, quaternary base, and actual DNA fragments. This process will inevitably…

Information Retrieval · Computer Science 2022-10-21 Yun Qin , Fei Zhu , Bo Xi

The problem of reconstructing strings from their substring spectra has a long history and in its most simple incarnation asks for determining under which conditions the spectrum uniquely determines the string. We study the problem of coded…

Information Theory · Computer Science 2019-04-24 Ryan Gabrys , Olgica Milenkovic

Modern language models define distributions over strings, but downstream tasks often require different output formats. For instance, a model that generates byte-pair strings does not directly produce word-level predictions, and a DNA model…

Computation and Language · Computer Science 2026-03-09 Vésteinn Snæbjarnarson , Samuel Kiegeland , Tianyu Liu , Reda Boumasmoud , Ryan Cotterell , Tim Vieira

The past decade has witnessed substantial developments in string solving. Motivated by the complexity of string solving strategies adopted in existing string solvers, we investigate a simple and generic method for solving string…

Logic in Computer Science · Computer Science 2025-08-28 Matthew Hague , Artur Jeż , Anthony W. Lin , Oliver Markgraf , Philipp Rümmer

In our recent work on iterative computation in hardware, we showed that arbitrary-precision solvers can perform more favorably than their traditional arithmetic equivalents when the latter's precisions are either under- or over-budgeted for…

Numerical Analysis · Mathematics 2020-10-20 He Li , Ian McInerney , James J. Davis , George A. Constantinides

Maximal repetition of a string is the maximal length of a repeated substring. This paper investigates maximal repetition of strings drawn from stochastic processes. Strengthening previous results, two new bounds for the almost sure growth…

Information Theory · Computer Science 2020-03-11 Łukasz Dębowski

A variety of selection-mutation models for DNA (or RNA) sequences, well known in molecular evolution, can be translated into a model of coupled Ising quantum chains. This correspondence is used to investigate the genetic variability and…

Statistical Mechanics · Physics 2007-05-23 Joachim Hermisson , Holger Wagner , Michael Baake

We are interested in modelling Darwinian evolution, resulting from the interplay of phenotypic variation and natural selection through ecological interactions. Our models are rooted in the microscopic, stochastic description of a population…

Probability · Mathematics 2016-08-16 Nicolas Champagnat , Régis Ferrière , Sylvie Méléard