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.