Wojciech Golab

Researcher
Information Analytics Lab
Palo Alto

Biography

Wojciech received a Master of Math degree from the University of Waterloo in 2004 for his work on optical network management.  He then received a PhD from the University of Toronto in 2010 for his work in distributed computing theory.  He also spent eight months in 2010 as a postdoctoral fellow at the University of Calgary, studying randomized algorithms.

 

Research interests

  • verification of consistency properties in key-value stores and cloud databases
  • massively-scalable fault-tolerant distributed data structures
  • algorithmic problems in distributed computing theory -- mutual exclusion, lock-free and obstruction-free shared objects
  • randomized shared memory synchronization algorithms and adversary models
  • time and communication complexity of shared memory synchronization problems
  • resource management in user-controlled optical networks

Awards

  • best paper award at DISC 2008 for "Closing the Complexity Gap between FCFS Mutual Exclusion and Mutual Exclusion" (PhD work, co-authored with Robert Danek)
  • NSERC CGS-D
  • NSERC PGS-M
  • Governor General of Canada Silver Academic Medal

Professional activities

http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/g/Golab:Wojciech_M=.html This is a Non-HP site