Infinite-message distributed source coding for two-terminal interactive computing

2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Volumn , Issue , 2009, Pages 1510-1517

  Ma, Nan ^a   Ishwar, Prakash ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BERNOULLI; BLOCK SOURCE CODING; COMPUTATION PROBLEMS; DISTRIBUTED SOURCE CODING; FIXED NUMBERS; FUNCTIONALS; GEOMETRIC APPROACHES; INTERACTIVE COMPUTING; INTERACTIVE FUNCTIONS; ITERATIVE ALGORITHM; JOINT SOURCE; SUM-RATE;

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER PROGRAMMING;

ASYMPTOTIC ANALYSIS;

EID: 77949628327     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2009.5394497     Document Type: Conference Paper

References (10)

1. N. Ma and P. Ishwar, "Two-terminal distributed source coding with alternating messages for function computation," in Proc. IEEE Int. Symp. Inform. Theory, Toronto, Canada, Jul. 6-11 2008, pp. 51-55.
2. N. Ma and P. Ishwar, "Distributed source coding for interactive function computation," arXiv:0801.0756v4 [cs.IT], Nov. 2008.
3. A. C. Yao, "Some complexity questions related to distributed computing," in Proc.11th ACM Symp.Theory of Computing (STOC), Atlanta, GA, Apr. 30 - May 2 1979, pp. 209-213.
4. E. Kushilevitz and N. Nisan, Communication Complexity. New York: Cambridge University Press, 1997.
5. A. Orlitsky, "Worst-case interactive communication I: two messages are almost optimal," IEEE Trans. Inf. Theory, vol. 36, no. 5, pp. 1111-1126, Sep. 1990.
6. -, "Worst-case interactive communication II: two messages are not optimal," IEEE Trans. Inf. Theory, vol. 37, no. 4, pp. 995-1005, Jul. 1991.
7. A. H. Kaspi, "Two-way source coding with a fidelity criterion," IEEE Trans. Inf. Theory, vol. IT-31, no. 6, pp. 735-740, Nov. 1985.
8. A. Orlitsky and J. R. Roche, "Coding for computing," IEEE Trans. Inf. Theory, vol. IT-47, no. 3, pp. 903-917, Mar. 2001.
9. N. Ma and P. Ishwar, "Infinite-message distributed source coding for two-terminal interactive computing," arXiv:0908.3512v2 [cs.IT], Oct. 2009.
10. R. T. Rockafellar, Convex Analysis. Princeton: Princeton University Press, 1970.