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) 1:

So sánh để riêng phân phối ID3. Chúng tôi kết luận bằng cách so sánh sự phức tạp truyền thôngcủa ID3 phân phối-riêng nghị định thư (xem phần 5.1). Trong trường hợp riêng, cácbăng thông cho mỗi nút là chính xác | R|m' đăng nhập | T| bit. Mặt khác, để đạt được một tư nhângiao thức, một yếu tố nhân bổ sung của k ·| S| phát sinh (cộng với hằng số phát sinh do x ln xvà giao thức Yao). Vì vậy, sự giao tiếp phức tạp của các giao thức riêng là hợp lý gần gũi vớilà đối tác riêng của mình.

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ó.