Harmonic entropy: Difference between revisions
Wikispaces>mbattaglia1 **Imported revision 624270115 - Original comment: ** |
Wikispaces>mbattaglia1 **Imported revision 624289853 - Original comment: ** |
||
| Line 1: | Line 1: | ||
<h2>IMPORTED REVISION FROM WIKISPACES</h2> | <h2>IMPORTED REVISION FROM WIKISPACES</h2> | ||
This is an imported revision from Wikispaces. The revision metadata is included below for reference:<br> | This is an imported revision from Wikispaces. The revision metadata is included below for reference:<br> | ||
: This revision was by author [[User:mbattaglia1|mbattaglia1]] and made on <tt>2017-12- | : This revision was by author [[User:mbattaglia1|mbattaglia1]] and made on <tt>2017-12-28 22:49:55 UTC</tt>.<br> | ||
: The original revision id was <tt> | : The original revision id was <tt>624289853</tt>.<br> | ||
: The revision comment was: <tt></tt><br> | : The revision comment was: <tt></tt><br> | ||
The revision contents are below, presented both in the original Wikispaces Wikitext format, and in HTML exactly as Wikispaces rendered it.<br> | The revision contents are below, presented both in the original Wikispaces Wikitext format, and in HTML exactly as Wikispaces rendered it.<br> | ||
| Line 302: | Line 302: | ||
[[math]] | [[math]] | ||
where the expression | where the expression | ||
[[math]]\left[S \ast K\right]^a(-d)[[math]] represents the convolution of S and K, taken to the a'th power. | |||
We have succeeded in representing Harmonic Renyi Entropy in simple terms of two convolution products, each of which can be computed in O(N log N) time. | We have succeeded in representing Harmonic Renyi Entropy in simple terms of two convolution products, each of which can be computed in O(N log N) time. | ||
| Line 652: | Line 654: | ||
--><script type="math/tex">H_a(d) = \frac{1}{1-a} \log_β \left( \frac{\left[S^a \ast K^a\right](-d)}{\left[S \ast K\right]^a(-d)} \right)</script><!-- ws:end:WikiTextMathRule:33 --><br /> | --><script type="math/tex">H_a(d) = \frac{1}{1-a} \log_β \left( \frac{\left[S^a \ast K^a\right](-d)}{\left[S \ast K\right]^a(-d)} \right)</script><!-- ws:end:WikiTextMathRule:33 --><br /> | ||
<br /> | <br /> | ||
where the expression | where the expression<br /> | ||
<br /> | |||
<a class="wiki_link" href="/math">math</a>\left[S \ast K\right]^a(-d)<a class="wiki_link" href="/math">math</a> represents the convolution of S and K, taken to the a'th power.<br /> | |||
<br /> | <br /> | ||
We have succeeded in representing Harmonic Renyi Entropy in simple terms of two convolution products, each of which can be computed in O(N log N) time.<br /> | We have succeeded in representing Harmonic Renyi Entropy in simple terms of two convolution products, each of which can be computed in O(N log N) time.<br /> | ||