The University of Texas at Austin
Department of Computer Science
Austin, TX
e-mail: jiahui at utexas.edu
I am a first-year PhD student at UT Austin, working with Prof. Scott Aaronson and Prof. Brent Waters.
I'm generally interested in theoretical computer science, especially cryptography, communication complexity and quantum computing.
Education
Bachelor of Science, Major Computer Science, Magna Cum Laude Columbia University, 2018.
Publications
Luke Kowalczyk, Jiahui Liu, Tal Malkin, Kailash Meiyappan, "Mitigating the One-Use Restriction in Attribute-Based Encryption"(ICISC 2018) [download]
Manuscripts
Luke Kowalczyk, Jiahui Liu, Kailash Meiyappan, "Fully-secure Key Policy ABE on Prime-Order Bilinear Groups" [download]
Lindsey Cioffi, Jonathan Katz, Jiahui Liu, Elijah Soria, "Algebraic Eraser: Key Exchange Protocol, Hickory Hash Functions and Attacks" [download]
Presentations
Jiahui Liu, "Information Complexity vs. Communication Complexity: Hidden Layers Games" [download]
Kuan-Yi Ho, Kai-Chi Huang, Jiahui Liu, "Lower Bounds for Learning: Learning versus Refutation" [download]
Lindsey Cioffi, Jonathan Katz, Jiahui Liu, Elijah Soria, "Group Theoretic Cryptography: The Algebraic Eraser" [download]
Jiahui Liu, Prayaag Venkat, "On the Relationships Among Communication Complexity Lower Bounds" [download]
Jiahui Liu, Ying Sheng, Anand Sundaram, "Multiparty Communication Complexity: Strong Fooling Sets and Applications to Streaming Statistics" [download]
Class Projects Write-ups
Yanlin Duan, Jiahui Liu, Serena Liu, David Pu, "Directed Spectral Graph Theory: Sparsification and Asymmetric Linear System Solver" [download]
Kuan-Yi Ho, Kai-Chi Huang, Jiahui Liu, "Lower Bounds for Learning: Learning versus Refutation" [download]
Hobbies:
Watching anime and films, reading novels
Drawing anime/cartoon characters, badminton, volleyball, jogging
And of course, the songs of Hatsune Miku (*^-^*).