Roger Wattenhofer

Distributed Computing Group
Computer Engineering and Networks Laboratory (TIK)
Department Electrical Engineering (D-ITET)
No office
ETH Zurich

Gloriastrasse 35
8092 Zurich
Switzerland

Publications

• Recommender Systems for Democracy: Toward Adversarial Robustness in Voting Advice Applications
  Frédéric Berdoz, Dustin Brunner, Yann Vonlanthen and Roger Wattenhofer.
  34th International Joint Conference on Artificial Intelligence (IJCAI), Montreal, Canada, August 2025.
  BibTeX
• Deanonymizing Ethereum Validators: The P2P Network Has a Privacy Issue
  Lioba Heimbach, Yann Vonlanthen, Juan Villacis, and Lucianna Kiffer and Roger Wattenhofer.
  34th USENIX Security Symposium, Seattle, Washington, USA, August 2025.
  BibTeX
• Byzantine Stable Matching
  Andrei Constantinescu, Marc Dufay, Diana Ghinea and Roger Wattenhofer.
  The 44th ACM Symposium on Principles of Distributed Computing (PODC), Huatulco, Mexico, June 2025.
  BibTeX
• Communication-Optimal Convex Agreement
  Diana Ghinea, Chen-Da Liu-Zhang and Roger Wattenhofer.
  The 44th ACM Symposium on Principles of Distributed Computing (PODC), Huatulco, Mexico, June 2025.
  BibTeX
• Human Aligned Compression for Robust Models
  Samuel Räber, Andreas Plesner, Till Aczel and Roger Wattenhofer.
  The 5th Workshop of Adversarial Machine Learning on Computer Vision: Foundation Models + X (AdvML@CVPR), Nashville, Tennessee, USA, June 2025.
  BibTeX
• Condorcet Winners and Anscombes Paradox Under Weighted Binary Voting
  Carmel Baharav, Andrei Constantinescu and Roger Wattenhofer.
  24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Detroit, Michigan, USA, May 2025.
  BibTeX
• Byzantine Game Theory: Sun Tzus Boxes
  Andrei Constantinescu and Roger Wattenhofer.
  24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Detroit, Michigan, USA, May 2025.
  BibTeX
• Optimizing Resource Allocation: An Active Learning Approach to Iterative Combinatorial Auctions
  Benjamin Estermann, Stefan Kramer, Roger Wattenhofer and Kanye Ye Wang.
  Theoretical Computer Science, April 2025.
  External BibTeX
• Reasoning Effort and Problem Complexity: A Scaling Analysis in LLMs
  Benjamin Estermann and Roger Wattenhofer.
  ICLR 2025 Workshop on Reasoning and Planning for LLMs, Singapore, April 2025.
  External BibTeX
• Synthetic Data for Blood Vessel Network Extraction
  Joël Mathys, Andreas Plesner, Jorel Elmiger and Roger Wattenhofer.
  Will Synthetic Data Finally Solve the Data Access Problem? (SynthData@ICLR2025), Singapore, April 2025.
  BibTeX
• Flip Reasoning Challenge
  Andreas Plesner, Turlan Kuzhagaliyev and Roger Wattenhofer.
  First Workshop on Open Science for Foundation Models (SCI-FM@ICLR2025), Singapore, April 2025.
  BibTeX
• High-Fidelity Music Vocoder using Neural Audio Codecs
  Luca Lanzendörfer, Florian Grötschla, Michael Ungersböck and Roger Wattenhofer.
  Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Hyderabad, India, April 2025.
  BibTeX
• BLAP: Bootstrapping Language-Audio Pre-training for Music Captioning (Oral at NeurIPS 2024 Audio Imagination workshop)
  Luca Lanzendörfer, Constantin Pinkl, Nathanaël Perraudin and Roger Wattenhofer.
  Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Hyderabad, India, April 2025.
  BibTeX
• Contrastive Lyrics Alignment with a Timestamp-Informed Loss
  Timon Kick, Florian Grötschla, Luca Lanzendörfer and Roger Wattenhofer.
  Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Hyderabad, india, April 2025.
  BibTeX
• Generating Vocals from Lyrics and Musical Accompaniment
  Georg Streich, Luca Lanzendörfer, Florian Grötschla and Roger Wattenhofer.
  Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Hyderabad, India, April 2025.
  BibTeX
• Benchmarking Music Generation Models and Metrics via Human Preference Studies
  Florian Grötschla, Ahmet Solak, Luca Lanzendörfer and Roger Wattenhofer.
  Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Hyderabad, india, April 2025.
  BibTeX
• Coarse-to-Fine Text-to-Music Latent Diffusion
  Luca Lanzendörfer, Tongyu Lu, Nathanaël Perraudin, Dorien Herremans and Roger Wattenhofer.
  Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Hyderabad, India, April 2025.
  BibTeX
• Beyond Interpolation: Extrapolative Reasoning with Reinforcement Learning and Graph Neural Networks
  Niccolò Grillo, Andrea Toccaceli, Benjamin Estermann, Joël Mathys, Stefania Fresca and Roger Wattenhofer.
  1st Workshop on Neural Reasoning and Mathematical Discovery (NEURMAD@AAAI25), Philadelphia, USA, March 2025.
  BibTeX
• Quit-Resistant Reliable Broadcast and Efficient Terminating Gather (Best paper award)
  Mose Mizrahi Erbes and Roger Wattenhofer.
  28th International Conference on Principles of Distributed Systems (OPODIS 2024), Lucca, Italy, January 2025.
  External BibTeX
• Neural Audio Codec for Latent Music Representations
  Luca Lanzendörfer, Florian Grötschla, Amir Dellali and Roger Wattenhofer.
  Workshop on AI-Driven Speech, Music, and Sound Generation (Audio Imagination@NeurIPS), Vancouver, Canada, December 2024.
  BibTeX
• PUZZLES: A Benchmark for Neural Algorithmic Reasoning
  Benjamin Estermann, Luca Lanzendörfer and Yannick Niedermayr and Roger Wattenhofer.
  38th Conference on Neural Information Processing Systems (NeurIPS 2024), Vancouver, Canada, December 2024.
  BibTeX
• Conditional Hallucinations for Image Compression
  Till Aczel and Roger Wattenhofer.
  Compression Workshop@NeurIPS, Vancouver, Canada, December 2024.
  External BibTeX
• Banyan: Fast Rotating Leader BFT (Best paper award)
  Yann Vonlanthen, Jakub Sliwinski, Massimo Albarello and Roger Wattenhofer.
  25th ACM/IFIP International Middleware Conference, Hong Kong, China, December 2024.
  BibTeX
• Can an AI Agent Safely Run a Government? Existence of Probably Approximately Aligned Policies
  Frédéric Berdoz and Roger Wattenhofer.
  38th Conference on Neural Information Processing Systems (NeurIPS), Vancouver, Canada, December 2024.
  BibTeX
• Leveraging Pre-Trained LMs for Rapid and Accurate Structure Elucidation from 2D NMR Data
  Susanna Di Vita, Florian Grötschla, Luca Lanzendörfer and Roger Wattenhofer.
  AI for Accelerated Materials Design Workshop (AI4Mat@NeurIPS), Vancouver, Canada, November 2024.
  BibTeX
• Audio Atlas: Visualizing and Exploring Audio Datasets (Extended Abstract)
  Luca Lanzendörfer, Florian Grötschla, Uzeyir Valizada and Roger Wattenhofer.
  25th International Society for Music Information Retrieval Conference (ISMIR), San Francisco, California, USA, November 2024.
  BibTeX
• Lending in Financial Networks
  Béni Egressy, Andreas Plesner and Roger Wattenhofer.
  25th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA), Kyoto, Japan, November 2024.
  BibTeX
• Cue Point Estimation using Object Detection
  Giulia Argüello, Luca Lanzendörfer and Roger Wattenhofer.
  25th International Society for Music Information Retrieval Conference (ISMIR), San Francisco, California, USA, November 2024.
  External BibTeX
• Towards Leveraging Contrastively Pretrained Neural Audio Embeddings for Recommender Tasks
  Florian Grötschla, Luca Strässle, Luca Lanzendörfer and Roger Wattenhofer.
  2nd Music Recommender Workshop (MuRS@RecSys), Bari, Italy, October 2024.
  External BibTeX
• GraphFSA: A Finite State Automaton Framework for Algorithmic Learning on Graphs
  Florian Grötschla, Joël Mathys, Christoffer Raun and Roger Wattenhofer.
  27th European Conference on Artificial Intelligence (ECAI), Santiago de Compostela, Spain, October 2024.
  External BibTeX
• AEye: A Visualization Tool for Image Datasets
  Florian Grötschla, Luca Lanzendörfer, Marco Calzavara and Roger Wattenhofer.
  Visualization & Visual Analytics (IEEE VIS), St. Pete Beach, Florida, USA, October 2024.
  External BibTeX
• Brief Announcement: Unifying Partial Synchrony
  Andrei Constantinescu, Diana Ghinea, Jakub Sliwinski and Roger Wattenhofer.
  38th International Symposium on Distributed Computing (DISC), Madrid, Spain, October 2024.
  External Slides (PPT) BibTeX
• Convex Consensus with Asynchronous Fallback
  Andrei Constantinescu, Diana Ghinea, Roger Wattenhofer and Floris Westermann.
  38th International Symposium on Distributed Computing (DISC), Madrid, Spain, October 2024.
  External Slides (PDF) BibTeX
• SUBER: An RL Environment with Simulated Human Behavior for Recommender Systems
  Nathan Corecco, Giorgio Piatti, Luca Lanzendörfer, Flint Xiaofeng Fan and Roger Wattenhofer.
  27th European Conference on Artificial Intelligence (ECAI), Santiago de Compostela, Galicia, Spain, October 2024.
  BibTeX
• On the Lifecycle of a Lightning Network Payment Channel
  Florian Grötschla, Lioba Heimbach and Severin Richner and Roger Wattenhofer.
  Workshop on Scalability & Interoperability of Blockchains (SIB) @ AFT 24, Vienna, Austria, September 2024.
  External BibTeX
• Quantifying Liveness and Safety of Avalanche's Snowball
  Quentin Kniep, Maxime Laval, Jakub Sliwinski and Roger Wattenhofer.
  8th International Workshop on Cryptocurrencies and Blockchain Technology (CBT), Bydgoszcz, Poland, September 2024.
  External BibTeX
• Next Level Message-Passing with Hierarchical Support Graphs (Best paper award)
  Carlos Vonessen, Florian Grötschla and Roger Wattenhofer.
  21st International Workshop on Mining and Learning with Graphs (MLG@ECMLPKDD), Vilnius, Lithuania, September 2024.
  External BibTeX
• Towards Learning Abductive Reasoning using VSA Distributed Representations (Spotlight)
  Giacomo Camposampiero, Michael Hersche, Aleksandar Terzic, Roger Wattenhofer, Abu Sebastian and Abbas Rahimi.
  18th International Conference on Neural-Symbolic Learning and Reasoning (NeSy), Barcelona, Spain, September 2024.
  BibTeX
• SoK: Attacks on DAOs
  Rainer Feichtinger, Robin Fritsch, Lioba Heimbach, Yann Vonlanthen and Roger Wattenhofer.
  Sixth International Conference on Advances in Financial Technologies (AFT), Vienna, Austria, September 2024.
  BibTeX
• Benchmarking GNNs Using Lightning Network Data (oral presentation)
  Rainer Feichtinger, Florian Grötschla, Lioba Heimbach and Roger Wattenhofer.
  The Fourth International Workshop on Smart Data for Blockchain and Distributed Ledger (SDBD@KDD), Barcelona, Spain, August 2024.
  External BibTeX
• PUZZLES: A Benchmark for Neural Algorithmic Reasoning
  Benjamin Estermann, Luca Lanzendörfer, Yannick Niedermayr and Roger Wattenhofer.
  The First Workshop on Game AI Algorithms and Multi-Agent Learning (GAAMAL@IJCAI), Jeju, South Korea, August 2024.
  BibTeX
• Active Learning Supported Iterative Combinatorial Auctions
  Benjamin Estermann, Stefan Kramer, Roger Wattenhofer and Kanye Ye Wang.
  International Joint Conference on Theoretical Computer Science – Frontier of Algorithmic Wisdom (IJTCS-FAW 2024), Hong Kong SAR, China, July 2024.
  BibTeX
• Byzantine Fault-Tolerant Aggregate Signatures
  Quentin Kniep and Roger Wattenhofer.
  19th ACM ASIA Conference on Computer and Communications Security (ASIACCS), Singapore, July 2024.
  Slides (PDF) BibTeX
• Breaking reCAPTCHAv2
  Andreas Plesner, Tobias Vontobel and Roger Wattenhofer.
  48th IEEE International Conference on Computers, Software, and Applications (COMPSAC), Osaka, Japan, July 2024.
  BibTeX
• Fault-Tolerant Distributed Directories
  Judith Beestermöller, Costas Busch and Roger Wattenhofer.
  3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND), Patras, Greece, June 2024.
  External BibTeX
• Brief Announcement: Communication-Optimal Convex Agreement
  Diana Ghinea, Chen-Da Liu-Zhang and Roger Wattenhofer.
  The 43rd ACM Symposium on Principles of Distributed Computing (PODC), Nantes, France, June 2024.
  External Slides (PDF) BibTeX
• Analyzing Voting Power in Decentralized Governance: Who controls DAOs?
  Robin Fritsch, Marino Müller and Roger Wattenhofer.
  Blockchain: Research and Applications, June 2024.
  External BibTeX
• Decentralized Federated Policy Gradient with Byzantine Fault-Tolerance and Provably Fast Convergence
  Philip Jordan, Florian Grötschla, Flint Xiaofeng Fan and Roger Wattenhofer.
  23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Auckland, New Zealand, May 2024.
  External BibTeX
• CAESAR: Enhancing Federated RL in Heterogeneous MDPs through Convergence-Aware Sampling with Screening
  Hei Yi Mak, Flint Xiaofeng Fan, Luca Lanzendörfer, Cheston Tan, Wei Tsang Ooi and Roger Wattenhofer.
  The Sixteenth Workshop on Adaptive and Learning Agents (ALA@AAMAS), Auckland, New Zealand, May 2024.
  External BibTeX
• SUPClust: Active Learning at the Boundaries
  Yuta Ono, Till Aczel, Benjamin Estermann and Roger Wattenhofer.
  5th Workshop on practical ML for limited/low resource settings (PML4LRS@ICLR), Vienna, Austria, May 2024.
  BibTeX
• Bridging Diversity and Uncertainty in Active learning with Self-Supervised Pre-Training
  Paul Doucet, Benjamin Estermann, Till Aczel and Roger Wattenhofer.
  5th Workshop on practical ML for limited/low resource settings (PML4LRS@ICLR), Vienna, Austria, May 2024.
  BibTeX
• CoRe-GD: A Hierarchical Framework for Scalable Graph Visualization with GNNs (Best poster award @ LOGML24)
  Florian Grötschla, Joël Mathys, Robert Veres and Roger Wattenhofer.
  12th International Conference on Learning Representations (ICLR), Vienna, Austria, May 2024.
  External BibTeX
• GraphChef: Decision-Tree Recipes to Explain Graph Neural Networks
  Peter Müller, Lukas Faber, Karolis Martinkus and Roger Wattenhofer.
  12th International Conference on Learning Representations (ICLR), Vienna, Austria, May 2024.
  BibTeX
• Efficient and Scalable Graph Generation through Iterative Local Expansion
  Andreas Bergmeister, Karolis Martinkus, Nathanaël Perraudin and Roger Wattenhofer.
  12th International Conference on Learning Representations (ICLR), Vienna, Austria, May 2024.
  BibTeX
• The Impact of Core Constraints on Truthful Bidding in Combinatorial Auctions
  Robin Fritsch, Younjoo Lee, Adrian Meier, Kanye Ye Wang and Roger Wattenhofer.
  Theoretical Computer Science, Volume 993, April 2024.
  External BibTeX
• Optimus: Warming Serverless ML Inference via Inter-Function Model Transformation
  Zicong Hong, Jian Lin, Song Guo, Sifu Luo, Wuhui Chen and Roger Wattenhofer.
  European Conference on Computer Systems (EuroSys), Athens, Greece, April 2024.
  BibTeX
• Ethereum Proof-of-Stake Consensus Layer: Participation and Decentralization
  Dominic Grandjean, Lioba Heimbach and Roger Wattenhofer.
  The 5th Workshop on Coordination of Decentralized Finance (CoDecFin), Willemstad, Curaçao, March 2024.
  Slides (PDF) BibTeX
• The PoW Landscape in the Aftermath of The Merge
  Lucianna Kiffer, Sophia Skorik, Yann Vonlanthen and Roger Wattenhofer.
  The 5th Workshop on Coordination of Decentralized Finance (CoDecFin) 2024, Willemstad, Curaçao, March 2024.
  BibTeX
• Dissecting the EIP-2930 Optional Access Lists
  Lioba Heimbach, Quentin Kniep, Yann Vonlanthen, Roger Wattenhofer and Patrick Züst.
  Financial Cryptography and Data Security (FC), Willemstad, Curaçao, March 2024.
  BibTeX
• The Role of Facial and Speech Features in Emotion Classification
  Loïc Houmard, Ard Kastrati, Dushan Vasilevski and Roger Wattenhofer.
  Digital AI for humans (Workshop@AAAI), Vancouver, Canada, February 2024.
  BibTeX
• Provably Powerful Graph Neural Networks for Directed Multigraphs (Oral presentation)
  Béni Egressy, Luc von Niederhäusern, Jovan Blanusa, Erik Altman, Roger Wattenhofer and Kubilay Atasu.
  38th Conference on Artificial Intelligence (AAAI), Vancouver, Canada, February 2024.
  External BibTeX
• Halting the Solana Blockchain with Epsilon Stake (Best paper nominee)
  Quentin Kniep, Fabian Schaich, Jakub Sliwinski and Roger Wattenhofer.
  25th International Conference on Distributed Computing and Networking (ICDCN), Chennai, India, January 2024.
  BibTeX
• Efficient Multimodal Alignment: To Freeze or Not to Freeze?
  Till Aczel and Roger Wattenhofer.
  Unifying Representations in Neural Models Workshop (UniReps@NeurIPS), New Orleans, USA, December 2023.
  BibTeX
• Learning with Graphs (Invited talk, similar invited talk at HDIS 2023)
  Roger Wattenhofer.
  12th International Conference on Computational Data and Social Networks (CSoNet), Hanoi, Vietnam, December 2023.
  Slides (PDF) Slides (PPT) BibTeX
• Distributed Algorithms as a Gateway to Thinking Slow (Invited talk)
  Roger Wattenhofer.
  27th International Conference on Principles of Distributed Systems (OPODIS), Tokyo, Japan, December 2023.
  Slides (PDF) Slides (PPT) BibTeX
• What Determines the Price of NFTs?
  Vivian Ziemke, Benjamin Estermann, Roger Wattenhofer and Ye Wang.
  29th IEEE International Conference on Parallel and Distributed Systems (ICPADS), Hainan, China, December 2023.
  BibTeX
• A Fair and Resilient Decentralized Clock Network for Transaction Ordering
  Andrei Constantinescu, Diana Ghinea, Lioba Heimbach, Zilin Wang and Roger Wattenhofer.
  27th International Conference on Principles of Distributed Systems (OPODIS), Tokyo, Japan, December 2023.
  External Slides (PDF) BibTeX
• DISCO-10M: A Large-Scale Music Dataset
  Luca Lanzendörfer, Florian Grötschla, Emil Funke and Roger Wattenhofer.
  37th Conference on Neural Information Processing Systems (NeurIPS), New Orleans, Louisiana, USA, December 2023.
  External BibTeX
• Randomized Algorithm for MPMD on Two Sources
  Kun He, Sizhe Li, Enze Sun, Yuyi Wang, Roger Wattenhofer and Weihao Zhu.
  19th Conference on Web and Internet Economics (WINE), Shanghai, China, December 2023.
  BibTeX
• Recovering Single-Crossing Preferences From Approval Ballots
  Andrei Constantinescu and Roger Wattenhofer.
  19th Conference on Web and Internet Economics (WINE), Shanghai, China, December 2023.
  External Slides (PPT) BibTeX
• Stable Dinner Party Seating Arrangements (Best paper award)
  Damien Berriaud, Andrei Constantinescu and Roger Wattenhofer.
  19th Conference on Web and Internet Economics (WINE), Shanghai, China, December 2023.
  External Slides (PDF) BibTeX
• GwAC: GNNs with Asynchronous Communication
  Lukas Faber and Roger Wattenhofer.
  2nd Learning on Graphs Conference (LoG), Virtual, November 2023.
  BibTeX
• SALSA-CLRS: A Sparse and Scalable Benchmark for Algorithmic Reasoning
  Julian Minder, Florian Grötschla, Joël Mathys and Roger Wattenhofer.
  2nd Learning on Graphs Conference (LoG), Virtual, November 2023.
  External BibTeX
• SURF: A Generalization Benchmark for GNNs Predicting Fluid Dynamics
  Stefan Künzli, Florian Grötschla, Joël Mathys and Roger Wattenhofer.
  2nd Learning on Graphs Conference (LoG), Virtual, November 2023.
  External BibTeX
• Ethereum's Proposer-Builder Separation: Promises and Realities
  Lioba Heimbach, Lucianna Kiffer, Christof Ferreira Torres and Roger Wattenhofer.
  2023 ACM Internet Measurement Conference (IMC), Montreal, QC, Canada, October 2023.
  BibTeX
• An Interpretable and Attention-based Method for Gaze Estimation Using Electroencephalography
  Nina Weng, Martyna Plomecka, Manuel Kaufmann, Ard Kastrati, Roger Wattenhofer and Nicolas Langer.
  26th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI), Vancouver, Canada, October 2023.
  BibTeX
• DeFi Lending During The Merge
  Lioba Heimbach, Eric Schertenleib and Roger Wattenhofer.
  5th Conference on Advances in Financial Technologies (AFT), Princeton, NJ, USA, October 2023.
  Slides (PDF) BibTeX
• Automating Rigid Origami Design (Best paper in AI&Arts track)
  Jeremia Geiger, Karolis Martinkus, Oliver Richter and Roger Wattenhofer.
  32nd International Joint Conference on Artificial Intelligence (IJCAI), Macau, China, August 2023.
  BibTeX
• Understanding the Relationship Between Core Constraints and Core-Selecting Payment Rules in Combinatorial Auctions (Best paper nominee)
  Robin Fritsch, Youn Joo Lee, Adrian Meier, Ye Wang and Roger Wattenhofer.
  International Joint Conference on Theoretical Computer Science – Frontier of Algorithmic Wisdom (IJTCS-FAW), Macao, China, August 2023.
  External BibTeX
• GraphChef: Learning the Recipe of Your Dataset
  Peter Müller, Lukas Faber, Karolis Martinkus and Roger Wattenhofer.
  Workshop on Interpretable ML in Healthcare at International Conference on Machine Learning, Honolulu, Hawaii, July 2023.
  BibTeX
• GRAPHTESTER: Exploring Theoretical Boundaries of GNNs on Graph Datasets
  Eren Akbiyik, Florian Grötschla and Béni Egressy and Roger Wattenhofer.
  Data-centric Machine Learning Research (DMLR@ICML), Honolulu, Hawaii, July 2023.
  BibTeX
• Siamese SIREN: Audio Compression with Implicit Neural Representations
  Luca Lanzendörfer and Roger Wattenhofer.
  2nd Neural Compression Workshop (NCW@ICML), Honolulu, Hawaii, USA, July 2023.
  External BibTeX
• Neural Status Registers
  Lukas Faber and Roger Wattenhofer.
  International Conference on Machine Learning (ICML), Honolulu, Hawaii, July 2023.
  BibTeX
• Examining the Emergence of Deductive Reasoning in Generative Language Models
  Peter Belcák, Luca Lanzendörfer and Roger Wattenhofer.
  1st Natural Language Reasoning and Structured Explanations Workshop (NLRSE@ACL), Toronto, Canada, July 2023.
  External BibTeX
• The Potential of Self-Regulation for Front-Running Prevention on Decentralized Exchanges (Best talk award)
  Lioba Heimbach, Eric Schertenleib and Roger Wattenhofer.
  22nd Workshop on the Economics of Information Security (WEIS), Geneva, Switzerland, July 2023.
  Slides (PDF) BibTeX
• Stable Dinner Party Seating Arrangements
  Damien Berriaud, Andrei Constantinescu and Roger Wattenhofer.
  9th International Workshop on Computational Social Choice (COMSOC), Beersheba, Israel, July 2023.
  External BibTeX
• Divide & Scale: Formalization and Roadmap to Robust Sharding
  Zeta Avarikioti, Lefteris Kokoris-Kogias and Antoine Desjardins and Roger Wattenhofer.
  30th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Alcala de Henares, Spain, June 2023.
  BibTeX
• Abstract Visual Reasoning Enabled by Language
  Giacomo Camposampiero, Loïc Houmard, Benjamin Estermann, Joël Mathys and Roger Wattenhofer.
  Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) Workshops, June 2023.
  External BibTeX
• Swarm Intelligence (Invited talk)
  Roger Wattenhofer.
  30th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Alcala de Henares, Spain, June 2023.
  Slides (PDF) BibTeX
• Co-Creating with AI: The Artist View (Panel discussion)
  Roger Wattenhofer.
  Conversations at Art Basel, Basel, Switzerland, June 2023.
  External Slides (PDF) Slides (PPT) BibTeX
• From Distributed Algorithms to Machine Learning and Back (Invited talk)
  Roger Wattenhofer.
  The 42nd ACM Symposium on Principles of Distributed Computing (PODC), Orlando, Florida, June 2023.
  Slides (PDF) Slides (PPT) BibTeX
• Multidimensional Approximate Agreement with Asynchronous Fallback
  Diana Ghinea, Chen-Da Liu-Zhang and Roger Wattenhofer.
  ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Orlando, Florida, USA, June 2023.
  External Slides (PDF) BibTeX
• FnF-BFT: A BFT protocol with provable performance under attack
  Zeta Avarikioti, Lioba Heimbach, Roland Schmid, Laurent Vanbever, Roger Wattenhofer and Patrick Wintermeyer.
  30th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Alcala de Henares, Spain, June 2023.
  Slides (PDF) BibTeX
• End-to-End Neural Permutation Program Synthesis
  Peter Belcák and Roger Wattenhofer.
  2nd Workshop on Deep Learning for Code (DL4C@ICLR), Kigali, Rwanda, May 2023.
  BibTeX
• Towards Foundation Models with Mathematical Understanding
  Peter Belcák and Roger Wattenhofer.
  Workshop on Mathematical and Empirical Understanding of Foundation Models (ME-FoMo@ICLR), Kigali, Rwanda, May 2023.
  BibTeX
• SoK: Decentralized Finance (DeFi) Attacks
  Liyi Zhou, Xihan Xiong, Jens Ernstberger, Stefanos Chaliasos, Zhipeng Wang, Ye Wang, Kaihua Qin, Roger Wattenhofer, Dawn Song and Arthur Gervais.
  44th IEEE Symposium on Security and Privacy (S&P), San Francisco, California, May 2023.
  BibTeX
• The Hidden Shortcomings of (D)AOs - An Empirical Study of On-Chain Governance
  Rainer Feichtinger, Robin Fritsch, Yann Vonlanthen and Roger Wattenhofer.
  4th Workshop on Coordination of Decentralized Finance (CoDecFin) 2023, Bol, Brač, Croatia, May 2023.
  External BibTeX
• Short Squeeze in DeFi Lending Market: Decentralization in Jeopardy?
  Lioba Heimbach, Eric Schertenleib and Roger Wattenhofer.
  3rd Workshop on Decentralized Finance (DeFi), Bol, Brač, Croatia, May 2023.
  BibTeX
• Decentralized Finance (DeFi) Auditing: Mechanisms, Effectiveness, and User Perceptions
  Ding Feng, Rupert Hitsch, Kaihua Qin, Arthur Gervais, Roger Wattenhofer, Yaxing Yao and Ye Wang.
  3rd Workshop on Decentralized Finance (DeFi), Bol, Brač, Croatia, May 2023.
  BibTeX
• Discovering Graph Generation Algorithms
  Mihai Babiac, Karolis Martinkus and Roger Wattenhofer.
  Neurosymbolic Generative Models Workshop (NeSy-GeMs @ ICLR 2023), Kigali, Rwanda, May 2023.
  BibTeX
• Computing the Best Policy That Survives a Vote
  Andrei Constantinescu and Roger Wattenhofer.
  22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), London, United Kingdom, May 2023.
  External Slides (PDF) BibTeX
• Agent-Based Graph Neural Networks
  Karolis Martinkus, Pál András Papp, Benedikt Schesch and Roger Wattenhofer.
  11th International Conference on Learning Representations (ICLR), Kigali, Rwanda, May 2023.
  BibTeX
• DeFi and NFTs Hinder Blockchain Scalability
  Lioba Heimbach, Quentin Kniep, Yann Vonlanthen and Roger Wattenhofer.
  Financial Cryptography and Data Security (FC), Bol, Brač, Croatia, May 2023.
  BibTeX
• DAVA: Disentangling Adversarial Variational Autoencoder
  Benjamin Estermann and Roger Wattenhofer.
  11th International Conference on Learning Representations (ICLR), Kigali, Rwanda, May 2023.
  External BibTeX
• Deep Learning-Powered Iterative Combinatorial Auctions with Active Learning (Extended Abstract)
  Benjamin Estermann, Stefan Kramer, Roger Wattenhofer and Ye Wang.
  22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), London, United Kingdom, May 2023.
  BibTeX
• Print Your Money: Cash-Like Experiences with Digital Money (Late-Breaking Work)
  Chenhang Zhou, Yu Chen, Roger Wattenhofer and Ye Wang.
  ACM CHI Conference on Human Factors in Computing Systems (CHI 2023), Hamburg, Germany, April 2023.
  BibTeX
• web3: Do We Need a World Computer? (Invited talk)
  Roger Wattenhofer.
  IFZ FinTech Conference, Rotkreuz, Switzerland, March 2023.
  Slides (PDF) Slides (PPT) BibTeX
• Learning Graph Algorithms With Recurrent Graph Neural Networks
  Florian Grötschla, Joël Mathys and Roger Wattenhofer.
  Workshop on Graphs and more Complex structures for Learning and Reasoning (GCLR@AAAI), Washington D.C., USA, February 2023.
  External BibTeX
• Diffusion Models for Graphs Benefit From Discrete State Spaces (Extended Abstract)
  Kilian Konstantin Haefeli, Karolis Martinkus, Nathanaël Perraudin and Roger Wattenhofer.
  First Learning on Graphs Conference (LoG 2022), Virtual, December 2022.
  External BibTeX
• Neural Combinatorial Logic Circuit Synthesis from Input-Output Examples
  Peter Belcák and Roger Wattenhofer.
  2nd Workshop on Math-AI (MATH-AI@NeurIPS), New Orleans, Louisiana, USA, December 2022.
  External BibTeX
• Electrode Clustering and Bandpass Analysis of EEG Data for Gaze Estimation
  Ard Kastrati, Martyna Beata Plomecka, Joël Küchler, Nicolas Langer and Roger Wattenhofer.
  Gaze Meets Machine Learning Workshop (GMML@NeurIPS), New Orleans, Louisiana, USA, December 2022.
  BibTeX
• A Neural Model for Regular Grammar Induction
  Peter Belcák, David Hofer and Roger Wattenhofer.
  21st IEEE International Conference on Machine Learning and Applications (ICMLA), Nassau, Bahamas, December 2022.
  External BibTeX
• Periodic Extrapolative Generalisation in Neural Networks
  Peter Belcák and Roger Wattenhofer.
  IEEE Symposium on Deep Learning (IEEE DL), Singapore, December 2022.
  External BibTeX
• Consensus on Demand
  Jakub Sliwinski, Yann Vonlanthen and Roger Wattenhofer.
  24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Clermont-Ferrand, France, November 2022.
  External Slides (PDF) BibTeX
• FACT: Learning Governing Abstractions Behind Integer Sequences
  Peter Belcák, Ard Kastrati, Flavio Schenker and Roger Wattenhofer.
  36th Conference on Neural Information Processing Systems (NeurIPS), New Orleans, Louisiana, USA, November 2022.
  External BibTeX
• Decentralized Graph Processing for Reachability Queries
  Joël Mathys, Robin Fritsch and Roger Wattenhofer.
  18th International Conference on Advanced Data Mining and Applications (ADMA), Brisbane, Australia, November 2022.
  External Slides (PDF) Slides (PPT) BibTeX
• Exploring Price Accuracy on Uniswap V3 in Times of Distress
  Lioba Heimbach, Eric Schertenleib and Roger Wattenhofer.
  2nd ACM Workshop on Decentralized Finance and Security (DeFi), Los Angeles, California, USA, November 2022.
  Slides (PDF) BibTeX
• Better Incentives for Proof-of-Work (Best student paper award)
  Jakub Sliwinski and Roger Wattenhofer.
  24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Clermont-Ferrand, France, November 2022.
  BibTeX
• Deterministic Graph-Walking Program Mining
  Peter Belcák and Roger Wattenhofer.
  18th International Conference on Advanced Data Mining and Applications (ADMA), Brisbane, Australia, November 2022.
  External BibTeX
• Wireless Networks Algorithms: Looking Back & Moving Forward (Invited talk)
  Roger Wattenhofer.
  International Symposium on Algorithmics of Wireless Networks (ALGOSENSORS), Potsdam, Germany, September 2022.
  Slides (PDF) BibTeX
• A Limitlessly Scalable Transaction System (Short paper)
  Max Mathys, Roland Schmid, Jakub Sliwinski and Roger Wattenhofer.
  6th International Workshop on Cryptocurrencies and Blockchain Technology (CBT), Copenhagen, Denmark, September 2022.
  BibTeX
• The Economics of Automated Market Makers
  Robin Fritsch, Samuel Käser and Roger Wattenhofer.
  4th ACM Conference on Advances in Financial Technologies (AFT), Cambridge, Massachusetts, USA, September 2022.
  External BibTeX
• Risks and Returns of Uniswap V3 Liquidity Providers
  Lioba Heimbach, Eric Schertenleib and Roger Wattenhofer.
  4th ACM Conference on Advances in Financial Technologies (AFT), Cambridge, Massachusetts, USA, September 2022.
  Slides (PDF) BibTeX
• SoK: Preventing Transaction Reordering Manipulations in Decentralized Finance
  Lioba Heimbach and Roger Wattenhofer.
  4th ACM Conference on Advances in Financial Technologies (AFT), Cambridge, Massachusetts, USA, September 2022.
  Slides (PDF) BibTeX
• How Live Streaming Changes Shopping Decisions in E-commerce: A Study of Live Streaming Commerce
  Ye Wang, Zhicong Lu, Peng Cao, Jingyi Chu, Haonan Wang and Roger Wattenhofer.
  Computer Supported Cooperative Work (CSCW), The Journal of Collaborative Computing and Work Practices, August 2022.
  BibTeX
• Graph Neural Networks as Application of Distributed Algorithms (Invited talk)
  Roger Wattenhofer.
  ApPLIED Workshop, Salerno, Italy, July 2022.
  Slides (PDF) BibTeX
• Self-Supervised Contrastive Learning with Adversarial Perturbations for Defending Word Substitution-based Attacks
  Zhao Meng, Yihan Dong, Mrinmaya Sachan and Roger Wattenhofer.
  Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL), Seattle, July 2022.
  External BibTeX
• Automating Rigid Origami Design
  Jeremia Geiger, Karolis Martinkus, Oliver Richter and Roger Wattenhofer.
  ICML Workshop on Machine Learning for Computational Design (MLCD), Baltimore, Maryland, USA, July 2022.
  BibTeX
• A Deep Learning Approach for the Segmentation of Electroencephalography Data in Eye Tracking Applications
  Lukas Wolf, Ard Kastrati, Martyna Plomecka, Alexander Veicht, Dustin Klebe, Jie-Ming Li, Roger Wattenhofer and Nicolas Langer.
  39th International Conference on Machine Learning (ICML), Baltimore, Maryland, USA, July 2022.
  BibTeX
• A Theoretical Comparison of Graph Neural Network Extensions
  Pál András Papp and Roger Wattenhofer.
  39th International Conference on Machine Learning (ICML), Baltimore, Maryland, USA, July 2022.
  BibTeX
• SPECTRE: Spectral Conditioning Overcomes the Expressivity Limits of One-shot Graph Generators
  Karolis Martinkus, Andreas Loukas, Nathanaël Perraudin and Roger Wattenhofer.
  39th International Conference on Machine Learning (ICML), Baltimore, Maryland, USA, July 2022.
  BibTeX
• Optimal Synchronous Approximate Agreement with Asynchronous Fallback
  Diana Ghinea, Chen-Da Liu-Zhang and Roger Wattenhofer.
  The 41st ACM Symposium on Principles of Distributed Computing (PODC), Salerno, Italy, July 2022.
  External Slides (PDF) BibTeX
• Voting in Two-Crossing Elections
  Andrei Constantinescu and Roger Wattenhofer.
  31st International Joint Conference on Artificial Intelligence (IJCAI-ECAI), Vienna, Austria, July 2022.
  External Slides (PDF) BibTeX
• Eliminating Sandwich Attacks with the Help of Game Theory
  Lioba Heimbach and Roger Wattenhofer.
  ACM Asia Conference on Computer and Communications Security (ASIA CCS), Nagasaki, Japan, June 2022.
  Slides (PDF) BibTeX
• TempCaps: A Capsule Network-based Embedding Model for Temporal Knowledge Graph Completion
  Guirong Fu*, Zhao Meng*, Zhen Han*, Zifeng Ding, Yunpu Ma, Matthias Schubert, Volker Tresp and Roger Wattenhofer.
  Proceedings of the Sixth Workshop on Structured Prediction for NLP, May 2022.
  BibTeX
• On Isotropy Calibration of Transformers
  Yue Ding, Karolis Martinkus, Damian Pascual, Simon Clematide and Roger Wattenhofer.
  3rd Workshop on Insights from Negative Results in NLP (Insights @ ACL 2022), Dublin, Ireland, May 2022.
  External BibTeX
• Impact and User Perception of Sandwich Attacks in the DeFi Ecosystem
  Ye Wang, Patrick Züst, Yaxing Yao, Zhicong Lu and Roger Wattenhofer.
  ACM CHI Conference on Human Factors in Computing Systems (CHI 2022), New Orleans, LA, USA, May 2022.
  Slides (PDF) BibTeX
• TWAP Oracle Attacks: Easier Done than Said?
  Torgin Mackinga, Tejaswi Nadahalli and Roger Wattenhofer.
  4th IEEE International Conference on Blockchain and Cryptocurrency (ICBC), Virtual Conference, May 2022.
  BibTeX
• Grief-free Atomic Swaps
  Tejaswi Nadahalli and Majid Khabbazian and Roger Wattenhofer.
  4th IEEE International Conference on Blockchain and Cryptocurrency (ICBC), Virtual Conference, May 2022.
  BibTeX
• The Price of Majority Support
  Robin Fritsch and Roger Wattenhofer.
  21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Online, May 2022.
  External BibTeX
• An Empirical Study of Market Inefficiencies in Uniswap and SushiSwap
  Jan Arvid Berg, Robin Fritsch, Lioba Heimbach and Roger Wattenhofer.
  2nd Workshop on Decentralized Finance (DeFi), Grenada, May 2022.
  External Slides (PDF) BibTeX
• Word2Course: Creating Interactive Courses from as Little as a Keyword (Best student paper award)
  Sébastien Foucher, Damian Pascual, Oliver Richter and Roger Wattenhofer.
  International Conference on Computer Supported Education (CSEDU), Virtual, April 2022.
  BibTeX
• Cyclic Arbitrage in Decentralized Exchanges
  Ye Wang, Yan Chen, Haotian Wu, Liyi Zhou and Shuiguang Deng and Roger Wattenhofer.
  The Web Conference (WWW), Lyon, France, April 2022.
  BibTeX
• Networks, Dynamics, Algorithms, and Learning (Invited talk)
  Roger Wattenhofer.
  1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND), Online, March 2022.
  Slides (PDF) BibTeX
• Graph Neural Networks (Invited talk)
  Roger Wattenhofer.
  18th International Conference of Distributed Computing and Intelligent Technology (ICDCIT), Online, January 2022.
  Slides (PDF) BibTeX
• Robust Indoor Localization with ADS-B
  Alexander Canals, Pascal Josephy, Simon Tanner and Roger Wattenhofer.
  27th Annual International Conference On Mobile Computing And Networking (MobiCom), New Orleans, Louisiana, USA, January 2022.
  BibTeX
• WikiFlash: Generating Flashcards from Wikipedia Articles
  Yuang Cheng, Yue Ding, Sebastien Foucher, Damián Pascual, Oliver Richter, Martin Volk and Roger Wattenhofer.
  28th International Conference on Neural Information Processing, virtual, December 2021.
  Slides (PDF) BibTeX
• DropGNN: Random Dropouts Increase the Expressiveness of Graph Neural Networks (Spotlight)
  Pál András Papp, Karolis Martinkus, Lukas Faber and Roger Wattenhofer.
  35th Conference on Neural Information Processing Systems (NeurIPS), Virtual, December 2021.
  BibTeX
• On Consensus Number 1 Objects
  Pankaj Khanchandani, Jan Schaeppi, Ye Wang and Roger Wattenhofer.
  27th IEEE International Conference on Parallel and Distributed Systems (ICPADS), Beijing, China, December 2021.
  BibTeX
• Default Ambiguity: Finding the Best Solution to the Clearing Problem
  Pál András Papp and Roger Wattenhofer.
  17th Conference on Web and Internet Economics (WINE), Potsdam, Germany, December 2021.
  BibTeX
• EEGEyeNet: a Simultaneous Electroencephalography and Eye-tracking Dataset and Benchmark for Eye Movement Prediction
  Ard Kastrati, Martyna Beata Plomecka, Damian Pascual, Lukas Wolf, Victor Gillioz, Roger Wattenhofer and Nicolas Langer.
  35th Conference on Neural Information Processing Systems (NeurIPS), Online, December 2021.
  Slides (PDF) BibTeX
• Are Financial Networks Highly Complex? (Invited talk)
  Roger Wattenhofer.
  CPMI-BIS IH Fintech Seminar Series, Online, November 2021.
  Slides (PDF) BibTeX
• Combined ADS-B and GNSS Indoor Localization
  Pascal Josephy, Simon Tanner and Roger Wattenhofer.
  International Conference on Indoor Positioning and Indoor Navigation IPIN 2021, Lloret de Mar, Spain, November 2021.
  BibTeX
• Asynchronous Proof-of-Stake (Invited paper)
  Jakub Sliwinski and Roger Wattenhofer.
  23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), November 2021.
  BibTeX
• Learning Algorithms with Self-Play: A New Approach to the Distributed Directory Problem
  Pankaj Khanchandani, Oliver Richter, Lukas Rusch and Roger Wattenhofer.
  33rd International Conference on Tools with Artificial Intelligence (ICTAI), virtual, November 2021.
  Slides (PDF) BibTeX
• A Plug-and-Play Method for Controlled Text Generation
  Damian Pascual, Béni Egressy, Clara Meister, Ryan Cotterell and Roger Wattenhofer.
  Findings of the Conference on Empirical Methods in Natural Language Processing (EMNLP) 2021, Punta Cana, Dominican Republic, November 2021.
  BibTeX
• 3D-RETR: End-to-End Single and Multi-View 3D Reconstruction with Transformers
  Zai Shi, Zhao Meng, Yiran Xing, Yunpu Ma and Roger Wattenhofer.
  32nd British Machine Vision Conference (BMVC), November 2021.
  BibTeX
• Behavior of Liquidity Providers in Decentralized Exchanges
  Lioba Heimbach, Ye Wang and Roger Wattenhofer.
  2021 Crypto Valley Conference on Blockchain Technology (CVCBT), Rotkreuz, Switzerland, October 2021.
  Slides (PDF) BibTeX
• Democracy Without Politicians (Invited talk)
  Roger Wattenhofer.
  2nd AI Policy Conference, Online, September 2021.
  Slides (PDF) BibTeX
• Unsupervised Task Clustering for Multi-Task Reinforcement Learning
  Johannes Ackermann, Oliver Richter and Roger Wattenhofer.
  European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD), Virtual, September 2021.
  BibTeX
• When Comparing to Ground Truth is Wrong: On Evaluating GNN Explanation Methods
  Lukas Faber, Amin K. Moghaddam and Roger Wattenhofer.
  27th SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), Virtual, August 2021.
  External BibTeX
• Stabilization Bounds for Influence Propagation from a Random Initial State
  Pál András Papp and Roger Wattenhofer.
  46th International Symposium on Mathematical Foundations of Computer Science (MFCS), Tallinn, Estonia, August 2021.
  BibTeX
• KM-BART: Knowledge Enhanced Multimodal BART for Visual Commonsense Generation
  Yiran Xing, Zai Shi, Zhao Meng, Gerhard Lakemeyer and Yunpu Ma and Roger Wattenhofer.
  59th Annual Meeting of the Association for Computational Linguistics (ACL), Online, August 2021.
  External BibTeX
• Debt Swapping for Risk Mitigation in Financial Networks
  Pál András Papp and Roger Wattenhofer.
  22nd ACM Conference on Economics and Computation (EC), Budapest, Hungary, July 2021.
  BibTeX
• Of Non-Linearity and Commutativity in BERT
  Sumu Zhao, Damian Pascual, Gino Brunner and Roger Wattenhofer.
  International Joint Conference on Neural Networks (IJCNN), Virtual-only, July 2021.
  BibTeX
• Should We Care About Central Bank Digital Currency? (Invited talk)
  Roger Wattenhofer.
  Theory and Practice of Blockchains (TPBC), Online, June 2021.
  Slides (PDF) BibTeX
• Compressed Representation of Cepstral Coefficients via Recurrent Neural Networks for Informed Speech Enhancement
  Carol Chermaz, Dario Leuchtmann, Simon Tanner and Roger Wattenhofer.
  IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2021, Toronto, ON, Canada, June 2021.
  BibTeX
• Towards BERT-based Automatic ICD Coding: Limitations and Opportunities
  Damian Pascual, Sandro Luck and Roger Wattenhofer.
  20th Biomedical Natural Language Processing (BioNLP) Workshop, Virtual-only, June 2021.
  BibTeX
• Two-Agent Tree Evacuation
  Béni Egressy, Henri Devillez, Robin Fritsch and Roger Wattenhofer.
  28th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Wrocław, Poland, June 2021.
  External BibTeX
• Using Deep Learning to Classify Saccade Direction from Brain Activity
  Ard Kastrati, Martyna Beata Plomecka, Nicolas Langer and Roger Wattenhofer.
  Proceedings of the 13th ACM Symposium on Eye Tracking Research and Applications (ETRA), Online, May 2021.
  BibTeX
• Byzantine Agreement with Unknown Participants and Failures
  Pankaj Khanchandani and Roger Wattenhofer.
  35th IEEE International Parallel & Distributed Processing Symposium (IPDPS), Portland, Oregon, USA, May 2021.
  BibTeX
• Towards Robust Graph Contrastive Learning
  Nikola Jovanovic, Zhao Meng, Lukas Faber and Roger Wattenhofer.
  Workshop on Self-Supervised Learning for the Web (SSL@WWW 2021), Online, April 2021.
  BibTeX
• Telling BERT's Full Story: from Local Attention to Global Aggregation
  Damian Pascual, Gino Brunner and Roger Wattenhofer.
  The 16th Conference of the European Chapter of the Association for Computational Linguistics (EACL), April 2021.
  BibTeX
• Cyclic Arbitrage in Decentralized Exchange Markets
  Ye Wang, Yan Chen, Shuiguang Deng and Roger Wattenhofer.
  1st Workshop on Decentralized Finance (DeFi), Online, March 2021.
  Slides (PPT) BibTeX
• Timelocked Bribing
  Tejaswi Nadahalli, Majid Khabbazian and Roger Wattenhofer.
  Financial Cryptography and Data Security (FC), Online, March 2021.
  External BibTeX
• Brick: Asynchronous Incentive-Compatible Payment Channels
  Zeta Avarikioti, Eleftherios Kokoris-Kogias, Roger Wattenhofer and Dionysis Zindros.
  Financial Cryptography and Data Security (FC), Online, March 2021.
  External Slides (PDF) BibTeX
• WikiFlash: Generating Flashcards from Wikipedia Articles
  Yuang Cheng, Yue Ding, Damian Pascual, Oliver Richter, Martin Volk and Roger Wattenhofer.
  AAAI Workshop on AI Education, Online, February 2021.
  BibTeX
• Sequential Defaulting in Financial Networks
  Pál András Papp and Roger Wattenhofer.
  12th Innovations in Theoretical Computer Science (ITCS), Online, January 2021.
  BibTeX
• Learning Lower Bounds for Graph Exploration With Reinforcement Learning
  Jorel Elmiger, Lukas Faber, Pankaj Khanchandani, Oliver Richter and Roger Wattenhofer.
  Learning meets Combinatorial Algorithms Workshop @ NeurIPS 2020, online, December 2020.
  BibTeX
• Unsupervised Task Clustering for Multi-Task RL
  Johannes Ackermann, Oliver Richter and Roger Wattenhofer.
  Workshop on Deep Reinforcement Learning at the 34th Conference on Neural Information Processing Systems, Online, December 2020.
  BibTeX
• EpilepsyGAN: Synthetic Epileptic Brain Activities with Privacy Preservation
  Damian Pascual, Alireza Amirshahi, Amir Aminifar, David Atienza, Philippe Ryvlin and Roger Wattenhofer.
  IEEE Transactions on Biomedical Engineering, December 2020.
  BibTeX
• Brain2Word: Improving Brain Decoding Methods and Evaluation (Oral presentation)
  Nicolas Affolter, Béni Egressy, Damian Pascual and Roger Wattenhofer.
  Medical Imaging Meets Neurips Workshop, Online, December 2020.
  BibTeX
• A Geometry-Inspired Attack for Generating Natural Language Adversarial Examples
  Zhao Meng and Roger Wattenhofer.
  28th International Conference on Computational Linguistics (COLING), Barcelona, Spain, December 2020.
  BibTeX
• The k-Server Problem with Delays on the Uniform Metric Space
  Predrag Krnetic, Darya Melnyk, Yuyi Wang and Roger Wattenhofer.
  31st International Symposium on Algorithms and Computation (ISAAC), Online, December 2020.
  BibTeX
• Job Transition: A Case of Mitigation Against Automation?
  Philippe Panhaleux, Aryaz Eghbali and Roger Wattenhofer.
  International Conference on Work and Its Value (ADAPT), Bergamo, Italy, November 2020.
  BibTeX
• Asynchronous Byzantine Agreement in Incomplete Networks
  Ye Wang and Roger Wattenhofer.
  2nd ACM Conference on Advances in Financial Technologies (AFT), New York, USA, October 2020.
  BibTeX
• Space Complexity of Streaming Algorithms on Universal Quantum Computers
  Yanglin Hu, Darya Melnyk, Yuyi Wang and Roger Wattenhofer.
  16th Annual Conference on Theory and Applications of Models of Computation (TAMC), Changsha, China, October 2020.
  BibTeX
• Medley2K: A Dataset of Medley Transitions
  Lukas Faber, Sandro Luck, Damian Pascual, Andreas Roth, Gino Brunner and Roger Wattenhofer.
  13th International Workshop on Machine Learning and Music (MML at ECML-PKDD), Ghent, Belgium, September 2020.
  BibTeX
• High-Throughput and Low-Latency Hyperloop
  Manuel Eichelberger, David Timon Geiter, Roland Schmid and Roger Wattenhofer.
  23rd IEEE International Conference on Intelligent Transportation Systems (ITSC), Rhodes, Greece, September 2020.
  BibTeX
• Next Economic Crisis? It’s the Network! (Invited talk)
  Roger Wattenhofer.
  29th International Conference on Computer Communications and Networks (ICCCN), Honolulu, Hawaii, USA, August 2020.
  External Slides (PDF) BibTeX
• Aircraft Fingerprinting Using Deep Learning
  Alessandro Nicolussi, Simon Tanner and Roger Wattenhofer.
  28th European Signal Processing Conference (EUSIPCO), Amsterdam, The Netherlands, August 2020.
  BibTeX
• A Deep Learning Decoder for Long-Range Communication Systems
  Damian Pascual, Simon Tanner, Mickey Vänskä and Roger Wattenhofer.
  28th European Signal Processing Conference (EUSIPCO), Amsterdam, The Netherlands, August 2020.
  BibTeX
• Brief Announcement: Byzantine Agreement with Unknown Participants and Failures
  Pankaj Khanchandani and Roger Wattenhofer.
  ACM Symposium on Principles of Distributed Computing (PODC), Virtual conference, August 2020.
  Slides (PDF) BibTeX
• Contrastive GNN Explanation
  Lukas Faber, Amin K. Moghaddam and Roger Wattenhofer.
  Graph Representation Learning and Beyond Workshop (GRL+ at ICML), July 2020.
  BibTeX
• The Append Memory Model: Why BlockDAGs Excel Blockchains
  Darya Melnyk and Roger Wattenhofer.
  32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Philadelphia, Pennsylvania, USA, July 2020.
  External Slides (PDF) BibTeX
• On the Hardness of Red-Blue Pebble Games
  Pál András Papp and Roger Wattenhofer.
  32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Philadelphia, Pennsylvania, USA, July 2020.
  BibTeX
• Network-Aware Strategies in Financial Systems
  Pál András Papp and Roger Wattenhofer.
  47th International Colloquium on Automata, Languages and Programming (ICALP), Saarbrücken, Germany, July 2020.
  BibTeX
• A General Stabilization Bound for Influence Propagation in Graphs
  Pál András Papp and Roger Wattenhofer.
  47th International Colloquium on Automata, Languages and Programming (ICALP), Saarbrücken, Germany, July 2020.
  BibTeX
• A Spoof-Proof GPS Receiver
  Manuel Eichelberger, Ferdinand von Hagen and Roger Wattenhofer.
  19th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), Sydney, Australia, April 2020.
  Slides (PDF) BibTeX
• On Identifiability in Transformers
  Gino Brunner, Yang Liu, Damian Pascual, Oliver Richter, Massimiliano Ciaramita and Roger Wattenhofer.
  8th International Conference on Learning Representations (ICLR), Addis Ababa, Ethiopia, April 2020.
  BibTeX
• Ride the Lightning: The Game Theory of Payment Channels
  Zeta Avarikioti, Lioba Heimbach, Yuyi Wang and Roger Wattenhofer.
  24th Financial Cryptography and Data Security (FC), Kota Kinabalu, Sabah, Malaysia, February 2020.
  Slides (PDF) BibTeX
• Cerberus Channels: Incentivizing Watchtowers for Bitcoin
  Zeta Avarikioti, Orfeas Stefanos Thyfronitis Litos and Roger Wattenhofer.
  24th Financial Cryptography and Data Security (FC), Kota Kinabalu, Sabah, Malaysia, February 2020.
  External Slides (PDF) BibTeX
• Synthetic Epileptic Brain Activities using GANs
  Damian Pascual, Amir Aminifar, David Atienza, Philippe Ryvlin and Roger Wattenhofer.
  Machine Learning for Health (ML4H) at the 33rd Conference on Neural Information Processing Systems, Vancouver, Canada, December 2019.
  BibTeX
• Tunnel Vision Attack on IMPALA - Questioning the Robustness of Reinforcement Learning Agents
  Julian Bolick, Gino Brunner, Oliver Richter and Roger Wattenhofer.
  Workshop on Safety and Robustness in Decision Making at the 33rd Conference on Neural Information Processing Systems, Vancouver, Canada, December 2019.
  BibTeX
• Stabilization Time in Minority Processes
  Pál András Papp and Roger Wattenhofer.
  30th International Symposium on Algorithms and Computation (ISAAC), Shanghai, China, December 2019.
  BibTeX
• Protecting Android Apps from Repackaging Using Native Code
  Simon Tanner, Ilian Vogels and Roger Wattenhofer.
  12th International Symposium on Foundations & Practice of Security (FPS), Toulouse, France, November 2019.
  BibTeX
• Monaural Music Source Separation using a ResNet Latent Separator Network
  Gino Brunner, Nawel Naas, Sveinn Palsson, Oliver Richter and Roger Wattenhofer.
  31st International Conference on Tools with Artificial Intelligence (ICTAI), Portland, Oregon, USA, November 2019.
  BibTeX
• Outpost: A Responsive Lightweight Watchtower
  Tejaswi Nadahalli, Majid Khabbazian and Roger Wattenhofer.
  1st ACM conference on Advances in Financial Technologies (AFT), Zurich, Switzerland, October 2019.
  Slides (PDF) BibTeX
• 12 Angry Miners
  Aryaz Eghbali and Roger Wattenhofer.
  3rd International Workshop on Cryptocurrencies and Blockchain Technology (CBT), University of Luxembourg, Luxembourg, September 2019.
  BibTeX
• Online Payment Network Design
  Zeta Avarikioti, Kenan Besic, Yuyi Wang and Roger Wattenhofer.
  3rd International Workshop on Cryptocurrencies and Blockchain Technology (CBT), University of Luxembourg, Luxembourg, September 2019.
  BibTeX
• Payment Networks as Creation Games
  Zeta Avarikioti, Rolf Scheuner and Roger Wattenhofer.
  3rd International Workshop on Cryptocurrencies and Blockchain Technology (CBT), University of Luxembourg, Luxembourg, September 2019.
  BibTeX
• Neural Symbolic Music Genre Transfer Insights
  Gino Brunner, Mazda Moayeri, Oliver Richter, Roger Wattenhofer and Chi Zhang.
  12th International Workshop on Machine Learning and Music (MML), in conjunction with ECML PKDD, Würzburg, Germany, September 2019.
  Slides (PDF) BibTeX
• Attentive Multi-Task Deep Reinforcement Learning
  Timo Bräm, Gino Brunner, Oliver Richter and Roger Wattenhofer.
  European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD), Würzburg, Germany, September 2019.
  BibTeX
• Swimming Style Recognition and Lap Counting Using a Smartwatch
  Gino Brunner, Darya Melnyk, Birkir Sigfusson and Roger Wattenhofer.
  23rd International Symposium on Wearable Computers (ISWC), London, UK, September 2019.
  Slides (PDF) BibTeX
• The Urban Last Mile Problem: Autonomous Drone Delivery to Your Balcony
  Gino Brunner, Bence Szebedy, Simon Tanner and Roger Wattenhofer.
  International Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, GA, USA, June 2019.
  BibTeX
• The Arvy Distributed Directory Protocol
  Pankaj Khanchandani and Roger Wattenhofer.
  31st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Phoenix, AZ, USA, June 2019.
  Slides (PDF) BibTeX
• Latency and Consistent Flow Migration: Relax for Lossless Updates
  Klaus-Tycho Foerster, Laurent Vanbever and Roger Wattenhofer.
  18th IFIP Networking Conference (IFIP Networking) , Warsaw, Poland, May 2019.
  BibTeX
• Imperceptible Audio Communication
  Manuel Eichelberger, Simon Tanner, Gabriel Voirol and Roger Wattenhofer.
  44th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Brighton, UK, May 2019.
  Slides (PDF) BibTeX
• Two Elementary Instructions make Compare-and-Swap (Best Paper Nominee)
  Pankaj Khanchandani and Roger Wattenhofer.
  33rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), Rio de Janeiro, Brazil, May 2019.
  Slides (PDF) BibTeX
• Stabilization Time in Weighted Minority Processes
  Pál András Papp and Roger Wattenhofer.
  36th International Symposium on Theoretical Aspects of Computer Science (STACS), Berlin, Germany, March 2019.
  BibTeX
• Recognition and Repetition Counting for Complex Physical Exercises with Deep Learning
  Gino Brunner, Andrea Soro, Simon Tanner and Roger Wattenhofer.
  Sensors 19(3), February 2019.
  BibTeX
• Multi-Year GPS Tracking Using a Coin Cell
  Manuel Eichelberger, Ferdinand von Hagen and Roger Wattenhofer.
  20th International Workshop on Mobile Computing Systems and Applications (HotMobile), Santa Cruz, California, USA, February 2019.
  Slides (PDF) BibTeX
• Receiving Data Hidden in Music
  Manuel Eichelberger, Simon Tanner, Gabriel Voirol and Roger Wattenhofer.
  20th International Workshop on Mobile Computing Systems and Applications (HotMobile), Santa Cruz, California, USA, February 2019.
  External BibTeX
• Bitcoin Security under Temporary Dishonest Majority
  Zeta Avarikioti, Lukas Käppeli, Yuyi Wang and Roger Wattenhofer.
  23rd Financial Cryptography and Data Security (FC), Saint Kitts and Nevis, February 2019.
  BibTeX
• High Dimensional Clustering with r-nets
  Zeta Avarikioti, Alain Ryser, Yuyi Wang and Roger Wattenhofer.
  33rd Conference on Artificial Intelligence (AAAI), Honolulu, Hawaii, USA, January 2019.
  BibTeX
• Quantile Regression Reinforcement Learning with State Aligned Vector Rewards
  Oliver Richter and Roger Wattenhofer.
  Workshop on Modeling and Decision-Making in the Spatiotemporal Domain at the 32nd Conference on Neural Information Processing Systems, Montréal, Québec, Canada, December 2018.
  BibTeX
• Byzantine Preferential Voting
  Darya Melnyk, Yuyi Wang and Roger Wattenhofer.
  14th Conference on Web and Internet Economics (WINE), Oxford, United Kingdom, December 2018.
  Slides (PDF) BibTeX
• Impatient Online Matching
  Xingwu Liu, Zhida Pan, Yuyi Wang and Roger Wattenhofer.
  29th International Symposium on Algorithms and Computation (ISAAC), Jiaoxi, Yilan County, Taiwan, December 2018.
  BibTeX
• Algorithmic Channel Design
  Zeta Avarikioti, Yuyi Wang and Roger Wattenhofer.
  29th International Symposium on Algorithms and Computation (ISAAC), Jiaoxi, Yilan County, Taiwan, December 2018.
  External BibTeX
• Structure and Content of the Visible Darknet
  Zeta Avarikioti, Roman Brunner, Aggelos Kiayias, Roger Wattenhofer and Dionysis Zindros.
  November 2018.
  External BibTeX
• Towards Secure and Efficient Payment Channels
  Zeta Avarikioti, Felix Laufenberg, Jakub Sliwinski, Yuyi Wang and Roger Wattenhofer.
  November 2018.
  External BibTeX
• The Role of Cryptography in Distributed Systems (Invited talk)
  Roger Wattenhofer.
  22nd Workshop on Elliptic Curve Cryptography (ECC), Osaka, Japan, November 2018.
  BibTeX
• Efficient Traffic Routing with Progress Guarantees
  Stefan Blumer, Manuel Eichelberger and Roger Wattenhofer.
  30th International Conference on Tools with Artificial Intelligence (ICTAI), Volos, Greece, November 2018.
  Slides (PDF) BibTeX
• Using State Predictions for Value Regularization in Curiosity Driven Deep Reinforcement Learning
  Gino Brunner, Manuel Fritsche, Oliver Richter and Roger Wattenhofer.
  30th International Conference on Tools with Artificial Intelligence (ICTAI), Volos, Greece, November 2018.
  Slides (PDF) BibTeX
• TreeConnect: A Sparse Alternative to Fully Connected Layers
  Oliver Richter and Roger Wattenhofer.
  30th International Conference on Tools with Artificial Intelligence (ICTAI), Volos, Greece, November 2018.
  Slides (PDF) BibTeX
• Symbolic Music Genre Transfer with CycleGAN
  Gino Brunner, Yuyi Wang, Roger Wattenhofer and Sumu Zhao.
  30th International Conference on Tools with Artificial Intelligence (ICTAI), Volos, Greece, November 2018.
  Slides (PDF) BibTeX
• Incentivizing Payment Channel Watchtowers
  Zeta Avarikioti, Felix Laufenberg, Jakub Sliwinski, Yuyi Wang and Roger Wattenhofer.
  Scaling Bitcoin, Tokyo, October 2018.
  External Slides (PDF) BibTeX
• Improving Raft When There Are Failures
  Christian Fluri, Darya Melnyk and Roger Wattenhofer.
  8th Latin-American Symposium on Dependable Computing (LADC), Foz do Iguaçu, Brazil, October 2018.
  Slides (PDF) BibTeX
• A Tight Lower Bound for Semi-Synchronous Collaborative Grid Exploration
  Sebastian Brandt, Jara Uitto and Roger Wattenhofer.
  32nd International Symposium on Distributed Computing (DISC), New Orleans, Louisiana, October 2018.
  BibTeX
• Towards Measuring Real-World Performance of Android Devices
  Pascal Bissig, Gino Brunner, Florian Gubler, Roger Wattenhofer and Andreas Zingg.
  15th International Conference on Computer Systems and Applications (AICCSA), Aqaba, Jordan, October 2018.
  BibTeX
• Byzantine Agreement with Interval Validity
  Darya Melnyk and Roger Wattenhofer.
  37th Annual IEEE International Symposium on Reliable Distributed Systems (SRDS), Salvador, Bahia, Brazil, October 2018.
  Slides (PDF) BibTeX
• Payment Network Design with Fees
  Zeta Avarikioti, Gerrit Janssen, Yuyi Wang and Roger Wattenhofer.
  2nd International Workshop on Cryptocurrencies and Blockchain Technology (CBT), Barcelona, Spain, September 2018.
  External BibTeX
• MIDI-VAE: Modeling Dynamics and Instrumentation of Music with Applications to Style Transfer
  Gino Brunner, Andres Konrad, Yuyi Wang and Roger Wattenhofer.
  19th International Society for Music Information Retrieval Conference (ISMIR), Paris, France, September 2018.
  BibTeX
• Disentangling the Latent Space of (Variational) Autoencoders for NLP
  Gino Brunner, Yuyi Wang, Roger Wattenhofer and Michael Weigelt.
  18th Annual UK Workshop on Computational Intelligence (UKCI), Notthingham, UK, September 2018.
  BibTeX
• Algorithms For and Against the Cloud (Invited talk)
  Roger Wattenhofer.
  4th International Symposium on Algorithmic Aspects of Cloud Computing (AlgoCloud), Helsinki, Finland, August 2018.
  Slides (PDF) BibTeX
• Byzantine Preferential Voting
  Darya Melnyk, Yuyi Wang and Roger Wattenhofer.
  3rd Highlights of Algorithms (HALG 2018), Amsterdam, Netherlands, June 2018.
  Slides (PDF) BibTeX
• Teaching a Machine to Read Maps with Deep Reinforcement Learning
  Gino Brunner, Oliver Richter, Yuyi Wang and Roger Wattenhofer.
  32nd Conference on Artificial Intelligence (AAAI), New Orleans, Louisiana, USA, February 2018.
  Slides (PPT) BibTeX
• Happy 10th Birthday, Nakamoto! (Invited talk)
  Roger Wattenhofer.
  International Conference on Distributed Computing and Networking (ICDCN), Varanasi, India, January 2018.
  Slides (PDF) BibTeX
• Natural Language Multitasking - Analyzing and Improving Syntactic Saliency of Hidden Representations
  Gino Brunner, Yuyi Wang, Roger Wattenhofer and Michael Weigelt.
  The 31st Annual Conference on Neural Information Processing Systems (NeurIPS) Workshop on Learning Disentangled Features: from Perception to Control, Long Beach, CA, January 2018.
  Slides (PDF) BibTeX
• On the Importance of Synchronization Primitives with Low Consensus Numbers
  Pankaj Khanchandani and Roger Wattenhofer.
  19th International Conference on Distributed Computing and Networking (ICDCN), Varanasi, India, January 2018.
  Slides (PPT) BibTeX
• piChain: When a Blockchain meets Paxos (Invited paper)
  Conrad Burchert and Roger Wattenhofer.
  21st International Conference on Principles of Distributed Systems (OPODIS), Lisboa, Portugal, December 2017.
  BibTeX
• What Should We Learn From Nakamotos Blockchain? (Invited talk)
  Roger Wattenhofer.
  21st International Conference on Principles of Distributed Systems (OPODIS), Lisbon, Portugal, December 2017.
  Slides (PDF) BibTeX
• Is There Any Practical Theory? (Invited talk)
  Roger Wattenhofer.
  15th ACM Conference on Embedded Networked Sensor Systems (SenSys), Delft, Netherlands, November 2017.
  Slides (PDF) BibTeX
• Scalable Funding of Bitcoin Micropayment Channel Networks
  Conrad Burchert, Christian Decker and Roger Wattenhofer.
  19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Boston, Massachusetts, USA, November 2017.
  BibTeX
• JamBot: Music Theory Aware Chord Based Generation of Polyphonic Music with LSTMs
  Gino Brunner, Yuyi Wang, Roger Wattenhofer and Jonas Wiesendanger.
  29th International Conference on Tools with Artificial Intelligence (ICTAI), Boston, MA, USA, November 2017.
  Slides (PPT) BibTeX
• Indoor Localization with Aircraft Signals
  Manuel Eichelberger, Kevin Luchsinger, Simon Tanner and Roger Wattenhofer.
  15th ACM Conference on Embedded Networked Sensor Systems (SenSys), Delft, The Netherlands, November 2017.
  External Slides (PDF) BibTeX
• An Efficient Blockchain? (Invited talk)
  Roger Wattenhofer.
  1st International Workshop on Cryptocurrencies and Blockchain Technology (CBT), Oslo, Norway, September 2017.
  Slides (PDF) BibTeX
• Brief Announcement: Towards Reduced Instruction Sets for Synchronization
  Rati Gelashvili, Idit Keidar, Alexander Spiegelman and Roger Wattenhofer.
  31st 19th International Symposium on Distributed Computing (DISC), Vienna, Austria, August 2017.
  BibTeX
• Min-cost Bipartite Perfect Matching with Delays
  Itai Ashlagi, Yossi Azar, Moses Charikar, Ashish Chiplunkar, Ofir Geri, Haim Kaplan, Rahul Makhijani, Yuyi Wang and Roger Wattenhofer.
  20th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), Berkeley, California, USA, August 2017.
  BibTeX
• Deterministic Multi-Channel Information Exchange
  Stephan Holzer, Thomas Locher, Yvonne Anne Pignolet and Roger Wattenhofer.
  Journal of Computer and System Sciences (JCSS), August 2017.
  External BibTeX
• Brief Announcement: Fast Shared Counting using O(n) Compare-and-Swap Registers
  Pankaj Khanchandani and Roger Wattenhofer.
  ACM Symposium on Principles of Distributed Computing (PODC), Washington, DC, USA, July 2017.
  Slides (PPT) BibTeX
• The Power of Oblivious Wireless Power
  Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra and Roger Wattenhofer.
  SIAM Journal on Computing, July 2017.
  External BibTeX
• A Tight Lower Bound for the Capture Time of the Cops and Robbers Game
  Sebastian Brandt, Yuval Emek, Jara Uitto and Roger Wattenhofer.
  44th International Colloquium on Automata, Languages, and Programming (ICALP), Warsaw, Poland, July 2017.
  BibTeX
• Approximating Small Balanced Vertex Separators in Almost Linear Time (Best student paper award)
  Sebastian Brandt and Roger Wattenhofer.
  Algorithms and Data Structures Symposium (WADS), St. John’s, NL, Canada, July 2017.
  BibTeX
• Wireless Evacuation on m Rays with k Searchers
  Sebastian Brandt, Klaus-Tycho Förster, Benjamin Richner and Roger Wattenhofer.
  24th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Porquerolles, France, June 2017.
  BibTeX
• Min-cost Matching with Delays
  Itai Ashlagi, Yossi Azar, Moses Charikar, Ashish Chiplunkar, Ofir Geri, Haim Kaplan, Rahul Makhijani, Yuyi Wang and Roger Wattenhofer.
  2nd Highlights of Algorithms (HALG), Berlin, Germany, June 2017.
  BibTeX
• Collaboration without Communication: Evacuating Two Robots from a Disk
  Sebastian Brandt, Felix Laufenberg, Yuezhou Lv, David Stolz and Roger Wattenhofer.
  10th International Conference on Algorithms and Complexity (CIAC), Athens, Greece, May 2017.
  BibTeX
• Multi-Agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds
  Klaus-Tycho Förster, Linus Groner, Torsten Hoefler, Michael König, Sascha Schmid and Roger Wattenhofer.
  10th International Conference on Algorithms and Complexity (CIAC), Athens, Greece, May 2017.
  BibTeX
• Fast and Robust GPS Fix Using One Millisecond of Data
  Pascal Bissig, Manuel Eichelberger and Roger Wattenhofer.
  16th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), Pittsburgh, Pennsylvania, USA, April 2017.
  Slides (PDF) BibTeX
• Augmenting Flows for the Consistent Migration of Multi-Commodity Single-Destination Flows in SDNs
  Sebastian Brandt, Klaus-Tycho Förster and Roger Wattenhofer.
  Pervasive and Mobile Computing, Volume 36, pp. 134–150, April 2017.
  External BibTeX
• Metric Matching: Cheap or Stable … or Fast? (Invited talk)
  Roger Wattenhofer.
  4th Day on Computational Game Theory (AGT), Zurich, Switzerland, February 2017.
  Slides (PDF) BibTeX
• Local Checkability in Dynamic Networks
  Klaus-Tycho Förster, Oliver Richter, Jochen Seidel and Roger Wattenhofer.
  18th International Conference on Distributed Computing and Networking (ICDCN), Hyderabad, India, January 2017.
  External BibTeX
• Distributed Discussion Diarisation
  Pascal Bissig, Klaus-Tycho Förster, Simon Tanner and Roger Wattenhofer.
  14th Annual IEEE Consumer and Networking Conference (CCNC), Las Vegas, NV, USA, January 2017.
  BibTeX
• Distributed Stable Matching with Similar Preference Lists
  Pankaj Khanchandani and Roger Wattenhofer.
  20th International Conference on Principles of Distributed Systems (OPODIS), Madrid, Spain, December 2016.
  Slides (PPT) BibTeX
• RTDS: Real-Time Discussion Statistics
  Pascal Bissig, Jan Deriu, Klaus-Tycho Förster and Roger Wattenhofer.
  15th International Conference on Mobile and Ubiquitous Multimedia (MUM), Rovaniemi, Finland, December 2016.
  External BibTeX
• Lower and Upper Competitive Bounds for Online Directed Graph Exploration
  Klaus-Tycho Förster and Roger Wattenhofer.
  Theoretical Computer Science, Volume 655, Part A, pp. 15-29, December 2016.
  External Slides (PDF) Slides (PPT) BibTeX
• Distributed Alarming in the On-Duty and Off-Duty Models
  Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Bernard Mans, Stefan Schmid and Roger Wattenhofer.
  ACM/IEEE Transactions on Networking (TON), December 2016.
  BibTeX
• Local Checkability, No Strings Attached: (A)cyclicity, Reachability, Loop Free Updates in SDNs
  Klaus-Tycho Förster, Thomas Lüdi, Jochen Seidel and Roger Wattenhofer.
  Theoretical Computer Science (TCS), November 2016.
  External BibTeX
• Effectively Capturing Attention Using the Capture Effect
  Michael König and Roger Wattenhofer.
  14th ACM Conference on Embedded Networked Sensor Systems (SenSys), Stanford, CA, USA, November 2016.
  Slides (PDF) Slides (PPT) BibTeX
• Reducing the Latency-Tail of Short-Lived Flows: Adding Forward Error Correction in Data Centers
  Klaus-Tycho Förster, Demian Jäger, David Stolz and Roger Wattenhofer.
  15th IEEE International Symposium on Network Computing and Applications (NCA), Cambridge, MA, USA, November 2016.
  External Slides (PDF) Slides (PPT) BibTeX
• Which Tasks of a Job are Susceptible to Computerization? (invited paper)
  Philipp Brandes and Roger Wattenhofer.
  Bulletin of the European Association for Theoretical Computer Science, October 2016.
  BibTeX
• Cryptocurrencies: Bitcoin, Blockchain & Beyond (Invited talk)
  Roger Wattenhofer.
  10th Heinz Nixdorf Symposium, Paderborn, Germany, September 2016.
  Slides (PDF) BibTeX
• Distributed Computing: Graph Drawing Unplugged (Invited talk)
  Roger Wattenhofer.
  24th International Symposium on Graph Drawing & Network Visualization (GD), Athens, Greece, September 2016.
  Slides (PDF) BibTeX
• A Concept for an Introduction to Parallelization in Java: Multithreading with Programmable Robots in Minecraft
  Klaus-Tycho Förster, Michael König and Roger Wattenhofer.
  17th Annual Conference on Information Technology Education (SIGITE), Boston, MA, USA, September 2016.
  External BibTeX
• Clairvoyant Mechanisms for Online Auctions
  Philipp Brandes, Zengfeng Huang, Hsin-Hao Su and Roger Wattenhofer.
  22nd Annual International Computing and Combinatorics Conference (COCOON), Ho Chi Minh City, Vietnam, August 2016.
  Slides (PDF) BibTeX
• The Power of Two in Consistent Network Updates: Hard Loop Freedom, Easy Flow Migration
  Klaus-Tycho Förster and Roger Wattenhofer.
  25th International Conference on Computer Communication and Networks (ICCCN), Waikoloa, Hi, USA, August 2016.
  External Slides (PDF) Slides (PPT) BibTeX
• Approximating the Size of a Radio Network in Beeping Model
  Philipp Brandes, Marcin Kardas, Marek Klonowski, Dominik Pajak and Roger Wattenhofer.
  23rd International Colloquium on Structural Information and Communication Complexity, Helsinki, Finland, July 2016.
  BibTeX
• Cryptocurrencies: From Technology to Economy (Invited talk)
  Roger Wattenhofer.
  Conference on Alternative Financial and Monetary Architectures, Zurich, Switzerland, June 2016.
  BibTeX
• Online Matching: Haste makes Waste!
  Yuval Emek, Shay Kutten and Roger Wattenhofer.
  48th Annual Symposium on the Theory of Computing (STOC), Cambridge, Massachusetts, USA, June 2016.
  BibTeX
• Local Computation: Lower and Upper Bounds
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  Journal of the ACM 63(2): 17:1-17:44, May 2016.
  BibTeX
• Distributed Local Multi-Aggregation and Centrality Approximation
  Benjamin Dissler, Stephan Holzer and Roger Wattenhofer.
  May 2016.
  External BibTeX
• Maintaining Constructive Interference Using Well-Synchronized Sensor Nodes
  Michael König and Roger Wattenhofer.
  12th Annual International Conference on Distributed Computing in Sensor Systems (DCOSS), Washington, D.C., USA, May 2016.
  External Slides (PDF) Slides (PPT) BibTeX
• Consistent Updates in Software Defined Networks: On Dependencies, Loop Freedom, and Blackholes
  Klaus-Tycho Förster, Ratul Mahajan and Roger Wattenhofer.
  15th IFIP Networking Conference (IFIP Networking), Vienna, Austria, May 2016.
  Slides (PDF) Slides (PPT) BibTeX
• Tight Bounds for Parallel Randomized Load Balancing
  Christoph Lenzen and Roger Wattenhofer.
  Distributed Computing 29(2): 127-142, April 2016.
  BibTeX
• On Consistent Migration of Flows in SDNs (Best in session presentation award)
  Sebastian Brandt, Klaus-Tycho Förster and Roger Wattenhofer.
  36th IEEE International Conference on Computer Communications (INFOCOM), San Francisco, California, USA, April 2016.
  External Slides (PDF) Slides (PPT) BibTeX
• Recognizing Text Using Motion Data From a Smartwatch
  Luca Ardüser, Pascal Bissig, Philipp Brandes and Roger Wattenhofer.
  Workshop on Sensing Systems and Applications Using Wrist Worn Smart Devices (WristSense), Sydney, Australia, March 2016.
  Slides (PDF) BibTeX
• Health vs. Privacy (Invited talk)
  Roger Wattenhofer.
  5th International Conference on Sensor Networks (SensorNets), Rome, Italy, February 2016.
  Slides (PDF) BibTeX
• Sensor Networks, Where Theory Meets Practice (Invited talk)
  Roger Wattenhofer.
  5th International Conference on Sensor Networks (SensorNets), Rome, Italy, February 2016.
  Slides (PDF) BibTeX
• Sharing a Medium Between Concurrent Protocols Without Overhead Using the Capture Effect (Best Paper Award Runner-Up)
  Michael König and Roger Wattenhofer.
  13th International Conference on Embedded Wireless Systems and Networks (EWSN), Graz, Austria, February 2016.
  External Slides (PPT) BibTeX
• On Scaling Decentralized Blockchains
  Kyle Croman, Christian Decker, Ittay Eyal, Adem Efe Gencer, Ari Juels, Ahmed Kosba, Andrew Miller, Prateek Saxena, Elaine Shi, Emin Gun Sirer, Dawn Song and Roger Wattenhofer.
  3rd Workshop on Bitcoin Research (BITCOIN), Barbados, February 2016.
  BibTeX
• Bitcoin: Synchronization and Sharing of Transactions (Invited talk)
  Roger Wattenhofer.
  Workshop on Cloud Services for Synchronisation and Sharing (CS3), Zurich, Switzerland, January 2016.
  Slides (PDF) BibTeX
• Augmenting Anycast Network Flows (Best paper session)
  Sebastian Brandt, Klaus-Tycho Förster and Roger Wattenhofer.
  17th International Conference on Distributed Computing and Networking (ICDCN), Singapore, January 2016.
  External Slides (PDF) Slides (PPT) BibTeX
• Bitcoin Meets Strong Consistency
  Christian Decker, Jochen Seidel and Roger Wattenhofer.
  17th International Conference on Distributed Computing and Networking (ICDCN), Singapore, January 2016.
  Slides (PDF) BibTeX
• Local Checkability, No Strings Attached (Best paper award)
  Klaus-Tycho Förster, Thomas Lüdi, Jochen Seidel and Roger Wattenhofer.
  17th International Conference on Distributed Computing and Networking (ICDCN), Singapore, January 2016.
  External Slides (PDF) Slides (PPT) BibTeX
• On Competitive Recommendations
  Jara Uitto and Roger Wattenhofer.
  Theoretical Computer Science, 2016.
  BibTeX
• Overcoming Obstacles with Ants
  Barbara Keller, Tobias Langner, Jara Uitto and Roger Wattenhofer.
  19th International Conference on Priniciples of Distributed Systems (OPODIS), Rennes, France, December 2015.
  BibTeX
• Byzantine Agreement with Median Validity
  David Stolz and Roger Wattenhofer.
  19th International Conference on Priniciples of Distributed Systems (OPODIS), Rennes, France, December 2015.
  Slides (PDF) BibTeX
• Spoilers Ahead - Personalized Web Filtering
  Pascal Bissig, Philipp Brandes, Roger Wattenhofer and Roman Willi.
  4th International Workshop on Web Personalization, Recommender Systems and Social Media (WPRSM), Singapore, December 2015.
  Slides (PDF) Slides (PPT) BibTeX
• Toehold DNA Languages are Regular
  Sebastian Brandt, Nicolas Mattia, Jochen Seidel and Roger Wattenhofer.
  26th International Symposium on Algorithms and Computation (ISAAC), Nagoya, Japan, December 2015.
  Slides (PDF) BibTeX
• Inferring Touch From Motion in Real World Data
  Pascal Bissig, Philipp Brandes, Jonas Passerini and Roger Wattenhofer.
  8th International Symposium on Foundations & Practice of Security (FPS), Clermont-Ferrand, France, October 2015.
  Slides (PDF) BibTeX
• Randomness vs. Time in Anonymous Networks
  Jochen Seidel, Jara Uitto and Roger Wattenhofer.
  29th International Symposium on Distributed Computing (DISC), Tokyo, Japan, October 2015.
  Slides (PDF) BibTeX
• The Price of Matching with Metric Preferences
  Yuval Emek, Tobias Langner and Roger Wattenhofer.
  23rd European Symposium on Algorithms (ESA), Patras, Greece, September 2015.
  BibTeX
• Making Bitcoin Exchanges Transparent
  Christian Decker, James Guthrie, Jochen Seidel and Roger Wattenhofer.
  20th European Symposium on Research in Computer Security (ESORICS), Vienna, Austria, September 2015.
  Slides (PDF) BibTeX
• Ignorant vs. Anonymous Recommendations
  Jara Uitto and Roger Wattenhofer.
  23rd European Symposium on Algorithms (ESA), Patras, Greece, September 2015.
  BibTeX
• goProbe: A Scalable Distributed Network Monitoring Solution
  Lennart Elsen, Fabian Kohn, Christian Decker and Roger Wattenhofer.
  15th IEEE International Conference on Peer-to-Peer Computing (P2P), Cambridge, Massachusetts, USA, August 2015.
  Slides (PDF) BibTeX
• Is Bitcoin Stable, Secure, and Scalable? (Invited talk)
  Roger Wattenhofer.
  17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Edmonton, Canada, August 2015.
  Slides (PDF) BibTeX
• dJay: Enabling High-density Multi-tenancy for Cloud Gaming Servers with Dynamic Cost-Benefit GPU Load Balancing
  Sergey Grizan, David Chu, Alec Wolman and Roger Wattenhofer.
  6th ACM Symposium on Cloud Computing (SoCC), Kohala Coast, Hawaii, USA, August 2015.
  BibTeX
• A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels
  Christian Decker and Roger Wattenhofer.
  17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Edmonton, Canada, August 2015.
  Slides (PDF) BibTeX
• Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond
  Klaus-Tycho Förster, Rijad Nuridini, Jara Uitto and Roger Wattenhofer.
  22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO), Montserrat, Spain, July 2015.
  External Slides (PDF) Slides (PPT) BibTeX
• How Many Ants Does it Take to Find the Food?
  Yuval Emek, Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer.
  Theoretical Computer Science, June 2015.
  BibTeX
• Wireless Networks: Do Not Disturb My Circles (Invited talk)
  Roger Wattenhofer.
  Workshop on Geometric Networks, Eindhoven, Netherlands, June 2015.
  Slides (PDF) BibTeX
• PulseSync: An Efficient and Scalable Clock Synchronization Protocol
  Christoph Lenzen, Philipp Sommer and Roger Wattenhofer.
  ACM/IEEE Transactions on Networking (TON), June 2015.
  BibTeX
• Space and Write Overhead are Inversely Proportional in Flash Memory
  Philipp Brandes and Roger Wattenhofer.
  8th ACM International Systems and Storage Conference (SYSTOR), Haifa, Israel, May 2015.
  Slides (PDF) BibTeX
• Time Lower Bounds for Distributed Distance Oracles
  Taisuke Izumi and Roger Wattenhofer.
  18th International Conference on Principles of Distributed Systems (OPODIS), Cortina d’Ampezzo, Italy, December 2014.
  BibTeX
• SpareEye: Enhancing the Safety of Inattentionally Blind Smartphone Users
  Klaus-Tycho Förster, Alex Gross, Nino Hail, Jara Uitto and Roger Wattenhofer.
  The 13th International Conference on Mobile and Ubiquitous Multimedia (MUM), Melbourne, Australia, November 2014.
  External Slides (PDF) Slides (PPT) BibTeX
• Towards More Realistic ANTS
  Yuval Emek, Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer.
  2nd Workshop on Biological Distributed Algorithms (BDA), Austin, Texas, USA, October 2014.
  Slides (PDF) BibTeX
• Brief Announcement: Distributed 3/2-Approximation of the Diameter
  Stephan Holzer, David Peleg, Liam Roditty and Roger Wattenhofer.
  28th International Symposium on Distributed Computing (DISC), Austin, Texas, USA, October 2014.
  BibTeX
• Brief Announcement: k-Selection and Sorting in the SINR Model
  Stephan Holzer, Sebastian Kohler and Roger Wattenhofer.
  28th International Symposium on Distributed Computing (DISC), October 2014, Austin, Texas, USA, October 2014.
  BibTeX
• Deterministic Leader Election in Multi-Hop Beeping Networks
  Klaus-Tycho Förster, Jochen Seidel and Roger Wattenhofer.
  28th International Symposium on Distributed Computing (DISC), Austin, Texas, USA, October 2014.
  External Slides (PDF) Slides (PPT) BibTeX
• Fault-Tolerant ANTS
  Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer.
  28th International Symposium on Distributed Computing (DISC), Austin, Texas, USA, October 2014.
  Slides (PDF) BibTeX
• BlueWallet: The Secure Bitcoin Wallet
  Tobias Bamert, Christian Decker, Roger Wattenhofer and Samuel Welten.
  10th International Workshop on Security and Trust Management (STM), Wroclaw, Poland, September 2014.
  Slides (PDF) BibTeX
• Bitcoin Transaction Malleability and MtGox
  Christian Decker and Roger Wattenhofer.
  19th European Symposium on Research in Computer Security (ESORICS), Wroclaw, Poland, September 2014.
  Slides (PDF) BibTeX
• Ad Hoc Networks: Pushing Mobile and Wireless Communication Since 1970 (Invited talk)
  Roger Wattenhofer.
  15th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Philadelphia, Pennsylvania, USA, August 2014.
  Slides (PDF) BibTeX
• Dionysus: Dynamic Scheduling of Network Updates
  Xin Jin, Hongqiang Liu, Rohan Gandhi, Srikanth Kandula, Ratul Mahajan, Jennifer Rexford, Roger Wattenhofer and Ming Zhang.
  Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Chicago, Illinois, USA, August 2014.
  BibTeX
• How even Tiny Influence can have a Big Impact!
  Barbara Keller, David Peleg and Roger Wattenhofer.
  Seventh International Conference on Fun with Algorithms (FUN), Lipari Island, Sicily, Italy, July 2014.
  External BibTeX
• Managing Dynamic Networks: Distributed or Centralized Control? (Invited talk)
  Roger Wattenhofer.
  Distributed Software-Defined Networks (DSDN) and Theoretical Aspects of Dynamic Distributed Systems (TADDS), Paris, France, July 2014.
  BibTeX
• Distributed Approximation of Minimum Routing Cost Trees
  Alexandra Hochuli, Stephan Holzer and Roger Wattenhofer.
  21st International Colloquium on Structural Information and Communication Complexity (SIROCCO), Hida Takayama, Japan, July 2014.
  BibTeX
• How Many Ants Does It Take To Find the Food?
  Yuval Emek, Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer.
  21th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Hida Takayama, Japan, July 2014.
  Slides (PDF) BibTeX
• Anonymous Networks: Randomization = 2-Hop Coloring
  Yuval Emek, Christoph Pfister, Jochen Seidel and Roger Wattenhofer.
  33rd ACM Symposium on Principles of Distributed Computing (PODC), Paris, France, July 2014.
  Slides (PDF) BibTeX
• Computability in Anonymous Networks: Revocable vs. Irrevocable Outputs
  Yuval Emek, Jochen Seidel and Roger Wattenhofer.
  41st International Colloquium on Automata, Languages, and Programming (ICALP), Copenhagen, Denmark, July 2014.
  Slides (PDF) BibTeX
• Solving the ANTS Problem with Asynchronous Finite State Machines
  Yuval Emek, Tobias Langner, Jara Uitto and Roger Wattenhofer.
  41st International Colloquium on Automata, Languages, and Programming (ICALP), Copenhagen, Denmark, July 2014.
  Slides (PDF) BibTeX
• Algorithms for Wireless Capacity
  Olga Goussevskaia, Magnus M. Halldorsson and Roger Wattenhofer.
  IEEE/ACM Transactions on Networking 22(3), June 2014.
  BibTeX
• Time is Money! (Invited talk)
  Roger Wattenhofer.
  IST Austria Young Scientist Symposium 2014, Vienna, Austria, May 2014.
  BibTeX
• Is Network Science a Science? (Invited talk)
  Roger Wattenhofer.
  6th IEEE International Workshop on Network Science for Communication Networks (NetSciCom), Toronto, Canada, May 2014.
  BibTeX
• On the Windfall and Price of Friendship: Inoculation Strategies on Social Networks
  Dominic Meier, Yvonne Anne Pignolet, Stefan Schmid and Roger Wattenhofer.
  Computer Networks 62, April 2014.
  BibTeX
• On Local Fixing
  Michael König and Roger Wattenhofer.
  17th International Conference On Principles Of Distributed Systems (OPODIS), Nice, France, December 2013.
  External Slides (PDF) Slides (PPT) BibTeX
• On Consistent Updates in Software Defined Networks
  Ratul Mahajan and Roger Wattenhofer.
  12th ACM Workshop on Hot Topics in Networks (HotNets), College Park, Maryland, November 2013.
  Slides (PDF) BibTeX
• Symmetry Breaking Depending on the Chromatic Number or the Neighborhood Growth
  Johannes Schneider, Michael Elkin and Roger Wattenhofer.
  Theoretical Computer Science, October 2013.
  BibTeX
• Convergence in (Social) Influence Networks
  Silvio Frischknecht, Barbara Keller and Roger Wattenhofer.
  27th International Symposium on Distributed Computing (DISC), Jerusalem, Israel, October 2013.
  Slides (PDF) Slides (PPT) BibTeX
• Frequency Hopping against a Powerful Adversary
  Yuval Emek and Roger Wattenhofer.
  27th International Symposium on Distributed Computing (DISC), Jerusalem, Israel, October 2013.
  BibTeX
• On Competitive Recommendations
  Jara Uitto and Roger Wattenhofer.
  24th International Conference on Algorithmic Learning Theory (ALT), Singapore, October 2013.
  BibTeX
• Have a Snack, Pay with Bitcoins
  Tobias Bamert, Christian Decker, Lennart Elsen, Roger Wattenhofer and Samuel Welten.
  13th IEEE International Conference on Peer-to-Peer Computing (P2P), Trento, Italy, September 2013.
  Slides (PDF) BibTeX
• Information Propagation in the Bitcoin Network (Best paper award)
  Christian Decker and Roger Wattenhofer.
  13th IEEE International Conference on Peer-to-Peer Computing (P2P), Trento, Italy, September 2013.
  Slides (PDF) BibTeX
• Exploring and Improving BitTorrent Topologies
  Christian Decker, Raphael Eidenbenz and Roger Wattenhofer.
  13th IEEE International Conference on Peer-to-Peer Computing (P2P), Trento, Italy, September 2013.
  Slides (PDF) BibTeX
• Scheduling with interference decoding: Complexity and algorithms
  Olga Goussevskaia and Roger Wattenhofer.
  Ad Hoc Networks, August 2013.
  BibTeX
• zUpdate: Updating Data Center Networks with Zero Loss
  Hongqiang Harry Liu, Xin Wu, Ming Zhang, Lihua Yuan, Roger Wattenhofer and David A. Maltz.
  Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Hong Kong, August 2013.
  BibTeX
• Achieving High Utilization with Software-Driven WAN
  Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri and Roger Wattenhofer.
  Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Hong Kong, August 2013.
  BibTeX
• Stone Age Distributed Computing
  Yuval Emek and Roger Wattenhofer.
  32nd ACM Symposium on Principles of Distributed Computing (PODC), Montreal, Quebec, Canada, July 2013.
  BibTeX
• Distributed minimum dominating set approximations in restricted families of graphs
  Christoph Lenzen, Yvonne-Anne Pignolet and Roger Wattenhofer.
  Distributed Computing 26(2), April 2013.
  BibTeX
• A Pocket Guide to Indoor Mapping
  Pascal Bissig, Roger Wattenhofer and Samuel Welten.
  Workshop on Positioning, Navigation and Communication (WPNC), Dresden, Germany, March 2013.
  External Slides (PDF) BibTeX
• The Power of Non-Uniform Wireless Power
  Magnus M. Halldorsson, Stephan Holzer, Pradipta Mitra and Roger Wattenhofer.
  24th ACM-SIAM Symposium on Discrete Algorithms (SODA), New Orleans, Louisiana, USA, January 2013.
  Slides (PDF) Slides (PPT) BibTeX
• Directed Graph Exploration
  Klaus-Tycho Förster and Roger Wattenhofer.
  16th International Conference On Principles Of Distributed Systems (OPODIS), Rome, Italy, December 2012.
  External Slides (PDF) Slides (PPT) BibTeX
• Smart Energy Case Study
  Christof Baumann, Stephan Holzer, Miguel Rodriguez and Roger Wattenhofer.
  4th ACM Workshop On Embedded Sensing Systems For Energy-Efficiency In Buildings (BuildSys), Toronto, Canada, November 2012.
  Slides (PDF) BibTeX
• A Personal Touch - Recognizing Users Based on Touch Screen Behavior (Best paper award)
  Sarah Martina Kolly, Roger Wattenhofer and Samuel Welten.
  Third International Workshop on Sensing Applications on Mobile Phones (PhoneSense), Toronto, Canada, November 2012.
  BibTeX
• Distributed Verification and Hardness of Distributed Approximation
  Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg and Roger Wattenhofer.
  SIAM Journal on Computing (special issue of STOC 2011), November 2012.
  BibTeX
• On Finding Better Friends in Social Networks
  Philipp Brandes and Roger Wattenhofer.
  14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Toronto, Canada, October 2012.
  Slides (PDF) BibTeX
• Boosting Market Liquidity of Peer-to-Peer Systems Through Cyclic Trading
  Raphael Eidenbenz, Thomas Locher, Stefan Schmid and Roger Wattenhofer.
  12th International Conference on Peer-to-Peer Computing (P2P), Tarragona, Spain, September 2012.
  BibTeX
• Monitoring Churn in Wireless Networks
  Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer.
  Theoretical Computer Science, September 2012.
  BibTeX
• Scheduling Wireless Links with Successive Interference Cancellation
  Olga Goussevskaia and Roger Wattenhofer.
  21st International Conference on Computer communication Networks (ICCCN), Munich, Germany, July 2012.
  BibTeX
• Think Global, Act Local (Invited talk)
  Roger Wattenhofer.
  13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), Helsinki, Finland, July 2012.
  Slides (PDF) BibTeX
• Distributed Complexity Theory (SIROCCO Prize Lecture)
  Roger Wattenhofer.
  19th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Reykjavík, Iceland, July 2012.
  Slides (PDF) BibTeX
• Optimal Distributed All Pairs Shortest Paths and Applications
  Stephan Holzer and Roger Wattenhofer.
  31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Madeira, Portugal, July 2012.
  Slides (PDF) Slides (PPT) BibTeX
• The YouTube Social Network
  Mirjam Wattenhofer, Zack Zhu and Roger Wattenhofer.
  6th International AAAI Conference on Weblogs and Social Media (ICWSM). p 354-361, Dublin, Ireland, June 2012.
  BibTeX
• 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.
  Slides (PDF) Slides (PPT) BibTeX
• On the Feasibility of Opportunistic Ad Hoc Music Sharing
  Barbara Keller, Philippe von Bergen, Roger Wattenhofer and Samuel Welten.
  Nokia Mobile Developer Challenge Workshop (MDC), Newcastle, UK, June 2012.
  Slides (PDF) BibTeX
• Peer-to-Peer Streaming in Heterogeneous Environments
  Remo Meier and Roger Wattenhofer.
  Journal Elsevier Signal Processing: Image Communication, Volume 27, Issue 5, March 2012.
  BibTeX
• Distributed Algorithms for Wireless Multihop Networks
  Roger Wattenhofer.
  13th International Conference on Distributed Computing and Networking (ICDCN), Hong Kong, China, January 2012.
  BibTeX
• Distributed Algorithms for Sensor Networks (Invited paper)
  Christoph Lenzen and Roger Wattenhofer.
  Philosophical Transactions of the Royal Society A, 370(1958), January 2012.
  BibTeX
• Networks Cannot Compute Their Diameter in Sublinear Time
  Silvio Frischknecht, Stephan Holzer and Roger Wattenhofer.
  23rd ACM-SIAM Symposium on Discrete Algorithms (SODA), Kyoto, Japan, January 2012.
  Slides (PDF) Slides (PPT) BibTeX
• eDonkey & eMule’s Kad: Measurements & Attacks
  Thomas Locher, Stefan Schmid and Roger Wattenhofer.
  Journal Fundamenta Informaticae, Vol 109, Issue 4, December 2011.
  BibTeX
• Stone Age Distributed Computing
  Yuval Emek, Jasmin Smula and Roger Wattenhofer.
  TIK Report Number 344, Zuerich, November 2011.
  BibTeX
• Planipes: Mobile Foot Pressure Analysis (Best paper award)
  Samuel Pfaffen, Philipp Sommer, Christian Stocker, Roger Wattenhofer and Samuel Welten.
  1st International Workshop on Mobile Systems Applications, and Services for Healthcare (mHealthSys), Seattle, Washington, USA, November 2011.
  BibTeX
• Topological Implications of Selfish Neighbor Selection in Unstructured Peer-to-Peer Networks
  Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer.
  Algorithmica, October 2011.
  BibTeX
• Peer-to-Peer
  Stefan Schmid and Roger Wattenhofer.
  Encyclopedia of Parallel Computing, ed. David Padua, Springer Verlag, September 2011.
  External BibTeX
• Your Next Mobile Phone!
  Roger Wattenhofer.
  16th Symposium on Privacy and Security (SPS), Zurich, Switzerland, September 2011.
  Slides (PDF) BibTeX
• Physical Algorithms (Invited talk)
  Roger Wattenhofer.
  5th China Wireless Sensor Network Conference (CWSN), Beijing, China, September 2011.
  BibTeX
• Trading Bit, Message, and Time Complexity of Distributed Algorithms
  Johannes Schneider and Roger Wattenhofer.
  25th International Symposium on Distributed Computing (DISC), Rome, Italy, September 2011.
  BibTeX
• Sundroid: Solar Radiation Awareness with Smartphones
  Thomas Fahrni, Michael Kuhn, Philipp Sommer, Roger Wattenhofer and Samuel Welten.
  13th International Conference on Ubiquitous Computing (Ubicomp), Beijing, China, September 2011.
  BibTeX
• Good Programming in Transactional Memory - Game Theory Meets Multicore Architecture
  Raphael Eidenbenz and Roger Wattenhofer.
  Theoretical Computer Science (TCS), Volume 412, Issue 32, July 2011.
  External BibTeX
• Distributed Algorithms for Wireless Multihop Networks (Invited tutorial)
  Roger Wattenhofer.
  10th International Conference on Ad Hoc Networks and Wireless (ADHOC-NOW), Paderborn, Germany, July 2011.
  External BibTeX
• Bounds on Contention Management Algorithms
  Johannes Schneider and Roger Wattenhofer.
  Theoretical Computer Science (TCS), July 2011.
  BibTeX
• Synchronization phases (to speed up transactional memory)
  Johannes Schneider, Fabian Landau and Roger Wattenhofer.
  TIK Report Number 340, July 2011.
  BibTeX
• Distributed Verification and Hardness of Distributed Approximation
  Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg and Roger Wattenhofer.
  43rd Annual ACM Symposium on Theory of Computing (STOC), San Jose, California, USA, June 2011.
  BibTeX
• MIS on Trees
  Christoph Lenzen and Roger Wattenhofer.
  30th Symposium on Principles of Distributed Computing (PODC), San Jose, USA, June 2011.
  Slides (PPT) BibTeX
• Distributed Coloring Depending on the Chromatic Number or the Neighborhood Growth
  Johannes Schneider and Roger Wattenhofer.
  18th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Gdansk, Poland, June 2011.
  BibTeX
• Tight Bounds for Parallel Randomized Load Balancing
  Christoph Lenzen and Roger Wattenhofer.
  43rd Symposium on Theory of Computing (STOC), San Jose, USA, June 2011.
  Slides (PPT) BibTeX
• Time-Optimal Information Exchange on Multiple Channels
  Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer.
  Seventh ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (FOMC), San Jose, June 2011.
  Slides (PDF) Slides (PPT) BibTeX
• A Tight Runtime Bound for Synchronous Gathering of Autonomous Robots with Limited Visibility
  Bastian Degener, Barbara Kempkes, Tobias Langner, Friedhelm Meyer auf der Heide, Peter Pietrzyk and Roger Wattenhofer.
  23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Jose, California, USA, June 2011.
  BibTeX
• Sensing Dance Engagement for Collaborative Music Control
  Michael Kuhn, Martin Wirz, Matthias Flueckiger, Roger Wattenhofer and Gerhard Tröster.
  IEEE International Symposium on Wearable Computers (ISWC), San Francisco, CA, USA, June 2011.
  BibTeX
• Tutorial: Distributed Algorithms (Invited talk)
  Roger Wattenhofer.
  Workshop on Sublinear Algorithms, Bertinoro, Italy, May 2011.
  Slides (PDF) BibTeX
• Poster abstract: Three Plane Localization
  Johannes Schneider and Roger Wattenhofer.
  10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), USA, April 2011.
  BibTeX
• Poster abstract: Message Position Modulation for Power Saving and Increased Bandwidth in Sensor Networks
  Johannes Schneider and Roger Wattenhofer.
  10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), USA, April 2011.
  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.
  BibTeX
• Demo Abstract: Debugging Wireless Sensor Network Simulations with YETI and COOJA
  Richard Huber, Philipp Sommer and Roger Wattenhofer.
  10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), Chicago, IL, USA, April 2011.
  Slides (PDF) BibTeX
• SpiderBat: Augmenting Wireless Sensor Networks with Distance and Angle Information
  Georg Oberholzer, Philipp Sommer and Roger Wattenhofer.
  10th ACM/ IEEE International Conference on Information Processing in Sensor Networks (IPSN), Chicago, IL, USA, April 2011.
  Slides (PDF) Slides (PPT) BibTeX
• Cost and Complexity of Harnessing Games with Payments
  Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  International Game Theory Review (IGTR), Volume 13, Issue 1, March 2011.
  BibTeX
• Ikarus: Large-Scale Participatory Sensing at High Altitudes
  Michael von Kaenel, Philipp Sommer and Roger Wattenhofer.
  12th Workshop on Mobile Computing Systems and Applications (HotMobile), Phoenix, USA, March 2011.
  Slides (PDF) Slides (PPT) BibTeX
• Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model
  Olga Goussevskaia, Yvonne Anne Pignolet and Roger Wattenhofer.
  Foundations and Trends in Networking, Vol. 4, No. 3, November 2010.
  BibTeX
• Demo Abstract: The SpiderBat Ultrasound Positioning System
  Georg Oberholzer, Philipp Sommer and Roger Wattenhofer.
  8th ACM Conference on Embedded Networked Sensor Systems (SenSys), Zuerich, Switzerland, November 2010.
  BibTeX
• Poster Abstract: Reliable and Energy-Efficient Bulk-Data Dissemination in Wireless Sensor Networks
  David Gugelmann, Philipp Sommer and Roger Wattenhofer.
  8th ACM Conference on Embedded Networked Sensor Systems (SenSys), Zurich, November 2010.
  BibTeX
• Improving Personal Diaries Using Social Audio Features
  Michael Kuhn, Roger Wattenhofer and Samuel Welten.
  Google Grand Challenge @ ACM Multimedia, Florence, Italy, October 2010.
  Slides (PPT) BibTeX
• Social Audio Features for Advanced Music Retrieval interfaces
  Michael Kuhn, Roger Wattenhofer and Samuel Welten.
  ACM Multimedia, Florence, Italy, October 2010.
  Slides (PPT) BibTeX
• What Is the Use of Collision Detection (in Wireless Networks)?
  Johannes Schneider and Roger Wattenhofer.
  24th International Symposium on Distributed Computing (DISC), Cambridge, Massachusetts, USA, September 2010.
  Slides (PDF) BibTeX
• Minimum Dominating Set Approximation in Graphs of Bounded Arboricity
  Christoph Lenzen and Roger Wattenhofer.
  24th Symposium on Distributed Computing (DISC), Cambridge, Massachusetts, USA, September 2010.
  Slides (PPT) BibTeX
• Distributed Algorithms
  Roger Wattenhofer.
  DIMAP Summer School on Approximation and Randomized Algorithms, Warwick, UK, July 2010.
  BibTeX
• Physical Algorithms (Invited talk & paper)
  Roger Wattenhofer.
  37th International Colloquium on Automata, Languages and Programming (ICALP), Bordeaux, France, July 2010.
  Slides (PDF) Slides (PPT) BibTeX
• A New Technique For Distributed Symmetry Breaking
  Johannes Schneider and Roger Wattenhofer.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  BibTeX
• Brief Announcement: Tree Decomposition for Faster Concurrent Data Structures
  Johannes Schneider and Roger Wattenhofer.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  BibTeX
• Brief Announcement: Efficient Graph Algorithms without Synchronization
  Johannes Schneider and Roger Wattenhofer.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  BibTeX
• Monitoring Churn in Wireless Networks
  Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula and Roger Wattenhofer.
  6th International Workshop on Algorithms for Sensor Systems (ALGOSENSORS), Wireless Ad Hoc Networks and Autonomous Mobile Entities, Bordeaux, France, July 2010.
  Slides (PDF) Slides (PPT) BibTeX
• Brief Announcement: Self-Monitoring in Dynamic Wireless Networks
  Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula and Roger Wattenhofer.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Slides (PDF) Slides (PPT) BibTeX
• Brief Announcement: Exponential Speed-Up of Local Algorithms Using Non-Local Communication
  Christoph Lenzen and Roger Wattenhofer.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Slides (PPT) BibTeX
• What Is The Use Of Collision Detection (In Wireless Networks)?
  Johannes Schneider and Roger Wattenhofer.
  TIK Report Number 322, July 2010.
  BibTeX
• Transactional Memory: How to Perform Load Adaption in a Simple And Distributed Manner
  David Hasenfratz, Johannes Schneider and Roger Wattenhofer.
  The 2010 International Conference on High Performance Computing & Simulation (HPCS), Caen, France, June 2010.
  Slides (PPT) BibTeX
• Wireless Algorithms (Invited talk)
  Roger Wattenhofer.
  Workshop on Realistic Models for Algorithms in Wireless Networks (WRAWN), Bergen, Norway, June 2010.
  Slides (PDF) Slides (PPT) BibTeX
• Towards Worst-Case Churn Resistant Peer-to-Peer Systems
  Fabian Kuhn, Stefan Schmid and Roger Wattenhofer.
  Journal Distributed Computing, Volume 22, Number 4, May 2010.
  BibTeX
• Theory Meets Practice, It's about Time! (Invited talk)
  Roger Wattenhofer.
  12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Belle Dune, France, May 2010.
  Slides (PDF) Slides (PPT) BibTeX
• Slotted Programming for Sensor Networks
  Roland Flury and Roger Wattenhofer.
  International Conference on Information Processing in Sensor Networks (IPSN), Stockholm, Sweden, April 2010.
  Slides (PDF) Slides (PPT) BibTeX
• An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs
  Johannes Schneider and Roger Wattenhofer.
  Journal of Distributed Computing, Volume 22, Numbers 5-6, March 2010.
  BibTeX
• Tight Bounds for Delay-Sensitive Aggregation (Journal version of a PODC 2008 paper)
  Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer.
  Journal Discrete Mathematics & Theoretical Computer Science (DMTCS), Volume 12, Number 1, January 2010.
  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.
  BibTeX
• Theory Meets Practice, It's about Time! (Invited talk)
  Roger Wattenhofer.
  36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Špindlerův Mlýn, Czech Republic, January 2010.
  Slides (PDF) Slides (PPT) BibTeX
• Tight Bounds for Clock Synchronization (Journal version of a FOCS 2008 paper and a PODC 2009 paper)
  Christoph Lenzen, Thomas Locher and Roger Wattenhofer.
  Journal of the ACM, Volume 57, Number 2, New York, NY, USA, January 2010.
  BibTeX
• Clock Synchronization: Open Problems in Theory and Practice
  Christoph Lenzen, Thomas Locher, Philipp Sommer and Roger Wattenhofer.
  36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Spindleruv Mlyn, Czech Republic, January 2010.
  BibTeX
• Bounds On Contention Management Algorithms
  Johannes Schneider and Roger Wattenhofer.
  20th International Symposium on Algorithms and Computation (ISAAC), Honolulu, USA, December 2009.
  Slides (PDF) BibTeX
• Good Programming in Transactional Memory: Game Theory Meets Multicore Architecture
  Raphael Eidenbenz and Roger Wattenhofer.
  20th International Symposium on Algorithms and Computation (ISAAC), Honolulu, HI, USA, December 2009.
  Slides (PPT) BibTeX
• Towards a Zero-Configuration Wireless Sensor Network Architecture for Smart Buildings
  Lars Schor, Philipp Sommer and Roger Wattenhofer.
  First ACM Workshop On Embedded Sensing Systems For Energy-Efficiency In Buildings (BuildSys), Berkeley, CA, USA, November 2009.
  External Slides (PDF) BibTeX
• Self-Stabilization: From Efficacy To Efficiency (Invited talk)
  Roger Wattenhofer.
  11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Lyon, France, November 2009.
  Slides (PDF) BibTeX
• Demo Abstract: YETI - An Eclipse Plug-in for TinyOS 2.1
  Nicolas Burri, Roland Flury, Silvan Nellen, Benjamin Sigg and Roger Wattenhofer.
  7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, California, USA, November 2009.
  BibTeX
• Local Algorithms: Self-Stabilization on Speed
  Christoph Lenzen, Jukka Suomela and Roger Wattenhofer.
  11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Lyon, France, November 2009.
  BibTeX
• Optimal Clock Synchronization in Networks
  Christoph Lenzen, Philipp Sommer and Roger Wattenhofer.
  7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, California, USA, November 2009.
  Slides (PDF) Slides (PPT) BibTeX
• A Peer Activity Study in eDonkey and Kad (Invited paper)
  Thomas Locher, David Mysicka, Stefan Schmid and Roger Wattenhofer.
  nternational Workshop on Dynamic Networks: Algorithms and Security (DYNAS), Wroclaw, Poland, September 2009.
  BibTeX
• Good Programming in Transactional Memory: Game Theory Meets Multicore Architecture
  Raphael Eidenbenz and Roger Wattenhofer.
  TIK Report Number 310, Zurich, September 2009.
  BibTeX
• Distributed Algorithms: Everything I know in 30 Minutes
  Roger Wattenhofer.
  Dagstuhl Seminar, August 2009.
  BibTeX
• Brief Announcement: Selfishness in Transactional Memory
  Raphael Eidenbenz and Roger Wattenhofer.
  21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Calgary, Canada, August 2009.
  Slides (PPT) BibTeX
• Coloring Unstructured Wireless Multi-Hop Networks
  Johannes Schneider and Roger Wattenhofer.
  28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Canada, August 2009.
  Slides (PPT) BibTeX
• Visually and Acoustically Exploring the High-Dimensional Space of Music
  Lukas Bossard, Michael Kuhn and Roger Wattenhofer.
  IEEE International Conference on Social Computing (SocialCom), Vancouver, Canada, August 2009.
  Slides (PPT) BibTeX
• Tight Bounds for Clock Synchronization (Best paper award)
  Christoph Lenzen, Thomas Locher and Roger Wattenhofer.
  28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Canada, August 2009.
  Slides (PPT) BibTeX
• Ad Hoc and Sensor Networks
  Roger Wattenhofer.
  University Salerno, Italy, July 2009.
  BibTeX
• Wireless Communication Is in APX (Please note that there is a technical mistake in this paper; the constant factor approximation of the scheduling problem does not hold)
  Roger Wattenhofer and Magnus M. Halldorsson.
  36th International Colloquium on Automata, Languages and Programming (ICALP), Rhodes, Greece, July 2009.
  BibTeX
• Sensor Networks: Where Theory Meets Practice
  Roger Wattenhofer.
  HIIT Helsinki, June 2009.
  BibTeX
• Gradient Clock Synchronization in Wireless Sensor Networks
  Philipp Sommer and Roger Wattenhofer.
  MICS Workshop, EPFL, Lausanne, June 2009.
  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.
  BibTeX
• Speed Dating Despite Jammers
  Dominic Meier, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina del Rey, California, USA, June 2009.
  Slides (PDF) BibTeX
• Clock Synchronization
  Roger Wattenhofer.
  Dagstuhl Seminar, May 2009.
  BibTeX
• Cluestr: Mobile Social Networking for Enhanced Group Communication
  Reto Grob, Michael Kuhn, Roger Wattenhofer and Martin Wirz.
  International Conference on Supporting Group Work (GROUP), Sanibel Island, FL, USA, May 2009.
  Slides (PPT) BibTeX
• Gradient Clock Synchronization in Wireless Sensor Networks
  Philipp Sommer and Roger Wattenhofer.
  8th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), San Francisco, USA, April 2009.
  Slides (PDF) Slides (PPT) BibTeX
• Capacity of Arbitrary Wireless Networks
  Olga Goussevskaia, Magnus M. Halldorsson, Roger Wattenhofer and Emo Welzl.
  28th Annual IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil, April 2009.
  BibTeX
• The Price of Malice: A Game-Theoretic Framework for Malicious Behavior in Distributed Systems (Journal version of a PODC 2006 paper)
  Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer.
  Journal Internet Mathematics, Volume 6, Number 2, March 2009.
  BibTeX
• Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks
  Pascal von Rickenbach, Roger Wattenhofer and Aaron Zollinger.
  IEEE/ACM Transactions on Networking (TON), Volume 17, Number 1, February 2009.
  BibTeX
• Greedy Routing with Bounded Stretch
  Roland Flury, Sriram V. Pemmaraju and Roger Wattenhofer.
  28th Annual IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil, 2009.
  Slides (PPT) BibTeX
• From Web to Map: Exploring the World of Music
  Olga Goussevskaia, Michael Kuhn, Michael Lorenzi and Roger Wattenhofer.
  IEEE/WIC/ACM International Conference on Web Intelligence (WI), Sydney, Australia, December 2008.
  Slides (PPT) BibTeX
• Theory for Sensor Networks. What is it Good For?!
  Roger Wattenhofer.
  Academic Year Inauguration Lecture, University La Sapienza, Rome, Italy, November 2008.
  BibTeX
• Ad hoc networks beyond unit disk graphs
  Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger.
  Wireless Networks Volume 14, Issue 5, October 2008.
  BibTeX
• ALPS: Authenticating Live Peer-to-Peer Streams
  Remo Meier and Roger Wattenhofer.
  27th Annual IEEE International Symposium on Reliable Distributed Systems (SRDS), Naples, Italy, October 2008.
  BibTeX
• VENETA: Serverless Friend-of-Friend Detection in Mobile Social Networking
  Marco von Arb, Matthias Bader, Michael Kuhn and Roger Wattenhofer.
  4th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Avignon, France, October 2008.
  Slides (PPT) 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.
  Slides (PDF) 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.
  BibTeX
• Exploring Music Collections on Mobile Devices
  Olga Goussevskaia, Michael Kuhn and Roger Wattenhofer.
  International Conference on Human-Computer Interaction with Mobile Devices and Services (MobileHCI), Amsterdam, Netherlands, September 2008.
  Slides (PPT) BibTeX
• Leveraging Linial's Locality Limit
  Christoph Lenzen and Roger Wattenhofer.
  22nd International Symposium on Distributed Computing (DISC), Arcachon, France, September 2008.
  Slides (PDF) Slides (PPT) BibTeX
• Theory for Sensor Networks. What is it Good For?! (Invited talk)
  Roger Wattenhofer.
  5th SIGACT-SIGOPS Workshop on Foundations of Mobile Computing (DIALM-POMC), Toronto, Canada, August 2008.
  BibTeX
• Coloring unstructured radio networks
  Thomas Moscibroda and Roger Wattenhofer.
  Distributed Computing, Volume 21, Number 4, August 2008.
  BibTeX
• Tight Bounds for Delay-Sensitive Aggregation
  Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer.
  27th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
  BibTeX
• A Log-Star Distributed Maximal Independent Set Algorithm for Growth-Bounded Graphs
  Johannes Schneider and Roger Wattenhofer.
  27th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
  Slides (PPT) BibTeX
• Local Broadcasting in the Physical Interference Model
  Olga Goussevskaia, Thomas Moscibroda and Roger Wattenhofer.
  ACM SIGACT-SIGOPT International Workshop on Foundations of Mobile Computing (DialM-POMC), Toronto, Canada, August 2008.
  BibTeX
• Algorithms for Sensor Networks: What Is It Good For?! (Invited talk)
  Roger Wattenhofer.
  4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), Reykjavik, Iceland, July 2008.
  Slides (PDF) BibTeX
• Distributed Disaster Disclosure
  Bernard Mans, Stefan Schmid and Roger Wattenhofer.
  11th Scandinavian Workshop on Algorithm Theory (SWAT), Gothenburg, Sweden, July 2008.
  Slides (PDF) BibTeX
• On the Windfall of Friendship: Inoculation Strategies on Social Networks
  Dominic Meier, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  9th ACM Conference on Electronic Commerce (EC), Chicago, Illinois, USA, July 2008.
  BibTeX
• Word of Mouth: Rumor Dissemination in Social Networks
  Jan Kostka, Yvonne Anne Oswald and Roger Wattenhofer.
  15th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Villars-sur-Ollon, Switzerland, June 2008.
  Slides (PDF) BibTeX
• Decoding Code on a Sensor Node
  Pascal von Rickenbach and Roger Wattenhofer.
  4th International Conference on Distributed Computing in Sensor Systems (DCOSS), Santorini Island, Greece, June 2008.
  BibTeX
• What Can Be Approximated Locally? Case Study: Dominating Sets in Planar Graphs
  Christoph Lenzen, Yvonne Anne Oswald and Roger Wattenhofer.
  22nd Symposium on Parallelism in Algorithms and Architectures (SPAA), Munich, Germany, June 2008.
  BibTeX
• Algorithms for Sensor Networks (Invited lecture)
  Roger Wattenhofer.
  Summer School on Graphs and Algorithms in Communication Networks, Bertinoro, Italy, May 2008.
  BibTeX
• Complexity of Scheduling with Analog Network Coding
  Olga Goussevskaia and Roger Wattenhofer.
  ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC), Hong Kong, China, May 2008.
  BibTeX
• Symmetric Clock Synchronization in Sensor Networks
  Philipp Sommer and Roger Wattenhofer.
  ACM Workshop on Real-World Wireless Sensor Networks (REALWSN), Glasgow, Scotland, UK, April 2008.
  Slides (PDF) BibTeX
• The Layered World of Scientific Conferences
  Michael Kuhn and Roger Wattenhofer.
  10th Asia Pacific Web Conference (APWeb), Shenyang, China, April 2008.
  Slides (PPT) BibTeX
• 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.
  Slides (PPT) BibTeX
• Randomized 3D Geographic Routing
  Roland Flury and Roger Wattenhofer.
  27th Annual IEEE Conference on Computer Communications (INFOCOM), Phoenix, USA, April 2008.
  Slides (PPT) BibTeX
• The Worst-Case Capacity of Wireless Networks (Invited talk)
  Roger Wattenhofer.
  4th Workshop on Resource Allocation in Wireless Networks (RAWNET), Berlin, Germany, March 2008.
  Slides (PDF) BibTeX
• An algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks
  Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger.
  IEEE/ACM Transactions on Networking (TON), Vol 16, Number 1, February 2008.
  BibTeX
• The Complexity of Connectivity in Wireless Networks (Invited talk)
  Roger Wattenhofer.
  2nd Annual Workshop on Wireless Systems: Advanced Research and Development (WISARD), Bangalore, India, January 2008.
  Slides (PPT) BibTeX
• Sensor Networks: Distributed Computing and Networking Get Together to Gather Data (Invited talk)
  Roger Wattenhofer.
  9th International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, January 2008.
  BibTeX
• Sensor Networks Continue to Puzzle: Selected Open Problems
  Thomas Locher, Pascal von Rickenbach and Roger Wattenhofer.
  9th International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, January 2008.
  BibTeX
• Local Computation in Unstructured Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  Encyclopedia of Algorithms, ed. Ming-Yang Kao, Springer Verlag, 2008.
  External BibTeX
• Modeling Sensor Networks
  Stefan Schmid and Roger Wattenhofer.
  Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks, ed. Azzedine Boukerche, John Wiley & Sons Inc., 2008.
  External BibTeX
• Structuring Unstructured Peer-to-Peer Networks (Springer LNCS 4873)
  Stefan Schmid and Roger Wattenhofer.
  14th Annual IEEE International Conference on High Performance Computing (HiPC), Goa, India, December 2007.
  Slides (PDF) BibTeX
• Manipulation in Games (Springer LNCS 4835 and Computation ISAAC)
  Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer.
  18th International Symposium on Algorithms, Sendai, Japan, December 2007.
  Slides (PPT) BibTeX
• The Theoretic Center of Computer Science (Invited paper)
  Michael Kuhn and Roger Wattenhofer.
  SIGACT News Volume 38, Number 4, December 2007.
  BibTeX
• Manipulation in Games
  Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer.
  TIK Report 277, December 2007.
  BibTeX
• Layers and Hierarchies in Real Virtual Networks
  Olga Goussevskaia, Michael Kuhn and Roger Wattenhofer.
  EEE/WIC/ACM International Conference on Web Intelligence (WI), Silicon Valley, California, USA, November 2007.
  BibTeX
• Complexity in Geometric SINR
  Olga Goussevskaia, Yvonne Anne Oswald and Roger Wattenhofer.
  ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Montreal, Canada, September 2007.
  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, September 2007.
  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.
  Slides (PDF) BibTeX
• PODC 2007 Statistics
  Roger Wattenhofer.
  26th Annual Symposium on Principles of Distributed Computing (PODC), Portland, Oregon, USA, August 2007.
  Slides (PDF) BibTeX
• Mechanism Design by Creditability
  Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  1st International Conference on Combinatorial Optimization and Applications (COCOA), Springer LNCS 4616, Xi`an, Shaanxi, China, August 2007.
  Slides (PDF) BibTeX
• Tight Bounds for Distributed Selection
  Fabian Kuhn, Thomas Locher and Roger Wattenhofer.
  19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Diego, CA, USA, June 2007.
  Slides (PDF) BibTeX
• How Optimal are Wireless Scheduling Protocols?
  Thomas Moscibroda, Yvonne Anne Oswald and Roger Wattenhofer.
  26th Annual IEEE Conference on Computer Communications (INFOCOM), Anchorage, Alaska, USA, May 2007.
  BibTeX
• Routing, Anycast, and Multicast for Mesh and Sensor Networks
  Roland Flury and Roger Wattenhofer.
  26th Annual IEEE Conference on Computer Communications (INFOCOM), Anchorage, Alaska, USA, May 2007.
  Slides (PPT) BibTeX
• Dozer: Ultra-Low Power Data Gathering in Sensor Networks
  Nicolas Burri, Pascal von Rickenbach and Roger Wattenhofer.
  International Conference on Information Processing in Sensor Networks (IPSN), Cambridge, Cambridge, Massachusetts, USA, April 2007.
  Slides (PDF) BibTeX
• Incentive-Compatible, Energy-Optimal, and Efficient Ad Hoc Networking in a Selfish Milieu
  Luzius Anderegg, Stephan Eidenbenz and Roger Wattenhofer.
  40th Hawaii International Conference on System Sciences (HICSS), Hawaii, USA, January 2007.
  BibTeX
• BuzzTrack: Topic Detection and Tracking in Email
  Gabor Cselle, Keno Albrecht and Roger Wattenhofer.
  10th International Conference on Intelligent User Interfaces (IUI), Honolulu, Hawaii, USA, January 2007.
  Slides (PDF) BibTeX
• Topology Control Made Practical: Increasing the Performance of Source Routing
  Nicolas Burri, Pascal von Rickenbach, Roger Wattenhofer and Yves Weber.
  2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Hong Kong, China, December 2006.
  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.
  Slides (PDF) BibTeX
• Dynamic Analysis of the Arrow Distributed Protocol (Journal version of a SPAA 2004 paper)
  Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura and Roger Wattenhofer.
  Theory of Computing Systems, Volume 39, Number 6, November 2006.
  BibTeX
• Protocol Design Beyond Graph-Based Models
  Thomas Moscibroda, Roger Wattenhofer and Yves Weber.
  5th Workshop on Hot Topics in Networks (HotNets), Irvine, California, USA, November 2006.
  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.
  Slides (PDF) BibTeX
• Community-Aware Mobile Networking
  Michael Kuhn and Roger Wattenhofer.
  1st Workshop on Mobile Services and Personalized Environments (MSPE), Aachen, Germany, November 2006.
  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, UK, October 2006.
  Slides (PDF) BibTeX
• Sensor Networks: Distributed Algorithms Reloaded - Or Revolutions? (Plenary Speech)
  Roger Wattenhofer.
  Graphs and Algorithms in Communication Networks (GRAAL), Zurich, Switzerland, September 2006.
  BibTeX
• Oblivious Gradient Clock Synchronization
  Thomas Locher and Roger Wattenhofer.
  20th International Symposium on Distributed Computing (DISC), Stockholm, Sweden, September 2006.
  Slides (PDF) 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, UK, September 2006.
  Slides (PDF) BibTeX
• Development, Deployment, and Rating of Plug-Ins
  Keno Albrecht and Roger Wattenhofer.
  TIK Report Number 259, August 2006.
  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.
  Slides (PDF) BibTeX
• On the Topologies Formed by Selfish Peers
  Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer.
  TIK Report Number 252, July 2006.
  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.
  BibTeX
• On the Complexity of Distributed Graph Coloring
  Fabian Kuhn and Roger Wattenhofer.
  25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA, July 2006.
  BibTeX
• Fault-Tolerant Clustering in Ad Hoc and Sensor Networks
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  26th International Conference on Distributed Computing Systems (ICDCS), Lisbon, Portugal, July 2006.
  BibTeX
• Sensor Networks: Distributed Algorithms Reloaded - Or Revolutions? (Invited talk)
  Roger Wattenhofer.
  13th Colloquium on Structural Information and Communication Complexity (SIROCCO), Chester, UK, July 2006.
  Slides (PDF) 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.
  Slides (PDF) BibTeX
• Havelaar: A Robust and Efficient Reputation System for Active Peer-to-Peer Systems
  Dominik Grolimund, Luzius Meisser, Stefan Schmid and Roger Wattenhofer.
  TIK Report number 246, Zurich, June 2006.
  BibTeX
• YETI: A TinyOS Plug-in for Eclipse
  Nicolas Burri, Roland Schuler and Roger Wattenhofer.
  ACM Workshop on Real-World Wireless Sensor Networks (REALWSN), Uppsala, Sweden, June 2006.
  External Slides (PDF) 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.
  Slides (PDF) 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.
  Slides (PDF) BibTeX
• Topology Control Meets SINR: The Scheduling Complexity of Arbitrary Topologies
  Thomas Moscibroda, Roger Wattenhofer and Aaron Zollinger.
  7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Florence, Italy, May 2006.
  Slides (PDF) BibTeX
• MLS: An Efficient Location Service for Mobile Ad Hoc Networks
  Roland Flury and Roger Wattenhofer.
  7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Florence, Italy, May 2006.
  Slides (PDF) BibTeX
• The Complexity of Connectivity in Wireless Networks
  Thomas Moscibroda and Roger Wattenhofer.
  25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Barcelona, Spain, April 2006.
  BibTeX
• Analyzing the Energy-Latency Trade-off during the Deployment of Sensor Networks
  Thomas Moscibroda, Pascal von Rickenbach and Roger Wattenhofer.
  25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Barcelona, Spain, April 2006.
  BibTeX
• Algorithmic Models for Sensor Networks (Invited paper)
  Stefan Schmid and Roger Wattenhofer.
  14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), Island of Rhodes, Greece, April 2006.
  Slides (PDF) BibTeX
• MACbeth: The Three Witches of Media Access Theory (Invited talk)
  Roger Wattenhofer.
  1st IEEE International Workshop on Foundation and Algorithms for Wireless Networking (FAWN), Pisa, Italy, March 2006.
  Slides (PDF) BibTeX
• Network correlated data gathering with explicit communication: NP-completeness and algorithms (Journal version of an Infocom 2004 paper by the first three authors)
  Razvan Cristescu, Baltasar Beferull-Lozano, Martin Vetterli and Roger Wattenhofer.
  IEEE/ACM Transactions on Networking (TON), Volume 14, Issue 1, February 2006.
  BibTeX
• Efficient adaptive collect using randomization (Journal version of a DISC 2004 paper with additional author)
  Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer and Roger Wattenhofer.
  Distributed Computing, Volume 18, Number 3, February 2006.
  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.
  Slides (PPT) BibTeX
• The Trooth Recommendation System
  Keno Albrecht and Roger Wattenhofer.
  International Conference on Internet and Web Applications and Services (ICIW), Gosier, Guadeloupe, February 2006.
  Slides (PDF) BibTeX
• Algorithms for Wireless Sensor Networks (Invited tutorial)
  Roger Wattenhofer.
  3rd European Workshop on Wireless Sensor Networks (EWSN), Zurich, Switzerland, February 2006.
  Slides (PDF) BibTeX
• The Price of Being Near-Sighted
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  17th ACM-SIAM Symposium on Discrete Algorithms (SODA), Miami, Florida, USA, January 2006.
  BibTeX
• Dependable Peer-to-Peer Systems Withstanding Dynamic Adversarial Churn
  Keno Albrecht, Fabian Kuhn and Roger Wattenhofer.
  Dependable Systems: Software, Computing, Networks. Lecture Notes in Computer Science, LNCS Volume 4028, Springer, 2006.
  External BibTeX
• Eight Open Problems in Distributed Computing
  James Aspnes, Costas Busch, Shlomi Dolev, Panagotia Fatourou, Christos Georgiou, Alex Shvartsman, Paul Spirakis and Roger Wattenhofer.
  Bulletin of the European Association for Theoretical Computer Science, No 90., 2006.
  BibTeX
• Networking and Distributed Systems (Invited tutorial)
  Roger Wattenhofer.
  Post-Graduate Lecture Series in Computer Science, Manila, Philippines, September 2005.
  BibTeX
• Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs
  Fabian Kuhn, Thomas Moscibroda, Tim Nieberg and Roger Wattenhofer.
  19th International Symposium on Distributed Computing (DISC), Cracow, Poland, September 2005.
  BibTeX
• Information Dissemination in Highly Dynamic Graphs
  Regina ODell and Roger Wattenhofer.
  3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Cologne, Germany, September 2005.
  Slides (PDF) BibTeX
• Minimizing Interference in Ad Hoc and Sensor Networks
  Thomas Moscibroda and Roger Wattenhofer.
  3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Cologne, Germany, September 2005.
  BibTeX
• Local Approximation Schemes for Ad Hoc and Sensor Networks
  Fabian Kuhn, Thomas Moscibroda, Tim Nieberg and Roger Wattenhofer.
  3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Cologne, Germany, September 2005.
  BibTeX
• P2P: Past 2 Present (Invited talk)
  Roger Wattenhofer.
  5th IEEE International Conference on Peer-to-Peer Computing (P2P), Constance, Germany, August 2005.
  Slides (PDF) BibTeX
• Interference in Cellular Networks: The Minimum Membership Set Cover Problem
  Fabian Kuhn, Pascal von Rickenbach, Roger Wattenhofer, Emo Welzl and Aaron Zollinger.
  11th International Computing and Combinatorics Conference (COCOON), Kunming, Yunnan, China, August 2005.
  BibTeX
• Algorithms for Ad Hoc and Sensor Networks
  Roger Wattenhofer.
  Elsevier Journal on Computer Communications, Volume 28, Issue 13, August 2005.
  BibTeX
• Spamato - An Extendable Spam Filter System
  Keno Albrecht, Nicolas Burri and Roger Wattenhofer.
  2nd Conference on Email and Anti-Spam (CEAS), Stanford University, Palo Alto, California, July 2005.
  Slides (PDF) BibTeX
• Coloring Unstructured Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Las Vegas, Nevada, USA, July 2005.
  Slides (PDF) BibTeX
• On the Locality of Bounded Growth
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005.
  BibTeX
• Facility Location: Distributed Approximation
  Thomas Moscibroda and Roger Wattenhofer.
  24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005.
  BibTeX
• Maximal Independent Sets in Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, July 2005.
  BibTeX
• Efficient Multi-Word Locking Using Randomization
  Phuong Huoi Ha, Philippas Tsigas, Mirjam Wattenhofer and Roger Wattenhofer.
  24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005.
  BibTeX
• SANS: A Simple Ad hoc Network Simulator
  Nicolas Burri, Roger Wattenhofer, Yves Weber and Aaron Zollinger.
  World Conference on Educational Multimedia, Hypermedia & Telecommunications (ED-MEDIA), Montreal, Canada, July 2005.
  Slides (PDF) BibTeX
• Algorithms for Ad Hoc Networks (Case Study Clustering) (Invited talk)
  Roger Wattenhofer.
  4th Annual Mediterranean Ad Hoc Networking Workshop (MedHocNet), Ile de Porquerolles, France, June 2005.
  Slides (PDF) BibTeX
• Lost in Space Or Positioning in Sensor Networks
  Michael ODell, Regina ODell, Mirjam Wattenhofer and Roger Wattenhofer.
  Workshop on Real-World Wireless Sensor Networks (REALWSN), Stockholm, Sweden, June 2005.
  Slides (PDF) BibTeX
• Interference Arises at the Receiver
  Martin Fussen, Roger Wattenhofer and Aaron Zollinger.
  International Conference on Wireless Networks, Communications, and Mobile Computing (WIRELESSCOM), Maui, Hawaii, USA, June 2005.
  BibTeX
• Ad Hoc and Sensor Networks
  Roger Wattenhofer.
  Distinguished Speakers Seminar, TU Vienna, Vienna, Austria, May 2005.
  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.
  BibTeX
• Constant-Time Distributed Dominating Set Approximation (Journal version of a PODC 2003 paper)
  Fabian Kuhn and Roger Wattenhofer.
  Springer Journal for Distributed Computing, Volume 17, Number 4, May 2005.
  BibTeX
• Geometric Routing without Geometry
  Mirjam Wattenhofer, Roger Wattenhofer and Peter Widmayer.
  12th Colloquium on Structural Information and Communication Complexity (SIROCCO), Le Mont Saint-Michel, France, May 2005.
  Slides (PDF) 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.
  Slides (PDF) BibTeX
• Maximizing the Lifetime of Dominating Sets
  Thomas Moscibroda and Roger Wattenhofer.
  5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Denver, Colorado, USA, April 2005.
  BibTeX
• Constructing Robust Dynamic Peer-to-Peer Systems
  Fabian Kuhn, Stefan Schmid, Joest Smit and Roger Wattenhofer.
  TIK Report Number 216, March 2005.
  BibTeX
• A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn
  Fabian Kuhn, Stefan Schmid and Roger Wattenhofer.
  TIK Report Number 211, February 2005.
  BibTeX
• A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-Hop Networks (Journal version of PODC 2001 paper)
  Li Li, Joseph Y. Halpern, Paramvir Bahl, Yi-Min Wang and Roger Wattenhofer.
  IEEE/ACM Transactions on Networking (TON), Volume 13, Number 1, February 2005.
  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, February 2005.
  Slides (PDF) BibTeX
• How To Structure Chaos: Initializing Ad-Hoc and Sensor Networks
  Thomas Moscibroda and Roger Wattenhofer.
  Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, CRC Press, 2005.
  External BibTeX
• Algorithms for Ad Hoc and Sensor Networks. (Invited talk)
  Roger Wattenhofer.
  IPA Herfstdagen Fall School, Callantsoog, The Netherlands, November 2004.
  BibTeX
• Efficient Computation of Maximal Independent Sets in Unstructured Multi-Hop Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Fort Lauderdale, Florida, USA, October 2004.
  BibTeX
• Distributed Weighted Matching
  Mirjam Wattenhofer and Roger Wattenhofer.
  18th Annual Conference on Distributed Computing (DISC), Amsterdam, Netherlands, October 2004.
  BibTeX
• Efficient Adaptive Collect using Randomization (Best student paper award)
  Hagit Attiya, Fabian Kuhn, Mirjam Wattenhofer and Roger Wattenhofer.
  18th Annual Conference on Distributed Computing (DISC), Amsterdam, Netherlands, October 2004.
  BibTeX
• Gathering Correlated Data in Sensor Networks
  Pascal von Rickenbach and Roger Wattenhofer.
  ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, Pennsylvania, USA, October 2004.
  BibTeX
• Unit Disk Graph Approximation
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, Pennsylvania, USA, October 2004.
  BibTeX
• Virtual Coordinates for Ad hoc and Sensor Networks
  Thomas Moscibroda, Regina ODell, Mirjam Wattenhofer and Roger Wattenhofer.
  ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, Pennsylvania, USA, October 2004.
  BibTeX
• Initializing Newly Deployed Ad Hoc and Sensor Networks (Best presentation award)
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  10th Annual International Conference on Mobile Computing and Networking (MobiCom), Philadelphia, USA, September 2004.
  BibTeX
• Radio Network Clustering from Scratch
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  12nd Annual European Symposium on Algorithms (ESA), Bergen, Norway, September 2004.
  BibTeX
• Truthful Mechanisms for Generalized Utilitarian Problems
  Giovanna Melideo, Paolo Penna, Guido Proietti, Roger Wattenhofer and Peter Widmeyer.
  International Conference on Theoretical Computer Science (TCS), Toulouse, France, August 2004.
  BibTeX
• Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave
  Keno Albrecht, Ruedi Arnold, Michael Gähwiler and Roger Wattenhofer.
  4th IEEE International Conference on Peer-to-Peer Computing (P2P), Zurich, Switzerland, August 2004.
  Slides (PDF) BibTeX
• Near-Optimal Hot-Potato Routing on Trees
  Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas and Roger Wattenhofer.
  European Conference on Parallel Computing (Euro-Par), Pisa, Italy, August 2004.
  BibTeX
• Mechanism Design for Non-Utilitarian Problems
  Paolo Penna, Guido Proietti, Roger Wattenhofer and Peter Widmayer.
  3rd International Conference on Theoretical Computer Science (TCS), Toulouse, France, August 2004.
  BibTeX
• Algorithms for Ad Hoc and Sensor Networks (Plenary Speech)
  Roger Wattenhofer.
  Colloquium Algorithms for Large and Complex Networks, Karlsruhe, Germany, July 2004.
  BibTeX
• Efficient Clustering in Unstructured Radio Networks
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  23rd ACM Symposium on Principles of Distributed Computing (PODC), St.Johns, Newfoundland, Canada, July 2004.
  BibTeX
• What Cannot Be Computed Locally! (Best student paper award)
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  23rd ACM Symposium on the Principles of Distributed Computing (PODC), St. Johns, Newfoundland, Canada, July 2004.
  BibTeX
• Clustering and Topology Control in Ad Hoc and Sensor Networks (Invited talk)
  Roger Wattenhofer.
  International Workshop on Theoretical and Algorithmic Aspects of Wireless Ad hoc, Sensor, and Peer-to-Oeer Networks (TAWN), Chicago, Illinois, USA, June 2004.
  BibTeX
• Wireless Networking: Graph Theory Unplugged (Invited talk)
  Roger Wattenhofer.
  30th Workshop on Graph-Theoretic Concepts in Computer Science (WG), Bonn, Germany, June 2004.
  Slides (PDF) BibTeX
• Dynamic Analysis of the Arrow Distributed Protocol
  Fabian Kuhn and Roger Wattenhofer.
  16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Barcelona, Spain, June 2004.
  BibTeX
• Fast and Simple Algorithms for Weighted Perfect Matching
  Mirjam Wattenhofer and Roger Wattenhofer.
  CTW on Graphs and Combinatorial Optimization (CTW), Milano, Italy, May 2004.
  BibTeX
• Does Topology Control Reduce Interference?
  Martin Burkhart, Pascal von Rickenbach, Roger Wattenhofer and Aaron Zollinger.
  5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Roppongi Hills, Tokyo, Japan, May 2004.
  Slides (PDF) BibTeX
• The counting pyramid: an adaptive distributed counting scheme
  Roger Wattenhofer and Peter Widmayer.
  Journal of Parallel and Distributed Computing, Volume 64, Issue 4. Elsevier, April 2004.
  BibTeX
• XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks
  Roger Wattenhofer and Aaron Zollinger.
  4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Santa Fe, New Mexico, USA, April 2004.
  Slides (PDF) BibTeX
• Analyzing Connectivity-Based Multi-Hop Ad-hoc Positioning
  Regina Bischoff and Roger Wattenhofer.
  2nd IEEE International Conference on Pervasive Computing and Communications (PerCom), Orlando, Florida, USA, March 2004.
  Slides (PDF) BibTeX
• Ad-Hoc and Sensor Networks: Worst-Case vs. Average-Case (Invited paper)
  Roger Wattenhofer.
  International Zurich Seminar on Communications (IZS), Zurich, Switzerland, February 2004.
  Slides (PPT) BibTeX
• Clippee: A Large-Scale Client/Peer System
  Keno Albrecht, Ruedi Arnold and Roger Wattenhofer.
  International Workshop on Large-Scale Group Communication, held in conjunction with the 22nd Symposium on Reliable Distributed Systems (SRDS), Florence, Italy, October 2003.
  BibTeX
• Ad-Hoc Networks Beyond Unit Disk Graphs
  Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger.
  1st ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), San Diego, California, USA, September 2003.
  Slides (PDF) BibTeX
• Constant-Time Distributed Dominating Set Approximation (Best student paper award)
  Fabian Kuhn and Roger Wattenhofer.
  22nd ACM Symposium on the Principles of Distributed Computing (PODC), Boston, Massachusetts, USA, July 2003.
  BibTeX
• Geometric Ad-Hoc Routing: Of Theory and Practice
  Fabian Kuhn, Roger Wattenhofer, Yan Zhang and Aaron Zollinger.
  22nd ACM Symposium on the Principles of Distributed Computing (PODC), Boston, Massachusetts, USA, July 2003.
  Slides (PDF) BibTeX
• Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing
  Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger.
  4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Annapolis, Maryland, USA, June 2003.
  Slides (PDF) BibTeX
• Probabilistic Protocols for Node Discovery in Ad Hoc Multi-channel Broadcast Networks
  Gustavo Alonso, Evangelos Kranakis, Roger Wattenhofer and Peter Widmayer.
  3rd International Workshop on Wireless, Mobile and Ad Hoc Networks (WMAN), Nice, France, April 2003.
  BibTeX
• From Client/Server to Peer-to-Peer (Inaugural Lecture)
  Roger Wattenhofer.
  Zurich, Switzerland, November 2002.
  BibTeX
• Asymptotically Optimal Geometric Mobile Ad-Hoc Routing
  Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger.
  6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), Atlanta, Georgia, USA, September 2002.
  Slides (PDF) BibTeX
• Towards a Theory of Peer-to-Peer Computability
  Joachim Giesen, Roger Wattenhofer and Aaron Zollinger.
  9th International Colloquium on Structural Information and Communication (SIROCCO), Andros, Greece, June 2002.
  Slides (PDF) BibTeX
• BGP-CT: A First Step Forwards Fast Internet Route Fail-Over
  Abha Ahuja, Craig Labovitz, Madanlal Musuvathi, Srinivasan Venkatachary and Roger Wattenhofer.
  Microsoft Research Tech Report. US Patent, October 2001.
  BibTeX
• Optimizing File Availability in a Secure Serverless Distributed File System
  John Douceur and Roger Wattenhofer.
  20th Symposium on Reliable Distributed Systems (SRDS), New Orleans, Louisiana, USA, October 2001.
  BibTeX
• Competitive Hill-Climbing Strategies for Replica Placement in a Distributed File System
  John Douceur and Roger Wattenhofer.
  15th International Symposium on Distributed Computing (DISC), Lisbon, Portugal, October 2001.
  BibTeX
• Modeling Replica Placement in a Distributed File System: Narrowing the Gap between Analysis and Simulation
  John Douceur and Roger Wattenhofer.
  9th Annual European Symposium on Algorithms (ESA), Aarhus, Denmark, August 2001.
  BibTeX
• Competitive Concurrent Distributed Queuing
  Maurice Herlihy, Srikanta Tirthapura and Roger Wattenhofer.
  Twentieth ACM Symposium on Principles of Distributed Computing (PODC), Newport, Rhode Island, August 2001.
  BibTeX
• Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multihop Networks
  Li Li, Joseph Halpern, Victor Bahl, Yi-Min Wang and Roger Wattenhofer.
  Twentieth ACM Symposium on Principles of Distributed Computing (PODC), Newport, Rhode Island, USA, August 2001.
  BibTeX
• Large-Scale Simulation of Replica Placement Algorithms for a Serverless Distributed File System
  John Douceur and Roger Wattenhofer.
  9th International Symposium on Modeling, Analysis and Simulation on Computer and Telecommunication Systems (MASCOTS), Cincinnati, Ohio, USA, August 2001.
  BibTeX
• Routing without Flow Control
  Costas Busch, Maurice Herlihy and Roger Wattenhofer.
  Thirteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA), Crete Island, Greece, July 2001.
  BibTeX
• The Impact of Internet Policy and Topology on Delayed Routing Convergence
  Craig Labovitz, Abha Ahuja, S Venkatachary and Roger Wattenhofer.
  Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Anchorage, Alaska, USA, April 2001.
  BibTeX
• Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks
  Roger Wattenhofer, Li Li, Paramvir Bahl and Yi-Min Wang.
  Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Anchorage, Alaska, USA, April 2001.
  BibTeX
• Resilience Characteristics of the Internet Backbone Routing Infrastructure
  Craig Labovitz, Roger Wattenhofer, S Venkatachary and Abha Ahuja.
  Third Information Survivability Workshop, Boston, Massachusetts, USA, October 2000.
  BibTeX
• Ordered Multicast and Distributed Swap
  Maurice Herlihy, Srikanta Tirthapura and Roger Wattenhofer.
  Operating Systems Review, Volume 35/1, 2001. Also in PODC Middleware Symposium, Portland, Oregon, USA, July 2000.
  BibTeX
• Hard-Potato Routing
  Costas Busch, Maurice Herlihy and Roger Wattenhofer.
  32nd Annual ACM Symposium on Theory of Computing (STOC), Portland, Oregon, May 2000.
  BibTeX
• Randomized Greedy Hot-Potato Routing
  Costas Busch, Maurice Herlihy and Roger Wattenhofer.
  11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 458-466, San Francisco, California, USA, January 2000.
  BibTeX

Theses & Labs

© 2025 DISCO, TIK, ETH Zurich | Imprint | Last updated: Thu, 23 May 2024 08:26.