Comparison to non-private distribut

Comparison to non-private distributed ID3. We conclude by comparing the communication complexity
to that of the non-private distributed ID3 protocol (see Section 5.1). In the non-private case, the
bandwidth for each node is exactly |R|m` log |T| bits. On the other hand, in order to achieve a private
protocol, an additional multiplicative factor of k ·|S| is incurred (plus the constants incurred by the x ln x
and Yao protocols). Thus, the communication complexity of the private protocol is reasonably close to
that of its non-private counterpart.

Kết quả (Việt) 2:

So sánh với ID3 phân bố không tin. Chúng tôi kết luận bằng cách so sánh sự phức tạp truyền thông
cho rằng các giao thức phân phối ID3 không tư nhân (xem Phần 5.1). Trong trường hợp không tư nhân, các
băng thông cho mỗi nút là chính xác | R | m` log | T | bit. Mặt khác, để đạt được một tin
giao thức, một yếu tố chất nhân thêm k · | S | phát sinh (cộng với các hằng số phát sinh của các x ln x
và các giao thức Yao). Như vậy, sự phức tạp của giao thức truyền thông tin là hợp lý gần
đó của đối tác không tư nhân của nó.