שאלה 2 סעיף 5

[Einat]

לפי איזה קריטריון צריך לבצע השוואה?
האם לפי סיכויי הצלחה או לפי סיבוכיות מקום?
בנוסף לאיזה אלגוריתם משווים? לאלגוריתם הדטרמינסטי או ל count sketches?

סיבוכיות זיכרון של הדטרמינסטי היא 1 חלקי epsilon teta
אפשר להבהיר מה סיבוכיות הזיכרון של count sketches?

תודה

[Boris]

Please write in English - for those who don't use google in Hebrew
your post does not look nice.

I think we need to compare by complexity of time and memory
Additionally it is worth mentioning some extreme cases for both
algorithms and define, when each of them behaves better/worse.

The comparison is performed against Deterministic Frequent Item alg,
as far as I understand, since our algorithm estimates z_i for all i
and not only for k most frequent

[Edo Liberty]

Please compare to the deterministic algorithm in terms of space complexity.

Edo

---

From: Einat <eina...@gmail.com>
To: Algorithms In Data Mining-tau <algorithms-in-...@googlegroups.com>
Sent: Saturday, November 26, 2011 1:43 PM
Subject: [algorithms-in-data-mining-tau] שאלה 2 סעיף 5