Sublinear algorithms for approximating string compressibility (Q2392931): Difference between revisions

@@ Property / arXiv ID @@
+.1084
@@ Property / arXiv ID: 0706.1084 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete Cosine Transform
@@ Property / cites work: Discrete Cosine Transform / rank @@
+Normal rank
@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+Sampling algorithms
@@ Property / cites work: Sampling algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Approximating the Entropy
@@ Property / cites work: The Complexity of Approximating the Entropy / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934616
@@ Property / cites work: Q2934616 / rank @@
+Normal rank
@@ Property / cites work @@
+Universal Entropy Estimation Via Block Sorting
@@ Property / cites work: Universal Entropy Estimation Via Block Sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003151
@@ Property / cites work: Q4003151 / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering by Compression
@@ Property / cites work: Clustering by Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Theory and Applications of Models of Computation
@@ Property / cites work: Theory and Applications of Models of Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921685
@@ Property / cites work: Q2921685 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+On the combinatorics of finite words
@@ Property / cites work: On the combinatorics of finite words / rank @@
+Normal rank
@@ Property / cites work @@
+Q3576750
@@ Property / cites work: Q3576750 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4808652
@@ Property / cites work: Q4808652 / rank @@
+Normal rank
@@ Property / cites work @@
+On average sequence complexity
@@ Property / cites work: On average sequence complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258669
@@ Property / cites work: Q4258669 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized substring compression
@@ Property / cites work: Generalized substring compression / rank @@
+Normal rank
@@ Property / cites work @@
+Using literal and grammatical statistics for authorship attribution
+Normal rank
@@ Property / cites work @@
+Q4828933
@@ Property / cites work: Q4828933 / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of a conjecture on word complexity
@@ Property / cites work: Proof of a conjecture on word complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The Similarity Metric
@@ Property / cites work: The Similarity Metric / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimation of Entropy and Mutual Information
@@ Property / cites work: Estimation of Entropy and Mutual Information / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating Entropy on&amp;lt;tex&amp;gt;$m$&amp;lt;/tex&amp;gt;Bins Given Fewer Than&amp;lt;tex&amp;gt;$m$&amp;lt;/tex&amp;gt;Samples
+Normal rank
@@ Property / cites work @@
+Q4945079
@@ Property / cites work: Q4945079 / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear Algorithms for Approximating String Compressibility
+Normal rank
@@ Property / cites work @@
+Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem
+Normal rank
@@ Property / cites work @@
+On the maximum number of distinct factors of a binary string
+Normal rank
@@ Property / cites work @@
+The context-tree weighting method: basic properties
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank