Results 1771 - 1780 of 23856
Abstract not available.
Kevin is a PhD student at Carnegie Mellon University. He is generally interested in efficient machine learning methods, such as federated learning, model compression, and model merging.
Shuqi Ke is a PhD student in the Department of Electrical and Computer Engineering at Carnegie Mellon University. He received his BSc in Mathematics from The Chinese University of Hong Kong, Shenzhen. His research interests include self-supervised learning...
The interplay between information-and-computation theory and theoretical physics has played a significant role in the development of both fields. Developing a theory of quantum gravity—i.e., a framework that unifies general relativity, which describes gravity as curved geometry, with quantum mechanics—remains one of the major challenges in modern theoretical physics. Over the past decade, information-and-computation theory has provided powerful tools for studying quantum gravity, primarily through the so-called holographic principle. These developments, in turn, have the potential to yield new forms of computational resources.
In this talk, I will provide a REVIEW—aimed at non-experts—of several key informational and computational aspects of holography. The discussion will focus mainly on the AdS/CFT correspondence, the best-understood example of holography.
In this talk, I'll discuss recent progress on understanding the complexity-theoretic hardness that underlies quantum cryptography. I'll start out by briefly surveying the field and giving my personal perspective on how various works fit together. Then, in the second half I'll go into more depth about joint work with Qian and Tal (arXiv:2411.02554) that obtains some of the qualitatively strongest separations between classical and quantum cryptography.