Fatima Elsheimy
About
I am a PhD candidate in Computer Science at Yale University and a member of the Yale Applied Cryptography Laboratory. I began my PhD in 2022 under the supervision of Prof. Charalampos Papamanthou and also work closely with Julian Loss.
My research focuses on distributed systems, multiparty computation, and blockchain protocols.
Publications
Accepted and published papers are listed first. See also the full publication page and Google Scholar.
BumbleBee: Best-of-Both-Worlds MVBA with Optimal Communication, Latency and Resilience Tradeoffs
S&P 2027
Optimal Best-of-Both-Worlds Consensus
CRYPTO 2026
Brief Announcement: BumbleBee: Best-of-Both-Worlds MVBA with Optimal Communication, Latency and Resilience Tradeoffs
PODC 2026
Censorship Resistance and Throughput with Multiple Concurrent Proposers
AFT 2026
Censorship Resistance vs Throughput in Multi-Proposer BFT Protocols
CCS 2026
Fast and Efficient Perfectly Secure Network-Agnostic Secure Computation
EUROCRYPT 2026
AegisBFT: Fast, Responsive, ForkResistant Consensus with Speculation Accountability
DISC 2026
Early Stopping Byzantine Agreement in \((1+\epsilon)\cdot f\) Rounds
ASIACRYPT 2024
Deterministic Byzantine Agreement with Adaptive \(O(n \cdot f)\) Communication
SODA 2024
SoK: Data Sovereignty
EuroS&P 2023
SCALE-IT: Perfect MPC with Constant Overhead
Under submission
Cadence: Extreme Pipelining with Multiple Concurrent Proposers
arXiv:2607.02275
Early Stopping is Cheap
Cryptology ePrint Archive
MonadBFT: Fast, Responsive, Fork-Resistant Streamlined Consensus
arXiv:2502.20692
Towards Optimal Early Stopping Agreement Protocols
Cryptology ePrint Archive
Experience
Mysten Labs
Worked with Lefteris and Alberto Sonnino on new consensus protocols.
Category Labs
Worked with Mussadiq Jalalzai and Kushal Babel on MonadBFT and was one of the main authors of Cadence, Monad's next-generation consensus protocol.
CISPA Helmholtz Center for Information Security
Worked with Julian Loss on efficient consensus protocols.
UC Berkeley
Worked with Dawn Song on data sovereignty and Web3.
Xerox Corporation
Developed and tested embedded software and hardware-facing interfaces.
Selected Talks
Optimal Best-of-Both-Worlds Consensus
Censorship Resistance vs Throughput in Multi-Proposer BFT Protocols
Honors & Service
Selected honors
- Ethereum Research Grant, $42,000, joint with Fan Zhang (2025)
- Valedictorian Award, Rochester Institute of Technology (2019)
- Outstanding Undergraduate Scholar Award, Rochester Institute of Technology (2019)
External reviewing
IEEE S&P, CCS, Financial Cryptography, EUROCRYPT, CRYPTO, and PODC.
Contact
The easiest way to reach me is by email. You can also find my work and academic profile through the links below.