View Proposal #395
If this proposal belongs to you, you are authorized to update it. Use the menu on the right.
| ID | 395 |
|---|---|
| First Name | Adam |
| Last Name | Case |
| Institution | Iowa State University |
| Speaker Category | graduate student |
| Title of Talk | Mutual Dimension |
| Abstract | The mutual (shared) information between two random variables is a well-understood concept in Shannon information theory, but how do we think about mutual information between other kinds of objects such as strings or real numbers? In this talk, we discuss various notions of mutual information from the perspective of algorithmic information theory. First we explore the algorithmic information content of a binary string. We then discuss the notion of the dimension (density of algorithmic information) of a real number. Finally, we explain our recent solution to an open problem: the correct formulation of the mutual information between two real numbers. This is joint work with Jack Lutz. The talk will be accessible to math undergraduates. |
| Subject area(s) | Algorithmic Information Theory |
| Suitable for undergraduates? | Y |
| Day Preference | FridayMild |
| Computer Needed? | |
| Bringing a laptop? | Y |
| Overhead Needed? | |
| Software requests | |
| Special Needs | |
| Date Submitted | 09/29/2014 |
| Year | 2014 |