Wei Qi   祁 (qí)   威 (wēi)

I am a PhD student in the Department of Computing Sciences of Università Bocconi, advised by Alon Rosen. I completed my master's degree in Computer Science at the University of Virginia, advised by Mohammad Mahmoody.

Research Interest:

I am broadly interested in theoretical computer science, with my current research focusing on theoretical cryptography. A central theme of my research is understanding the limits of compact representations: what functionalities they can support and what fundamental barriers arise from compression.

My current work studies these questions in registration-based encryption and accumulators, where I investigate how compact representations constrain supported functionalities through fundamental trade-offs between digest size and witness update frequency.

More broadly, I am interested in structural questions across cryptography, complexity theory, combinatorics, and information theory, particularly those concerning the interplay between representation size, information content, and computational power.

Publications:

Conference Papers:

Journal Papers:

Contact:

wei.qi@phd.unibocconi.it