Computer Science Department - Technische Universität München Chair for Efficient Algorithms

Dr. sc. Stefan Schmid

	Email:	schmiste@in.tum.de
	WWW:	http://wwwmayr.in.tum.de/personen/schmiste/
	Phone:	+49-89-289-17730
	Fax:	+49-89-289-17707
	Address:	Lehrstuhl für Effiziente Algorithmen Institut für Informatik Technische Universität München Boltzmannstr. 3 D-85748 Garching
	Room:	MI 03.09.057
	Sprechstunde:	Freitag 16 -17 Uhr

We moved to the Chair Theory of Distributed Systems at the University of Paderborn. 

Please visit my new website! This site is no longer updated.

I did my PhD in the Distributed Computing Group at ETH Zurich. Please visit my old website.

News

• New version of the BitThief BitTorrent client is available! Download here.

Publications

• A DoS-Resilient Information System for Dynamic Data Management
  Matthias Baumgart, Christian Scheideler, and Stefan Schmid.
  21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Calgary, Alberta, Canada, August 2009.
  Documents: paper pdf
  
• A Polylogarithmic Time Construction for Distributed Self-Stabilizing Skip Graphs
  Riko Jacob, Andrea Richa, Christian Scheideler, Stefan Schmid, and Hanjo Täubig.
  28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Alberta, Canada, August 2009.
  Documents: paper pdf
  
• A Distributed and Oblivious Heap
  Christian Scheideler and Stefan Schmid.
  36th International Colloquium on Automata, Languages and Programming (ICALP), Rhodes, Greece, Springer LNCS 5556, July 2009.
  Documents: paper pdf
  
• Speed Dating Despite Jammers
  Dominic Meier, Yvonne Anne Pignolet, Stefan Schmid, and Roger Wattenhofer.
  5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina Del Rey, California, USA, Springer LNCS 5516, June 2009.
  Documents: paper pdf slides pdf
  
• Robust Live Media Streaming in Swarms
  Thomas Locher, Remo Meier, Stefan Schmid, and Roger Wattenhofer.
  19th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Williamsburg, Virginia, USA, June 2009.
  Documents: paper pdf
  
• Combinatorial Agency with Audits
  Raphael Eidenbenz and Stefan Schmid.
  IEEE International Conference on Game Theory for Networks (GameNets), Istanbul, Turkey, May 2009.
  Documents: paper pdf slides ppt 
  
• On Mechanism Design Without Payments for Throughput Maximization
  Thomas Moscibroda and Stefan Schmid.
  28th IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil, April 2009.
  Documents: paper pdf slides pdf
  
• Distributed Computation of the Mode
  Thomas Locher, Fabian Kuhn, and Stefan Schmid.
  27th Annual ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
  Documents: paper pdf slides ppt
  
• Tight Bounds for Delay-Sensitive Aggregation
  Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  27th Annual ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
  Documents: paper pdf slides ppt
  
• On the Windfall of Friendship: Inoculation Strategies on Social Networks
  Dominic Meier, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  9th ACM Conference on Electronic Commerce (EC), Chicago, Illinois, USA, July 2008.
  Documents: paper pdf slides ppt
  
• Distributed Disaster Disclosure
  Bernard Mans, Stefan Schmid, and Roger Wattenhofer.
  11th Scandinavian Workshop on Algorithm Theory (SWAT), Gothenburg, Sweden, Springer LNCS 5124, July 2008.
  Documents: paper pdf slides ppt
  
• Distributed Asymmetric Verification in Computational Grids
  Michael Kuhn, Stefan Schmid, and Roger Wattenhofer.
  22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS), Miami, Florida, USA, April 2008.
  Documents: paper pdf slides ppt meta bibtex
  
• Structuring Unstructured Peer-to-Peer Networks
  Stefan Schmid and Roger Wattenhofer.
  14th Annual IEEE International Conference on High Performance Computing (HiPC), Goa, India, Springer LNCS 4873, December 2007.
  Documents: paper pdf slides ppt meta bibtex
  
• Manipulation in Games
  Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  18th International Symposium on Algorithms and Computation (ISAAC), Sendai, Japan, Springer LNCS 4835, December 2007.
  Documents: paper pdf slides ppt techreport 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
  
• Mechanism Design by Creditability
  Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  1st International Conference on Combinatorial Optimization and Applications (COCOA), Xi'an, Shaanxi, China, Springer LNCS 4616, August 2007.
  Documents: paper pdf slides pdf techreport pdf meta bibtex
  
• Dynamic Internet Congestion with Bursts
  Stefan Schmid and Roger Wattenhofer.
  13th Annual IEEE International Conference on High Performance Computing (HiPC), Bangalore, India, Springer LNCS 4297, December 2006.
  Documents: paper pdf slides ppt 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
  
• Cryptree: A Folder Tree Structure for Cryptographic File Systems
  Dominik Grolimund, Luzius Meisser, Stefan Schmid, and Roger Wattenhofer.
  25th IEEE Symposium on Reliable Distributed Systems (SRDS), Leeds, United Kingdom, October 2006.
  Documents: paper pdf slides ppt 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
  
• A TCP with Guaranteed Performance in Networks with Dynamic Congestion and Random Wireless Losses
  Stefan Schmid and Roger Wattenhofer.
  2nd Annual International Wireless Internet Conference (WICON), Boston, Massachusetts, USA, August 2006.
  Documents: paper pdf slides ppt meta bibtex
  
• When Selfish Meets Evil: Byzantine Players in a Virus Inoculation Game
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
  25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA, July 2006.
  Documents: paper pdf ps meta bibtex
  
• On the Topologies Formed by Selfish Peers
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
  25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA, July 2006.
  Documents: paper pdf ps meta bibtex
  
• A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves
  Fabian Kuhn, Stefan Schmid, Joest Smit, and Roger Wattenhofer.
  14th IEEE International Workshop on Quality of Service (IWQoS), Yale University, New Haven, Connectitut, USA, June 2006.
  Documents: paper pdf slides ppt meta bibtex
  
• Havelaar: A Robust and Efficient Reputation System for Active Peer-to-Peer Systems
  Dominik Grolimund, Luzius Meisser, Stefan Schmid, and Roger Wattenhofer.
  1st Workshop on the Economics of Networked Systems (NetEcon), University of Michigan, Ann Arbor, Michigan, USA, June 2006.
  Documents: paper pdf slides ppt meta bibtex
  
• Algorithmic Models for Sensor Networks
  Stefan Schmid and Roger Wattenhofer. (Invited paper)
  14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), Island of Rhodes, Greece, April 2006.
  Documents: paper pdf ps slides ppt meta bibtex
  
• On the Topologies Formed by Selfish Peers
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
  5th International Workshop on Peer-to-Peer Systems (IPTPS), Santa Barbara, California, USA, February 2006.
  Documents: paper pdf ps slides ppt meta bibtex
  
• A Robust Interference Model for Wireless Ad-Hoc Networks
  Pascal von Rickenbach, Stefan Schmid, Roger Wattenhofer, and Aaron Zollinger.
  5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Denver, Colorado, USA, April 2005.
  Documents: paper pdf ps slides pdf meta bibtex
  
• A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn
  Fabian Kuhn, Stefan Schmid, and Roger Wattenhofer.
  4th International Workshop on Peer-To-Peer Systems (IPTPS), Cornell University, Ithaca, New York, USA, Springer LNCS 3640, February 2005.
  Documents: paper pdf slides ppt meta bibtex
  
• Parallel Compilation of CMS Software
  Shaun Ashby, Giulio Eulisse, Stefan Schmid, and Lassi Tuura.
  Computing in High Energy and Nuclear Physics Conference (CHEP), Interlaken, Switzerland, September 2004.
  Documents: paper pdf meta bibtex
  

Dissertation

• Dynamics and Cooperation: Algorithmic Challenges in Peer-to-Peer Computing
  Stefan Schmid
  Diss ETH No. 17731, TIK-Schriftenreihe Nr. 96
  Hartung-Gorre Verlag, ISBN 3-86628-205
  Documents: thesis pdf defense slides pdf tschira pdf 
  

Book Chapters

• Algorithms and Protocols for Wireless Sensor Networks (Ed.: Azzedine Boukerche)
  Chapter 4: "Modeling Sensor Networks" (Stefan Schmid and Roger Wattenhofer) 
  ISBN-10: 0471798134 
  (c) John Wiley & Sons, 2008

Some Talks

• Wie designt man robuste Netzwerke? Connect to the Seniors!
  University of Paderborn.
  Paderborn, Germany, July 2009. 
  

• Cooperation in Open Distributed Systems
  Talk at T-Labs.
  TU Berlin, Berlin, Germany, July 2009. 
  

• Some Peers Are More Equal than Others!
  Talk at Microsoft Research.
  Cambridge, UK, March 2009. 
  

• Some Peers Are More Equal than Others!
  Talk at Telefonica Research.
  Barcelona, Spain, March 2009. 
  

• Seminar: Distributed Disaster Disclosure: Algorithms for Event Detection
  Lecture 1: From Napster to Playstation 3: Tour d'Horizon of Peer-to-Peer Technology
  Lecture 2: Rien ne va plus? Game Theory and the Internet
  Lecture 3: Towards Terminator 2: Self-stabilizing and Distributed Graph Linearization
  Assignments: Tasks
  Instytut Matematyki i Informatyki, Politechnika Wroclawska.
  Wroclaw, Poland, November 2008.
  

• Algorithmen für offene verteilte Systeme
  Colloquium University of Karlsruhe (TH).
  Karlsruhe, Germany, November 2008.
  

• What If Some Peers Are More Equal than Others?
  Keynote at International Workshop on Mobility, Algorithms, Graph Theory in Dynamic Networks (IMAGINE).
  Reykjavik, Iceland, July 2008.
  

• Peer-to-Peer Computing Backstage
  Dynamo Summer School.
  Reykjavik, Iceland, July 2008.
  

• Dynamics, Non-Cooperation, and Other Algorithmic Challenges in Peer-to-Peer Computing
  Oberseminar TU München.
  Munich, Germany, December 2007.
  
• Dynamics, Non-Cooperation, and Other Algorithmic Challenges in Peer-to-Peer Computing
  Talk at Los Alamos National Laboratories.
  Los Alamos, New Mexico, USA, November 2007.
  
• On the Impact of Malicious Players in Distributed Systems
  1st Workshop on Dynamic Networks (Dynamo, COST Action 295).
  Salerno, Italy, May 2007.
  
• On Thieves and Terrorists in Peer-to-Peer Systems
  Cornell Systems Lunch.
  Cornell University, Ithaca, New York, USA, March 2007.
  
• Economics of P2P Networks
  Harvard Economics and Computer Science Research Seminar.
  Harvard University, Cambridge, Massachusetts, USA, February 2007.
  
• Taming Dynamic and Selfish Peers
  Dagstuhl Seminar.
  International Conference and Research Center for Computer Science, Schloss Dagstuhl, Germany, March 2006.
  
• Churn and Selfishness: Two Peer-to-Peer Computing Challenges
  Invited Talk.
  University of Berkeley, California, USA, March 2006.
  
• Dynamic Hypercube Topology
  16th Upper Rhine Algorithms Workshop (URAW).
  University of Tübingen, Germany, July 2005.
  

In the News...

• ".ch" of April 11, 2008
  Stefan Schmid
  Full interview
  

Other Documents

Additional Tech Reports can be found on the institute websites. 

• A Distributed and Oblivious Heap
  Christian Scheideler and Stefan Schmid.
  Tech Report TUM-I0908.
  TU Munich, April 2009. 
• A DoS-Resilient Information System for Dynamic Data Management
  Matthias Baumgart, Christian Scheideler, and Stefan Schmid.
  Tech Report TUM-I0906.
  TU Munich, March 2009. 
• Modeling Scalability in Distributed Self-Stabilization: The Case of Graph Linearization
  Dominik Gall, Riko Jacob, Andrea Richa, Christian Scheideler, Stefan Schmid, and Hanjo Täubig. 
  Tech Report TUM-I0835.
  TU Munich, November 2008. 
• Taming Dynamic and Selfish Peers
  Fabian Kuhn, Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer. 
  Dagstuhl Seminar Proceedings on Peer-to-Peer-Systems and -Applications 2006. 

Some Project Links

• BitThief (BitTorrent Client)
• Peer-to-Peer Streaming
• Wuala Online Storage

Teaching

• Algorithms and Data Structures (ADS-EI) (WS 2008/9): Zentralübung 10/22/08: Slides; Lecture 11/13/08: Slides, Extra slides, Two examples; Lecture 11/17/08: Extra slides; Zentralübung 12/10/08: Slides; Zentralübung 12/17/08: Slides; Zentralübung 1/14/09: Slides; Vorlesung 1/15/09: Slides, Extra slides; Zentralübung 2/4/09: Slides; Exam 2/17/09: Tasks, Sketch; Exam 4/7/09: Sketch.

• IT Security Threats Seminar (WS 2008/9)

• Network Algorithms (SS 2008): Slides about SHELL

• Fundamentals of Algorithms and Data Structures (GAD) (SS 2008): Slides about Sorting and Slides about Algorithm Design. Exams: Midterm, Endterm, Repetition.

• Proseminar Algorithms for Computer Graphics (SS 2008)