Piotr Zieliński

• Home
• Research
  • publications
• Recommended
• My software
  • emacs
  • firefox
  • 2d dasher
  • opengazer
• Efficient editing
  • keyboard layout
  • resources
• Fvwm
  • automenus
  • ergonomics
• Funny

Publications

Journal papers

• Low-latency Atomic Broadcast in the presence of contention
  Distributed Computing, vol 20, number 6
  preprint extended version conference talk
  Piotr Zieliński
• A fast search algorithm for a large fuzzy database
  IEEE Transactions on Information Forensics and Security, June 2008
  Feng Hao, John Daugman, and Piotr Zieliński

Conference papers

• Anti-Omega: the weakest failure detector for set agreement
  27th ACM Symposium on Principles of Distributed Computing (PODC 2008)
  conference paper conference talk
  Piotr Zieliński
  
• Automatic classification of eventual failure detectors
  21th International Symposium on Distributed Computing (DISC 2007), September 2007.
  conference version extended version
  Piotr Zieliński
• Sampled traffic analysis by Internet Exchange level adversaries
  Privacy Enhancing Technologies, June 2007.
  Steven J. Murdoch and Piotr Zieliński
• Automatic verification and discovery of Byzantine Consensus protocols
  The 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2007), June 2007.
  preprint EPFL talk DSN’07 talk
  Piotr Zieliński
• Low-latency Atomic Broadcast in the presence of contention
  20th International Symposium on Distributed Computing (DISC 2006), September 2006.
  extended version, conference talk
  Piotr Zieliński
• Optimistically Terminating Consensus
  5th International Symposium on Parallel and Distributed Computing (ISPDC 2006), July 2006.
  extended version, conference talk
  Piotr Zieliński
• On the Power of Anonymous Veto in Public Discussion
  Security Protocols Workshop, Cambridge, UK, April 2006.
  Feng Hao and Piotr Zieliński
  conference talk, cavendish talk, poznan talk
• Optimistic Generic Broadcast
  19th International Symposium on Distributed Computing (DISC 2005), September 2005.
  conference version extended version, conference talk, complab talk, microsoft talk, cavendish talk
  Piotr Zieliński
• Covert channels for collusion in online computer games
  Information Hiding, May 2004.
  Steven J. Murdoch and Piotr Zieliński

PhD Thesis

• Minimizing latency of agreement protocols
  PhD thesis, Computer Laboratory, University of Cambridge, September 2005.
  

Technical Reports

• Anti-Omega: the weakest failure detector for set agreement
  Computer Laboratory Technical Report 694, July 2007.
  Piotr Zieliński
  
• Indirect channels: a bandwidth-saving technique for fault-tolerant protocols
  Computer Laboratory Technical Report 681, April 2007.
  Piotr Zieliński
  
• Paxos at war
  Computer Laboratory Technical Report 593, June 2004.
  Piotr Zieliński
  
• Latency-optimal Uniform Atomic Broadcast algorithm
  Computer Laboratory Technical Report 582, February 2004.
  Piotr Zieliński
• Decimalisation Table Attacks for PIN Cracking
  Computer Laboratory Technical Report 560, February 2003.
  Mike Bond and Piotr Zieliński

Unpublished notes

• Optimal codes for human beings
  

  Standard T9 coding system is suboptimal. Dasher requires constant feedback. This paper presents a coding system that is human-friendly, easily memorizable, and optimal in some precisely defined sense. It has been implemented in Tapir.

Posters and Talks

• Compounds: a Next-Generation Hierarchical Data Model
  Poster at Microsoft Research Academic Days, Dublin, Ireland, April 2004.
  Markus G. Kuhn, Steven J. Murdoch, Piotr Zieliński
• IPsec Policy Modelling
  Intern talk at Microsoft Research Cambridge, September 2004.
  Piotr Zieliński, Mike Roe, Tuomas Aura

My blog posts

My bookmarks

Upcoming talks

More talks

• Talks.cam
• Microsoft Research