Related papers: Minimal supporting subtrees for the free energy of…
Decision tree learning is increasingly being used for pointwise inference. Important applications include causal heterogenous treatment effects and dynamic policy decisions, as well as conditional quantile regression and design of…
The transition from a weak-disorder (diffusive phase) to a strong-disorder (localized phase) for directed polymers in a random environment is a well studied phenomenon. In the most common setup, it is established that the phase transition…
We give a dynamic programming solution to find the minimum cost of a diameter constrained Steiner tree in case of directed graphs. Then we show a simple reduction from undirected version to the directed version to realize an algorithm of…
We consider growing random recursive trees in random environment, in which at each step a new vertex is attached (by an edge of a random length) to an existing tree vertex according to a probability distribution that assigns the tree…
Spanning trees are an important primitive in many data analysis tasks, when a data set needs to be summarized in terms of its "skeleton", or when a tree-shaped graph over all observations is required for downstream processing. Popular…
We consider a logarithmically correlated random energy model, namely a model for directed polymers on a Cayley tree, which was introduced by Derrida and Spohn. We prove asymptotic properties of a generating function of the partition…
We attempt to shed new light on the notion of 'tree-like' metric spaces by focusing on an approach that does not use the four-point condition. Our key question is: Given metric space $M$ on $n$ points, when does a fully labelled…
In this article the configurational space of two simple protein models consisting of polymers composed of a periodic sequence of four different kinds of monomers is studied as a function of temperature. In the protein models, hydrogen bond…
The objective of the present paper is to establish exponential large deviation inequalities, and to use them to show exponential concentration inequalities for the free energy of a polymer in general random environment, its rate of…
We present a model supported by simulation to explain the effect of temperature on the conduction threshold in disordered systems. Arrays with randomly distributed local thresholds for conduction occur in systems ranging from…
We have studied the structure and free energy landscape of a semi-flexible lattice-polymer in the presence of a surface. At low temperatures coexistence of two-dimensional integer-folded crystals is observed. As the temperature is increased…
The conformations of topologically constrained double-folded ring polymers can be described as wrappings of randomly branched primitive trees. We extend previous work on the tree statistics under different (solvent) conditions to explore…
We present a new technique for proving logarithmic upper bounds for diameters of evolving random graph models, which is based on defining a coupling between random graphs and variants of random recursive trees. The advantage of the…
We consider the fluctuations of the free energy of positive temperature directed polymers in thin rectangles (N,N^{\alpha}), \alpha < 3/14. For general weight distributions with finite fourth moment we prove that the distribution of these…
We explore the consequences of Replica Symmetry Breaking at zero temperature. We introduce a repulsive coupling between a system and its unperturbed ground state. In the Replica Symmetry Breaking scenario a finite coupling induces a non…
In [1] a detailed analysis was given of the large-time asymptotics of the total mass of the solution to the parabolic Anderson model on a supercritical Galton-Watson random tree with an i.i.d. random potential whose marginal distribution is…
In this mostly numerical study, we revisit the statistical properties of the ground state of a directed polymer in a $d=1+1$ "hilly" disorder landscape, i.e. when the quenched disorder has power-law tails. When disorder is Gaussian, the…
We analyse how simple local constraints in two dimensions lead a defect to exhibit robust, non-transient, and tunable, subdiffusion. We uncover a rich dynamical phenomenology realised in ice- and dimer-type models. On the microscopic scale…
This work addresses the question of whether it is possible to define simple pair-wise interaction terms to approximate free energies of proteins or polymers. Rather than ask how reliable a potential of mean force is, one can ask how…
We study the minimum spanning tree problem on the complete graph $K_n$ where an edge $e$ has a weight $W_e$ and a cost $C_e$, each of which is an independent copy of the random variable $U^\gamma$ where $\gamma\leq 1$ and $U$ is the uniform…