SearcharxivSearch

arXiv subjects

Nitzan Razin

Publications and source records attributed to Nitzan Razin.

5 recordsLinked to original sources

Credit-assigned Policy Gradient for Early Stage Retrieval in Two-stage Ranking

Large-scale search, recommendation, and retrieval-augmented generation (RAG) systems typically employ a two-stage architecture: an early-stage ranker (ESR) generates a candidate set, which is subsequently re-ranked by a late-stage ranker (LSR). While there are many reinforcement learning (RL) methods for training the LSR, end-to-end training of the ESR has proven challenging. In particular, naive application of "vanilla" policy gradient (V-PG) is not scalable for candidate-set sizes relevant for practical use due to exploding variance. This issue arises because V-PG propagates the gradient to the joint probability of the candidate sets, ignoring the contribution of each specific item in the candidate set to the reward. To mitigate this issue, we propose a novel "credit-assigned" policy gradient (CA-PG), which computes gradients with respect to the probability that the target item is chosen in any candidate set, i.e. marginalizing over all candidate sets that contain it. Our theoretical analysis reveals that CA-PG significantly reduces the variance of V-PG by marginalizing over the specific composition of the candidate set, while preserving the ability to learn the correct ranking of items under a reasonably aligned LSR policy. Experiments on both synthetic and real-world data demonstrate that CA-PG improves the convergence speed and training stability for ESRs utilizing the canonical Plackett-Luce model, especially when the candidate-set size is large.

cs.IR

The entropy production of an active particle in a box

A run-and-tumble particle in a one dimensional box (infinite potential well) is studied. The steady state is analytically solved and analyzed, revealing the emergent length scale of the boundary layer where particles accumulate near the walls. The mesoscopic steady state entropy production rate of the system is derived from coupled Fokker-Planck equations with a linear reaction term, resulting in an exact analytic expression. The entropy production density is shown to peak at the walls. Additionally, the derivative of the entropy production rate peaks at a system size proportional to the length scale of the accumulation boundary layer, suggesting that the behavior of the entropy production rate and its derivatives as a function of the control parameter may signify a qualitative behavior change in the physics of active systems, such as phase transitions.

cond-mat.stat-mech

Signatures of motor susceptibility in the dynamics of a tracer particle in an active gel

We study a model for the motion of a tracer particle inside an active gel, exposing the properties of the van Hove distribution of the particle displacements. Active events of a typical force magnitude give rise to non-Gaussian distributions, having exponential tails or side-peaks. The side-peaks appear when the local bulk elasticity of the gel is large enough and few active sources are dominant. We explain the regimes of the different distributions, and study the structure of the peaks for active sources that are susceptible to the elastic stress that they cause inside the gel. We show how the van Hove distribution is altered by both the duty cycle of the active sources and their susceptibility, and suggest it as a sensitive probe to analyze microrheology data in active systems with restoring elastic forces.

cond-mat.soft

Forces in inhomogeneous open active-particle systems

We study the force that non-interacting point-like active particles apply to a symmetric inert object in the presence of a gradient of activity and particle sources and sinks. We consider two simple patterns of sources and sinks that are common in biological systems. We analytically solve a one dimensional model designed to emulate higher dimensional systems, and study a two dimensional model by numerical simulations. We specify when the particle flux due to the creation and annihilation of particles can act to smooth the density profile that is induced by a gradient in the velocity of the active particles, and find the net resultant force due to both the gradient in activity and the particle flux. These results are compared qualitatively to observations of nuclear motion inside the oocyte, that is driven by a gradient in activity of actin-coated vesicles.

cond-mat.stat-mech

Generalized Archimedes' principle in active fluids

We show how a gradient in the motility properties of non-interacting point-like active particles can cause a pressure gradient that pushes a large inert object. We calculate the force on an object inside a system of active particles with position dependent motion parameters, in one and two dimensions, and show that a modified Archimedes' principle is satisfied. We characterize the system, both in terms of the model parameters and in terms of experimentally measurable quantities: the spatial profiles of the density, velocity and pressure. This theoretical analysis is motivated by recent experiments, which showed that the nucleus of a mouse oocyte (immature egg cell) moves from the cortex to the center due to a gradient of activity of vesicles propelled by molecular motors; it more generally applies to artificial systems of controlled localized activity.

cond-mat.stat-mech