Common randomness, efficiency, and actions
Abstract/Contents
- Abstract
- The source coding theorem and channel coding theorem, first established by Shannon in 1948, are the two pillars of information theory. The insight obtained from Shannon's work greatly changed the way modern communication systems were thought and built. As the original ideas of Shannon were absorbed by researchers, the mathematical tools in information theory were put to great use in statistics, portfolio theory, complexity theory, and probability theory. In this work, we explore the area of common randomness generation, where remote nodes use nature's correlated random resource and communication to generate a random variable in common. In particular, we investigate the initial efficiency of common randomness generation as the communication rate goes down to zero, and the saturation efficiency as the communication exhausts nature's randomness. We also consider the setting where some of the nodes can generate action sequences to influence part of nature's randomness. At last, we consider actions in the framework of source coding. The tools from channel coding and distributed source coding are combined to establish the fundamental limit of compression with actions.
Description
Type of resource | text |
---|---|
Form | electronic; electronic resource; remote |
Extent | 1 online resource. |
Publication date | 2011 |
Issuance | monographic |
Language | English |
Creators/Contributors
Associated with | Zhao, Lei |
---|---|
Associated with | Stanford University, Department of Electrical Engineering |
Primary advisor | Cover, T. M, 1938-2012 |
Primary advisor | Weissman, Tsachy |
Thesis advisor | Cover, T. M, 1938-2012 |
Thesis advisor | Weissman, Tsachy |
Thesis advisor | El Gamal, Abbas A |
Advisor | El Gamal, Abbas A |
Subjects
Genre | Theses |
---|
Bibliographic information
Statement of responsibility | Lei Zhao. |
---|---|
Note | Submitted to the Department of Electrical Engineering. |
Thesis | Thesis (Ph.D.)--Stanford University, 2011. |
Location | electronic resource |
Access conditions
- Copyright
- © 2011 by Lei Zhao
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...