Research Interests

• Distributed systems and algorithms
• Synchronization and failure detection
• Algebraic topology and distributed computing
• Distributed aspects in networking

News

• Our paper on optimal resilience for fast Byzantine consensus is accepted at PODC 2021!
• Our paper on Byzantine reconfiguration is accepted at DISC 2020!
• The Third Summer School on Practice and Theory of Distributed Computing , July 6-9, 2020, virtual event.
• Best paper at DISC 2019 for Scalable Byzantine Reliable Broadcast!
• The Second Summer School on Practice and Theory of Distributed Computing , July 8-12, St. Petersburg, Russia (poster)
• Best student paper for Thibault Rieurord and Yuang He at PODC 2018 for An Asynchronous Computability Theorem for Fair Adversaries!
• R. Guerraoui, P. Kuznetsov. Algorithms for Concurrent Systems. Also availavble as ebook.

Projects

I am looking for motivated students interested in distributed systems.

• TrustShare: Innovation Chair on consistent and large-scale data synchronization.
• DISCMAT: Mathematics for Efficient and Robust Distributed Computing [pdf]
• Highly Concurrent Data Structures [pdf]
• Synchronization and Concurrency in Software-Defined Networking [pdf]
• Euro-TM COST Action: Transactional Memories: Foundations, Algorithms, Tools, and Applications

Teaching

• MITRO207: Distributed Computing and Combinatorial Topology, Period 4, 2020-2021, Telecom Paris
• SLR206: Foundations of Distributed Algorithms, Period 1, 2020-2021, ecampus, external page, Telecom Paris
• SLR210. Blockchain: bases algorithmiques, Period 1, 2020-2021, Telecom Paris
• Distributed Algorithms, M1 Big Data, 2019, EFREI
• Lower bounds in distributed computing, 2019, SPTDC
• 2-18-2: Distributed Computing with Shared Memory, Master Parisien de Recherche en Informatique (MPRI), 1nd period 2019/2020
• Combinatorial Structures for Distributed Computing , March 6, 2019, CIRM Spring School in Mathematical Computer Science ,
• Combinatorial Structures for Distributed Computing, 2018, Kyoto University
• Distributed Computing in Shared Memory and Networks, WEP 2018, KAUST
• SE205: Concurrent Programming, Period 1, 2017/2018, Telecom ParisTech
• INF346: Distributed Systems, Period 3, 2015, Telecom ParisTech, 2015
2-3: Concurrency, Master Parisien de Recherche en Informatique (MPRI), 2nd period 2014/2015
• 2-18-3: Robust Concurrent Computing, Master Parisien de Recherche en Informatique (MPRI), 2nd period 2013/2014
• INF841: Operating Systems, MSc in Computer Science, Telecom ParisTech, 1st period, 2013
• Network Protocol and Architectures, TU Berlin, WiSe 2012/2013
• Foundations of Distributed Systems: Complexity and Computability, FDS12, TU Berlin, SoSe 2012
• Network Protocol and Architectures, TU Berlin, WiSe 2011/2012
• Theory of Distributed Computing I: Algorithms and Lower Bounds, TU Berlin, SoSe 2011
• Foundations of distributed computing (University of Saarland, Summer semester, 2007)
• Advanced topics in distributed computing (University of Saarland, Winter semester, 2007/2008)

International relations

Professional activities

• SPTDC 2020 (Organizer)
• PODC 2020 (PC member)
• SPTDC 2019 (Organizer), poster
• SSS 2018 (Program co-chair)
• DISC 2018 (PC member)
• The 1st Summer School on Practice and Theory of Concurrent Computing (SPTCC) (Organizer)
• ICDCN 2018 (PC member)
• SSS 2017 (PC member)
• SSS 2016 (PC member)
• OPODIS 2015 (PC member)
• DISC 2015 (PC member)
• FORTE 2015 (PC member)
• DSDN 2014 (co-organizer, with Stefan Schmid )
• WTTM 2014 (PC member)
• DCC 2014 (PC member)
• PODC 2014 (PC member)
• SSS 2014 (PC member)
• ICDCS 2014 (PC member)
• ICDCN 2013 (PC member)
• TransForm WTTM 2012 (PC member)
• DISC 2012 (PC member)
• WTTM 2012 (PC member)
• TransForm WTTM 2011 (organizer)
• DANMS 2011 (PC member)
• DISC 2010 (PC member)
• WRAS 2010 (PC member)
• BFTW3 2009 (co-organizer, with Rodrigo Rodrigues)
• SSS 2009 (PC member)
• ICDCS 2008 (PC member)
• ICPADS 2007 (PC member)
• PODC 2006 (PC member)

CV (slightly outdated)

[pdf]

Last updated: June 20, 2021, Petr Kuznetsov