arXiv ScienceSearch

arXiv subjects

Shlomi Reuveni

Publications and source records attributed to Shlomi Reuveni.

At least 19 recordsLinked to original sources

Transcription rate dynamics and RNA copy number noise: General relations and data-driven predictions

Stochastic models of gene expression typically begin with a microscopic model of transcription and propagate its statistics to the RNA distribution. Here we develop a doubly stochastic framework in which RNA production is Poisson conditional on a time-varying transcription rate $\lambda(t)$. For RNA lifetimes drawn independently from an arbitrary finite-mean distribution, we derive the RNA Fano factor in terms of the lifetime survival function and the autocovariance of $\lambda(t)$. For a Poisson degradation process with rate $\mu$, the survival kernel provides an exponential temporal filter, and the result depends only on the mean, variance, and normalized autocorrelation of $\lambda(t)$. These quantities may be calculated from an explicit rate model or, under ergodicity and adequate sampling, estimated from a sufficiently long rate trajectory. We validate the data-driven estimator using simulated transcription-rate trajectories, without supplying the known autocorrelation to the estimator. We also obtain exact analytical results for transcription-rate dynamics modeled by a discrete M/M/1 process and by drift-diffusion with reflecting, periodic, or first-passage-reset boundaries, and verify each result by direct simulation of the coupled transcription-rate and RNA copy-number processes.

physics.bio-ph

Localization Delocalization Transition in Diffusion with Adaptive Resetting

Stochastic resetting can localize diffusion and generate nonequilibrium steady states, but the conditions under which spatially dependent resetting produces localization remain unclear. Here, we establish a general classification for diffusion under adaptive resetting, where the resetting rate $r(x)$ depends on position. For rates with the asymptotic scaling $r(x)\sim |x|^\lambda$, we identify a sharp threshold at $\lambda=-2$. For $\lambda>-2$, the steady state is localized and exhibits stretched-exponential tails, whereas for $\lambda<-2$, resetting is asymptotically too weak to localize the particle. Precisely at the marginal scaling $r(x)\sim |x|^{-2}$, a qualitatively new regime emerges: the steady state develops power-law tails with a temperature-dependent exponent and exhibits a finite-temperature delocalization transition. Thus, inverse-square resetting plays the role of the logarithmic potential in equilibrium, establishing a nonequilibrium counterpart of the temperature-driven delocalization seen there.

cond-mat.stat-mech

Stochastic Resetting: A Non-Equilibrium Framework for Prediction, Inference and Design

Stochastic resetting has evolved from a simple model of diffusive search acceleration into a general framework for predicting, inferring, and controlling stochastic dynamics far from equilibrium. Its defining features, i.e., the creation of non-equilibrium steady states and the acceleration of first-passage kinetics, are increasingly relevant across physical chemistry, from biological restart mechanisms to molecular simulations and colloidal experiments. We review the renewal theory underlying stochastic resetting and show how it enables prediction of reset dynamics from properties of the underlying process, while also allowing the latter to be inferred from the resetting-accelerated dynamics. We then discuss applications to state preparation, enhanced sampling, kinetic inference, and training and sampling of machine learning models. Finally, we review recent advances in adaptive resetting, environmental feedback, many-body dynamics, and thermodynamic costs of resetting. These developments establish new opportunities for controlling stochastic dynamics with resetting across theory, simulations, and experiments.

physics.chem-ph

Wave Resistance for Stochastic Motion at Interfaces

Wave resistance is the drag generated by the wave radiation that a source moving at a fluid interface sustains. Under stochastic trajectories, the mean drag is controlled by the ensemble-averaged surface profile built from the trajectory history. We show that the result is a finite resistance below the deterministic radiation threshold and a regularization of the singular response at the minimum phase velocity of the capillary-gravity waves. We derive explicit scaling laws for drifted Brownian trajectories, including a universal high-diffusivity decay. For drifted L\'evy flight, we find the mean wave resistance in closed-form, extending wave-drag theory to non-Gaussian trajectories.

cond-mat.stat-mech

Pushing-Induced Arrest Across Lattices and Dimensions

Tracer-media interactions can give rise to transport phenomena beyond classical models; e.g., obstacle pushing can eliminate percolation. We demonstrate that the existing "snowplow" mechanism proposed to explain this effect fails in 3D. We show that confinement is governed by emergent trapping-rare "door-closing" events that occur with an approximately constant probability per step at low obstacle densities, thus yielding exponential survival. This allows prediction of the time-dependent mean-squared displacement from short-time estimates of the diffusion constant and trapping probability, providing a minimal description of pushing-induced arrest across lattices and dimensions.

cond-mat.stat-mech

Pushy Random Walk: A Minimal Model for Transport in Deformable Media

We introduce the pushy random walk, where a walker can push multiple obstacles, thereby penetrating large distances in environments with finite obstacle density. This process provides a minimal model for experimentally observed interactions of active particles with dense, deformable media. Using scaling arguments and numerical simulations, we show that in one dimension the walker carves out an obstacle-free cavity whose length grows subdiffusively with time. In two dimensions, increasing obstacle density drives a transition from free diffusion to localized behavior, where the walker is trapped within a cavity whose radius again grows subdiffusively with time. These results show how tracer-induced rearrangements qualitatively reshape transport in crowded media.

cond-mat.stat-mech

More Bang for the Buck: Improving the Inference of Large Language Models at a Fixed Budget using Reset and Discard (ReD)

The performance of large language models (LLMs) on verifiable tasks is usually measured by pass@k, the probability of answering a question correctly at least once in k trials. At a fixed budget, a more suitable metric is coverage@cost, the average number of unique questions answered as a function of the total number of attempts. We connect the two metrics and show that the empirically-observed power-law behavior in pass@k leads to a sublinear growth of the coverage@cost (diminishing returns). To solve this problem, we propose Reset-and-Discard (ReD), a query method of LLMs that increases coverage@cost for a given budget, regardless of the pass@k form. Moreover, given a pass@k, we can quantitatively predict the savings in the total number of attempts using ReD. If pass@k is not available for the model, ReD can infer its power-law exponent. Experiments on three LLMs across coding (HumanEval), math (GSM8K), and reasoning (MMLU-Pro) benchmarks demonstrate that ReD substantially reduces the required attempts, tokens, and USD cost to reach a desired coverage, while also offering an efficient way to measure inference power-laws. ReD's advantage is maintained for imperfect verifiers and outperforms the tested allocation baselines.

cs.LG

Diffusion with doubly stochastic resetting

Diffusion with stochastic resetting, instantaneous returns of a diffusing particle to a reference point, creates a stationary probability distribution. The paradigm is extended here to a doubly stochastic protocol in which the resetting rate itself fluctuates in time and relaxes on its own timescale. An exact steady-state solution reveals three spatial regimes: a fluctuation-dominated core near the origin, a power-law regime at intermediate distances, and a far-field exponential decay fixed by the rate-relaxation time. These results expose how the instantaneous rate, mean rate, and relaxation time come together to determine the non-equilibrium steady state.

cond-mat.stat-mech

First-Passage Approach to Optimizing Perturbations for Improved Training of Machine Learning Models

Machine learning models have become indispensable tools in applications across the physical sciences. Their training is often time-consuming, vastly exceeding the inference timescales. Several protocols have been developed to perturb the learning process and improve the training, such as shrink and perturb, warm restarts, and stochastic resetting. For classifiers, these perturbations have been shown to result in enhanced speedups or improved generalization. However, the design of such perturbations is usually done ad hoc by intuition and trial and error. To rationally optimize training protocols, we frame them as first-passage processes and consider their response to perturbations. We show that if the unperturbed learning process reaches a quasi-steady state, the response at a single perturbation frequency can predict the behavior at a wide range of frequencies. We employ this approach to a CIFAR-10 classifier using the ResNet-18 model and identify a useful perturbation and frequency among several possibilities. We demonstrate the transferability of the approach to other datasets, architectures, optimizers and even tasks (regression instead of classification). Our work allows optimization of perturbations for improving the training of machine learning models using a first-passage approach.

cs.LG

Universal Linear Response of First-Passage Kinetics: A Framework for Prediction and Inference

First-passage processes are pervasive across numerous scientific fields, yet a general framework for understanding their response to external perturbations remains elusive. While the fluctuation-dissipation theorem offers a complete linear response theory for systems in steady-state, it fails to apply to transient first-passage processes. We address this challenge by focusing on rare - rather than weak - perturbations. Surprisingly, we discover that the linear response of the mean first-passage time (MFPT) to such perturbations is universal. It depends solely on the first two moments of the unperturbed first-passage time and the mean completion time following perturbation activation, without any assumptions about the underlying system's dynamics. To demonstrate the utility of our findings, we analyze the MFPT response of drift-diffusion processes in two scenarios: (i) stochastic resetting with information feedback, and (ii) an abrupt transition from a linear to a logarithmic potential. In both cases, our approach bypasses the need for explicit determination of the perturbed dynamics, unraveling a highly non-trivial response landscape with minimal effort. Finally, we show how our framework enables a new type of experiment - inferring molecular-level fluctuations from bulk measurements, a feat previously believed to be impossible. Overall, the newly discovered universality reported herein offers a powerful tool for predicting the impact of perturbations on kinetic processes - and, remarkably, for extracting hidden single-molecule fluctuations from accessible bulk measurements.

cond-mat.stat-mech

Inference of non-exponential kinetics through stochastic resetting

We present an inference scheme of long timescale, non-exponential kinetics from Molecular Dynamics simulations accelerated by stochastic resetting. Standard simulations provide valuable insight into chemical processes but are limited to timescales shorter than $\sim 1 \mu s$. Slower processes require the use of enhanced sampling methods to expedite them, and inference schemes to obtain the unbiased kinetics. However, most kinetics inference schemes assume an underlying exponential first-passage time distribution and are inappropriate for other distributions, e.g., with a power-law decay. We propose an inference scheme that is designed for such cases, based on simulations enhanced by stochastic resetting. We show that resetting promotes enhanced sampling of the first-passage time distribution at short timescales, but often also provides sufficient information to estimate the long-time asymptotics, which allows the kinetics inference. We apply our method to a model system and a short peptide in an explicit solvent, successfully estimating the unbiased mean first-passage time while accelerating the sampling by more than an order of magnitude.

physics.chem-ph

Adaptive Resetting for Informed Search Strategies and the Design of Non-equilibrium Steady-states

Stochastic resetting, the procedure of stopping and re-initializing random processes, has recently emerged as a powerful tool for accelerating processes ranging from queuing systems to molecular simulations. However, its usefulness is severely limited by assuming that the resetting protocol is completely decoupled from the state and age of the process that is being reset. We present a general formulation for state- and time-dependent resetting of stochastic processes, which we call adaptive resetting. This allows us to predict, using a single set of trajectories without resetting and via a simple reweighing procedure, all key observables of processes with adaptive resetting. These include the first-passage time distribution, the propagator, and the steady-state. Our formulation enables efficient exploration of informed search strategies and facilitates the prediction and design of complex non-equilibrium steady states, eliminating the need for extensive brute-force sampling across different resetting protocols. Finally, we develop a general machine learning framework to optimize the adaptive resetting protocol for an arbitrary task beyond the current state of the art. We use it to discover efficient protocols for accelerating molecular dynamics simulations.

cond-mat.stat-mech

Smart Resetting: An Energy-Efficient Strategy for Stochastic Search Processes

Stochastic resetting, a method for accelerating target search in random processes, often incurs temporal and energetic costs. For a diffusing particle, a lower bound exists for the energetic cost of reaching the target, which is attained at low resetting rates and equals the direct linear transportation cost against fluid drag. Here, we study ``smart resetting," a strategy that aims to beat this lower bound. By strategically resetting the particle only when this benefits its progress toward the target, smart resetting leverages information to minimize energy consumption. We analytically calculate the energetic cost per mean first passage time and show that smart resetting consistently reduces the energetic cost compared to regular resetting. Surprisingly, smart resting achieves the minimum energy cost previously established for regular resetting, irrespective of the resetting rate. Yet, it fails to reduce this cost further. We extend our findings in two ways: first, by examining nonlinear energetic cost functions, and second, by considering smart resetting of drift-diffusion processes.

cond-mat.stat-mech

Accelerating Molecular Dynamics through Informed Resetting

We present a procedure for enhanced sampling of molecular dynamics simulations through informed stochastic resetting. Many phenomena, such as protein folding and crystal nucleation, occur over time scales that are inaccessible in standard simulations. We recently showed that stochastic resetting can accelerate molecular simulations that exhibit broad transition time distributions. However, standard stochastic resetting does not exploit any information about the reaction progress. For a model system and chignolin in explicit water, we demonstrate that an informed resetting protocol leads to greater accelerations than standard stochastic resetting in molecular dynamics and Metadynamics simulations. This is achieved by resetting only when a certain condition is met, e.g., when the distance from the target along the reaction coordinate is larger than some threshold. We use these accelerated simulations to infer important kinetic observables such as the unbiased mean first-passage time and direct transit time. For the latter, Metadynamics with informed resetting leads to speedups of 2-3 orders of magnitude over unbiased simulations with relative errors of only ~35-70%. Our work significantly extends the applicability of stochastic resetting for enhanced sampling of molecular simulations.

physics.chem-ph

Sokoban percolation on the Bethe lattice

`With persistence, a drop of water hollows out the stone' goes the ancient Greek proverb. Yet, canonical percolation models do not account for interactions between a moving tracer and its environment. Recently, we have introduced the Sokoban model, which differs from this convention by allowing a tracer to push single obstacles that block its path. To test how this newfound ability affects percolation, we hereby consider a Bethe lattice on which obstacles are scattered randomly and ask for the probability that the Sokoban percolates through this lattice, i.e., escapes to infinity. We present an exact solution to this problem and determine the escape probability as a function of obstacle density. Similar to regular percolation, we show that the escape probability undergoes a second-order phase transition. We exactly determine the critical obstacle density at which this transition occurs and show that it is higher than that of a tracer without obstacle-pushing abilities. Our findings assert that pushing facilitates percolation on the Bethe lattice, as intuitively expected. This result, however, sharply contrasts with our previous findings on the 2D square lattice. There, the Sokoban cannot escape $\unicode{x2013}$ not even at densities well below the percolation threshold. We discuss the reasons behind this striking difference, which calls for a deeper and better understanding of percolation in the presence of tracer-media interactions.

cond-mat.stat-mech

Short-Time Infrequent Metadynamics for Improved Kinetics Inference

Infrequent Metadynamics is a popular method to obtain the rates of long timescale processes from accelerated simulations. The inference procedure is based on rescaling the first-passage times of Metadynamics trajectories using a bias-dependent acceleration factor. While useful in many cases, it is limited to Poisson kinetics, and a reliable estimation of the unbiased rate requires slow bias deposition and prior knowledge of efficient collective variables. Here, we propose an improved inference scheme, which is based on two key observations: 1) The time-independent rate of Poisson processes can be estimated using short trajectories only. 2) Short trajectories experience minimal bias, and their rescaled first-passage times follow the unbiased distribution even for relatively high deposition rates and suboptimal collective variables. Therefore, by limiting the inference procedure to short timescales, we obtain an improved tradeoff between speedup and accuracy at no additional computational cost, especially when employing suboptimal collective variables. We demonstrate the improved inference scheme for a model system and two molecular systems.

physics.chem-ph

Escape from textured adsorbing surfaces

The escape dynamics of sticky particles from textured surfaces is poorly understood despite importance to various scientific and technological domains. In this work, we address this challenge by investigating the escape time of adsorbates from prevalent surface topographies, including holes/pits, pillars, and grooves. Analytical expressions for the probability density function and the mean of the escape time are derived. A particularly interesting scenario is that of very deep and narrow confining spaces within the surface. In this case, the joint effect of the entrapment and stickiness prolongs the escape time, resulting in an effective desorption rate that is dramatically lower than that of the untextured surface. This rate is shown to abide a universal scaling law, which couples the equilibrium constants of adsorption with the relevant confining length scales. While our results are analytical and exact, we also present an approximation for deep and narrow cavities based on an effective description of one dimensional diffusion that is punctuated by motionless adsorption events. This simple and physically motivated approximation provides high-accuracy predictions within its range of validity and works relatively well even for cavities of intermediate depth. All theoretical results are corroborated with extensive Monte-Carlo simulations.

cond-mat.stat-mech

Queues with service resetting

Service time fluctuations heavily affect the performance of queueing systems, causing long waiting times and backlogs. Recently, it was shown that when service times are solely determined by the server, service resetting can mitigate the deleterious effects of service time fluctuations and drastically improve queue performance (Bonomo et al.,2022). Yet, in many queueing systems, service times have two independent sources: the intrinsic server slowdown ($S$) and the jobs' inherent size ($X$). In these, so-called $S\&X$ queues (Gardner et al., 2017), service resetting results in a newly drawn server slowdown while the inherent job size remains unchanged. Remarkably, resetting can be useful even then. To show this, we develop a comprehensive theory of $S\&X$ queues with service resetting. We consider cases where the total service time is either a product or a sum of the service slowdown and the jobs' inherent size. For both cases, we derive expressions for the total service time distribution and its mean under a generic service resetting policy. Two prevalent resetting policies are discussed in more detail. We first analyze the constant-rate (Poissonian) resetting policy and derive explicit conditions under which resetting reduces the mean service time and improves queue performance. Next, we consider the sharp (deterministic) resetting policy. While results hold regardless of the arrival process, we dedicate special attention to the $S\&X$-M/G/1 queue with service resetting, and obtain the distribution of the number of jobs in the system and their sojourn time. Our analysis highlights situations where service resetting can be used as an effective tool to improve the performance of $S\&X$ queueing systems. Several examples are given to illustrate our analytical results, which are corroborated using numerical simulations.

math.PR