Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition

Jayadev Acharya Cornell University acharya@cornell.edu "3026 Clément L. Canonne University of Sydney clement.canonne@sydney.edu.au "3026 Yuhan Liu Cornell University yl2976@cornell.edu "3026 Ziteng Sun Cornell University zs335@cornell.edu "3026 Himanshu Tyagi Indian Institute of Science htyagi@iisc.ac.in

Aug-16-2025, 10:01:40 GMT–Neural Information Processing Systems 

Moreover, this bound is achieved by a noninteractive communication protocol.