Publications

Paper [๐Ÿ“„-paper PDF]
[๐Ÿ›œ -related post]
[๐ŸŽฅ-recorded presentation]
ย 
2024- ย  ย 
๐Ÿ†• Blue Paper - Spacecoin.xyz.
with the Spacecoin.xyz R&D team.
[๐Ÿ“„-github]
[๐Ÿ›œ -Cointelegraph piece]
ย 
๐Ÿ†• CIRC: Coordinated Inter-Rollup Communication.
with the Espresso Systems R&D team.
[๐Ÿ“„-discourse]
[๐Ÿ›œ -โ€œDefragmenting Liquidity with Synchronous Composabilityโ€]
ย 
๐Ÿ†• HotStuff-1: Linear Consensus with One-Phase Speculation.
Dakai Kang, Suyash Gupta, Dahlia Malkhi, Mohammad Sadoghi.
[๐Ÿ“„-arXiv]
[๐Ÿ›œ -โ€œHotStuff-1 and the Speculation Dilemmaโ€]
ย 
๐Ÿ†• CLVR Ordering of Transactions on AMMs.
Robert McLaughlin, Nir Chemaya, Dingyue Liu, Dahlia Malkhi. Tokenomics 2024.
[๐Ÿ“„-arXiv] ย 
BFTBrain: Adaptive BFT Consensus with Reinforcement Learning.
Chenyuan Wu, Haoyun Qin, Mohammad Javad Amiri, Boon Thau Loo, Dahlia Malkhi, Ryan Marcus. Usenix NSDIโ€™25
[๐Ÿ“„-arXiv] ย 
The Espresso Sequencer: HotShot Consensus, Tiramisu Data-Availability, and Builder-Exchange.
With the Espresso Sysmtes team. SBCโ€™24
[๐Ÿ“„-ePrint] ย 
On Orchestrating Parallel Broadcasts for Distributed Ledgers.
Peiyao Sheng , Chenyuan Wu , Dahlia Malkhi, Mike Reiter , Chrysoula Stathakopoulou , Michael Wei , Maofan โ€œTedโ€ Yin.
[๐Ÿ“„-ePrint]
[๐Ÿ›œ -โ€œOn Orchestrating Parallel Broadcastsโ€]
ย 
Lumiere: Making Optimal BFT for Partial Synchrony Practical.
Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor, Kartik Nayak. PODCโ€™24
[๐Ÿ“„-arXiv]
[๐Ÿ›œ -โ€œIntroducing Lumiereโ€]
[๐Ÿ›œ -โ€œLatest on View Synchronizationโ€]
[๐ŸŽฅ-Stanford blockchain seminar series, Dec 2023]
ย 
๐Ÿ†• BBCA-Chain: One-Message, Low Latency BFT Consensus on a DAG.
Dahlia Malkhi, Chrysa Stathakopoulou, Ted Yin. FCโ€™24.
[๐Ÿ“„-FCโ€™24]
[๐Ÿ“„-arXiv]
[๐Ÿ›œ -โ€œIntroducing BBCA-Chainโ€]
[๐Ÿ›œ -โ€œThe Difference Between PBFT and BBCA-Chainโ€]
[๐Ÿ›œ -โ€œBFT on a DAGโ€].
[๐ŸŽฅ-SC23]
[๐ŸŽฅ-BASSโ€™23]
ย 
2023 ย  ย 
Towards Practical Sleepy BFT.
Dahlia Malkhi, Atsuki Momose, Ling Ren. ACM CCS2023.
[๐Ÿ›œ -โ€œMinority Corruption with Fluctuating Participationโ€]
[๐Ÿ“„-ACM CCS 23]
[๐Ÿ“„-ePrint]
ย 
Invited Paper: Lessons from HotStuff.
Dahlia Malkhi, Maofan Yin. ApPLIED 23.
[๐Ÿ“„-arXiv] ย 
BBCA-LEDGER: High Throughput Consensus meets Low Latency (WIP).
Chrysoula Stathakopoulou, Michael Wei, Hongbo Zhang, Maofan Yin, Dahlia Malkhi. ConsensusDay23.
[๐Ÿ›œ -โ€œBFT on a DAGโ€]
[๐Ÿ“„-arXiv] ย 
HotStuff-2: Optimal Two-Phase Responsive BFT.
Dahlia Malkhi, Kartik Nayak. ConsensusDay23.
[๐Ÿ›œ -โ€œDifference between PBFT, Tendermint, HotStuff, and HotStuff-2โ€]
[๐Ÿ›œ -โ€œHotStuff and Casperโ€], [๐Ÿ›œ -โ€œPBFT, Tendermint, Casper and HotStuffโ€]
[๐Ÿ“„-ePrint]
[๐ŸŽฅ-SC23]
ย 
2022 ย  ย 
Byzantine Consensus under Fully Fluctuating Participation.
Dahlia Malkhi, Atsuki Momose, Ling Ren. ePrint.
[๐Ÿ›œ -โ€œUnknown and Dynamic Participation (Single-Shot Consensus)โ€]
[๐Ÿ›œ -โ€œUnknown and Dynamic Participation (Atomic Broadcast)โ€]
[๐Ÿ“„-eprint]
ย 
Maximal Extractable Value (MEV) Protection on a DAG.
Dahlia Malkhi, Pawel Szalachowski. CESC22, Tokenomics22, SEC22.
[๐Ÿ›œ -โ€œMEV Resistance on a DAGโ€]
[๐Ÿ›œ -โ€œBFT on a DAGโ€]
[๐Ÿ“„-arXiv]
[๐ŸŽฅ-CESC22]
[๐ŸŽฅ-SEC22]
ย 
Block-STM: Scaling Blockchain Execution by Turning Ordering Curse to a Performance Blessing.
Rati Gelashvili, Alexander Spiegelman, Zhuolun Xiang, George Danezis, Zekun Li, Yu Xia, Runtian Zhou, Dahlia Malkh. PPoPP23, ConsensusDay22.
[๐Ÿ›œ -โ€œBlock-STMโ€]
[๐Ÿ›œ -โ€œParallel Execution on a DAGโ€]
[๐Ÿ“„-arXiv]
[๐Ÿ“„-PPoPP23]
ย 
Be Aware of Your Leaders.
Shir Cohen, Rati Gelashvili, Eleftherios Kokoris Kogias, Dahlia Malkhi, Zekun Li, Alberto Sonnino, Alexander Spiegelman. [FCโ€™22].
[๐Ÿ“„-FC22] ย 
2021 ย  ย 
Twins: BFT Systems Made Robust.
Shehar Bano, Alberto Sonnino, Andrey Chursin, Dmitri Perelman, Zekun Li, Avery Ching, Dahlia Malkhi. OPODIS 21
[๐Ÿ›œ -โ€œTwins: Making BFT Systems Robustโ€]
[๐Ÿ“„-arXiv]
ย 
RainBlock: Faster Transaction Processing in Public Blockchains.
Soujanya Ponnapalli, Aashaka Shah, Souvik Banerjee, Dahlia Malkhi, Amy Tai, Vijai Chidambaram, Michael Wei. Usenix ATC 21
[๐Ÿ“„-ATC21] ย 
Strengthened Fault Tolerance in Byzantine Fault Tolerant Replication.
Zhuolun Xiang, Dahlia Malkhi, Kartik Nayak and Ling Ren. ICDCS 21
[๐Ÿ“„-arXiv] ย 
2020 ย  ย 
ACE: Abstract Consensus Encapsulation for Liveness Boosting of State Machine Replication.
Alexander Spiegelman, Arik Rinberg, Dahlia Malkhi. OPODIS 20
[๐Ÿ“„-OPODIS20] ย 
Asynchronous Distributed Key Generation for Computationally Secure Randomness, Consensus, and Threshold Signatures.
Eleftherios Kokoris Kogias, Dahlia Malkhi, Alexander Spiegelman. ACM CCS 20
[๐Ÿ“„-eprint] ย 
Cogsworth: Byzantine Round Synchronization.
Oded Naor, Mathieu Baudet, Dahlia Malkhi, Alexander Spiegelman. CES 20.
[๐Ÿ›œ -โ€œLatest on View Synchronizationโ€]
[๐Ÿ“„-Arxiv]
ย 
2019 ย  ย 
FairLedger: A Fair Blockchain Protocol for Financial Institutions.
Kfir Lev-Ari, Alexander Spiegelman, Idit Keidar and Dahlia Malkhi. OPODIS 19 (best paper award)
[๐Ÿ“„-OPODIS19] ย 
Sync HotStuff: Simple and Practical Synchronous State Machine Replication.
Ittai Abraham, Dahlia Malkhi,ย Kartik Nayak,ย Ling Ren,ย Maofan Yin. IEEE S&P 2020.
[๐Ÿ“„-S&P20]
ย 
Efficient Verifiable Secret Sharing with Share Recovery in BFT Protocols.
Soumya Basu, Alin Tomescu, Ittai Abraham, Dahlia Malkhi, Mike Reiter, Emin Gรผn Sirer. ACM CCS โ€˜19
[๐Ÿ“„-CCS19] ย 
Flexible Byzantine Fault Tolerance.
Dahlia Malkhi, Kartik Nayak, Ling Ren. ACM CCS โ€˜19.
[๐Ÿ›œ -โ€œFlexible BFTโ€]
[๐Ÿ“„-CCS19]
ย 
HotStuff: BFT Consensus with Linearity and Responsiveness.
Maofan Yin, Dahlia Malkhi, Michael K. Reiter, Guy Golan Gueta, Ittai Abraham. PODC 2019.
[๐Ÿ›œ -โ€œHotStuff and Casperโ€]
[๐Ÿ›œ -โ€œPBFT, Tendermint, Casper and HotStuffโ€]
[๐Ÿ“„-PODC19]
ย 
Validatedย Asynchronous Byzantine Agreement with Optimal Resilience and Asymptotically Optimal Time and Word Communication.
Ittai Abraham, Dahlia Malkhi, Alexander Spiegelman. PODC 19
[๐Ÿ“„-PODC19] ย 
SBFT: a Scalable Decentralized Trust Infrastructure for Blockchains.
ย  Guy Golan Gueta, Ittai Abraham, Shelly Grossman, Dahlia Malkhi, Benny Pinkas, Mike Reiter, Dragos Adrian Seredinschi, Orr Tamir, Alin Tomescu. DSN 19
[๐Ÿ“„-arXiv] ย 
2018 ย  ย 
State Machine Replication is Harder than Consensus.
Karolos Antoniadis, Rachid Guerraoui, Dahlia Malkhi and Dragos-Adrian Seredinschi. DISC 18
[๐Ÿ“„] ย 
Stable and Consistent Membership at Scale with Rapid.
Lalith Suresh, Dahlia Malkhi, Parikshit Gopalan, Ivan Porto Carreiro, Zeeshan Lokhandwala. USENIX ATC 18
[๐Ÿ“„-ATC18]ย  ย 
Revisiting Fast Practical Byzantine Fault Tolerance: Thelma, Velma and Zelma.
Ittai Abraham, Guy Gueta, Dahlia Malkhi, Jean-Philippe Martin.
ย [๐Ÿ“„-arXiv]ย  ย 
Dfinity Consensus Explored.
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren. ePrint
ย [๐Ÿ“„] ย 
2017 ย  ย 
Revisiting Fast Practical Byzantine Fault Tolerance.
Ittai Abraham, Guy Gueta, Dahlia Malkhi; with Lorenzo Alvisi, Rama Kotla, Jean-Philippe Martin. arXiv whitepaper.
[๐Ÿ“„-arXiv]ย  ย 
Solida: A Cryptocurrency Based on Reconfigurable Byzantine Consensus.
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Alexander Spiegelment. OPODIS 17.
ย [๐Ÿ“„-OPODIS17] ย 
The Blockchain Consensus Layer and BFT.
Ittai Abraham, Dahlia Malkhi. Tutorial, Distributed Computing column of (BEATCS 2017).
[๐Ÿ›œ -โ€œBlockchain in the Lens of BFTโ€]ย 
[๐Ÿ“„-BEATCS17]
ย 
Consistent Clustered Applications with Corfu.
18 co-authors, including me. SIGOPS Oper. Syst. Rev. 51, , 17
ย [๐Ÿ“„] ย 
Revisiting the Paxos Foundations: A Look at Summer Internship Work at VMware Research.
Heidi Howard, Dahlia Malkhi, and Alexander Spiegelman. SIGOPS Oper. Syst. Rev. 51, 1, 17.ย 
[๐Ÿ“„-OSR17] ย 
Apache REEF: Retainable Evaluator Execution Framework.
27 co-authors including me. ACM TOCS 17
[๐Ÿ“„-ACM-TOCS17] ย 
Dynamic Reconfiguration: Abstraction and Optimal Asynchronous Solution.
Alexander Spiegelman, Idit Keidar, Dahlia Malkhi. DISC 17
[๐Ÿ“„-DISC17] ย 
vCorfu: A Cloud-Scale Object Store on a Shared Log.
Michael Wei, Amy Tai, Christopher J. Rossbach, Ittai Abraham, Maithem Munshed, Medhavi Dhawan, Jim Stabile, Udi Wieder, Scott Fritchie, Steven Swanson, Michael J. Freedman , Dahlia Malkhi. NSDI 17
[๐Ÿ“„-NSDI17] ย 
2016 ย  ย 
Flexible Paxos: Quorum Intersection Revisited.
Heidi Howard, Dahlia Malkhi, Alexander Spiegelman. OPODIS 16.
[๐Ÿ›œ -โ€œFlexible Paxosโ€]
[๐Ÿ“„-OPODIS16]
ย 
BVP: Byzantine Vertical Paxos.
Ittai Abraham, Dahlia Malkhi. Distributed Cryptocurrencies and Consensus Ledgers (DCCL) 16.
[๐Ÿ“„] ย 
Replex: A Scalable, Highly Available Multi-Index Store.
Amy Tai, Michael Wei, Michael Freedman, Ittai Abraham, Dahlia Malkhi. Usenix ATC 16 (best paper award).
[๐Ÿ“„] ย 
Silver: A scalable, distributed, multi-versioning, Always growing (Ag) File System.
Michael Wei, Amy Tai, Chris Rossbach, Ittai Abraham, Udi Wieder, Steven Swanson, Dahlia Malkhi. . HotStorage โ€˜2016.
[๐Ÿ“„] ย 
Dynamic Reconfiguration: A Tutorial.
Alexander Spiegelman, Idit Keidar, Dahlia Malkhi. OPODIS 16
[๐Ÿ“„] ย 
2015 ย  ย 
Elastic Configuration Maintenance via a Parsimonious Speculating Snapshot Solution.
Eli Gafni, Dahlia Malkhi. DISC 15
[๐Ÿ“„] ย 
Distributed Resource Discovery in Sub-Logarithmic Time.
Bernhard Haeupler, Dahlia Malkhi. PODC 15.
[๐Ÿ“„] ย 
*REEF: Retainable Evaluator Execution Framework.
16 co-authors, including me. SIGMOD 15. SIGMOD 15
[๐Ÿ“„] ย 
2014 ย  ย 
Optimal Gossip with Direct Addressing.
Bernhard Haeupler, Dahlia Malkhi. PODC 14.
[๐Ÿ“„] ย 
REEFU: A Logging Service for Cluster Applications.
Dahlia Malkhi and Marcus Weimer. LADIS 14
ย  ย 
2013 ย  ย 
Beyond Block I/O: Implementing a Distributed Shared Log in Hardware.
Michael Wei, John Davis, Ted Wobber, Mahesh Balakrishnan, Dahlia Malkhi. SYSTOR 13.
[๐Ÿ“„] ย 
CORFU: A Distributed Shared Log.
Mahesh Balakrishnan, Dahlia Malkhi, John Davis, Vijay Prabhakaran, Michael Wei, Teb Wobber. ACM Transactions on Computer Systems 13.
[๐Ÿ“„] ย 
Tango: Distributed Data Structures over a Shared Log.
Mahesh Balakrishnan, Dahlia Malkhi, Teb Wobber, Ming Wu, Vijay Prabhakaran, Michael Wei, John Davis, Sriram Rao, Tao Zou, Aviad Zuck. SOSP 13.
[๐Ÿ“„] ย 
Spannerโ€™s Concurrency Control.
Dahlia Malkhi and Jean-Phillipe Martin. ACM SIGACT News, Distributed Coomputing Column, 13.
[๐Ÿ“„] ย 

2012

Title Authors Where Read/Watch
CORFU: A Shared Log Design for Flash Clusters. Mahesh Balakrishnan, Dahlia Malkhi, Vijay Prabhakaran, Teb Wobber, Michael Wei, John Davis. NSDI 12. [๐Ÿ“„]
From Paxos to CORFU: A Flash-Speed Shared Log. Dahlia Malkhi, Mahesh Balakrishnan, Vijay Prabhakaran, Teb Wobber, John Davis. ACM SIGOPS 12. [๐Ÿ“„]
Dynamic Reconfiguration of Primary/Backup Clusters. Alex Shraer, Ben Reed, Dahlia Malkhi, Falviu Junqueira. USENIX ATC 12. [๐Ÿ“„]

2011

Title Authors Where Read/Watch
Dynamic Atomic Storage Without Consensus. Marcos Aguilera, Idit Keidar, Dahlia Malkhi, Alex Shraer. PODC 09 [๐Ÿ“„]

2010

Title Authors Where Read/Watch
Reconfiguring Replicated Atomic Storage: A Tutorial Marcos Aguilera, Idit Keidar, Dahlia Malkhi, Jean-Phillipe Martin, Alex Shraer Bulletin of the EATCS 10 [๐Ÿ“„]
Virtually Synchronous Methodology for Dynamic Service Replication Ken Birman, Dahlia Malkhi, Robbert Van Renesse MSR Tech Report 10 [๐Ÿ“„]
Reconfiguring a State Machine Leslie Lamport, Dahlia Malkhi, Lidong Zhou AIGACT News 10 [๐Ÿ“„]
Fast Asynchronous Consensus with Optimal Resilience Ittai Abraham, Marcos Aguilera, Dahlia Malkhi DISC 10 [๐Ÿ“„]
Data-Centric Reconfiguration with Network-Attached Disks Alex Shraer, Jean-Phillpe Martin, Dahlia Malkhi, Idit Keidar LADIS 10 [๐Ÿ“„]

2009

Title Authors Where Read/Watch
Brief Announcement: Vertical Paxos and Primary-Backup Replication. Leslie Lamport, Dahlia Malkhi, Lidong Zhou. PODC 09 [๐Ÿ“„]
Virtual Ring Routing Trends. Dahlia Malkhi, Siddhartha Sen, Kunal Talwar, Renato Werneck, Udi Wieder. DISC 09. [๐Ÿ“„]
Compact Multicast Routing. Ittai Abraham, Dahlia Malkhi, David Ratajczak. DISC 09. [๐Ÿ“„]
On the Treeness of Internet Latency and Bandwidth. Venu Ramasubramanian, Dahlia Malkhi, Fabian Kuhn, Mahesh Balakrishnan, Archite Gupta, Aditya Akella. SIGMETRICS 09. [๐Ÿ“„]
RPC Chains: Efficient Client-Server Communication in Geodistributed Systems. Yee Jiun Song, Marcos Aguilera, Rama Kotla, Dahlia Malkhi. NSDI 09. [๐Ÿ“„]
Chasing the Weakest System Model for Implementing ฮฉ and Consensus. Martin Hutle, Dahlia Malkhi, Ulrich Schmid, Lidong Zhou. IEEE TDSC 09 [๐Ÿ“„]
Differential RAID: Rethinking RAID for SSD Reliability. Mahesh Balakrishnan, Asim Kadav, Vijayan Prabhakaran, Dahlia Malkhi. Eurosys 10 [๐Ÿ“„]

2008

Title Authors Where Read/Watch
On spreading recommendations via social gossip. Coby Fernandess and Dahlia Malkhi. SPAA 08. [๐Ÿ“„]
Stoppable Paxos. Leslie Lamport, Dahlia Malkhi, Lidong Zhou. MSR Tech Report 08. [๐Ÿ“„]
Compact Name-Independent Routing with Minimum Stretch. Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup. SPAA 04 [๐Ÿ“„]
Efficient distributed approximation algorithms via probabilistic tree embeddings. Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar. PODC 08. [๐Ÿ“„]

2007

Title Authors Where Read/Watch
Concise Version Vectors in WinFS. Dahlia Malkhi, Doug Terry. Distributed Computing Journal 07 [๐Ÿ“„]
P2P Replica Synchronization with Vector Sets. Dahlia Malkhi, Lev Novik, Chris Purcell. ACM SIGOPS Operating Systems Review - Systems work at Microsoft Research, 41(2), 07. [๐Ÿ“„]
Reconstructing approximate tree metrics. Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian, Kunal Talwar. PODC 07. [๐Ÿ“„]
Wait-Free Regular Storage from Byzantine Components. Ittai Abraham, Gregory Chockler, Idit Keidar, Dahlia Malkhi. Information Processsing Letters 07 [๐Ÿ“„]
On Collaborative Content Distribution Using Multi-Message Gossip. Coby Fernandess and Dahlia Malkhi. IEEE JPDC 07 [๐Ÿ“„]

2006

Title Authors Where Read/Watch
Byzantine Disk Paxos: Optimal Resilience with Byzantine Shared Memory. Ittai Abraham, Gregory Chockler, Idit Keidar, Dahlia Malkhi. PODC 04 [๐Ÿ“„]
Light-Weight Leases for Storage-Centric Coordination. Gregory Chockler, Dahlia Malkhi. International Journal of Parallel Programming 06 [๐Ÿ“„]
On Space-Stretch Trade-Offs: Upper bounds. Ittai Abraham, Cyril Gavoille, Dahlia Malkhi. ACM Symposium on Parallel Algorithms and Architectures (SPAA), 06. [๐Ÿ“„]
On Space-Stretch Trade-Offs: Lower bounds. Ittai Abraham, Cyril Gavoille, Dahlia Malkhi. ACM Symposium on Parallel Algorithms and Architectures (SPAA), 06. [๐Ÿ“„]

2005

Title Authors Where Read/Watch
Active Disk Paxos with Infinitely Many Processes. Gregory Chockler, Dahlia Malkhi. PODC 02 [๐Ÿ“„]
Probabilistic quorums for dynamic systems. Ittai Abraham, Dahlia Malkhi DISC 03 [๐Ÿ“„]
Name Independent Routing for Growth Bounded Networks. Ittai Abraham, Dahlia Malkhi. SPAA 05 [๐Ÿ“„]
The Julia Content Distribution Network. Danny Bickson, Dahlia Malkhi. The 2nd Usenix Workshop on Real Large Distributed Systems (WORLDS) 05. [๐Ÿ“„]
ฮฉ Meets Paxos: Leader Election and Stability without Eventual Timely Links. Dahlia Malkhi, Florin Oprea, Lidong Zhou. DISC 05 [๐Ÿ“„]
Practical Locality-Awareness for Large Scale Information Sharing. Ittai Abraham, Ankur Badola, Danny Bickson, Dahlia Malkhi, Sahrad Maloo, Saar Ron. International Workshop on Peer-To-Peer Systems (IPTPS) 05 [๐Ÿ“„]

2004

Title Authors Where Read/Watch
LLS : a Locality Aware Location Service for Mobile Ad Hoc Networks. Ittai Abraham, Danny Dolev, Dahlia Malkhi. DIAL M-POMC 04. ย 
Routing with Improved Communication-Space Trade-Off. Ittai Abraham, Cyril Gavoille, Dahlia Malkhi. Eighteenth International Symposium on Distributed Computing (DISC), 04. ย 
Compact Routing on Euclidian Metrics. Ittai Abraham, Dahlia Malkhi. Twenty-Third Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 04. ย 
Efficient Large Scale Content Distribution. Danny Bickson, Dahlia Malkhi, David Rabinowitz. The 6th Workshop on Distributed Data and Structures (WDAS), 04. [๐Ÿ“„]
Fairplay: A Secure Two-Party Computation System. Dahlia Malkhi, Noam Nisan, Benny Pinkas, Yaron Sella. Usenix Security (best student paper award), 04. [๐Ÿ“„]
Limiting Duplicate Identities in Distributed Systems (A position paper). Elliot Jaffe, Dahlia Malkhi, Elan Pavlov. 2nd Bertinoro Workshop on Future Directions in Distributed Computing, FuDiCo II: S.O.S. Survivability: Obstacles and Solutions, 04. ย 
Optimal Resilience Wait-Free Storage from Byzantine Components: Inherent Costs and Solutions Gregory Chockler, Idit Keidar, Dahlia Malkhi. 2nd Bertinoro Workshop on Future Directions in Distributed Computing, FuDiCo II: S.O.S. Survivability: Obstacles and Solutions, 04. [๐Ÿ“„]
Principles of Locality-Aware Networks for Locating Nearest Copies of Data. Ittai Abraham, Dahlia Malkhi. International Workshop on Self-* Properties in Complex Information Systems, Bertinoro, 04. ย 
LAND: Locality Aware Networks for Distributed Hash Tables. Ittai Abraham, Dahlia Malkhi , Oren Dobzinski. The ACM-SIAM Symposium on Discrete Algorithms (SODA), 04. ย 

2003

Title Authors Where Read/Watch
A Generic Scheme for Building Overlay Networks in Adversarial Scenarios. Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, Elan Pavlov. Proceedings of the 17th International Symposium on Parallel and Distributed Processing (IPDPS), 03. [๐Ÿ“„]
Diffusion without False Rumours: On Propagating Updates in a Byzantine Environment. Dahlia Malkhi, Yishay Mansour, Mike Reiter. TCS 03 [๐Ÿ“„]
Objects Shared by Byzantine Processes. Dahlia Malkhi, Michael Merrit, Mike Reiter, Gadi Taubenfeld. Distributed Computing 03 [๐Ÿ“„]
Aquarius: A Data-Centric approach to CORBA Fault-Tolerance. Gregory Chockler, Dahlia Malkhi, Barak Merimovich, David Rabinowitz. Proceedings of the 03 International Conference on Distributed Objects and Applications (DOA), 03 PDF

2002

Title Authors Where Read/Watch
Viceroy: A Scalable and Dynamic Emulation of the Butterfly. Dahlia Malkhi, Moni Naor, David Ratajczak. ACM Symposium on Principles of Distributed Computing (PODC), 02. [๐Ÿ“„]
From Byzantine Agreement to Practical Survivability. Dahlia Malkhi keynote at RCDS 02 [๐Ÿ“„]
Dynamic Lookup Networks: A position paper. Dahlia Malkhi. FUDICO 02. [๐Ÿ“„]
A Data-Centric Approach for Scalable State Machine Replication. Gregory Chockler, Dahlia Malkhi, Danny Dolev. The International Workshop on Future Directions in Distributed Computing (FuDiCo), LNCS Volume 2584, 02. [๐Ÿ“„]
Scalable Secure Storage when Half the System is Faulty. Noga Alon, Haim Kaplan, Michael Krivelevich, Dahlia Malkhi, Julien Stern. ICALP 00 [๐Ÿ“„]

2001

Title Authors Where Read/Watch
Replication by Diffusion in Large Networks. Dahlia Malkhi, Yaron Sella. Ersads 01 [๐Ÿ“„]
A Quorum Based Approach to CORBA Fault-Tolerance. Gregory Chockler, Danny Dolev, Dahlia Malkhi. European Research Seminar on Advances in Distributed Systems (Ersads 01) [๐Ÿ“„]
Efficient Update Diffusion in Byzantine Environments. Dahlia Malkhi, Mike Reiter, Ohad Rodeh, Yaron Sella. SRDS 01 [๐Ÿ“„]
Optimal Unconditional Information Diffusion. Dahlia Malkhi, Elan Pavlov, Yaron Sella. DISC 01 [๐Ÿ“„]
Probabilistic Quorum Systems. Dahlia Malkhi, Mike Reiter, Avishai Wool, Rebecca Wright. PODC 1997 [๐Ÿ“„]
Persistent Objects Fleet System. Dahlia Malkhi, Mike Reiter, Daniela Tulone, Elisha Ziskind. DARPA DISCEX II 01 [๐Ÿ“„]
On k-set consensus problems in asynchronous systems. R. De Prisco, D. Malkhi and M. K. Reiter. PODC 1999 [๐Ÿ“„]

2000

Title Authors Where Read/Watch
The Load and Availability of Byzantine Quorum Systems. Dahlia Malkhi, Mike Reiter, Avishai Wool. Siam Journal of Computing 00 [๐Ÿ“„]
Dynamic Byzantine Quorum Systems. Lorenzo Alvisi, Dahlia Malkhi, Evelyn Pierce, Mike Reiter, Rebecca Wright. ICDSN 00 [๐Ÿ“„]
An Architecture for Survivable Coordination. Dahlia Malkhi, Mike Reiter. IEEE Transactions on Knowledge and Data Engineering (TKDE) 00 [๐Ÿ“„]
Secure Reliable Multicast Protocols in a WAN. D. Malkhi, M. Merritt and O. Rodeh. Distributed Computing 13:19โ€“28, 00 ; ICDCS 1997 [๐Ÿ“„].

1999

Title Authors Where Read/Watch
Quorum Systems. Dahlia Malkhi. A tutorial, 1999 [๐Ÿ“„]
Fault Detection for Byzantine Quorum Systems. Lorenzo Alvisi, Dahlia Malkhi, Evelyn Pierce, Mike Reiter. DCCA 1999 [๐Ÿ“„]

1998

Title Authors Where Read/Watch
Probabilistic Byzantine Quorum Systems. Dahlia Malkhi, Mike Reiter, Avishai Wool, Rebecca Wright. Brief announcement at PODC 98 [๐Ÿ“„]
Byzantine Quorum Systems. Dahlia Malkhi, Mike Reiter. Distributed Computing 1998 [๐Ÿ“„]
Survivable Consensus Objects. Dahlia Malkhi, Mike Reiter. SRDS 1998 [๐Ÿ“„]
Secure and Scalable Replication in Phalanx. Dahlia Malkhi, Mike Reiter. SRDS 1998 [๐Ÿ“„]
Auditable Metering with Lightweight Security. Matthew Franklin, Dahlia Malkhi. The Journal of Computer Security, 6(4), 1998 [๐Ÿ“„] ; Financial Cryptography (FC) 1997

1997

Title Authors Where Read/Watch
A High-Throughput Secure Reliable Multicast Protocol. Dahlia Malkhi and Mike Reiter. The Journal of Computer Security, 5:113, 1997. [๐Ÿ“„]

1986-1996 (prior to 1996, my name is spelled Dalia Malki)

Title Authors Where Read/Watch
The Transis Approach to High Availability Cluster Communication. Danny Dolev, Dalia Malki. Communications of the ACM, 39(4):64โ€“70, April, 1996. [๐Ÿ“„]
Warm Backup using Snooping. Danny Dolev, Dalia Malki, Yuval Yarom. First International Workshop on Services in Distributed and Networked Environments (SDNE), Prague, Czech Republic, June 1994, pp. 60-65. [๐Ÿ“„]
The Design of the Transis System. Danny Dolev and Dalia Malki. Proceedings of the Dagstuhl Intl. Workshop on Unifying Theory and Practice in Distributed Computing, 1994, pp. 83-98. [๐Ÿ“„]
Early Delivery Totally Ordered Broadcast in Asynchronous Environments. Danny Dolev, Shlomo Kramer and Dalia Malki. Proceedings of the 23nd Annual International Symposium on Fault-Tolerant Computing (FTCS), June 1993, pp. 544-553. [๐Ÿ“„]
Membership Algorithms for Multicast Communication Groups. Yair Amir, Danny Dolev, Shlomo Kramer and Dalia Malki. Proceedings of the 6th Intl. Workshop on Distributed Algorithms (WDAG-6), Haifa, Israel, Nov. 1992, pp. 292-312. [๐Ÿ“„]
Transis: A Communication Sub-System for High Availability. Yair Amir, Danny Dolev, Shlomo Kramer and Dalia Malki. Proceedings of the 22nd Annual International Symposium on Fault-Tolerant Computing (FTCS), July 1992, pp. 76-84. [๐Ÿ“„]