https://nemenmanlab.org/~ilya/index.php?action=history&feed=atom&title=Nemenman_et_al.%2C_2015 2026-04-27T05:06:04Z Revision history for this page on the wiki MediaWiki 1.31.0 https://nemenmanlab.org/~ilya/index.php?title=Nemenman_et_al.,_2015&diff=165&oldid=prev 2018-07-04T16:28:39Z

<p>1 revision imported</p> <table class="diff diff-contentalign-left" data-mw="interface"> <tr class="diff-title" lang="en"> <td colspan="1" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="1" style="background-color: #fff; color: #222; text-align: center;">Revision as of 16:28, 4 July 2018</td> </tr><tr><td colspan="2" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div> </td></tr></table>

Ilya https://nemenmanlab.org/~ilya/index.php?title=Nemenman_et_al.,_2015&diff=164&oldid=prev 2015-06-26T14:51:21Z

<p></p> <p><b>New page</b></p><div>{{Back to publ}}<br /> I Nemenman, ME Wall and CE Strauss. Of fishes and birthdays: Efficient estimation of polymer configurational entropies. Submitted, 2015. [[media:nemenman-etal-15.pdf|PDF]], [http://arXiv.org/abs/1502.02364 arXiv].<br /> <br /> ;Abstract: We present an algorithm to estimate the configurational entropy S of a polymer. The algorithm uses the statistics of coincidences among random samples of configurations and is related to the catch-tag-release method for estimation of population sizes, and to the classic &quot;birthday paradox&quot;. Bias in the entropy estimation is decreased by grouping configurations in nearly equiprobable partitions based on their energies, and estimating entropies separately within each partition. Whereas most entropy estimation algorithms require &lt;math&gt;N\sim2^S&lt;/math&gt; samples to achieve small bias, our approach typically needs only &lt;math&gt;N\sim \sqrt{2^S}&lt;/math&gt;. Thus the algorithm can be applied to estimate protein free energies with increased accuracy and decreased computational cost.</div>

nemenman>Ilya