I am a PhD Student in the Pietrzak Group at the Institute of Science and Technology Austria (ISTA). I am fortunate to be advised by Krzysztof Pietrzak. I am primarily interested in cryptography and distributed computing, but more broadly, I am interested in practically motivated problems in Theoretical Computer Science. Recently I have been working on theoretical aspects of blockchains and integrity of machine-learning models.
Before starting PhD, I earned an MSc at Chennai Mathematical Institute (CMI) in 2019. I was fortunate to be advised by Alessia Milani, LABRI for my MSc Thesis. Even before that, I gained a BSc (Hons) at Chennai Mathematical Institute (CMI) in 2017.
Journal
Long-lived counters with polylogarithmic amortized step complexity.
Mirza Ahad Baig, Danny Hendler, Alessia Milani, Corentin Travers
Distributed Computing Vol 36
Conference
Nakamoto Consensus from Multiple Resources. [pdf]
Mirza Ahad Baig, Chritoph U Günther, Kryzsztof Pietrzak
AFT 2025
Securely instantiating ‘half gates’ garbling in the standard model. [pdf]
Anasuya Acharya, Karen Azari, Mirza Ahad Baig, Dennis Hofheinz, Chethan Kamath
PKC 2025
On the (in)security of Proofs-of-Space based Longest-Chain Blockchains. [pdf]
Mirza Ahad Baig, Krzysztof Pietrzak
FC 2025
The Cost of Maintaining Keys in Dynamic Groups with Applications to Multicast Encryption and Group Messaging. [eprint]
Michael Anastos, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto Noval, Matthew Kwan, Guillermo Pascual-Perez, Krzysztof Pietrzak
TCC 2024
Efficiently Testable Circuits Without Conductivity. [eprint]
Mirza Ahad Baig, Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak
TCC 2023
Efficiently Testable Circuits. [eprint]
Mirza Ahad Baig, Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak
ITCS 2023
Grafting Key Trees: Efficient Key Management for Overlapping Groups. [eprint]
Joël Alwen, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto Noval, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter
TCC 2021
Long-Lived Snapshots with Polylogarithmic Amortized Step Complexity. [pdf]
Mirza Ahad Baig, Danny Hendler, Alessia Milani, Corentin Travers
PODC 2020
Long-Lived Counters with Polylogarithmic Amortized Step Complexity. [pdf]
Mirza Ahad Baig, Danny Hendler, Alessia Milani, Corentin Travers
DISC 2019
Invited to the special issue of the Distributed Computing journal.
Thesis
Long-Lived Non-Blocking Counters With Polylogarithmic Step Complexity.
MSc Thesis
Research Visit, Indian Institute of Technology Bombay (IITB), Mumbai, India
Prof Chethan Kamath
Feb 2025
Research Visit, Indian Institute of Technology Bombay (IITB), Mumbai, India
Prof Chethan Kamath
Oct 2024
Research Visit, Bocconi University, Milan, Italy
Prof Alon Rosen
Feb 2024
Research Intern, Laboratoire Bordelais de Recherche en Informatique (LaBRI), Bordeaux, France
Prof Alessia Milani
May 2019 - July 2019
Research Intern, Laboratoire Bordelais de Recherche en Informatique (LaBRI), Bordeaux, France
Prof Alessia Milani
Sep 2018 - Dec 2018
Blockchain Research Fellow, Xoxen Labs, Bangalore, India
May 2018 - July 2018
Research Intern, IRIF, Université Paris Diderot, Paris, France
Prof Constantin Enea
May 2017 - July 2017
Research Intern, Chennai Mathematical Institute, Chennai, India
Prof Aishwarya Cyriac
May 2016 - July 2016
Research Intern, Chennai Mathematical Institute, Chennai, India
Prof Rajiv Raman
May 2015 - July 2015
Workshop on Cryptographic Tools for Blockchains (affiliated with Eurocrypt 2025)
Madrid, Spain
May 2025
Conceptual Challenges in AI (Workshop),
Bocconi University, Milan, Italy
May 2024
The 2nd IACR Summer School on Privacy-Preserving Machine Learning,
IDEAS NCBR, Warsaw, Poland
Aug 2023
IACR-CROSSING School on Combinatorial Techniques in Cryptography,
Valetta, Malta
April 2022
Sub-reviewer for DISC 2025, CRYPTO 2024, PKC 2024
Quantitative Research Consultant (Part-Time)
WorldQuant LLC
Nov 2015 - Aug 2019
I speak Hindi (mother tongue), English (fluent), Urdu (fluent), Punjabi (elementary), French (A2), and German (A1).
I'm certified in basic mountaineering.
When not doing research, I could be found in a climbing gym or hiking in the Austrian Alps.