Có một khảo sát tốt so sánh các máy chiết, bộ tập trung và siêu tập trung khác nhau và đưa ra các phương pháp tốt nhất về sự đánh đổi giữa tính ngẫu nhiên, thời gian và không gian?
1
Xin chào Suresh, tôi không nghĩ các trình trích xuất và các siêu tập trung là tương đương nhau. Có lẽ tôi đã đọc sai câu hỏi, và bạn có nghĩa là so sánh các thuật toán xây dựng? Các thông số cho (siêu) bộ tập trung mà chúng tôi quan tâm là độ sâu và kích thước của chúng, không phải là "tính ngẫu nhiên, thời gian và không gian". [Bài viết của Radhakrishnan và Ta-shma] [1] có một bảng hiển thị tất cả các kết quả chặt chẽ (bao gồm cả tài liệu tham khảo) cho các siêu tập trung. [1]: citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3637
—
Hung Q. Ngo
Cảm ơn bạn đã làm rõ. Tôi chưa bao giờ hiểu được sự khác biệt giữa chúng.
—
Suresh Venkat