Dr. sc. ETH Zürich Thomas Locher email

Publications

• Deterministic Multi-Channel Information Exchange
  Stephan Holzer, Thomas Locher, Yvonne Anne Pignolet, and Roger Wattenhofer.
  24th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Pittsburgh, Pennsylvania, USA, June 2012.
  Documents: meta bibtex
  
• Finding Heavy Distinct Hitters in Data Streams
  Thomas Locher.
  23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Jose, California, USA, June 2011.
  Documents: paper pdf ps meta bibtex
  
• Hidden Communication in P2P Networks: Steganographic Handshake and Broadcast
  Raphael Eidenbenz, Thomas Locher, and Roger Wattenhofer.
  30th IEEE International Conference on Computer Communications (INFOCOM), Shanghai, China, April 2011.
  Documents: paper pdf techreport pdf meta bibtex
  
• Optimal Gradient Clock Synchronization in Dynamic Networks
  Fabian Kuhn, Christoph Lenzen, Thomas Locher, and Rotem Oshman. (Best Paper Session)
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Documents: paper pdf slides pdf ppt techreport pdf meta bibtex
  
• Clock Synchronization: Open Problems in Theory and Practice
  Christoph Lenzen, Thomas Locher, Philipp Sommer, and Roger Wattenhofer. (Invited paper)
  36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Špindlerův Mlýn, Czech Republic, January 2010.
  Documents: paper pdf meta bibtex
  
• Tight Bounds for Clock Synchronization
  Christoph Lenzen, Thomas Locher, and Roger Wattenhofer.
  Journal of the ACM, Volume 57, Number 2, January 2010.
  Documents: paper pdf meta bibtex
  
• Poisoning the Kad Network
  Thomas Locher, David Mysicka, Stefan Schmid, and Roger Wattenhofer.
  11th International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, January 2010.
  Documents: paper pdf meta bibtex
  
• A Peer Activity Study in eDonkey and Kad
  Thomas Locher, David Mysicka, Stefan Schmid, and Roger Wattenhofer. (Invited paper)
  International Workshop on Dynamic Networks: Algorithms and Security (DYNAS), Wroclaw, Poland, September 2009.
  Documents: paper pdf meta bibtex
  
• Tight Bounds for Clock Synchronization
  Christoph Lenzen, Thomas Locher, and Roger Wattenhofer. (Best Paper Award)
  28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Canada, August 2009.
  Documents: paper pdf ps slides pdf ppt techreport pdf meta bibtex
  
• Gradient Clock Synchronization in Dynamic Networks
  Fabian Kuhn, Thomas Locher, and Rotem Oshman.
  21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Calgary, Canada, August 2009.
  Documents: paper pdf ps meta bibtex
  
• Robust Live Media Streaming in Swarms
  Thomas Locher, Remo Meier, Roger Wattenhofer, and Stefan Schmid.
  19th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Williamsburg, Virginia, USA, June 2009.
  Documents: meta bibtex
  
• Foundations of Aggregation and Synchronization in Distributed Systems
  Thomas Locher.
  PhD Thesis, ETH Zurich, Diss. ETH No. 18249, February 2009.
  Documents: paper pdf meta bibtex
  
• Clock Synchronization with Bounded Global and Local Skew
  Christoph Lenzen, Thomas Locher, and Roger Wattenhofer.
  49th Annual IEEE Symposium on Foundations of Computer Science (FOCS), Philadelphia, Pennsylvania, USA, October 2008.
  Documents: paper pdf ps full version pdf ps slides pdf meta bibtex
  
• Distributed Selection: A Missing Piece of Data Aggregation
  Fabian Kuhn, Thomas Locher, and Roger Wattenhofer.
  Communications of the ACM, Volume 51, Number 9, September 2008.
  Documents: paper pdf meta bibtex
  
• Distributed Computation of the Mode
  Fabian Kuhn, Thomas Locher, and Stefan Schmid.
  27th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
  Documents: paper pdf ps meta bibtex
  
• Sensor Networks Continue to Puzzle: Selected Open Problems
  Thomas Locher, Pascal von Rickenbach, and Roger Wattenhofer. (Invited paper)
  9th International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, January 2008.
  Documents: paper pdf meta bibtex
  
• Push-to-Pull Peer-to-Peer Live Streaming
  Thomas Locher, Remo Meier, Stefan Schmid, and Roger Wattenhofer.
  21st International Symposium on Distributed Computing (DISC), Lemesos, Cyprus, Springer LNCS 4731, September 2007.
  Documents: paper pdf meta bibtex
  
• Rescuing Tit-for-Tat with Source Coding
  Thomas Locher, Stefan Schmid, and Roger Wattenhofer.
  7th IEEE International Conference on Peer-to-Peer Computing (P2P), Galway, Ireland, September 2007.
  Documents: paper pdf ps slides pdf meta bibtex
  
• Tight Bounds for Distributed Selection
  Fabian Kuhn, Thomas Locher, and Roger Wattenhofer. (Best Paper Award)
  19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Diego, California, USA, June 2007.
  Documents: paper pdf ps slides pdf meta bibtex
  
• Free Riding in BitTorrent is Cheap
  Thomas Locher, Patrick Moor, Stefan Schmid, and Roger Wattenhofer.
  5th Workshop on Hot Topics in Networks (HotNets), Irvine, California, USA, November 2006.
  Documents: paper pdf ps slides pdf meta bibtex
  
• Oblivious Gradient Clock Synchronization
  Thomas Locher and Roger Wattenhofer.
  20th International Symposium on Distributed Computing (DISC), Stockholm, Sweden, September 2006.
  Documents: paper pdf ps slides pdf meta bibtex
  
• eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System
  Thomas Locher, Stefan Schmid, and Roger Wattenhofer.
  6th IEEE International Conference on Peer-to-Peer Computing (P2P), Cambridge, United Kingdom, September 2006.
  Documents: paper pdf ps slides pdf meta bibtex
  
• Received-Signal-Strength-Based Logical Positioning Resilient to Signal Fluctuation
  Thomas Locher, Roger Wattenhofer, and Aaron Zollinger.
  1st ACIS International Workshop on Self-Assembling Wireless Sensor Networks (SAWN), Baltimore, Maryland, USA, May 2005.
  Documents: paper pdf ps meta bibtex
  

Theses & Labs

available theses & labs
	title	type	contact/supervisor	assigned
current theses & labs
	title	type	contact/supervisor	assigned	student(s)
	Secure Online Gaming - A Myth?	B	Tobias Langner, Thomas Locher	FS 12
past theses & labs
	title	type	supervisor	year	student(s)
	To Be or Not to Be a BitThief (bait, assignment, report)	S	Raphael Eidenbenz, Thomas Locher	HS 09
	Extending the Functionality of BitThief (bait, report)	S	Thomas Locher	FS 08
	Honor Among Thieves: BitThief Learns to Cooperate (bait, report)	M	Thomas Locher	FS 08
	Increasing the Usability of BitThief (bait)	M	Thomas Locher	FS 08
	Advanced Aggregation in Sensor Networks (bait)	S	Nicolas Burri, Thomas Locher	SS 07
	Data Integrity in Pulsar	S	Remo Meier, Thomas Locher, Stefan Schmid	SS 07
	eMule Revolutions! (bait, report)	M	Thomas Locher, Stefan Schmid	SS 07
	World of PeerCraft (A P2P Game) (bait, report)	M	Thomas Locher, Stefan Schmid	SS 07
	Aggressive TCP for BitThief (report)	S	Thomas Locher, Stefan Schmid	WS 06/07
	Implementing eQuus, A Robust P2P System (bait, report)	L	Thomas Locher, Stefan Schmid	WS 06/07
	BitTorrent Fairness (report)	M	Thomas Locher, Stefan Schmid	SS 06
	Peer-to-Peer Streaming (report)	M	Thomas Locher, Stefan Schmid	SS 06
	PlanetLab Measurements (report)	S	Thomas Locher, Stefan Schmid	SS 06
	Reverse Engineering of eMule (bait, report)	S	Thomas Locher, Stefan Schmid	SS 06
	Live Soccer Streaming (report)	M	Thomas Locher, Stefan Schmid	WS 05/06