Weighted universal recovery, practical secrecy, and an efficient algorithm for solving both

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Volumn , Issue , 2011, Pages 1349-1357

  Courtade, Thomas A ^a   Wesel, Richard D ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT ALGORITHM; ERROR-FREE CHANNELS; INTEGER LINEAR PROGRAMS; PRIVATE-KEY; SHARP CONTRAST; TRANSMISSION SCHEMES; WEIGHTED SUM;

ALGORITHMS; COMMUNICATION; INFORMATION THEORY; INTEGER PROGRAMMING; RECOVERY; TRANSMISSIONS;

COMPUTER SYSTEM RECOVERY;

EID: 84856078259     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2011.6120324     Document Type: Conference Paper

References (24)

1. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network information flow", IEEE Transactions on Information Theory, July 2000.
2. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding", IEEE Transactions on Information Theory, Feb. 2003.
3. S. El Rouayheb, A. Sprintson, and P. Sadeghi, On coding for cooperative data exchange, in Proc. Information Theory Workshop, Cairo, Egypt, 2009, pp. 118-122.
4. T. Courtade, B. Xie, and R. Wesel, "Optimal Exchange of Packets for Universal Recovery in Broadcast Networks," MILCOM 2010, San Jose, CA, October 31 - November 3, 2010.
5. T. A. Courtade and R. D. Wesel, "Efficient Universal Recovery in Broadcast Networks". Forty-Eighth Annual Allerton Conference on Communication, Control, and Computing: Monticello, IL, Sept. 29 - Oct. 1, 2010.
6. A. Sprintson, P. Sadeghi, G. Booker, and S. El Rouayheb. Deterministic Algorithm for Coded Cooperative Data Exchange. ICST QShine, Houston, Texas, November 17-19, 2010.
7. A. Sprintson, P. Sadeghi, G. Booker, and S. El Rouayheb. A Randomized Algorithm and Performance Bounds for Coded Cooperative Data Exchange. In 2010 IEEE International Symposium on Information Theory Proceedings (ISIT 2010), Austin, Texas, USA, June 2010.
8. D. Ozgul and A. Sprintson. An Algorithm for Cooperative Data Exchange with Cost Criterion. Information Theory and Applications (ITA), La Jolla, CA, Feb 6-11, 2011.
9. N. Milosavljevic, S. Pawar, S. El Rouayheb, M. Gastpar and K. Ramchandran. Deterministic Algorithm for the Cooperative Data Exchange Problem. IEEE International Symposium on Information Theory, July 31 - August 5, 2011, St. Petersburg, Russia.
10. I. Csiszár and P. Narayan. Secrecy Capacities for Multiple Terminals. IEEE Trans. IT, Vol. 50, No. 12, Dec. 2004: 3047-3061.
11. Y. Chunxuan, P. Narayan. Secret key and private key constructions for simple multiterminal source models, ISIT 2005, pp.2133-2137, 4-9 Sept. 2005.
12. Y. Chunxuan and A. Reznik. A simple secret key construction system for broadcasting model. 44th Annual Conference on Information Sciences and Systems (CISS), 2010.
13. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. Academic, New York, N.Y., 1982.
14. Sidharth Jaggi, Peter Sanders, Philip A. Chou, Michelle Effros, Sebastian Egner, Kamal Jain, Ludo M. G. M. Tolhuizen. Polynomial time algorithms for multicast network code construction. IEEE Transactions on Information Theory, 2005: 1973-1982.
15. A. Schrijver. Combinatorial Optimization: Polyhedra and Efficiency. Springer, Berlin. 2003.
16. S. Fujishige. Submodular Functions and Optimization. Second Edition. North-Holland, 2010.
17. S. Fujishige, T. Hayashi and S. Isotani. The Minimum-Norm-Point Algorithm Applied to Submodular Function Minimization. Kyoto University, Kyoto Japan, 2006.
18. A. Krause. SFO: A Toolbox for Submodular Function Optimization. Journal of Machine Learning Research (2010).
19. S. T. McCormick. Submodular Function Minimization. In Discrete Optimization, K. Aardal, G. Nemhauser, and R. Weismantel, eds. Handbooks in Operations Research and Management Science, Volume 12. Elsevier. (2005).
20. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
21. C. Fragouli, J. Widmer, and J.-Y. L. Boudec, "A network coding approach to energy efficient broadcasting: From theory to practice", in IEEE INFOCOM, Barcelona, Spain, Apr. 2006.
22. C. Fragouli, J. Widmer, and J.-Y. L. Boudec, "Efficient Broadcasting Using Network Coding," IEEE/ACM Transactions on Networking, Vol. 16, No. 2, April 2008, 450-463.
23. S. El Rouayheb, M.A.R. Chaudhry, and A. Sprintson. On the minimum number of transmissions in single-hop wireless coding networks. In IEEE Information Theory Workshop (Lake Tahoe), 2007.
24. S. El Rouayheb, A. Sprintson, and C. N. Georghiades. On the relation between the index coding and the network coding problems. Proc. of IEEE International Symposium on Information Theory (ISIT08), 2008.