Related papers: On the statistical physics of directed polymers in…
This paper studies fixed-rate randomized vector quantization under the constraint that the quantizer's output has a given fixed probability distribution. A general representation of randomized quantizers that includes the common models in…
We study a continuum model of directed polymer in random environment. The law of the polymer is defined as the Brownian motion conditioned to survive among space-time Poissonian disasters. This model is well-studied in the positive…
Motivated by renewed interest in the physics of branched polymers, we present here a complete characterization of the connectivity and spatial properties of $2$ and $3$-dimensional single-chain conformations of randomly branching polymers…
We derive the exact partition function for a discrete model of random trees embedded in a one-dimensional space. These trees have vertices labeled by integers representing their position in the target space, with the SOS constraint that…
The effects of two types of randomness on the behaviour of directed polymers are discussed in this chapter. The first part deals with the effect of randomness in medium so that a directed polymer feels a random external potential. The…
We consider a random tree and introduce a metric in the space of trees to define the ``mean tree'' as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we have laws of large numbers and…
We present a new algorithm for generating a uniformly random spanning tree in an undirected graph. Our algorithm samples such a tree in expected $\tilde{O}(m^{4/3})$ time. This improves over the best previously known bound of…
This paper presents a brand new nonparametric density estimation strategy named the best-scored random forest density estimation whose effectiveness is supported by both solid theoretical analysis and significant experimental performance.…
We study the partition function of two versions of the continuum directed polymer in 1+1 dimension. In the full-space version, the polymer starts at the origin and is free to move transversally in the reals, and in the half-space version,…
We study the statistical and dynamic properties of the systems characterized by an ultrametric space of states and translationary non-invariant symmetric transition matrices of the Parisi type subjected to "locally constant" randomization.…
By measuring or calculating coalescence times for several models of coalescence or evolution, with and without selection, we show that the ratios of these coalescence times become universal in the large size limit and we identify a few…
We study the question of how the competition between $\textit{bulk disorder}$ and a $\textit{localized microscopic defect}$ affects the macroscopic behavior of a system in the directed polymer context at the free energy level. We consider…
We prove that for random affine code tree fractals the affinity dimension is almost surely equal to the unique zero of the pressure function. As a consequence, we show that the Hausdorff, packing and box counting dimensions of such systems…
We study the directed polymer of length $t$ in a random potential with fixed endpoints in dimension 1+1 in the continuum and on the square lattice, by analytical and numerical methods. The universal regime of high temperature $T$ is…
We present a simple yet rigorous approach to the determination of the spectral dimension of random trees, based on the study of the massless limit of the Gaussian model on such trees. As a byproduct, we obtain evidence in favor of a new…
The concept of trustworthy AI has gained widespread attention lately. One of the aspects relevant to trustworthy AI is robustness of ML models. In this study, we show how to probabilistically quantify robustness against naturally occurring…
We define and study a model of winding for non-colliding particles in finite trees. We prove that the asymptotic behavior of this statistic satisfies a central limiting theorem, analogous to similar results on winding of bounded particles…
We present an approach to studying directed polymers in interaction with a defect line and subject to a force, which pulls them away from the line. We consider in particular the case of inhomogeneous interactions. We first give a formula…
In this note we establish several inequalities and monotonicity properties for the free energy of directed polymers under certain stochastic orders: the usual stochastic order, the Laplace transform order and the convex order. For the…
A systematic analysis of large scale fluctuations in the low temperature pinned phase of a directed polymer in a random potential is described. These fluctuations come from rare regions with nearly degenerate ``ground states''. The…