Computation over mismatched channels. Karamchandani, N., Niesen, U., & Diggavi, S. In Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on, pages 1042-1048, Oct, 2012. doi abstract bibtex We consider the problem of distributed computation of a target function over a multiple-access channel. If the target and channel functions are matched (i.e., compute the same function), significant performance gains can be obtained by jointly designing the computation and communication tasks. However, in most situations there is mismatch between these two functions. In this work, we analyze the impact of this mismatch on the performance gains achievable with joint computation and communication designs over separation-based designs. We show that for most pairs of target and channel functions there is no such gain, and separation of computation and communication is optimal.
@inproceedings{6483333,
abstract = {We consider the problem of distributed computation of a target function over a multiple-access channel. If the target and channel functions are matched (i.e., compute the same function), significant performance gains can be obtained by jointly designing the computation and communication tasks. However, in most situations there is mismatch between these two functions. In this work, we analyze the impact of this mismatch on the performance gains achievable with joint computation and communication designs over separation-based designs. We show that for most pairs of target and channel functions there is no such gain, and separation of computation and communication is optimal.},
author = {Karamchandani, N. and Niesen, U. and Diggavi, S.},
booktitle = {Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on},
doi = {10.1109/Allerton.2012.6483333},
file = {:papers:comp_mismatch_allerton.pdf},
month = {Oct},
pages = {1042-1048},
tags = {conf,IT},
title = {Computation over mismatched channels},
type = {4},
year = {2012}
}
Downloads: 0
{"_id":"ZxvJH5Wqz93bxnLLC","bibbaseid":"karamchandani-niesen-diggavi-computationovermismatchedchannels-2012","author_short":["Karamchandani, N.","Niesen, U.","Diggavi, S."],"bibdata":{"bibtype":"inproceedings","type":"4","abstract":"We consider the problem of distributed computation of a target function over a multiple-access channel. If the target and channel functions are matched (i.e., compute the same function), significant performance gains can be obtained by jointly designing the computation and communication tasks. However, in most situations there is mismatch between these two functions. In this work, we analyze the impact of this mismatch on the performance gains achievable with joint computation and communication designs over separation-based designs. We show that for most pairs of target and channel functions there is no such gain, and separation of computation and communication is optimal.","author":[{"propositions":[],"lastnames":["Karamchandani"],"firstnames":["N."],"suffixes":[]},{"propositions":[],"lastnames":["Niesen"],"firstnames":["U."],"suffixes":[]},{"propositions":[],"lastnames":["Diggavi"],"firstnames":["S."],"suffixes":[]}],"booktitle":"Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on","doi":"10.1109/Allerton.2012.6483333","file":":papers:comp_mismatch_allerton.pdf","month":"Oct","pages":"1042-1048","tags":"conf,IT","title":"Computation over mismatched channels","year":"2012","bibtex":"@inproceedings{6483333,\n abstract = {We consider the problem of distributed computation of a target function over a multiple-access channel. If the target and channel functions are matched (i.e., compute the same function), significant performance gains can be obtained by jointly designing the computation and communication tasks. However, in most situations there is mismatch between these two functions. In this work, we analyze the impact of this mismatch on the performance gains achievable with joint computation and communication designs over separation-based designs. We show that for most pairs of target and channel functions there is no such gain, and separation of computation and communication is optimal.},\n author = {Karamchandani, N. and Niesen, U. and Diggavi, S.},\n booktitle = {Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on},\n doi = {10.1109/Allerton.2012.6483333},\n file = {:papers:comp_mismatch_allerton.pdf},\n month = {Oct},\n pages = {1042-1048},\n tags = {conf,IT},\n title = {Computation over mismatched channels},\n type = {4},\n year = {2012}\n}\n\n","author_short":["Karamchandani, N.","Niesen, U.","Diggavi, S."],"key":"6483333","id":"6483333","bibbaseid":"karamchandani-niesen-diggavi-computationovermismatchedchannels-2012","role":"author","urls":{},"metadata":{"authorlinks":{}},"html":""},"bibtype":"inproceedings","biburl":"https://bibbase.org/network/files/e2kjGxYgtBo8SWSbC","dataSources":["hicKnsKYNEFXC4CgH","jxCYzXXYRqw2fiEXQ","wCByFFrQMyRwfzrJ6","yuqM5ah4HMsTyDrMa","YaM87hGQiepg5qijZ","n9wmfkt5w8CPqCepg","soj2cS6PgG8NPmWGr","FaDBDiyFAJY5pL28h","ycfdiwWPzC2rE6H77"],"keywords":[],"search_terms":["computation","over","mismatched","channels","karamchandani","niesen","diggavi"],"title":"Computation over mismatched channels","year":2012}