Results

**1 - 1**of**1**### Research Statement

"... My research interests have been in the field of classical and quantum information theory. During my research till now, I have been primarily interested in developing information theoretic tools and applying them in areas like communication complexity, coding theory and cryptography. One of the main ..."

Abstract
- Add to MetaCart

(Show Context)
My research interests have been in the field of classical and quantum information theory. During my research till now, I have been primarily interested in developing information theoretic tools and applying them in areas like communication complexity, coding theory and cryptography. One of the main themes of my work has been to show that in communication protocols for computing functions or relations, messages can be compressed close to the information content about the input. In other words, the communicating parties, in order to compute a function jointly, need not send long messages, if they only reveal a low amount of information in their messages about their respective inputs. This may be viewed as an analogue of the source coding theorems of Shannon and Schumacher in the setting of communication complexity. At the time I along with my co-authors [JRS02a], began thinking about quantum information, we found that the then available tools were not adequate to deal with large information scenarios. Most of the papers at that time dealt with situations where the information loss was much less than 1. So we came up with a new information theoretic tool called the substate theorem. This theorem roughly states that if the relative entropy between two quantum states, a quantity closely related to mutual information, is small then the first state is contained in the second state as a substate with reasonably high probability mass.