Impact of information representation on computation

点击翻译按钮获取中文摘要

My research objectives, generally speaking, are to further our understanding of the fundamental and practical limits of information representation and computation. My research combines both systems/experimental and more theoretical viewpoints. For example, I'm interested in producing compressed representations of data. Typically, one requires that the original data can be reconstructed from the compressed representation. My research focuses instead on preserving functional aspects of the data. My students and I investigate how to compress a program so that it can execute in its compressed form, thus using less memory. We also explore compressing databases so that they still support query operations. Both applications share the basic approach of finding and exploiting redundancy in the original structured data. We rely on theoretical and experimental evaluation to determine if our approaches are practical and beneficial.