CCDWN 2022, Keynote speech, 6th Caching, Computing and Delivery in Wireless Networks Workshop, co-located with the 20th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt 2022), 19-22 September 2022. Turin, Italy
In this work, we investigate the problem of multi-user linearly separable computation, where various servers help compute the desired functions of various users while each desired function can be written as a linear combination of several (generally non-linear) sub-functions. Each server computes some of the subtasks, and communicates a linear combination of its computed outputs (files) to some of the users, where each user then linearly combines its received data in order to recover its desired function. We explore the classical problem of the tradeoff between computation and communication cost, and we establish novel relationships with coding theory and compressed sensing.
Type:
Talk
City:
Turin
Date:
2022-09-19
Department:
Systèmes de Communication
Eurecom Ref:
7037
Copyright:
© 2022 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
See also:
