Jiahui Liu

Current Institution:

I am a third-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 and quantum computing.

Education

• Bachelor of Science, Major Computer Science, Magna Cum Laude Columbia University, 2018.
  

Publications & Manuscripts

• Luke Kowalczyk, Jiahui Liu, Tal Malkin, Kailash Meiyappan, "Mitigating the One-Use Restriction in Attribute-Based Encryption"(ICISC 2018) [download]
  
  
• Rishab Gioyal, Jiahui Liu, Brent Waters, "Adaptive Security via Deletion in Attribute-Based Encryption: Solutions from Search Assumptions in Bilinear Groups" [download]
  
  
• Scott Aaronson, Jiahui Liu, Qipeng Liu, Mark Zhandry, Ruizhe Zhang, "New Approaches for Quantum Copy-Protection" [download]
  

Notes

• 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: