Leslie Lamport

Microsoft Research

Leslie Lamport is an American computer scientist at Microsoft Research in Mountain View, California. He received the Turing Award in 2013 for fundamental contributions to the theory and practice of distributed and concurrent systems, which have formed the basis of many distributed networks, cloud infrastructure, and real-time systems in use today. Lamport's foundational 1978 paper Time, Clocks, and the Ordering of Events in a Distributed System introduced logical clocks and the happened-before relation, providing the conceptual framework for reasoning about the ordering of events and causality in systems where there is no global clock—a fundamental challenge in distributed computing. He invented the Paxos consensus algorithm, one of the most important algorithms in distributed computing, which provides a fault-tolerant mechanism for achieving consensus among distributed nodes even in the presence of failures. Paxos underlies many production distributed systems including Google Chubby, Apache Zookeeper, and the Raft consensus protocol. He also developed the Byzantine Generals Problem with Robert Shostak and Marshall Pease, formalizing the challenge of reaching consensus when some components may fail in arbitrary ways—foundational to Byzantine fault-tolerant systems and blockchain consensus mechanisms. Lamport invented LaTeX, the document preparation system now used universally in academic scientific publishing. His TLA+ specification language has been widely adopted in industry for formally verifying distributed system designs. He has received the IEEE John von Neumann Medal and the Jean-Claude Laprie Award.