<div dir="ltr"><div class="gmail_default" style="font-size:small;color:rgb(51,51,51)"><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">Glen,</font></pre><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">Yes, that is the kind of weighted ensemble I am thinking about. I see the algorithm as weighing the novel trajectories more heavily in the early stages of a search, but ultimately giving the <i>correct</i> stationary distribution in the limit. My list was a combination of references, dreams, and starting points for a conversation, so thank you for biting.</font></pre><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">><i> 2. An alternative (bin-based sampling) to globally defined "fitness" measures in evolutionary modeling.
</i><br></font></pre><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">In one paper by Aristoff and Zuckerman, "Optimizing Weighted Ensemble Sampling of Steady States"[1], the authors mention in passing:</font></pre></div><blockquote style="margin:0 0 0 40px;border:none;padding:0px"><div class="gmail_default" style="font-size:small;color:rgb(51,51,51)"><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif"><i>We emphasize that weighted ensemble is different from most sequential Monte Carlo methods, as it relies on a bin-based resampling mechanism rather than a globally defined fitness function like a Gibbs-Boltzmann potential.</i></font></pre></div></blockquote><div class="gmail_default" style="font-size:small;color:rgb(51,51,51)"><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><pre style="white-space:pre-wrap"><font face="verdana, sans-serif">This caught my attention for a number of reasons. First, it got me thinking about a trade off between classifying (whether apriori or adaptive bining) and the globally defined potentials made popular by physics and saught after by the <i>fairer</i> sciences. To the extent that bining is an alternative implementation of the same underlying algebra provided by potentials, I got to wondering how I can better see this. Second, I got to thinking about bining as a kind of niche and how this approach might correspond nicely to <i style="">Natural Design</i> a'la Thompson and friends.</font></pre></pre><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">><i> 3. An application of diffusion-limited aggregation to general search (especially in the face of limited resources)</i></font></pre><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">So far, here in my early investigations, it appears that questions of WE optimization and the proving of its low-hanging theorems seem to rely on the Hill relation[2] and interpreting the process as diffusion. Here I found visualization of the algorithm at work is illustrative, the process appears reminescent of watching goatheads[3] perform a search across my yard (perhaps a kind of diffusion limited aggreation, DLA, with damping?) Interpreted as a DLA, I can see <i>selection</i> at the bining step as a kind of "collision" mechanism, causing the DLA to branch. This seems interesting to me because it helps me to see how one can use a mixuture of maximally-stateful computations (DLA) and fairly straightforward probabilistic thinking to perform novel searches. Here, rather than trying to always find the shorted path or better approximate the mean, WE manages to find novelty and rare events. idk, it seems promising.</font></pre><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">Not mentioned in my previous post, though also of interest, is that typically weighted ensemble assumes explicit underlying dynamics (Langevin). But it seems like it should be applicable to networks of hyperlinks as well. I am thinking of the xkcd comic[4] about philosophy...</font></pre><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">Cheers,</font></pre><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">JZ</font></pre><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">[1] <a href="https://arxiv.org/pdf/1806.00860.pdf">https://arxiv.org/pdf/1806.00860.pdf</a></font></pre><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">[2] <a href="http://statisticalbiophysicsblog.org/?p=8">http://statisticalbiophysicsblog.org/?p=8</a></font></pre><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">[3] <a href="https://www.google.com/search?q=goathead+plant&oq=goathead+plant&aqs=chrome..69i57.2206j0j7&sourceid=chrome&ie=UTF-8">https://www.google.com/search?q=goathead+plant&oq=goathead+plant&aqs=chrome..69i57.2206j0j7&sourceid=chrome&ie=UTF-8</a></font></pre><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">[4] <a href="https://xkcd.com/903/">https://xkcd.com/903/</a></font></pre><pre style="white-space:pre-wrap;color:rgb(0,0,0)"><font face="verdana, sans-serif">ps. Since leaving nabble, I haven't figured out how to properly sub-thread on <a href="http://redfish.com">redfish.com</a>. Any advice/resources are welcome. Also, if someone out there who can do something is listening, I would like to be added back onto the emails.</font></pre></div></div>