printlogo
ETH Zuerich - Homepage
Computer Engineering and Networks Laboratory (TIK)
 

List of Publications in Traditional Format by Group "Distributed Computing" sorted by "Year"


650 entries found.

2024

Andreas Plesner, Hans Henrik Brandenborg Sørensen and Søren Hauberg:
Accurate Computation of the Logarithm of Modified Bessel Functions on GPUs
38th ACM International Conference on Supercomputing
June 2024.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Robin Fritsch and Andrea Canidio:
Measuring Arbitrage Losses and Profitability of AMM Liquidity
3rd International Workshop on Cryptoasset Analytics (CAAW@WEB)
Singapur, Singapur, May 2024.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Hei Yi Mak, Flint Xiaofeng Fan, Luca Lanzendörfer, Cheston Tan, Wei Tsang Ooi and Roger Wattenhofer:
CAESAR: Enhancing Federated RL in Heterogeneous MDPs through Convergence-Aware Sampling with Screening
The Sixteenth Workshop on Adaptive and Learning Agents (ALA@AAMAS)
Auckland, New Zealand, May 2024.
Inproceedings [Details] [BibTeX] [External Link]  
Lioba Heimbach, Vabuk Pahari and Eric Schertenleib:
Non-Atomic Arbitrage in Decentralized Finance
IEEE Symposium on Security and Privacy (S&P)
San Francisco, California, USA, May 2024.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Yuta Ono, Till Aczél, Benjamin Estermann and Roger Wattenhofer :
SUPClust: Active Learning at the Boundaries
5th Workshop on practical ML for limited/low resource settings (PML4LRS@ICLR)
Vienna, Austria, May 2024.
Misc [Details] [BibTeX] [Paper as PDF]  
Paul Doucet, Benjamin Estermann, Till Aczél and Roger Wattenhofer :
Bridging Diversity and Uncertainty in Active learning with Self-Supervised Pre-Training
5th Workshop on practical ML for limited/low resource settings (PML4LRS@ICLR)
Vienna, Austria, May 2024.
Misc [Details] [BibTeX] [Paper as PDF]  
Florian Grötschla, Joël Mathys, Robert Veres and Roger Wattenhofer:
CoRe-GD: A Hierarchical Framework for Scalable Graph Visualization with GNNs
12th International Conference on Learning Representations (ICLR)
Vienna, Austria, May 2024.
Inproceedings [Details] [BibTeX]  
Peter Müller, Lukas Faber, Karolis Martinkus and Roger Wattenhofer:
GraphChef: Decision-Tree Recipes to Explain Graph Neural Networks
12th International Conference on Learning Representations (ICLR)
Vienna, Austria, May 2024.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Andreas Bergmeister, Karolis Martinkus, Nathanaël Perraudin and Roger Wattenhofer:
Efficient and Scalable Graph Generation through Iterative Local Expansion
12th International Conference on Learning Representations (ICLR)
Vienna, Austria, May 2024.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Robin Fritsch, Younjoo Lee, Adrian Meier, Kanye Ye Wang and Roger Wattenhofer:
The Impact of Core Constraints on Truthful Bidding in Combinatorial Auctions
Theoretical Computer Science, Volume 993
April 2024.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Zicong Hong, Jian Lin, Song Guo, Sifu Luo, Wuhui Chen and Roger Wattenhofer:
Optimus: Warming Serverless ML Inference via Inter-Function Model Transformation
European Conference on Computer Systems (EuroSys)
Athens, Greece, April 2024.
Inproceedings [Details] [BibTeX]  
Dominic Grandjean, Lioba Heimbach and Roger Wattenhofer:
Ethereum Proof-of-Stake Consensus Layer: Participation and Decentralization
The 5th Workshop on Coordination of Decentralized Finance (CoDecFin)
Willemstad, Curaçao, March 2024.
Article [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Rainer Feichtinger, Robin Fritsch, Lioba Heimbach, Yann Vonlanthen and Roger Wattenhofer:
SoK: Attacks on DAOs
The 4th Workshop on Decentralized Finance (DeFi)
Willemstad, Curaçao, March 2024.
Article [Details] [BibTeX] [Paper as PDF]  
Lucianna Kiffer, Sophia Skorik, Yann Vonlanthen and and Roger Wattenhofer:
The PoW Landscape in the Aftermath of The Merge
The 5th Workshop on Coordination of Decentralized Finance (CoDecFin) 2024
Willemstad, Curaçao, March 2024.
Article [Details] [BibTeX] [Paper as PDF]  
Lioba Heimbach, Quentin Kniep, Yann Vonlanthen, Roger Wattenhofer and Patrick Züst:
Dissecting the EIP-2930 Optional Access Lists
Financial Cryptography and Data Security (FC)
Willemstad, Curaçao, March 2024.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Loïc Houmard, Ard Kastrati, Dushan Vasilevski and Roger Wattenhofer:
The Role of Facial and Speech Features in Emotion Classification
Digital AI for humans (Workshop at AAAI)
Vancouver, Canada, February 2024.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Giannis Tyrovolas, Andrei Constantinescu and Edith Elkind:
Unravelling Expressive Delegations: Complexity and Normative Analysis
38th Conference on Artificial Intelligence (AAAI)
Vancouver, Canada, February 2024.
Inproceedings [Details] [BibTeX] [External Link]  
Béni Egressy, Luc von Niederhäusern, Jovan Blanusa, Erik Altman, Roger Wattenhofer and Kubilay Atasu:
Provably Powerful Graph Neural Networks for Directed Multigraphs
38th Conference on Artificial Intelligence (AAAI)
Vancouver, Canada, February 2024.
Inproceedings [Details] [BibTeX] [External Link]  
Quentin Kniep, Fabian Schaich, Jakub Sliwinski and Roger Wattenhofer:
Halting the Solana Blockchain with Epsilon Stake
25th International Conference on Distributed Computing and Networking (ICDCN)
Chennai, India, January 2024.
Inproceedings [Details] [BibTeX] [Paper as PDF]  


2023

Till Aczél and Roger Wattenhofer:
Efficient Multimodal Alignment: To Freeze or Not to Freeze?
Unifying Representations in Neural Models Workshop (UniReps@NeurIPS)
New Orleans (USA), December 2023.
Article [Details] [BibTeX] [Paper as PDF]  
Erik Altman, Jovan Blanuša, Luc Von Niederhäusern, Béni Egressy, Andreea Anghel and Kubilay Atasu:
Realistic Synthetic Financial Transactions for Anti-Money Laundering Models
37th Conference on Neural Information Processing Systems (NeurIPS)
New Orleans, Louisiana, USA, December 2023.
Inproceedings [Details] [BibTeX] [External Link]  
Vivian Ziemke, Benjamin Estermann, Roger Wattenhofer and Ye Wang:
What Determines the Price of NFTs?
29th IEEE International Conference on Parallel and Distributed Systems (ICPADS)
Hainan, China, December 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Andrei Constantinescu, Diana Ghinea, Lioba Heimbach, Zilin Wang and Roger Wattenhofer:
A Fair and Resilient Decentralized Clock Network for Transaction Ordering
27th International Conference on Principles of Distributed Systems (OPODIS)
Tokyo, Japan, December 2023.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Luca Lanzendörfer, Florian Grötschla, Emil Funke and Roger Wattenhofer:
DISCO-10M: A Large-Scale Music Dataset
37th Conference on Neural Information Processing Systems (NeurIPS 2023)
New Orleans, Louisiana, USA, December 2023.
Inproceedings [Details] [BibTeX] [External Link]  
Kun He, Sizhe Li, Enze Sun, Yuyi Wang, Roger Wattenhofer and Weihao Zhu:
Randomized Algorithm for MPMD on Two Sources
19th Conference on Web and Internet Economics (WINE)
Shanghai, China, December 2023.
Inproceedings [Details] [BibTeX]  
Andrei Constantinescu and Roger Wattenhofer:
Recovering Single-Crossing Preferences From Approval Ballots
19th Conference on Web and Internet Economics (WINE)
Shanghai, China, December 2023.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PPT]  
Damien Berriaud, Andrei Constantinescu and Roger Wattenhofer:
Stable Dinner Party Seating Arrangements
19th Conference on Web and Internet Economics (WINE)
Shanghai, China, December 2023.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Lukas Faber and Roger Wattenhofer:
GwAC: GNNs with Asynchronous Communication
2nd Learning on Graphs Conference (LoG)
Virtual, November 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Julian Minder, Florian Grötschla, Joël Mathys and Roger Wattenhofer:
SALSA-CLRS: A Sparse and Scalable Benchmark for Algorithmic Reasoning
2nd Learning on Graphs Conference (LoG)
Virtual, November 2023.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Stefan Künzli, Florian Grötschla, Joël Mathys and Roger Wattenhofer:
SURF: A Generalization Benchmark for GNNs Predicting Fluid Dynamics
2nd Learning on Graphs Conference (LoG)
Virtual, November 2023.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Anders Reenberg Andersen, Bo Friis Nielsen and Andreas Plesner:
An approximation of the inpatient distribution in hospitals with patient relocation using Markov chains
Healthcare Analytics
November 2023.
Article [Details] [BibTeX]  
Lioba Heimbach, Lucianna Kiffer, Christof Ferreira Torres and Roger Wattenhofer:
Ethereum's Proposer-Builder Separation: Promises and Realities
2023 ACM Internet Measurement Conference (IMC)
Montreal, QC, Canada, October 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Andrea Canidio and Robin Fritsch:
Batching Trades on Automated Market Makers
5th Conference on Advances in Financial Technologies (AFT)
Princeton, NJ, USA, October 2023.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Nina Weng, Martyna Plomecka, Manuel Kaufmann, Ard Kastrati, Roger Wattenhofer and Nicolas Langer:
An Interpretable and Attention-based Method for Gaze Estimation Using Electroencephalography
26th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI)
Vancouver, Canada, October 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Lioba Heimbach, Eric Schertenleib and Roger Wattenhofer:
DeFi Lending During The Merge
5th Conference on Advances in Financial Technologies (AFT)
Princeton, NJ, USA, October 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Sarah Azouvi, Guy Goren, Lioba Heimbach and Alexander Hicks:
Base Fee Manipulation In Ethereum’s EIP-1559 Transaction Fee Mechanism
37th International Symposium on Distributed Computing (DISC)
L’Aquila, Italy, October 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Jeremia Geiger, Karolis Martinkus, Oliver Richter and Roger Wattenhofer:
Automating Rigid Origami Design
32nd International Joint Conference on Artificial Intelligence (IJCAI)
Macau, China, August 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Robin Fritsch, Youn Joo Lee, Adrian Meier, Ye Wang and Roger Wattenhofer:
Understanding the Relationship Between Core Constraints and Core-Selecting Payment Rules in Combinatorial Auctions
International Joint Conference on Theoretical Computer Science – Frontier of Algorithmic Wisdom (IJTCS-FAW 2023)
Macao, China, August 2023.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Peter Müller, Lukas Faber, Karolis Martinkus and Roger Wattenhofer:
GraphChef: Learning the Recipe of Your Dataset
Workshop on Interpretable ML in Healthcare at International Conference on Machine Learning
Honolulu, Hawaii, July 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Eren Akbiyik, Florian Grötschla and Béni Egressy and Roger Wattenhofer:
GRAPHTESTER: Exploring Theoretical Boundaries of GNNs on Graph Datasets
Data-centric Machine Learning Research (DMLR) Workshop at ICML 2023
Honolulu, Hawaii, July 2023.
Article [Details] [BibTeX] [Paper as PDF]  
Luca Lanzendörfer and Roger Wattenhofer:
Siamese SIREN: Audio Compression with Implicit Neural Representations
2nd Neural Compression Workshop (NCW@ICML)
Honolulu, Hawaii, USA, July 2023.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Lukas Faber and Roger Wattenhofer:
Neural Status Registers
International Conference on Machine Learning (ICML)
Honolulu, Hawaii, July 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Peter Belcák, Luca Lanzendörfer and Roger Wattenhofer:
Examining the Emergence of Deductive Reasoning in Generative Language Models
1st Natural Language Reasoning and Structured Explanations Workshop (NLRSE@ACL)
Toronto, Canada, July 2023.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Lioba Heimbach, Eric Schertenleib and Roger Wattenhofer:
The Potential of Self-Regulation for Front-Running Prevention on Decentralized Exchanges
22nd Workshop on the Economics of Information Security (WEIS)
Geneva, Switzerland, July 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Damien Berriaud, Andrei Constantinescu and Roger Wattenhofer:
Stable Dinner Party Seating Arrangements
9th International Workshop on Computational Social Choice (COMSOC)
Beersheba, Israel, July 2023.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Zeta Avarikioti, Lefteris Kokoris-Kogias and Antoine Desjardins and Roger Wattenhofer:
Divide & Scale: Formalization and Roadmap to Robust Sharding
30th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Alcala de Henares, Spain, June 2023.
Inproceedings [Details] [BibTeX]  
Giacomo Camposampiero, Loïc Houmard, Benjamin Estermann, Joël Mathys and Roger Wattenhofer:
Abstract Visual Reasoning Enabled by Language
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) Workshops
June 2023.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Diana Ghinea, Fabian Kaczmarczyck, Jennifer Pullman, Julien Cretin, Rafael Misoczki, Stefan Kölbl, Luca Invernizzi, Elie Bursztein and Jean-Michel Picod:
Hybrid Post-Quantum Signatures in Hardware Security Keys
4th ACNS Workshop on Secure Cryptographic Implementation
Kyoto, Japan, June 2023.
Proceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Diana Ghinea, Chen-Da Liu-Zhang and Roger Wattenhofer:
Multidimensional Approximate Agreement with Asynchronous Fallback
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Orlando, Florida, USA, June 2023.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Zeta Avarikioti, Lioba Heimbach, Roland Schmid, Laurent Vanbever, Roger Wattenhofer and Patrick Wintermeyer:
FnF-BFT: A BFT protocol with provable performance under attack
30th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Alcala de Henares, Spain, June 2023.
Misc [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Peter Belcák and Roger Wattenhofer:
End-to-End Neural Permutation Program Synthesis
2nd Workshop on Deep Learning for Code (DL4C@ICLR)
Kigali, Rwanda, May 2023.
Inproceedings [Details] [BibTeX]  
Peter Belcák and Roger Wattenhofer:
Towards Foundation Models with Mathematical Understanding
Workshop on Mathematical and Empirical Understanding of Foundation Models (ME-FoMo@ICLR)
Kigali, Rwanda, May 2023.
Inproceedings [Details] [BibTeX]  
Liyi Zhou, Xihan Xiong, Jens Ernstberger, Stefanos Chaliasos, Zhipeng Wang, Ye Wang, Kaihua Qin, Roger Wattenhofer, Dawn Song and Arthur Gervais:
SoK: Decentralized Finance (DeFi) Attacks
44th IEEE Symposium on Security and Privacy (S&P)
San Francisco, California, May 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Rainer Feichtinger, Robin Fritsch, Yann Vonlanthen and Roger Wattenhofer:
The Hidden Shortcomings of (D)AOs - An Empirical Study of On-Chain Governance
4th Workshop on Coordination of Decentralized Finance (CoDecFin) 2023
Bol, Brač, Croatia, May 2023.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Lioba Heimbach, Eric Schertenleib and Roger Wattenhofer:
Short Squeeze in DeFi Lending Market: Decentralization in Jeopardy?
3rd Workshop on Decentralized Finance (DeFi)
Bol, Brač, Croatia, May 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Mihai Babiac, Karolis Martinkus and Roger Wattenhofer:
Discovering Graph Generation Algorithms
Neurosymbolic Generative Models Workshop (NeSy-GeMs @ ICLR 2023)
Kigali, Rwanda, May 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Andrei Constantinescu and Roger Wattenhofer:
Computing the Best Policy That Survives a Vote
22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS)
London, United Kingdom, May 2023.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Karolis Martinkus, Pál András Papp, Benedikt Schesch and Roger Wattenhofer :
Agent-Based Graph Neural Networks
11th International Conference on Learning Representations (ICLR)
Kigali, Rwanda, May 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Lioba Heimbach, Quentin Kniep, Yann Vonlanthen and Roger Wattenhofer:
DeFi and NFTs Hinder Blockchain Scalability
Financial Cryptography and Data Security (FC)
Bol, Brač, Croatia, May 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Benjamin Estermann and Roger Wattenhofer:
DAVA: Disentangling Adversarial Variational Autoencoder
11th International Conference on Learning Representations (ICLR)
Kigali, Rwanda, May 2023.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Benjamin Estermann, Stefan Kramer, Roger Wattenhofer and Ye Wang:
Deep Learning-Powered Iterative Combinatorial Auctions with Active Learning
22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS)
London, United Kingdom, May 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Sean Anthony Byrne, Nora Castner, Ard Kastrati, Martyna Plomecka, William Schaefer, Enkelejda Kasneci and Zoya Bylinskii:
Leveraging Eye Tracking in Digital Classrooms: A Step Towards Multimodal Model for Learning Assistance
Workshop on Eye Tracking in Learning and Education (EduEye@ETRA)
Tübingen, Germany, April 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Chenhang Zhou, Yu Chen, Roger Wattenhofer and Ye Wang:
Print Your Money: Cash-Like Experiences with Digital Money
ACM CHI Conference on Human Factors in Computing Systems (CHI 2023)
Hamburg, Germany, April 2023.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Florian Grötschla, Joël Mathys and Roger Wattenhofer:
Learning Graph Algorithms With Recurrent Graph Neural Networks
Workshop on Graphs and more Complex structures for Learning and Reasoning (GCLR@AAAI)
Washington D.C., USA, February 2023.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Mohammad Mohammadi Amiri, Frédéric Berdoz and Ramesh Raskar:
Fundamentals of Task-Agnostic Data Valuation
37th Conference on Artificial Intelligence (AAAI)
2023.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  


2022

Florian Grötschla and Joël Mathys:
Hierarchical Graph Structures for Congestion and ETA Prediction
Traffic4cast@NeurIPS22
December 2022.
Article [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Kilian Konstantin Haefeli, Karolis Martinkus, Nathanaël Perraudin and Roger Wattenhofer:
Diffusion Models for Graphs Benefit From Discrete State Spaces
First Learning on Graphs Conference (LoG 2022)
Virtual, December 2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Peter Belcák and Roger Wattenhofer:
Neural Combinatorial Logic Circuit Synthesis from Input-Output Examples
2nd Workshop on Math-AI (MATH-AI@NeurIPS)
New Orleans, Louisiana, USA, December 2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Ard Kastrati, Martyna Beata Plomecka, Joël Küchler, Nicolas Langer and Roger Wattenhofer:
Electrode Clustering and Bandpass Analysis of EEG Data for Gaze Estimation
Gaze Meets Machine Learning Workshop (GMML@NeurIPS)
New Orleans, Louisiana, USA, December 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Peter Belcák, David Hofer and Roger Wattenhofer:
A Neural Model for Regular Grammar Induction
21st IEEE International Conference on Machine Learning and Applications (ICMLA)
Nassau, Bahamas, December 2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Peter Belcák and Roger Wattenhofer:
Periodic Extrapolative Generalisation in Neural Networks
IEEE Symposium on Deep Learning (IEEE DL)
Singapore, December 2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Jakub Sliwinski, Yann Vonlanthen and Roger Wattenhofer:
Consensus on Demand
24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
Clermont-Ferrand, France, November 2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Peter Belcák, Ard Kastrati, Flavio Schenker and Roger Wattenhofer:
FACT: Learning Governing Abstractions Behind Integer Sequences
36th Conference on Neural Information Processing Systems (NeurIPS)
New Orleans, Louisiana, USA, November 2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Joël Mathys, Robin Fritsch and Roger Wattenhofer:
Decentralized Graph Processing for Reachability Queries
18th International Conference on Advanced Data Mining and Applications (ADMA)
Brisbane, Australia, November 2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Lioba Heimbach, Eric Schertenleib and Roger Wattenhofer:
Exploring Price Accuracy on Uniswap V3 in Times of Distress
2nd ACM Workshop on Decentralized Finance and Security (DeFi)
Los Angeles, California, USA, November 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Jakub Sliwinski and Roger Wattenhofer:
Better Incentives for Proof-of-Work
24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
Clermont-Ferrand, France, November 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Peter Belcák and Roger Wattenhofer:
Deterministic Graph-Walking Program Mining
18th International Conference on Advanced Data Mining and Applications (ADMA)
Brisbane, Australia, November 2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Hans True, Lasse Engbo Christiansen, Andreas Plesner, Andreas Lønstrup Ammitzbøll and Bjørn Jerram Dahl:
On the problem of the dynamical reactions of a rolling wheelset to real track irregularities
Railway Engineering Science
October 2022.
Article [Details] [BibTeX]  
Max Mathys, Roland Schmid, Jakub Sliwinski and Roger Wattenhofer:
A Limitlessly Scalable Transaction System
6th International Workshop on Cryptocurrencies and Blockchain Technology (CBT)
Copenhagen, Denmark, September 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Robin Fritsch, Samuel Käser and Roger Wattenhofer:
The Economics of Automated Market Makers
4th ACM Conference on Advances in Financial Technologies (AFT)
Cambridge, Massachusetts, USA, September 2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Lioba Heimbach, Eric Schertenleib and Roger Wattenhofer:
Risks and Returns of Uniswap V3 Liquidity Providers
4th ACM Conference on Advances in Financial Technologies (AFT)
Cambridge, Massachusetts, USA, September 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Lioba Heimbach and Roger Wattenhofer:
SoK: Preventing Transaction Reordering Manipulations in Decentralized Finance
4th ACM Conference on Advances in Financial Technologies (AFT)
Cambridge, Massachusetts, USA, September 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Anders Reenberg Andersen and Andreas Plesner:
Optimization of the organizational structure in hospitals to account for patients with multiple diseases
Artificial Intelligence in Medicine
August 2022.
Article [Details] [BibTeX]  
Ye Wang, Zhicong Lu, Peng Cao, Jingyi Chu, Haonan Wang and Roger Wattenhofer:
How Live Streaming Changes Shopping Decisions in E-commerce: A Study of Live Streaming Commerce
Computer Supported Cooperative Work (CSCW), The Journal of Collaborative Computing and Work Practices
August 2022.
Article [Details] [BibTeX] [Paper as PDF]  
Zhao Meng, Yihan Dong, Mrinmaya Sachan and Roger Wattenhofer:
Self-Supervised Contrastive Learning with Adversarial Perturbations for Defending Word Substitution-based Attacks
Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL)
Seattle, July 2022.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Jeremia Geiger, Karolis Martinkus, Oliver Richter and Roger Wattenhofer:
Automating Rigid Origami Design
ICML Workshop on Machine Learning for Computational Design (MLCD)
Baltimore, Maryland, USA, July 2022.
Article [Details] [BibTeX] [Paper as PDF]  
Lukas Wolf, Ard Kastrati, Martyna Plomecka, Alexander Veicht, Dustin Klebe, Jie-Ming Li, Roger Wattenhofer and Nicolas Langer:
A Deep Learning Approach for the Segmentation of Electroencephalography Data in Eye Tracking Applications
39th International Conference on Machine Learning (ICML)
Baltimore, Maryland, USA, July 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pál András Papp and Roger Wattenhofer:
A Theoretical Comparison of Graph Neural Network Extensions
39th International Conference on Machine Learning (ICML)
Baltimore, Maryland, USA, July 2022.
Article [Details] [BibTeX] [Paper as PDF]  
Karolis Martinkus, Andreas Loukas, Nathanaël Perraudin and Roger Wattenhofer :
SPECTRE: Spectral Conditioning Overcomes the Expressivity Limits of One-shot Graph Generators
39th International Conference on Machine Learning (ICML)
Baltimore, Maryland, USA, July 2022.
Article [Details] [BibTeX] [Paper as PDF]  
Diana Ghinea, Chen-Da Liu-Zhang and Roger Wattenhofer:
Optimal Synchronous Approximate Agreement with Asynchronous Fallback
The 41st ACM Symposium on Principles of Distributed Computing (PODC)
Salerno, Italy, July 2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Andrei Constantinescu and Roger Wattenhofer:
Voting in Two-Crossing Elections
31st International Joint Conference on Artificial Intelligence (IJCAI-ECAI)
Vienna, Austria, July 2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Nora Castner, Béla Umlauf, Ard Kastrati, Martyna Plomecka, William Schaefer, Enkelejda Kasneci and Zoya Bylinskii:
A gaze-based study design to explore how competency evolves during a photo manipulation task
13th ACM Symposium on Eye Tracking Research and Applications (ETRA)
Seattle, June 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Lioba Heimbach and Roger Wattenhofer:
Eliminating Sandwich Attacks with the Help of Game Theory
ACM Asia Conference on Computer and Communications Security (ASIA CCS)
Nagasaki, Japan, June 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Guirong Fu*, Zhao Meng*, Zhen Han*, Zifeng Ding, Yunpu Ma, Matthias Schubert, Volker Tresp and Roger Wattenhofer:
TempCaps: A Capsule Network-based Embedding Model for Temporal Knowledge Graph Completion
Proceedings of the Sixth Workshop on Structured Prediction for NLP
May 2022.
Article [Details] [BibTeX] [Paper as PDF]  
Yue Ding, Karolis Martinkus, Damian Pascual, Simon Clematide and Roger Wattenhofer:
On Isotropy Calibration of Transformers
3rd Workshop on Insights from Negative Results in NLP (Insights @ ACL 2022)
Dublin, Ireland, May 2022.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Diana Ghinea, Vipul Goyal and Chen-Da Liu-Zhang:
Round-Optimal Byzantine Agreement
Eurocrypt 2022
Trondheim, Norway, May 2022.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Ye Wang, Patrick Züst, Yaxing Yao, Zhicong Lu and Roger Wattenhofer:
Impact and User Perception of Sandwich Attacks in the DeFi Ecosystem
ACM CHI Conference on Human Factors in Computing Systems (CHI 2022)
New Orleans, LA, USA, May 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Torgin Mackinga, Tejaswi Nadahalli and Roger Wattenhofer:
TWAP Oracle Attacks: Easier Done than Said?
4th IEEE International Conference on Blockchain and Cryptocurrency (ICBC)
Virtual Conference, May 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Tejaswi Nadahalli and Majid Khabbazian and Roger Wattenhofer:
Grief-free Atomic Swaps
4th IEEE International Conference on Blockchain and Cryptocurrency (ICBC)
Virtual Conference, May 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Robin Fritsch and Roger Wattenhofer:
The Price of Majority Support
21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS)
Online, May 2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Jan Arvid Berg, Robin Fritsch, Lioba Heimbach and Roger Wattenhofer:
An Empirical Study of Market Inefficiencies in Uniswap and SushiSwap
2nd Workshop on Decentralized Finance (DeFi)
Grenada, May 2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Robin Fritsch, Marino Müller and Roger Wattenhofer:
Analyzing Voting Power in Decentralized Governance: Who controls DAOs?
April 2022.
Misc [Details] [BibTeX] [External Link] [Paper as PDF]  
Sébastien Foucher, Damian Pascual, Oliver Richter and Roger Wattenhofer:
Word2Course: Creating Interactive Courses from as Little as a Keyword
International Conference on Computer Supported Education (CSEDU)
Virtual, April 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Ye Wang, Yan Chen, Haotian Wu, Liyi Zhou and Shuiguang Deng and Roger Wattenhofer:
Cyclic Arbitrage in Decentralized Exchanges
The Web Conference (WWW)
Lyon, France, April 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Roger Wattenhofer:
Graph Neural Networks
18th International Conference of Distributed Computing and Intelligent Technology (ICDCIT)
Online, January 2022.
Article [Details] [BibTeX] [Slides as PDF]  
Alexander Canals, Pascal Josephy, Simon Tanner and Roger Wattenhofer:
Robust Indoor Localization with ADS-B
27th Annual International Conference On Mobile Computing And Networking (MobiCom)
New Orleans, Louisiana, USA, January 2022.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Frédéric Berdoz, Abhishek Singh, Martin Jaggi and Ramesh Raskar:
Scalable Collaborative Learning via Representation Sharing
Decentralization and Trustworthy Machine Learning in Web3: Methodologies, Platforms, and Applications (Workshop at NeurIPS 2022)
2022.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  


2021

Yuang Cheng, Yue Ding, Sebastien Foucher, Damián Pascual, Oliver Richter, Martin Volk and Roger Wattenhofer:
WikiFlash: Generating Flashcards from Wikipedia Articles
28th International Conference on Neural Information Processing
virtual, December 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Ard Kastrati, Zoya Bylinskii and Eli Shechtman:
KDSalBox: A toolbox of efficient knowledge-distilled saliency models
3rd Shared Visual Representations in Human and Machine Intelligence Workshop (SVRHM@NeurIPS)
Online, December 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Pál András Papp, Karolis Martinkus, Lukas Faber and Roger Wattenhofer:
DropGNN: Random Dropouts Increase the Expressiveness of Graph Neural Networks
35th Conference on Neural Information Processing Systems (NeurIPS)
Virtual, December 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pankaj Khanchandani, Jan Schaeppi, Ye Wang and Roger Wattenhofer:
On Consensus Number 1 Objects
27th IEEE International Conference on Parallel and Distributed Systems (ICPADS)
Beijing, China, December 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pál András Papp and Roger Wattenhofer:
Default Ambiguity: Finding the Best Solution to the Clearing Problem
17th Conference on Web and Internet Economics (WINE)
Potsdam, Germany, December 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Ard Kastrati, Martyna Beata Plomecka, Damian Pascual, Lukas Wolf, Victor Gillioz, Roger Wattenhofer and Nicolas Langer:
EEGEyeNet: a Simultaneous Electroencephalography and Eye-tracking Dataset and Benchmark for Eye Movement Prediction
35th Conference on Neural Information Processing Systems (NeurIPS)
Online, December 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Pascal Josephy, Simon Tanner and Roger Wattenhofer:
Combined ADS-B and GNSS Indoor Localization
International Conference on Indoor Positioning and Indoor Navigation IPIN 2021
Lloret de Mar, Spain, November 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Robin Fritsch:
Concentrated Liquidity in Automated Market Makers
Proceedings of the 2021 ACM CCS Workshop on Decentralized Finance and Security (DeFi@CCS), Virtual Event, Republic of Korea
November 2021.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Robin Fritsch:
A Note on Optimal Fees for Constant Function Market Makers
Proceedings of the 2021 ACM CCS Workshop on Decentralized Finance and Security (DeFi@CCS), Virtual Event, Republic of Korea
November 2021.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Jakub Sliwinski and Roger Wattenhofer:
Asynchronous Proof-of-Stake
23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
November 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pankaj Khanchandani, Oliver Richter, Lukas Rusch and Roger Wattenhofer:
Learning Algorithms with Self-Play: A New Approach to the Distributed Directory Problem
33rd International Conference on Tools with Artificial Intelligence (ICTAI)
virtual, November 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Damian Pascual, Béni Egressy, Clara Meister, Ryan Cotterell and Roger Wattenhofer:
A Plug-and-Play Method for Controlled Text Generation
Findings of the Conference on Empirical Methods in Natural Language Processing (EMNLP) 2021
Punta Cana, Dominican Republic, November 2021.
Article [Details] [BibTeX] [Paper as PDF]  
Zai Shi, Zhao Meng, Yiran Xing, Yunpu Ma and Roger Wattenhofer:
3D-RETR: End-to-End Single and Multi-View 3D Reconstruction with Transformers
32nd British Machine Vision Conference (BMVC)
November 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Lioba Heimbach, Ye Wang and Roger Wattenhofer:
Behavior of Liquidity Providers in Decentralized Exchanges
2021 Crypto Valley Conference on Blockchain Technology (CVCBT)
Rotkreuz, Switzerland, October 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Johannes Ackermann, Oliver Richter and Roger Wattenhofer:
Unsupervised Task Clustering for Multi-Task Reinforcement Learning
European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD)
Virtual, September 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Lukas Faber, Amin K. Moghaddam and Roger Wattenhofer:
When Comparing to Ground Truth is Wrong: On Evaluating GNN Explanation Methods
27th SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
Virtual, August 2021.
Inproceedings [Details] [BibTeX] [External Link]  
Pál András Papp and Roger Wattenhofer:
Stabilization Bounds for Influence Propagation from a Random Initial State
46th International Symposium on Mathematical Foundations of Computer Science (MFCS)
Tallinn, Estonia, August 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Yiran Xing, Zai Shi, Zhao Meng, Gerhard Lakemeyer and Yunpu Ma and Roger Wattenhofer:
KM-BART: Knowledge Enhanced Multimodal BART for Visual Commonsense Generation
59th Annual Meeting of the Association for Computational Linguistics (ACL)
Online, August 2021.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Pál András Papp and Roger Wattenhofer:
Debt Swapping for Risk Mitigation in Financial Networks
22nd ACM Conference on Economics and Computation (EC)
Budapest, Hungary, July 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Sumu Zhao, Damian Pascual, Gino Brunner and Roger Wattenhofer:
Of Non-Linearity and Commutativity in BERT
International Joint Conference on Neural Networks (IJCNN)
Virtual-only, July 2021.
Article [Details] [BibTeX] [Paper as PDF]  
Carol Chermaz, Dario Leuchtmann, Simon Tanner and Roger Wattenhofer:
Compressed Representation of Cepstral Coefficients via Recurrent Neural Networks for Informed Speech Enhancement
IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2021
Toronto, ON, Canada, June 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Damian Pascual, Sandro Luck and Roger Wattenhofer:
Towards BERT-based Automatic ICD Coding: Limitations and Opportunities
20th Biomedical Natural Language Processing (BioNLP) Workshop
Virtual-only, June 2021.
Article [Details] [BibTeX] [Paper as PDF]  
Robin Fritsch:
Online Graph Exploration on Trees, Unicyclic Graphs and Cactus Graphs
Information Processing Letters (IPL), Volume 168
June 2021.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Béni Egressy, Henri Devillez, Robin Fritsch and Roger Wattenhofer:
Two-Agent Tree Evacuation
28th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Wrocław, Poland, June 2021.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Peter Belcák, Jan-Peter Calliess and Stefan Zohren:
Fast agent-based simulation framework of limit order books with applications to pro-rata markets and the study of latency effects
International Workshop on Multi-Agent Systems and Agent-Based Simulation
May 2021.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Ard Kastrati, Martyna Beata Plomecka, Nicolas Langer and Roger Wattenhofer:
Using Deep Learning to Classify Saccade Direction from Brain Activity
Proceedings of the 13th ACM Symposium on Eye Tracking Research and Applications (ETRA)
Online, May 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pankaj Khanchandani and Roger Wattenhofer:
Byzantine Agreement with Unknown Participants and Failures
35th IEEE International Parallel & Distributed Processing Symposium (IPDPS)
Portland, Oregon, USA, May 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Nikola Jovanovic, Zhao Meng, Lukas Faber and Roger Wattenhofer:
Towards Robust Graph Contrastive Learning
Workshop on Self-Supervised Learning for the Web (SSL@WWW 2021)
Online, April 2021.
Proceedings [Details] [BibTeX] [Paper as PDF]  
Damian Pascual, Gino Brunner and Roger Wattenhofer:
Telling BERT's Full Story: from Local Attention to Global Aggregation
The 16th Conference of the European Chapter of the Association for Computational Linguistics (EACL)
April 2021.
Article [Details] [BibTeX] [Paper as PDF]  
Tejaswi Nadahalli, Majid Khabbazian and Roger Wattenhofer:
Timelocked Bribing
Financial Cryptography and Data Security (FC)
Online, March 2021.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Zeta Avarikioti, Eleftherios Kokoris-Kogias, Roger Wattenhofer and Dionysis Zindros:
Brick: Asynchronous Incentive-Compatible Payment Channels
Financial Cryptography and Data Security (FC)
Online, March 2021.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Andrei Constantinescu and Edith Elkind:
Proportional Representation under Single-Crossing Preferences Revisited
35th Conference on Artificial Intelligence (AAAI)
Virtual, February 2021.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Karolis Martinkus, Aurelien Lucchi and Nathanaël Perraudin:
Scalable Graph Networks for Particle Simulations
35th Conference on Artificial Intelligence (AAAI)
Virtual, February 2021.
Article [Details] [BibTeX] [Paper as PDF]  
Yuang Cheng, Yue Ding, Damian Pascual, Oliver Richter, Martin Volk and Roger Wattenhofer:
WikiFlash: Generating Flashcards from Wikipedia Articles
AAAI Workshop on AI Education
Online, February 2021.
Article [Details] [BibTeX] [Paper as PDF]  
Pál András Papp and Roger Wattenhofer:
Sequential Defaulting in Financial Networks
12th Innovations in Theoretical Computer Science (ITCS)
Online, January 2021.
Inproceedings [Details] [BibTeX] [Paper as PDF]  


2020

Benjamin Estermann, Markus Marks and Mehmet Fatih Yanik:
Robust Disentanglement of a Few Factors at a Time using rPU-VAE
Advances in Neural Information Processing Systems
Online, December 2020.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Jorel Elmiger, Lukas Faber, Pankaj Khanchandani, Oliver Richter and Roger Wattenhofer:
Learning Lower Bounds for Graph Exploration With Reinforcement Learning
Learning meets Combinatorial Algorithms Workshop @ NeurIPS 2020
online, December 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Johannes Ackermann, Oliver Richter and Roger Wattenhofer:
Unsupervised Task Clustering for Multi-Task RL
Workshop on Deep Reinforcement Learning at the 34th Conference on Neural Information Processing Systems
Online, December 2020.
Misc [Details] [BibTeX] [Paper as PDF]  
Martin Hirt, Ard Kastrati and Chen-Da Liu-Zhang:
Multi-Threshold Asychronous Reliable Broadcast and Consensus
24th International Conference on Principles of Distributed Systems (OPODIS)
Online, December 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Damian Pascual, Alireza Amirshahi, Amir Aminifar, David Atienza, Philippe Ryvlin and Roger Wattenhofer:
EpilepsyGAN: Synthetic Epileptic Brain Activities with Privacy Preservation
IEEE Transactions on Biomedical Engineering
December 2020.
Article [Details] [BibTeX] [Paper as PDF]  
Nicolas Affolter, Béni Egressy, Damian Pascual and Roger Wattenhofer:
Brain2Word: Improving Brain Decoding Methods and Evaluation
Medical Imaging Meets Neurips Workshop
Online, December 2020.
Article [Details] [BibTeX] [Paper as PDF]  
Zhao Meng and Roger Wattenhofer:
A Geometry-Inspired Attack for Generating Natural Language Adversarial Examples
28th International Conference on Computational Linguistics (COLING)
Barcelona, Spain, December 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Predrag Krnetic, Darya Melnyk, Yuyi Wang and Roger Wattenhofer:
The k-Server Problem with Delays on the Uniform Metric Space
31st International Symposium on Algorithms and Computation (ISAAC)
Online, December 2020.
Article [Details] [BibTeX] [Paper as PDF]  
Philippe Panhaleux, Aryaz Eghbali and Roger Wattenhofer:
Job Transition: A Case of Mitigation Against Automation?
International Conference on Work and Its Value (ADAPT)
Bergamo, Italy, November 2020.
Article [Details] [BibTeX] [Paper as PDF]  
Martin Hirt, Ard Kastrati and Chen-Da Liu-Zhang:
Brief Announcement: Multi-Threshold Asynchronous Reliable Broadcast and Consensus
34th International Symposium on Distributed Computing (DISC)
Online, October 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Diana Ghinea, Martin Hirt and Chen-Da Liu-Zhang:
From Partial to Global Asynchronous Reliable Broadcast
34th International Symposium on Distributed Computing (DISC)
Online, October 2020.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Feifei Xu, Xinpeng Wang, Yunpu Ma, Volker Tresp, Yuyi Wang, Shanlin Zhou and Haizhou Du :
Controllable Multi-Character Psychology-Oriented Story Generation
29th ACM International Conference on Information and Knowledge Management (CIKM)
October 2020.
Inproceedings [Details] [BibTeX]  
Ye Wang and Roger Wattenhofer:
Asynchronous Byzantine Agreement in Incomplete Networks
2nd ACM Conference on Advances in Financial Technologies (AFT)
New York, USA, October 2020.
Article [Details] [BibTeX] [Paper as PDF]  
Yanglin Hu, Darya Melnyk, Yuyi Wang and Roger Wattenhofer:
Space Complexity of Streaming Algorithms on Universal Quantum Computers
16th Annual Conference on Theory and Applications of Models of Computation (TAMC)
Changsha, China, October 2020.
Article [Details] [BibTeX] [Paper as PDF]  
Lukas Faber, Sandro Luck, Damian Pascual, Andreas Roth, Gino Brunner and Roger Wattenhofer:
Medley2K: A Dataset of Medley Transitions
13th International Workshop on Machine Learning and Music (MML at ECML-PKDD)
Ghent, Belgium, September 2020.
Article [Details] [BibTeX] [Paper as PDF]  
Alexei Zamyatin, Zeta Avarikioti , Daniel Perez and William J. Knottenbelt:
TxChain: Efficient Cryptocurrency Light Clients via Contingent Transaction Aggregation
4th International Workshop on Cryptocurrencies and Blockchain Technology (CBT) 2020
September 2020.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Ondrej Kuželka, Vyacheslav Kungurtsev and Yuyi Wang:
Lifted Weight Learning of Markov Logic Networks (Revisited One More Time)
10th International Conference on Probabilistic Graphical Models (PGM)
Aalborg, Denmark, September 2020.
Article [Details] [BibTeX] [Paper as PDF]  
Manuel Eichelberger, David Timon Geiter, Roland Schmid and Roger Wattenhofer:
High-Throughput and Low-Latency Hyperloop
23rd IEEE International Conference on Intelligent Transportation Systems (ITSC)
Rhodes, Greece, September 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Lioba Heimbach, Lingfeng Guo, Rudolf KH Ngan and Jack YB Lee:
PIBES - A Competing-Flow-Aware Protocol for Real-Time Video Applications
IEEE Open Journal of the Communications Society
August 2020.
Article [Details] [BibTeX]  
Darya Melnyk:
Byzantine Agreement on Representative Input Values Over Public Channels
PhD Thesis
August 2020.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Alessandro Nicolussi, Simon Tanner and Roger Wattenhofer:
Aircraft Fingerprinting Using Deep Learning
28th European Signal Processing Conference (EUSIPCO)
Amsterdam, The Netherlands, August 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Damian Pascual, Simon Tanner, Mickey Vänskä and Roger Wattenhofer:
A Deep Learning Decoder for Long-Range Communication Systems
28th European Signal Processing Conference (EUSIPCO)
Amsterdam, The Netherlands, August 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pankaj Khanchandani and Roger Wattenhofer:
Brief Announcement: Byzantine Agreement with Unknown Participants and Failures
ACM Symposium on Principles of Distributed Computing (PODC)
Virtual conference, August 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Lukas Faber, Amin K. Moghaddam and Roger Wattenhofer:
Contrastive GNN Explanation
Graph Representation Learning and Beyond Workshop (GRL+ at ICML)
July 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Darya Melnyk and Roger Wattenhofer:
The Append Memory Model: Why BlockDAGs Excel Blockchains
32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Philadelphia, Pennsylvania, USA, July 2020.
Article [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Pál András Papp and Roger Wattenhofer:
On the Hardness of Red-Blue Pebble Games
32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Philadelphia, Pennsylvania, USA, July 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pál András Papp and Roger Wattenhofer:
Network-Aware Strategies in Financial Systems
47th International Colloquium on Automata, Languages and Programming (ICALP)
Saarbrücken, Germany, July 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pál András Papp and Roger Wattenhofer:
A General Stabilization Bound for Influence Propagation in Graphs
47th International Colloquium on Automata, Languages and Programming (ICALP)
Saarbrücken, Germany, July 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Zhen Han, Yunpu Ma, Yuyi Wang, Stephan Gunnemann and Volker Tresp:
Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs
8th Automated Knowledge Base Construction (AKBC)
June 2020.
Inproceedings [Details] [BibTeX] [External Link]  
Ondrej Kuzelka and Yuyi Wang:
Domain-Liftability of Relational Marginal Polytopes
23rd International Conference on Artificial Intelligence and Statistics (AISTATS)
Palermo, Sicily, Italy, June 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Manuel Eichelberger, Ferdinand von Hagen and Roger Wattenhofer:
A Spoof-Proof GPS Receiver
19th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)
Sydney, Australia, April 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Gino Brunner, Yang Liu, Damian Pascual, Oliver Richter, Massimiliano Ciaramita and Roger Wattenhofer:
On Identifiability in Transformers
8th International Conference on Learning Representations (ICLR)
Addis Ababa, Ethiopia, April 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Rachid Guerraoui, Petr Kuznetsov, Matteo Monti, Matej Pavlovic, Dragos-Adrian Seredinschi and Yann Vonlanthen:
Scalable Byzantine Reliable Broadcast (Extended Version)
33rd International Symposium on Distributed Computing (DISC)
Budapest, Hungary, February 2020.
Misc [Details] [BibTeX] [External Link]  
Zeta Avarikioti, Lioba Heimbach, Yuyi Wang and Roger Wattenhofer:
Ride the Lightning: The Game Theory of Payment Channels
24th Financial Cryptography and Data Security (FC)
Kota Kinabalu, Sabah, Malaysia, February 2020.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Zhengqiu He, Wenliang Chen, Yuyi Wang, Wei Zhang, Guanchun Wang and Min Zhang:
Improving Distant Supervision Relation Extraction with Auto-Selected Positive and Unlabeled Instances
34th Conference on Artificial Intelligence (AAAI)
February 2020.
Inproceedings [Details] [BibTeX]  
Zeta Avarikioti, Orfeas Stefanos Thyfronitis Litos and Roger Wattenhofer:
Cerberus Channels: Incentivizing Watchtowers for Bitcoin
24th Financial Cryptography and Data Security (FC)
Kota Kinabalu, Sabah, Malaysia, February 2020.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Hans True, Lasse Engbo Christiansen, Andreas Plesner, Andreas Lønstrup Ammitzbøll and Bjørn Jerram Dahl:
Why is it so difficult to determine the lateral Position of the Rails by a Measurement of the Motion of an Axle on a moving Vehicle?
Second International Conference on Rail Transportation
2020.
Article [Details] [BibTeX]  


2019

Ondrej Kuzelka and Yuyi Wang:
Generalization Bounds for Knowledge Graph Embedding
Machine Learning with Guarantees Workshop at NeurIPS 2019
December 2019.
Inproceedings [Details] [BibTeX]  
Zhen Han, Yunpu Ma, Yuyi Wang, Stephan Günnemann and Volker Tresp:
Temporal Knowledge Graph Reasoning via Graph Hawkes Process
Learning with Temporal Point Processes Workshop at NeurIPS 2019
December 2019.
Inproceedings [Details] [BibTeX]  
Damian Pascual, Amir Aminifar, David Atienza, Philippe Ryvlin and Roger Wattenhofer:
Synthetic Epileptic Brain Activities using GANs
Machine Learning for Health (ML4H) at the 33rd Conference on Neural Information Processing Systems
Vancouver, Canada, December 2019.
Article [Details] [BibTeX] [Paper as PDF]  
Julian Bolick, Gino Brunner, Oliver Richter and Roger Wattenhofer:
Tunnel Vision Attack on IMPALA - Questioning the Robustness of Reinforcement Learning Agents
Workshop on Safety and Robustness in Decision Making at the 33rd Conference on Neural Information Processing Systems
Vancouver, Canada, December 2019.
Misc [Details] [BibTeX] [Paper as PDF]  
Rui (Ray) Zhang, Xingwu Liu, Yuyi Wang and Liwei Wang:
McDiarmid-Type Inequalities for Graph-Dependent Variables and Stability Bounds
33rd Conference on Neural Information Processing Systems (NeurIPS)
Vancouver, Canada, December 2019.
Inproceedings [Details] [BibTeX]  
Pál András Papp and Roger Wattenhofer:
Stabilization Time in Minority Processes
30th International Symposium on Algorithms and Computation (ISAAC)
Shanghai, China, December 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Tara Safavi, Caleb Belth, Lukas Faber, Davide Mottin, Emmanuel Müller and Danai Koutra:
Personalized Knowledge Graph Summarization: From the Cloud to Your Pocket
International Conference on Data Mining (ICDM)
Beijing, China, November 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Simon Tanner, Ilian Vogels and Roger Wattenhofer:
Protecting Android Apps from Repackaging Using Native Code
12th International Symposium on Foundations & Practice of Security (FPS)
Toulouse, France, November 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Gino Brunner, Nawel Naas, Sveinn Palsson, Oliver Richter and Roger Wattenhofer:
Monaural Music Source Separation using a ResNet Latent Separator Network
31st International Conference on Tools with Artificial Intelligence (ICTAI)
Portland, Oregon, USA, November 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Tejaswi Nadahalli, Majid Khabbazian and Roger Wattenhofer :
Outpost: A Responsive Lightweight Watchtower
1st ACM conference on Advances in Financial Technologies (AFT)
Zurich, Switzerland, October 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Aryaz Eghbali and Roger Wattenhofer:
12 Angry Miners
3rd International Workshop on Cryptocurrencies and Blockchain Technology (CBT)
University of Luxembourg, Luxembourg, September 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Zeta Avarikioti, Kenan Besic, Yuyi Wang and Roger Wattenhofer:
Online Payment Network Design
3rd International Workshop on Cryptocurrencies and Blockchain Technology (CBT)
University of Luxembourg, Luxembourg, September 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Zeta Avarikioti, Rolf Scheuner and Roger Wattenhofer:
Payment Networks as Creation Games
3rd International Workshop on Cryptocurrencies and Blockchain Technology (CBT)
University of Luxembourg, Luxembourg, September 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Gino Brunner, Mazda Moayeri, Oliver Richter, Roger Wattenhofer and Chi Zhang:
Neural Symbolic Music Genre Transfer Insights
12th International Workshop on Machine Learning and Music (MML), in conjunction with ECML PKDD
Würzburg, Germany, September 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Timo Bräm, Gino Brunner, Oliver Richter and Roger Wattenhofer:
Attentive Multi-Task Deep Reinforcement Learning
European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD)
Würzburg, Germany, September 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Gino Brunner, Darya Melnyk, Birkir Sigfusson and Roger Wattenhofer:
Swimming Style Recognition and Lap Counting Using a Smartwatch
23rd International Symposium on Wearable Computers (ISWC)
London, UK, September 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Jakub Sliwinski and Edith Elkind:
Preferences Single-Peaked on a Tree: Sampling and Tree Recognition
28th International Joint Conference on Artificial Intelligence (IJCAI)
Macao, China, August 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Marc-Olivier Renou, Yuyi Wang, Sadra Boreiri, Salman Beigi, Nicolas Gisin and Nicolas Brunner:
Limits on correlations in networks for quantum and no-signaling resources
Physical Review Letters
July 2019.
Article [Details] [BibTeX]  
Manuel Eichelberger:
Robust Global Localization Using GPS and Aircraft Signals
PhD Thesis
June 2019.
Book [Details] [BibTeX] [External Link] [Paper as PDF]  
Gino Brunner, Bence Szebedy, Simon Tanner and Roger Wattenhofer:
The Urban Last Mile Problem: Autonomous Drone Delivery to Your Balcony
International Conference on Unmanned Aircraft Systems (ICUAS)
Atlanta, GA, USA, June 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pankaj Khanchandani and Roger Wattenhofer:
The Arvy Distributed Directory Protocol
31st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Phoenix, AZ, USA, June 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Klaus-Tycho Foerster, Laurent Vanbever and Roger Wattenhofer:
Latency and Consistent Flow Migration: Relax for Lossless Updates
18th IFIP Networking Conference (IFIP Networking)
Warsaw, Poland, May 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Manuel Eichelberger, Simon Tanner, Gabriel Voirol and Roger Wattenhofer:
Imperceptible Audio Communication
44th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Brighton, UK, May 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Pankaj Khanchandani and Roger Wattenhofer:
Two Elementary Instructions make Compare-and-Swap
33rd IEEE International Parallel and Distributed Processing Symposium (IPDPS)
Rio de Janeiro, Brazil, May 2019.
Article [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Damian Pascual Ortiz, Amir Aminifar and David Atienza:
A Self-Learning Methodology for Epileptic Seizure Detection with Minimally Supervised Edge Labeling
Design, Automation and Test in Europe (DATE)
Florence, Italy, March 2019.
Proceedings [Details] [BibTeX] [Paper as PDF]  
Pál András Papp and Roger Wattenhofer:
Stabilization Time in Weighted Minority Processes
36th International Symposium on Theoretical Aspects of Computer Science (STACS)
Berlin, Germany, March 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Yunpu Ma, Volker Tresp, Liming Zhao and Yuyi Wang:
Variational Quantum Circuit Model for Knowledge Graph Embedding
Advanced Quantum Technologies
February 2019.
Article [Details] [BibTeX] [Paper as PDF]  
Gino Brunner, Andrea Soro, Simon Tanner and Roger Wattenhofer:
Recognition and Repetition Counting for Complex Physical Exercises with Deep Learning
Sensors 19(3)
February 2019.
Article [Details] [BibTeX] [Paper as PDF]  
Manuel Eichelberger, Ferdinand von Hagen and Roger Wattenhofer:
Multi-Year GPS Tracking Using a Coin Cell
20th International Workshop on Mobile Computing Systems and Applications (HotMobile)
Santa Cruz, California, USA, February 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Manuel Eichelberger, Simon Tanner, Gabriel Voirol and Roger Wattenhofer:
Receiving Data Hidden in Music
20th International Workshop on Mobile Computing Systems and Applications (HotMobile)
Santa Cruz, California, USA, February 2019.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Zeta Avarikioti, Lukas Käppeli, Yuyi Wang and Roger Wattenhofer:
Bitcoin Security under Temporary Dishonest Majority
23rd Financial Cryptography and Data Security (FC)
Saint Kitts and Nevis, February 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Ayumi Igarashi, Jakub Sliwinski and Yair Zick:
Forming Probably Stable Communities with Limited Interactions
33rd Conference on Artificial Intelligence (AAAI)
Honolulu, Hawaii, USA, January 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Jakub Sliwinski, Martin Strobel and Yair Zick:
Axiomatic Characterization of Data-Driven Influence Measures for Classification
33rd Conference on Artificial Intelligence (AAAI)
Honolulu, Hawaii, USA, January 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Zeta Avarikioti, Alain Ryser, Yuyi Wang and Roger Wattenhofer:
High Dimensional Clustering with r-nets
33rd Conference on Artificial Intelligence (AAAI)
Honolulu, Hawaii, USA, January 2019.
Inproceedings [Details] [BibTeX] [Paper as PDF]  


2018

Cindy Perscheid, Lukas Faber, Milena Kraus, Paul Arndt, Michael Janke, Sebastian Rehfeldt, Antje Schubotz, Tamara Slosarek and Matthias Uflacker:
A Tissue-aware Gene Selection Approach for Analyzing Multi-tissue Gene Expression Data
International Conference on Bioinformatics and Biomedicine (BIBM)
Madrid, Spain, December 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Oliver Richter and Roger Wattenhofer:
Quantile Regression Reinforcement Learning with State Aligned Vector Rewards
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.
Misc [Details] [BibTeX] [Paper as PDF]  
Darya Melnyk, Yuyi Wang and Roger Wattenhofer:
Byzantine Preferential Voting
14th Conference on Web and Internet Economics (WINE)
Oxford, United Kingdom, December 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Xingwu Liu, Zhida Pan, Yuyi Wang and Roger Wattenhofer:
Impatient Online Matching
29th International Symposium on Algorithms and Computation (ISAAC)
Jiaoxi, Yilan County, Taiwan, December 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Zeta Avarikioti, Yuyi Wang and Roger Wattenhofer:
Algorithmic Channel Design
29th International Symposium on Algorithms and Computation (ISAAC)
Jiaoxi, Yilan County, Taiwan, December 2018.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Zeta Avarikioti, Roman Brunner, Aggelos Kiayias, Roger Wattenhofer and Dionysis Zindros:
Structure and Content of the Visible Darknet
November 2018.
Techreport [Details] [BibTeX] [External Link] [Paper as PDF]  
Zeta Avarikioti, Felix Laufenberg, Jakub Sliwinski, Yuyi Wang and Roger Wattenhofer:
Towards Secure and Efficient Payment Channels
November 2018.
Misc [Details] [BibTeX] [External Link] [Paper as PDF]  
Stefan Blumer, Manuel Eichelberger and Roger Wattenhofer:
Efficient Traffic Routing with Progress Guarantees
30th International Conference on Tools with Artificial Intelligence (ICTAI)
Volos, Greece, November 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Gino Brunner, Manuel Fritsche, Oliver Richter and Roger Wattenhofer:
Using State Predictions for Value Regularization in Curiosity Driven Deep Reinforcement Learning
30th International Conference on Tools with Artificial Intelligence (ICTAI)
Volos, Greece, November 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Oliver Richter and Roger Wattenhofer:
TreeConnect: A Sparse Alternative to Fully Connected Layers
30th International Conference on Tools with Artificial Intelligence (ICTAI)
Volos, Greece, November 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Gino Brunner, Yuyi Wang, Roger Wattenhofer and Sumu Zhao:
Symbolic Music Genre Transfer with CycleGAN
30th International Conference on Tools with Artificial Intelligence (ICTAI)
Volos, Greece, November 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Christian Fluri, Darya Melnyk and Roger Wattenhofer:
Improving Raft When There Are Failures
8th Latin-American Symposium on Dependable Computing (LADC)
Foz do Iguaçu, Brazil, October 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Sebastian Brandt, Jara Uitto and Roger Wattenhofer:
A Tight Lower Bound for Semi-Synchronous Collaborative Grid Exploration
32nd International Symposium on Distributed Computing (DISC)
New Orleans, Louisiana, October 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pascal Bissig, Gino Brunner, Florian Gubler, Roger Wattenhofer and Andreas Zingg:
Towards Measuring Real-World Performance of Android Devices
15th International Conference on Computer Systems and Applications (AICCSA)
Aqaba, Jordan, October 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Darya Melnyk and Roger Wattenhofer:
Byzantine Agreement with Interval Validity
37th Annual IEEE International Symposium on Reliable Distributed Systems (SRDS)
Salvador, Bahia, Brazil, October 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Zeta Avarikioti, Gerrit Janssen, Yuyi Wang and Roger Wattenhofer:
Payment Network Design with Fees
2nd International Workshop on Cryptocurrencies and Blockchain Technology (CBT)
Barcelona, Spain, September 2018.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Ondrej Kuzelka, Yuyi Wang and Steven Schockaert:
VC-Dimension Based Generalization Bounds for Relational Learning
European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD)
Dublin, Ireland, September 2018.
Inproceedings [Details] [BibTeX] [External Link]  
Gino Brunner, Andres Konrad, Yuyi Wang and Roger Wattenhofer:
MIDI-VAE: Modeling Dynamics and Instrumentation of Music with Applications to Style Transfer
19th International Society for Music Information Retrieval Conference (ISMIR)
Paris, France, September 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Gino Brunner, Yuyi Wang, Roger Wattenhofer and Michael Weigelt:
Disentangling the Latent Space of (Variational) Autoencoders for NLP
18th Annual UK Workshop on Computational Intelligence (UKCI)
Notthingham, UK, September 2018.
Proceedings [Details] [BibTeX] [Paper as PDF]  
Ondrej Kuzelka, Yuyi Wang, Jesse Davis and Steven Schockaert:
PAC-Reasoning in Relational Domains
34th Conference on Uncertainty in Artificial Intelligence (UAI)
Monterey, California, USA, August 2018.
Inproceedings [Details] [BibTeX] [External Link]  
Vitor Bosshard, Ye Wang and Sven Seuken:
Non-decreasing Payment Rules for Combinatorial Auctions
27th International Joint Conference on Artificial Intelligence and the 23rd European Conference on Artificial Intelligence (IJCAI-ECAI)
Stockholm, Sweden, July 2018.
Article [Details] [BibTeX] [Paper as PDF]  
Jakub Sliwinski, Martin Strobel and Yair Zick:
Axiomatic Characterization of Data-Driven Influence Measures for Classification
5th Workshop on Fairness, Accountability, and Transparency in Machine Learning (FATML)
Stockholm, Sweden, July 2018.
Inproceedings [Details] [BibTeX]  
Nawal Benabbou, Mithun Chakraborty, Xuan-Vinh Ho, Jakub Sliwinski and Yair Zick:
Diversity Constraints in Public Housing Allocation
17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS)
Stockholm, Sweden, July 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Jakub Sliwinski and Yair Zick:
Learning Hedonic Games
7th International Workshop on Computational Social Choice (COMSOC)
Troy, New York, USA, June 2018.
Inproceedings [Details] [BibTeX]  
Ayumi Igarashi, Jakub Sliwinski and Yair Zick:
Statistically Stable Communities with Limited Interactions
7th International Workshop on Computational Social Choice (COMSOC)
Troy, New York, USA, June 2018.
Inproceedings [Details] [BibTeX]  
Nawal Benabbou, Mithun Chakraborty, Xuan-Vinh Ho, Jakub Sliwinski and Yair Zick:
The Assignment Problem with Diversity Constraints with an application to Ethnic Integration in Public Housing
7th International Workshop on Computational Social Choice (COMSOC)
Troy, New York, USA, June 2018.
Inproceedings [Details] [BibTeX]  
Christos Pelekis, Jan Ramon and Yuyi Wang:
On the Bernstein-Hoeffding Method
Bulletin of the Hellenic Mathematical Society
June 2018.
Article [Details] [BibTeX] [External Link]  
Zhao Meng, Lili Mou and Zhi Jin:
Towards Neural Speaker Modeling in Multi-Party Conversation: The Task, Dataset, and Models
11th International Conference on Language Resources and Evaluation (LREC)
Miyazaki, Japan, May 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Erik Scharwächter, Fabian Geier, Lukas Faber and Emmanuel Müller:
Low Redundancy Estimation of Correlation Matrices for Time Series using Triangular Bounds
Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD)
Melbourne, Australia, May 2018.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Jakub Sliwinski, Martin Strobel and Yair Zick:
An Axiomatic Approach to Linear Explanations in Data Classification
Workshop on Explainable Smart Systems (ExSS)
Tokyo, Japan, March 2018.
Inproceedings [Details] [BibTeX]  
Yuanhong Wang, Yuyi Wang, Xingwu Liu and Juhua Pu:
On the ERM Principle with Networked Data
32nd Conference on Artificial Intelligence (AAAI)
New Orleans, Louisiana, USA, February 2018.
Inproceedings [Details] [BibTeX] [External Link]  
Ondrej Kuzelka, Yuyi Wang, Jesse Davis and Steven Schockaert:
Relational Marginal Problems: Theory and Estimation
32nd Conference on Artificial Intelligence (AAAI)
New Orleans, Louisiana, USA, February 2018.
Inproceedings [Details] [BibTeX] [External Link]  
Gino Brunner, Oliver Richter, Yuyi Wang and Roger Wattenhofer:
Teaching a Machine to Read Maps with Deep Reinforcement Learning
32nd Conference on Artificial Intelligence (AAAI)
New Orleans, Louisiana, USA, February 2018.
Proceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Pankaj Khanchandani and Christoph Lenzen:
Self-stabilizing Byzantine Clock Synchronization with Optimal Precision
Theory of Computing Systems
January 2018.
Article [Details] [BibTeX] [Paper as PDF]  
Gino Brunner, Yuyi Wang, Roger Wattenhofer and Michael Weigelt:
Natural Language Multitasking - Analyzing and Improving Syntactic Saliency of Hidden Representations
The 31st Annual Conference on Neural Information Processing Systems (NeurIPS) Workshop on Learning Disentangled Features: from Perception to Control
Long Beach, CA, January 2018.
Misc [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Pankaj Khanchandani and Roger Wattenhofer:
On the Importance of Synchronization Primitives with Low Consensus Numbers
19th International Conference on Distributed Computing and Networking (ICDCN)
Varanasi, India, January 2018.
Article [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  


2017

Conrad Burchert and Roger Wattenhofer:
piChain: When a Blockchain meets Paxos
21st International Conference on Principles of Distributed Systems (OPODIS)
Lisboa, Portugal, December 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Zhao Meng, Lili Mou and Zhi Jin:
Hierarchical RNN with Static Sentence-Level Attention for Text-Based Speaker Change Detection
26th ACM International Conference on Information and Knowledge Management (CIKM)
Singapore, November 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Conrad Burchert, Christian Decker and Roger Wattenhofer:
Scalable Funding of Bitcoin Micropayment Channel Networks
19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
Boston, Massachusetts, USA, November 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Gino Brunner, Yuyi Wang, Roger Wattenhofer and Jonas Wiesendanger:
JamBot: Music Theory Aware Chord Based Generation of Polyphonic Music with LSTMs
29th International Conference on Tools with Artificial Intelligence (ICTAI)
Boston, MA, USA, November 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Manuel Eichelberger, Kevin Luchsinger, Simon Tanner and Roger Wattenhofer:
Indoor Localization with Aircraft Signals
15th ACM Conference on Embedded Networked Sensor Systems (SenSys)
Delft, The Netherlands, November 2017.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Kun He, Liang Li, Xingwu Liu, Yuyi Wang and Mingji Xia:
Variable Version Lovász Local Lemma: Beyond Shearers Bound
58th Annual Symposium on Foundations of Computer Science (FOCS)
Berkeley, California, USA, October 2017.
Inproceedings [Details] [BibTeX] [External Link]  
Yuyi Wang, Zheng-Chu Guo and Jan Ramon:
Learning from Networked Examples
28th International Conference on Algorithmic Learning Theory (ALT)
Kyoto, Japan, October 2017.
Inproceedings [Details] [BibTeX] [External Link]  
Sebastian Serth, Stephan Haarmann and Lukas Faber:
Serving Live Multimedia for the Linked Open Data Cloud
Jahrestagung der Gesellschaft für Informatik
Chemnitz, Germany, September 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Rati Gelashvili, Idit Keidar, Alexander Spiegelman and Roger Wattenhofer:
Brief Announcement: Towards Reduced Instruction Sets for Synchronization
31st 19th International Symposium on Distributed Computing (DISC)
Vienna, Austria, August 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Jakub Sliwinski, Martin Strobel and Yair Zick:
A Characterization of Monotone Influence Measures for Data Classification
IJCAI 2017 Workshop on Explainable Artificial Intelligence (XAI)
Melbourne, Australia, August 2017.
Inproceedings [Details] [BibTeX]  
Jakub Sliwinski and Yair Zick:
Learning Hedonic Games
26th International Joint Conference on Artificial Intelligence (IJCAI)
Melbourne, Australia, August 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Itai Ashlagi, Yossi Azar, Moses Charikar, Ashish Chiplunkar, Ofir Geri, Haim Kaplan, Rahul Makhijani, Yuyi Wang and Roger Wattenhofer:
Min-cost Bipartite Perfect Matching with Delays
20th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)
Berkeley, California, USA, August 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stephan Holzer, Thomas Locher, Yvonne Anne Pignolet and Roger Wattenhofer:
Deterministic Multi-Channel Information Exchange
Journal of Computer and System Sciences (JCSS)
August 2017.
Article [Details] [BibTeX] [External Link]  
Michael König:
Adding more PHY to the MAC: Exploiting Physical Layer Effects in Wireless Networks
PhD Thesis
July 2017.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Pankaj Khanchandani and Roger Wattenhofer:
Brief Announcement: Fast Shared Counting using O(n) Compare-and-Swap Registers
ACM Symposium on Principles of Distributed Computing (PODC)
Washington, DC, USA, July 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra and Roger Wattenhofer:
The Power of Oblivious Wireless Power
SIAM Journal on Computing
July 2017.
Article [Details] [BibTeX] [External Link]  
Sebastian Brandt, Yuval Emek, Jara Uitto and Roger Wattenhofer:
A Tight Lower Bound for the Capture Time of the Cops and Robbers Game
44th International Colloquium on Automata, Languages, and Programming (ICALP)
Warsaw, Poland, July 2017.
Proceedings [Details] [BibTeX] [Paper as PDF]  
Sebastian Brandt and Roger Wattenhofer:
Approximating Small Balanced Vertex Separators in Almost Linear Time
Algorithms and Data Structures Symposium (WADS)
St. John’s, NL, Canada, July 2017.
Proceedings [Details] [BibTeX] [Paper as PDF]  
Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela and Przemyslaw Uznanski:
LCL Problems on Grids
36th ACM Symposium on Principles of Distributed Computing (PODC)
Washington, DC, USA, July 2017.
Proceedings [Details] [BibTeX] [Paper as PDF]  
Sebastian Brandt, Klaus-Tycho Förster, Benjamin Richner and Roger Wattenhofer:
Wireless Evacuation on m Rays with k Searchers
24th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Porquerolles, France, June 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Yuval Emek, Yaacov Shapiro and Yuyi Wang:
Minimum Cost Perfect Matching with Delays for Two Sources
10th International Conference on Algorithms and Complexity (CIAC)
Athens, Greece, May 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Sebastian Brandt, Felix Laufenberg, Yuezhou Lv, David Stolz and Roger Wattenhofer:
Collaboration without Communication: Evacuating Two Robots from a Disk
10th International Conference on Algorithms and Complexity (CIAC)
Athens, Greece, May 2017.
Proceedings [Details] [BibTeX] [Paper as PDF]  
Klaus-Tycho Förster, Linus Groner, Torsten Hoefler, Michael König, Sascha Schmid and Roger Wattenhofer:
Multi-Agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds
10th International Conference on Algorithms and Complexity (CIAC)
Athens, Greece, May 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pascal Bissig:
Mobile Sensing: GPS Localization, WiFi Mapping, Applications, and Risks
April 2017.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Pascal Bissig, Manuel Eichelberger and Roger Wattenhofer:
Fast and Robust GPS Fix Using One Millisecond of Data
16th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)
Pittsburgh, Pennsylvania, USA, April 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Klaus-Tycho Förster:
Teaching Spatial Geometry in a Virtual World: Using Minecraft in Mathematics in Grade 5/6
8th IEEE Global Engineering Education Conference (EDUCON)
Athens, Greece, April 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Sebastian Brandt, Klaus-Tycho Förster and Roger Wattenhofer:
Augmenting Flows for the Consistent Migration of Multi-Commodity Single-Destination Flows in SDNs
Pervasive and Mobile Computing, Volume 36, pp. 134–150
April 2017.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Zeta Avarikioti, Ioannis Z. Emiris, Loukas Kavouras and Ioannis Psarros:
High Dimensional Approximate r-nets
ACM-SIAM Symposium on Discrete Algorithms (SODA)
Barcelona, Spain, January 2017.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Klaus-Tycho Förster, Oliver Richter, Jochen Seidel and Roger Wattenhofer:
Local Checkability in Dynamic Networks
18th International Conference on Distributed Computing and Networking (ICDCN)
Hyderabad, India, January 2017.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Pascal Bissig, Klaus-Tycho Förster, Simon Tanner and Roger Wattenhofer:
Distributed Discussion Diarisation
14th Annual IEEE Consumer and Networking Conference (CCNC)
Las Vegas, NV, USA, January 2017.
Inproceedings [Details] [BibTeX] [Paper as PDF]  


2016

Gang Zeng, Yuyi Wang, Juhua Pu, Xingwu Liu, Xiaoming Sun and Jialin Zhang:
Communities in Preference Networks: Refined Axioms and Beyond
16th International Conference on Data Mining (ICDM)
Barcelona, Spain, December 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pankaj Khanchandani and Roger Wattenhofer:
Distributed Stable Matching with Similar Preference Lists
20th International Conference on Principles of Distributed Systems (OPODIS)
Madrid, Spain, December 2016.
Proceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Pascal Bissig, Jan Deriu, Klaus-Tycho Förster and Roger Wattenhofer:
RTDS: Real-Time Discussion Statistics
15th International Conference on Mobile and Ubiquitous Multimedia (MUM)
Rovaniemi, Finland, December 2016.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Klaus-Tycho Förster and Roger Wattenhofer:
Lower and Upper Competitive Bounds for Online Directed Graph Exploration
Theoretical Computer Science, Volume 655, Part A, pp. 15-29
December 2016.
Article [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Bernard Mans, Stefan Schmid and Roger Wattenhofer:
Distributed Alarming in the On-Duty and Off-Duty Models
ACM/IEEE Transactions on Networking (TON)
December 2016.
Article [Details] [BibTeX]  
Lili Mou, Zhao Meng, Rui Yan, Ge Li, Yan Xu, Lu Zhang and Zhi Jin:
How Transferable are Neural Networks in NLP Applications?
The 2016 Conference on Empirical Methods in Natural Language Processing (EMNLP)
Austin, Texas, November 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pankaj Khanchandani and Christoph Lenzen:
Self-stabilizing Byzantine Clock Synchronization with Optimal Precision
18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
Lyon, France, November 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Klaus-Tycho Förster, Thomas Lüdi, Jochen Seidel and Roger Wattenhofer:
Local Checkability, No Strings Attached: (A)cyclicity, Reachability, Loop Free Updates in SDNs
Theoretical Computer Science (TCS)
November 2016.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Michael König and Roger Wattenhofer:
Effectively Capturing Attention Using the Capture Effect
14th ACM Conference on Embedded Networked Sensor Systems (SenSys)
Stanford, CA, USA, November 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Klaus-Tycho Förster, Demian Jäger, David Stolz and Roger Wattenhofer:
Reducing the Latency-Tail of Short-Lived Flows: Adding Forward Error Correction in Data Centers
15th IEEE International Symposium on Network Computing and Applications (NCA)
Cambridge, MA, USA, November 2016.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Philipp Brandes and Roger Wattenhofer:
Which Tasks of a Job are Susceptible to Computerization?
Bulletin of the European Association for Theoretical Computer Science
October 2016.
Article [Details] [BibTeX] [Paper as PDF]  
Klaus-Tycho Förster:
Don’t disturb my Flows: Algorithms for Consistent Network Updates in Software Defined Networks
PhD Thesis
September 2016.
PhD Thesis [Details] [BibTeX]  
Klaus-Tycho Förster, Stefan Schmid and Stefano Vissicchio:
Survey of Consistent Network Updates
arXiv:1609.02305 [cs.NI]
September 2016.
Techreport [Details] [BibTeX] [External Link] [Paper as PDF]  
Klaus-Tycho Förster:
Integrating Programming into the Mathematics Curriculum: Combining Scratch and Geometry in Grades 6 and 7
17th Annual Conference on Information Technology Education (SIGITE)
Boston, MA, USA, September 2016.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Klaus-Tycho Förster, Michael König and Roger Wattenhofer:
A Concept for an Introduction to Parallelization in Java: Multithreading with Programmable Robots in Minecraft
17th Annual Conference on Information Technology Education (SIGITE)
Boston, MA, USA, September 2016.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Philipp Brandes, Zengfeng Huang, Hsin-Hao Su and Roger Wattenhofer:
Clairvoyant Mechanisms for Online Auctions
22nd Annual International Computing and Combinatorics Conference (COCOON)
Ho Chi Minh City, Vietnam, August 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Klaus-Tycho Förster and Roger Wattenhofer:
The Power of Two in Consistent Network Updates: Hard Loop Freedom, Easy Flow Migration
25th International Conference on Computer Communication and Networks (ICCCN)
Waikoloa, Hi, USA, August 2016.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Ondrej Kuzelka, Yuyi Wang and Jan Ramon:
Bounds for Learning from Evolutionary-Related Data in the Realizable Case
25th International Joint Conference on Artificial Intelligence (IJCAI)
New York City, NY, USA, July 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Philipp Brandes:
Adversarial Input in Games and Markets
PhD Thesis
July 2016.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Philipp Brandes, Marcin Kardas, Marek Klonowski, Dominik Pajak and Roger Wattenhofer:
Approximating the Size of a Radio Network in Beeping Model
23rd International Colloquium on Structural Information and Communication Complexity
Helsinki, Finland, July 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela and Jara Uitto:
A Lower Bound for the Distributed Lovász Local Lemma
48th Annual Symposium on Theory of Computing (STOC)
Cambridge, Massachusetts, USA, June 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Yuval Emek, Shay Kutten and Roger Wattenhofer:
Online Matching: Haste makes Waste!
48th Annual Symposium on the Theory of Computing (STOC)
Cambridge, Massachusetts, USA, June 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
Local Computation: Lower and Upper Bounds
Journal of the ACM 63(2): 17:1-17:44
May 2016.
Article [Details] [BibTeX] [Paper as PDF]  
Benjamin Dissler, Stephan Holzer and Roger Wattenhofer:
Distributed Local Multi-Aggregation and Centrality Approximation
May 2016.
Misc [Details] [BibTeX] [External Link]  
Michael König and Roger Wattenhofer:
Maintaining Constructive Interference Using Well-Synchronized Sensor Nodes
12th Annual International Conference on Distributed Computing in Sensor Systems (DCOSS)
Washington, D.C., USA, May 2016.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Klaus-Tycho Förster, Ratul Mahajan and Roger Wattenhofer:
Consistent Updates in Software Defined Networks: On Dependencies, Loop Freedom, and Blackholes
15th IFIP Networking Conference (IFIP Networking)
Vienna, Austria, May 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Christoph Lenzen and Roger Wattenhofer:
Tight Bounds for Parallel Randomized Load Balancing
Distributed Computing 29(2): 127-142
April 2016.
Article [Details] [BibTeX]  
Sebastian Brandt, Klaus-Tycho Förster and Roger Wattenhofer:
On Consistent Migration of Flows in SDNs
36th IEEE International Conference on Computer Communications (INFOCOM)
San Francisco, California, USA, April 2016.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Luca Ardüser, Pascal Bissig, Philipp Brandes and Roger Wattenhofer:
Recognizing Text Using Motion Data From a Smartwatch
Workshop on Sensing Systems and Applications Using Wrist Worn Smart Devices (WristSense)
Sydney, Australia, March 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Michael König and Roger Wattenhofer:
Sharing a Medium Between Concurrent Protocols Without Overhead Using the Capture Effect
13th International Conference on Embedded Wireless Systems and Networks (EWSN)
Graz, Austria, February 2016.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PPT]  
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:
On Scaling Decentralized Blockchains
3rd Workshop on Bitcoin Research (BITCOIN)
Barbados, February 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Sebastian Brandt, Klaus-Tycho Förster and Roger Wattenhofer:
Augmenting Anycast Network Flows
17th International Conference on Distributed Computing and Networking (ICDCN)
Singapore, January 2016.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Christian Decker, Jochen Seidel and Roger Wattenhofer:
Bitcoin Meets Strong Consistency
17th International Conference on Distributed Computing and Networking (ICDCN)
Singapore, January 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Klaus-Tycho Förster, Thomas Lüdi, Jochen Seidel and Roger Wattenhofer:
Local Checkability, No Strings Attached
17th International Conference on Distributed Computing and Networking (ICDCN)
Singapore, January 2016.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Jara Uitto and Roger Wattenhofer:
On Competitive Recommendations
Theoretical Computer Science
2016.
Article [Details] [BibTeX] [Paper as PDF]  


2015

Barbara Keller, Tobias Langner, Jara Uitto and Roger Wattenhofer:
Overcoming Obstacles with Ants
19th International Conference on Priniciples of Distributed Systems (OPODIS)
Rennes, France, December 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
David Stolz and Roger Wattenhofer:
Byzantine Agreement with Median Validity
19th International Conference on Priniciples of Distributed Systems (OPODIS)
Rennes, France, December 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Pascal Bissig, Philipp Brandes, Roger Wattenhofer and Roman Willi:
Spoilers Ahead - Personalized Web Filtering
4th International Workshop on Web Personalization, Recommender Systems and Social Media (WPRSM)
Singapore, December 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Sebastian Brandt, Nicolas Mattia, Jochen Seidel and Roger Wattenhofer:
Toehold DNA Languages are Regular
26th International Symposium on Algorithms and Computation (ISAAC)
Nagoya, Japan, December 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Nick Shelly, Brendan Tschaen, Klaus-Tycho Förster, Michael Chang, Theophilus Benson and Laurent Vanbever:
Destroying networks for fun (and profit)
14th ACM Workshop on Hot Topics in Networks (HotNets)
Philadelphia, PA, USA, November 2015.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Klaus-Tycho Förster:
Poster Abstract: Programming in Scratch and Mathematics: Augmenting Your Geometry Curriculum, Today!
16th Annual Conference on Information Technology Education (SIGITE)
Chicago, IL, USA, October 2015.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Pascal Bissig, Philipp Brandes, Jonas Passerini and Roger Wattenhofer:
Inferring Touch From Motion in Real World Data
8th International Symposium on Foundations & Practice of Security (FPS)
Clermont-Ferrand, France, October 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Jochen Seidel, Jara Uitto and Roger Wattenhofer:
Randomness vs. Time in Anonymous Networks
29th International Symposium on Distributed Computing (DISC)
Tokyo, Japan, October 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Yuval Emek, Tobias Langner and Roger Wattenhofer:
The Price of Matching with Metric Preferences
23rd European Symposium on Algorithms (ESA)
Patras, Greece, September 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christian Decker, James Guthrie, Jochen Seidel and Roger Wattenhofer:
Making Bitcoin Exchanges Transparent
20th European Symposium on Research in Computer Security (ESORICS)
Vienna, Austria, September 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Jara Uitto and Roger Wattenhofer:
Ignorant vs. Anonymous Recommendations
23rd European Symposium on Algorithms (ESA)
Patras, Greece, September 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Jochen Seidel:
Anonymous Distributed Computing: Computability, Randomization, and Checkability
PhD Thesis
August 2015.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Lennart Elsen, Fabian Kohn, Christian Decker and Roger Wattenhofer:
goProbe: A Scalable Distributed Network Monitoring Solution
15th IEEE International Conference on Peer-to-Peer Computing (P2P)
Cambridge, Massachusetts, USA, August 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Jara Uitto:
Collaboration in Multi-Agent Systems: Adaptivity and Active Learning
PhD Thesis
August 2015.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Sergey Grizan, David Chu, Alec Wolman and Roger Wattenhofer:
dJay: Enabling High-density Multi-tenancy for Cloud Gaming Servers with Dynamic Cost-Benefit GPU Load Balancing
6th ACM Symposium on Cloud Computing (SoCC)
Kohala Coast, Hawaii, USA, August 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christian Decker and Roger Wattenhofer:
A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels
17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
Edmonton, Canada, August 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Klaus-Tycho Förster, Rijad Nuridini, Jara Uitto and Roger Wattenhofer:
Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond
22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Montserrat, Spain, July 2015.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Yuval Emek, Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer:
How Many Ants Does it Take to Find the Food?
Theoretical Computer Science
June 2015.
Article [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Philipp Sommer and Roger Wattenhofer:
PulseSync: An Efficient and Scalable Clock Synchronization Protocol
ACM/IEEE Transactions on Networking (TON)
June 2015.
Article [Details] [BibTeX] [Paper as PDF]  
Philipp Brandes and Roger Wattenhofer:
Space and Write Overhead are Inversely Proportional in Flash Memory
8th ACM International Systems and Storage Conference (SYSTOR)
Haifa, Israel, May 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Tobias Langner:
Collaboration in Distributed Systems: Robots, Ants, and Matchings
PhD Thesis
February 2015.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Chen Avin, Barbara Keller, Zvi Lotker, Claire Mathieu, David Peleg and Yvonne-Anne Pignolet:
Homophily and the Glass Ceiling Effect in Social Networks
6th Innovations in Theoretical Computer Science (ITCS)
Rehovot, Israel, January 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  


2014

Taisuke Izumi and Roger Wattenhofer:
Time Lower Bounds for Distributed Distance Oracles
18th International Conference on Principles of Distributed Systems (OPODIS)
Cortina d’Ampezzo, Italy, December 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Klaus-Tycho Förster, Alex Gross, Nino Hail, Jara Uitto and Roger Wattenhofer:
SpareEye: Enhancing the Safety of Inattentionally Blind Smartphone Users
The 13th International Conference on Mobile and Ubiquitous Multimedia (MUM)
Melbourne, Australia, November 2014.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Stephan Holzer, David Peleg, Liam Roditty and Roger Wattenhofer:
Brief Announcement: Distributed 3/2-Approximation of the Diameter
28th International Symposium on Distributed Computing (DISC)
Austin, Texas, USA, October 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stephan Holzer, Sebastian Kohler and Roger Wattenhofer:
Brief Announcement: k-Selection and Sorting in the SINR Model
28th International Symposium on Distributed Computing (DISC), October 2014
Austin, Texas, USA, October 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Klaus-Tycho Förster, Jochen Seidel and Roger Wattenhofer:
Deterministic Leader Election in Multi-Hop Beeping Networks
28th International Symposium on Distributed Computing (DISC)
Austin, Texas, USA, October 2014.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer:
Fault-Tolerant ANTS
28th International Symposium on Distributed Computing (DISC)
Austin, Texas, USA, October 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Tobias Bamert, Christian Decker, Roger Wattenhofer and Samuel Welten:
BlueWallet: The Secure Bitcoin Wallet
10th International Workshop on Security and Trust Management (STM)
Wroclaw, Poland, September 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Christian Decker and Roger Wattenhofer:
Bitcoin Transaction Malleability and MtGox
19th European Symposium on Research in Computer Security (ESORICS)
Wroclaw, Poland, September 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Xin Jin, Hongqiang Liu, Rohan Gandhi, Srikanth Kandula, Ratul Mahajan, Jennifer Rexford, Roger Wattenhofer and Ming Zhang:
Dionysus: Dynamic Scheduling of Network Updates
Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM)
Chicago, Illinois, USA, August 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Barbara Keller, David Peleg and Roger Wattenhofer:
How even Tiny Influence can have a Big Impact!
Seventh International Conference on Fun with Algorithms (FUN)
Lipari Island, Sicily, Italy, July 2014.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Alexandra Hochuli, Stephan Holzer and Roger Wattenhofer:
Distributed Approximation of Minimum Routing Cost Trees
21st International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Hida Takayama, Japan, July 2014.
Proceedings [Details] [BibTeX] [Paper as PDF]  
Yuval Emek, Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer:
How Many Ants Does It Take To Find the Food?
21th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Hida Takayama, Japan, July 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Yuval Emek, Christoph Pfister, Jochen Seidel and Roger Wattenhofer:
Anonymous Networks: Randomization = 2-Hop Coloring
33rd ACM Symposium on Principles of Distributed Computing (PODC)
Paris, France, July 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Yuval Emek, Jochen Seidel and Roger Wattenhofer:
Computability in Anonymous Networks: Revocable vs. Irrevocable Outputs
41st International Colloquium on Automata, Languages, and Programming (ICALP)
Copenhagen, Denmark, July 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Yuval Emek, Tobias Langner, Jara Uitto and Roger Wattenhofer:
Solving the ANTS Problem with Asynchronous Finite State Machines
41st International Colloquium on Automata, Languages, and Programming (ICALP)
Copenhagen, Denmark, July 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Olga Goussevskaia, Magnus M. Halldorsson and Roger Wattenhofer:
Algorithms for Wireless Capacity
IEEE/ACM Transactions on Networking 22(3)
June 2014.
Article [Details] [BibTeX] [Paper as PDF]  
Dominic Meier, Yvonne Anne Pignolet, Stefan Schmid and Roger Wattenhofer:
On the Windfall and Price of Friendship: Inoculation Strategies on Social Networks
Computer Networks 62
April 2014.
Article [Details] [BibTeX] [Paper as PDF]  


2013

Michael König and Roger Wattenhofer:
On Local Fixing
17th International Conference On Principles Of Distributed Systems (OPODIS)
Nice, France, December 2013.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Ratul Mahajan and Roger Wattenhofer:
On Consistent Updates in Software Defined Networks
12th ACM Workshop on Hot Topics in Networks (HotNets)
College Park, Maryland, November 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Johannes Schneider, Michael Elkin and Roger Wattenhofer:
Symmetry Breaking Depending on the Chromatic Number or the Neighborhood Growth
Theoretical Computer Science
October 2013.
Article [Details] [BibTeX] [Paper as PDF]  
Silvio Frischknecht, Barbara Keller and Roger Wattenhofer:
Convergence in (Social) Influence Networks
27th International Symposium on Distributed Computing (DISC)
Jerusalem, Israel, October 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Yuval Emek and Roger Wattenhofer:
Frequency Hopping against a Powerful Adversary
27th International Symposium on Distributed Computing (DISC)
Jerusalem, Israel, October 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Jara Uitto and Roger Wattenhofer:
On Competitive Recommendations
24th International Conference on Algorithmic Learning Theory (ALT)
Singapore, October 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Tobias Bamert, Christian Decker, Lennart Elsen, Roger Wattenhofer and Samuel Welten:
Have a Snack, Pay with Bitcoins
13th IEEE International Conference on Peer-to-Peer Computing (P2P)
Trento, Italy, September 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Christian Decker and Roger Wattenhofer:
Information Propagation in the Bitcoin Network
13th IEEE International Conference on Peer-to-Peer Computing (P2P)
Trento, Italy, September 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Christian Decker, Raphael Eidenbenz and Roger Wattenhofer:
Exploring and Improving BitTorrent Topologies
13th IEEE International Conference on Peer-to-Peer Computing (P2P)
Trento, Italy, September 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Olga Goussevskaia and Roger Wattenhofer:
Scheduling with interference decoding: Complexity and algorithms
Ad Hoc Networks
August 2013.
Article [Details] [BibTeX]  
Hongqiang Harry Liu, Xin Wu, Ming Zhang, Lihua Yuan, Roger Wattenhofer and David A. Maltz:
zUpdate: Updating Data Center Networks with Zero Loss
Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM)
Hong Kong, August 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri and Roger Wattenhofer:
Achieving High Utilization with Software-Driven WAN
Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM)
Hong Kong, August 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Yuval Emek and Roger Wattenhofer:
Stone Age Distributed Computing
32nd ACM Symposium on Principles of Distributed Computing (PODC)
Montreal, Quebec, Canada, July 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Yvonne-Anne Pignolet and Roger Wattenhofer:
Distributed minimum dominating set approximations in restricted families of graphs
Distributed Computing 26(2)
April 2013.
Article [Details] [BibTeX]  
Pascal Bissig, Roger Wattenhofer and Samuel Welten:
A Pocket Guide to Indoor Mapping
Workshop on Positioning, Navigation and Communication (WPNC)
Dresden, Germany, March 2013.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Noga Alon, Yuval Emek, Michal Feldman and Moshe Tennenholtz:
Adversarial Leakage in Games
SIAM J. Discrete Math. (SIDMA)
February 2013.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme and and Moshe Tennenholtz:
Signaling Schemes for Revenue Maximization
ACM Transactions on Economics and Computation (TEAC)
January 2013.
Article [Details] [BibTeX]  
Magnus M. Halldorsson, Stephan Holzer, Pradipta Mitra and Roger Wattenhofer:
The Power of Non-Uniform Wireless Power
24th ACM-SIAM Symposium on Discrete Algorithms (SODA)
New Orleans, Louisiana, USA, January 2013.
Article [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Klaus-Tycho Förster:
Approximating Fault-Tolerant Domination in General Graphs
SIAM Analytic Algorithmics and Combinatorics (ANALCO)
New Orleans, Louisiana, USA, January 2013.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  


2012

Philipp Brandes and Friedhelm Meyer auf der Heide:
Distributed Computing in Fault-Prone Dynamic Networks
Theoretical Aspects of Dynamic Distributed Systems (TADDS)
Rome, Italy, December 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Klaus-Tycho Förster and Roger Wattenhofer:
Directed Graph Exploration
16th International Conference On Principles Of Distributed Systems (OPODIS)
Rome, Italy, December 2012.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Christof Baumann, Stephan Holzer, Miguel Rodriguez and Roger Wattenhofer:
Smart Energy Case Study
4th ACM Workshop On Embedded Sensing Systems For Energy-Efficiency In Buildings (BuildSys)
Toronto, Canada, November 2012.
Article [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Sarah Martina Kolly, Roger Wattenhofer and Samuel Welten:
A Personal Touch - Recognizing Users Based on Touch Screen Behavior
Third International Workshop on Sensing Applications on Mobile Phones (PhoneSense)
Toronto, Canada, November 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg and Roger Wattenhofer:
Distributed Verification and Hardness of Distributed Approximation
SIAM Journal on Computing (special issue of STOC 2011)
November 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Philipp Brandes and Roger Wattenhofer:
On Finding Better Friends in Social Networks
14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
Toronto, Canada, October 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Yuval Emek and Michal Feldman:
Computing Optimal Contracts in Combinatorial Agencies
Theoretical Computer Science
September 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Noga Alon, Yuval Emek, Michal Feldman and Moshe Tennenholtz:
Bayesian ignorance
Theoretical Computer Science
September 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz, Thomas Locher, Stefan Schmid and Roger Wattenhofer:
Boosting Market Liquidity of Peer-to-Peer Systems Through Cyclic Trading
12th International Conference on Peer-to-Peer Computing (P2P)
Tarragona, Spain, September 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer:
Monitoring Churn in Wireless Networks
Theoretical Computer Science
September 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Yuval Emek, Magnus M. Halldorsson and Adi Rosen:
Space-Constrained Interval Selection
39th International Colloquium on Automata, Languages, and Programming (ICALP) 2012
Warwick, UK, July 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Olga Goussevskaia and Roger Wattenhofer:
Scheduling Wireless Links with Successive Interference Cancellation
21st International Conference on Computer communication Networks (ICCCN)
Munich, Germany, July 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stephan Holzer and Roger Wattenhofer:
Optimal Distributed All Pairs Shortest Paths and Applications
31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)
Madeira, Portugal, July 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten and David Peleg:
Notions of Connectivity in Overlay Networks
19th International Colloquium on Structural Information and Communication Complexity (SIROCCO) 2012
Reykjavik, Iceland, June 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme and and Moshe Tennenholtz:
Signaling Schemes for Revenue Maximization
ACM Conference on Electronic Commerce (EC)
Valencia, Spain, June 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Mirjam Wattenhofer, Zack Zhu and Roger Wattenhofer:
The YouTube Social Network
6th International AAAI Conference on Weblogs and Social Media (ICWSM). p 354-361
Dublin, Ireland, June 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stephan Holzer, Thomas Locher, Yvonne-Anne Pignolet and Roger Wattenhofer:
Deterministic Multi-Channel Information Exchange
24th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Pittsburgh, Pennsylvania, USA, June 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Barbara Keller, Philippe von Bergen, Roger Wattenhofer and Samuel Welten:
On the Feasibility of Opportunistic Ad Hoc Music Sharing
Nokia Mobile Developer Challenge Workshop (MDC)
Newcastle, UK, June 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Shiri Chechik, Yuval Emek, Boaz Patt-Shamir and David Peleg:
Sparse Reliable Graph Backbones
Information and Computation.Volume 210. p. 31-39
May 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Remo Meier and Roger Wattenhofer:
Peer-to-Peer Streaming in Heterogeneous Environments
Journal Elsevier Signal Processing: Image Communication, Volume 27, Issue 5
March 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz:
Coping with Selfishness in Distributed Systems: Mechanism Design in Multi-Core and Peer-to-Peer Systems
ETH Zurich, Diss. ETH No. 20240
March 2012.
PhD Thesis [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Christoph Lenzen and Roger Wattenhofer:
Distributed Algorithms for Sensor Networks
Philosophical Transactions of the Royal Society A, 370(1958)
January 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Silvio Frischknecht, Stephan Holzer and Roger Wattenhofer:
Networks Cannot Compute Their Diameter in Sublinear Time
23rd ACM-SIAM Symposium on Discrete Algorithms (SODA)
Kyoto, Japan, January 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg and Liam Roditty:
SINR Diagrams: Convexity and its Applications in Wireless Networks
Journal of the ACM (JACM)
2012.
Article [Details] [BibTeX] [Paper as PDF]  


2011

Thomas Locher, Stefan Schmid and Roger Wattenhofer:
eDonkey & eMule’s Kad: Measurements & Attacks
Journal Fundamenta Informaticae
Vol 109, Issue 4, December 2011.
Article [Details] [BibTeX] [Paper as PDF]  
Yuval Emek, Jasmin Smula and Roger Wattenhofer:
Stone Age Distributed Computing
TIK Report Number 344
Zuerich, November 2011.
Techreport [Details] [BibTeX] [Paper as PDF]  
Samuel Pfaffen, Philipp Sommer, Christian Stocker, Roger Wattenhofer and Samuel Welten:
Planipes: Mobile Foot Pressure Analysis
1st International Workshop on Mobile Systems Applications, and Services for Healthcare (mHealthSys)
Seattle, Washington, USA, November 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer:
Topological Implications of Selfish Neighbor Selection in Unstructured Peer-to-Peer Networks
Algorithmica
October 2011.
Article [Details] [BibTeX]  
Stefan Schmid and Roger Wattenhofer:
Peer-to-Peer
Encyclopedia of Parallel Computing, ed. David Padua, Springer Verlag
September 2011.
Incollection [Details] [BibTeX] [External Link]  
Johannes Schneider and Roger Wattenhofer:
Trading Bit, Message, and Time Complexity of Distributed Algorithms
25th International Symposium on Distributed Computing (DISC)
Rome, Italy, September 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Philipp Alexander Sommer:
Wireless Embedded Systems: Time, Location, and Applications
ETH Zurich, Diss. ETH No. 19901
Zuerich, September 2011.
PhD Thesis [Details] [BibTeX]  
Thomas Fahrni, Michael Kuhn, Philipp Sommer, Roger Wattenhofer and Samuel Welten:
Sundroid: Solar Radiation Awareness with Smartphones
13th International Conference on Ubiquitous Computing (Ubicomp)
Beijing, China, September 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz and Roger Wattenhofer:
Good Programming in Transactional Memory - Game Theory Meets Multicore Architecture
Theoretical Computer Science (TCS), Volume 412, Issue 32
July 2011.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
Bounds on Contention Management Algorithms
Theoretical Computer Science (TCS)
July 2011.
Article [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider, Fabian Landau and Roger Wattenhofer:
Synchronization phases (to speed up transactional memory)
TIK Report Number 340
July 2011.
Techreport [Details] [BibTeX] [Paper as PDF]  
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg and Roger Wattenhofer:
Distributed Verification and Hardness of Distributed Approximation
43rd Annual ACM Symposium on Theory of Computing (STOC)
San Jose, California, USA, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen and Roger Wattenhofer:
MIS on Trees
30th Symposium on Principles of Distributed Computing (PODC)
San Jose, USA, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Johannes Schneider and Roger Wattenhofer:
Distributed Coloring Depending on the Chromatic Number or the Neighborhood Growth
18th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Gdansk, Poland, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Locher:
Finding Heavy Distinct Hitters in Data Streams
23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
San Jose, USA, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen and Roger Wattenhofer:
Tight Bounds for Parallel Randomized Load Balancing
43rd Symposium on Theory of Computing (STOC)
San Jose, USA, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer:
Time-Optimal Information Exchange on Multiple Channels
Seventh ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (FOMC)
San Jose, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Bastian Degener, Barbara Kempkes, Tobias Langner, Friedhelm Meyer auf der Heide, Peter Pietrzyk and Roger Wattenhofer:
A Tight Runtime Bound for Synchronous Gathering of Autonomous Robots with Limited Visibility
23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
San Jose, California, USA, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Michael Kuhn, Martin Wirz, Matthias Flueckiger, Roger Wattenhofer and Gerhard Tröster:
Sensing Dance Engagement for Collaborative Music Control
IEEE International Symposium on Wearable Computers (ISWC)
San Francisco, CA, USA, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
Poster abstract: Three Plane Localization
10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)
USA, April 2011.
Misc [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
Poster abstract: Message Position Modulation for Power Saving and Increased Bandwidth in Sensor Networks
10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)
USA, April 2011.
Misc [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz, Thomas Locher and Roger Wattenhofer:
Hidden Communication in P2P Networks: Steganographic Handshake and Broadcast
30th IEEE International Conference on Computer Communications (INFOCOM)
Shanghai, China, April 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Richard Huber, Philipp Sommer and Roger Wattenhofer:
Demo Abstract: Debugging Wireless Sensor Network Simulations with YETI and COOJA
10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)
Chicago, IL, USA, April 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer:
Cost and Complexity of Harnessing Games with Payments
International Game Theory Review (IGTR)
Volume 13, Issue 1, March 2011.
Article [Details] [BibTeX] [Paper as PDF]  
Michael von Kaenel, Philipp Sommer and Roger Wattenhofer:
Ikarus: Large-Scale Participatory Sensing at High Altitudes
12th Workshop on Mobile Computing Systems and Applications (HotMobile)
Phoenix, USA, March 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Christoph Lenzen:
Synchronization and Symmetry Breaking in Distributed Systems
ETH Zurich, Diss. ETH No. 19459, January 2011.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Tobias Langner, Christian Schindelhauer and Alexander Souza:
Optimal File-Distribution in Heterogeneous and Asymmetric Storage Networks
37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)
Nový Smokovec, Slovakia, January 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Yuval Emek, Ron Karidi, Moshe Tennenholtz and Aviv Zohar:
Mechanisms for Multi-Level Marketing
Proceedings of the 12th ACM Conference on Electronic Commerce (EC), pages 209-218
San Jose, CA, USA 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  


2010

Olga Goussevskaia, Yvonne Anne Pignolet and Roger Wattenhofer:
Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model
Foundations and Trends in Networking, Vol. 4, No. 3
November 2010.
Article [Details] [BibTeX] [Paper as PDF]  
Georg Oberholzer, Philipp Sommer and Roger Wattenhofer:
Demo Abstract: The SpiderBat Ultrasound Positioning System
8th ACM Conference on Embedded Networked Sensor Systems (SenSys)
Zuerich, Switzerland, November 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
David Gugelmann, Philipp Sommer and Roger Wattenhofer:
Poster Abstract: Reliable and Energy-Efficient Bulk-Data Dissemination in Wireless Sensor Networks
8th ACM Conference on Embedded Networked Sensor Systems (SenSys)
Zurich, November 2010.
Misc [Details] [BibTeX] [Paper as PDF]  
Michael Kuhn, Roger Wattenhofer and Samuel Welten:
Improving Personal Diaries Using Social Audio Features
Google Grand Challenge @ ACM Multimedia
Florence, Italy, October 2010.
Misc [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Michael Kuhn, Roger Wattenhofer and Samuel Welten:
Social Audio Features for Advanced Music Retrieval interfaces
ACM Multimedia
Florence, Italy, October 2010.
Proceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Johannes Schneider and Roger Wattenhofer:
What Is the Use of Collision Detection (in Wireless Networks)?
24th International Symposium on Distributed Computing (DISC)
Cambridge, Massachusetts, USA, September 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Christoph Lenzen and Roger Wattenhofer:
Minimum Dominating Set Approximation in Graphs of Bounded Arboricity
24th Symposium on Distributed Computing (DISC)
Cambridge, Massachusetts, USA, September 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Michael Kuhn:
Understanding and Organizing User Generated Data: Methods and Applications
ETH Zurich, Diss. ETH No. 19198
Zuerich, August 2010.
PhD Thesis [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Roger Wattenhofer:
Physical Algorithms
37th International Colloquium on Automata, Languages and Programming (ICALP)
Bordeaux, France, July 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Johannes Schneider and Roger Wattenhofer:
A New Technique For Distributed Symmetry Breaking
29th Symposium on Principles of Distributed Computing (PODC)
Zurich, Switzerland, July 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
Brief Announcement: Tree Decomposition for Faster Concurrent Data Structures
29th Symposium on Principles of Distributed Computing (PODC)
Zurich, Switzerland, July 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
Brief Announcement: Efficient Graph Algorithms without Synchronization
29th Symposium on Principles of Distributed Computing (PODC)
Zurich, Switzerland, July 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula and Roger Wattenhofer:
Brief Announcement: Self-Monitoring in Dynamic Wireless Networks
29th Symposium on Principles of Distributed Computing (PODC)
Zurich, Switzerland, July 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Fabian Kuhn, Christoph Lenzen, Thomas Locher and Rotem Oshman:
Optimal Gradient Clock Synchronization in Dynamic Networks
29th Symposium on Principles of Distributed Computing (PODC)
Zurich, Switzerland, July 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Johannes Schneider and Roger Wattenhofer:
What Is The Use Of Collision Detection (In Wireless Networks)?
TIK Report Number 322
July 2010.
Techreport [Details] [BibTeX] [Paper as PDF]  
David Hasenfratz, Johannes Schneider and Roger Wattenhofer:
Transactional Memory: How to Perform Load Adaption in a Simple And Distributed Manner
The 2010 International Conference on High Performance Computing & Simulation (HPCS)
Caen, France, June 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Fabian Kuhn, Stefan Schmid and Roger Wattenhofer:
Towards Worst-Case Churn Resistant Peer-to-Peer Systems
Journal Distributed Computing, Volume 22, Number 4
May 2010.
Article [Details] [BibTeX] [Paper as PDF]  
Roland Flury and Roger Wattenhofer:
Slotted Programming for Sensor Networks
International Conference on Information Processing in Sensor Networks (IPSN)
Stockholm, Sweden, April 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Nicolas Burri:
Ultra-Low Power Sensor Networks: Development Tools, Design, and Implementation
PhD Thesis, ETH Zurich, Diss. ETH No. 18959
April 2010.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs
Journal of Distributed Computing, Volume 22, Numbers 5-6
March 2010.
Article [Details] [BibTeX] [Paper as PDF]  
Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer:
Tight Bounds for Delay-Sensitive Aggregation
Journal Discrete Mathematics & Theoretical Computer Science (DMTCS), Volume 12, Number 1
January 2010.
Article [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, David Mysicka, Stefan Schmid and Roger Wattenhofer:
Poisoning the Kad Network
11th International Conference on Distributed Computing and Networking (ICDCN)
Kolkata, India, January 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Thomas Locher and Roger Wattenhofer:
Tight Bounds for Clock Synchronization
Journal of the ACM, Volume 57, Number 2
New York, NY, USA, January 2010.
Article [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Thomas Locher, Philipp Sommer and Roger Wattenhofer:
Clock Synchronization: Open Problems in Theory and Practice
36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)
Spindleruv Mlyn, Czech Republic, January 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF]  


2009

Keren Censor and Christoph Lenzen:
A review of PODC 2009
SIGACT News
December 2009.
Article [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
Bounds On Contention Management Algorithms
20th International Symposium on Algorithms and Computation (ISAAC)
Honolulu, USA, December 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Raphael Eidenbenz and Roger Wattenhofer:
Good Programming in Transactional Memory: Game Theory Meets Multicore Architecture
20th International Symposium on Algorithms and Computation (ISAAC)
Honolulu, HI, USA, December 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Nicolas Burri, Roland Flury, Silvan Nellen, Benjamin Sigg and Roger Wattenhofer:
Demo Abstract: YETI - An Eclipse Plug-in for TinyOS 2.1
7th ACM Conference on Embedded Networked Sensor Systems (SenSys)
Berkeley, California, USA, November 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Jukka Suomela and Roger Wattenhofer:
Local Algorithms: Self-Stabilization on Speed
11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
Lyon, France, November 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Philipp Sommer and Roger Wattenhofer:
Optimal Clock Synchronization in Networks
7th ACM Conference on Embedded Networked Sensor Systems (SenSys)
Berkeley, California, USA, November 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Johannes Bader, Dimo Brockhoff, Samuel Welten and Eckart Zitzler:
On Using Populations of Sets in Multiobjective Optimization
Evolutionary Multi-Criterion Optimization. Lecture notes in Computer Science, Volume 5467/2009
Nantes, France, October 2009.
Article [Details] [BibTeX] [External Link]  
Matti Astrand, Patrik Floreen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela and Jara Uitto:
A Local 2-approximation Algorithm for the Vertex Cover Problem
23rd International Conference on Distributed Computing
Elche/Elx, Spain, September 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, David Mysicka, Stefan Schmid and Roger Wattenhofer :
A Peer Activity Study in eDonkey and Kad
nternational Workshop on Dynamic Networks: Algorithms and Security (DYNAS)
Wroclaw, Poland, September 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Roland Flury:
Routing on the Geometry of Wireless Ad Hoc Networks
ETH Zurich, Diss. ETH No. 18573
September 2009.
PhD Thesis [Details] [BibTeX] [External Link] [Paper as PDF]  
Johannes Schneider and R. P. Wattenhofer:
Bounds On Contention Management Algorithms
TIK Technical Report Nr. 311
September 2009.
Techreport [Details] [BibTeX] [Paper as PDF]  
Chen Avin, Zvi Lotker and Yvonne-Anne Pignolet-Oswald:
On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources
17th Annual European Symposium on Algorithms (ESA)
Copenhagen, Denmark, September 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz and Roger Wattenhofer:
Good Programming in Transactional Memory: Game Theory Meets Multicore Architecture
TIK Report Number 310
Zurich, September 2009.
Techreport [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz and Roger Wattenhofer:
Brief Announcement: Selfishness in Transactional Memory
21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Calgary, Canada, August 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Johannes Schneider and Roger Wattenhofer:
Coloring Unstructured Wireless Multi-Hop Networks
28th ACM Symposium on Principles of Distributed Computing (PODC)
Calgary, Canada, August 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Lukas Bossard, Michael Kuhn and Roger Wattenhofer:
Visually and Acoustically Exploring the High-Dimensional Space of Music
IEEE International Conference on Social Computing (SocialCom)
Vancouver, Canada, August 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Christoph Lenzen, Thomas Locher and Roger Wattenhofer:
Tight Bounds for Clock Synchronization
28th ACM Symposium on Principles of Distributed Computing (PODC)
Calgary, Canada, August 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Fabian Kuhn, Thomas Locher and Rotem Oshman:
Gradient Clock Synchronization in Dynamic Networks
21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Calgary, Canada, August 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Roger Wattenhofer and Magnus M. Halldorsson:
Wireless Communication Is in APX
36th International Colloquium on Automata, Languages and Programming (ICALP)
Rhodes, Greece, July 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Olga Goussevskaia:
Computational Complexity and Scheduling Algorithms for Wireless Networks
PhD Thesis, ETH Zurich, Diss. ETH No. 18475
July 2009.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, Remo Meier, Roger Wattenhofer and Stefan Schmid:
Robust Live Media Streaming in Swarms
19th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV)
Williamsburg, Virginia, USA, June 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Dominic Meier, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer:
Speed Dating Despite Jammers
5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS)
Marina del Rey, California, USA, June 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Reto Grob, Michael Kuhn, Roger Wattenhofer and Martin Wirz:
Cluestr: Mobile Social Networking for Enhanced Group Communication
International Conference on Supporting Group Work (GROUP)
Sanibel Island, FL, USA, May 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Raphael Eidenbenz and Stefan Schmid:
Combinatorial Agency with Audits
IEEE International Conference on Game Theory for Networks (GameNets)
Istanbul, Turkey, May 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Philipp Sommer and Roger Wattenhofer:
Gradient Clock Synchronization in Wireless Sensor Networks
8th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)
San Francisco, USA, April 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Olga Goussevskaia, Magnus M. Halldorsson, Roger Wattenhofer and Emo Welzl:
Capacity of Arbitrary Wireless Networks
28th Annual IEEE Conference on Computer Communications (INFOCOM)
Rio de Janeiro, Brazil, April 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer:
The Price of Malice: A Game-Theoretic Framework for Malicious Behavior in Distributed Systems
Journal Internet Mathematics, Volume 6, Number 2
March 2009.
Article [Details] [BibTeX] [Paper as PDF]  
Yvonne Anne Pignolet:
Algorithmic Challenges in Wireless Networks: Interference, Energy and Incentives
PhD Thesis, ETH Zurich, Diss. ETH No. 18300
March 2009.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Pascal von Rickenbach, Roger Wattenhofer and Aaron Zollinger:
Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks
IEEE/ACM Transactions on Networking (TON), Volume 17, Number 1
February 2009.
Article [Details] [BibTeX] [Paper as PDF]  
Thomas Locher:
Foundations of Aggregation and Synchronization in Distributed Systems
PhD Thesis, ETH Zurich, Diss. ETH No. 18249
February 2009.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Roland Flury, Sriram V. Pemmaraju and Roger Wattenhofer:
Greedy Routing with Bounded Stretch
28th Annual IEEE Conference on Computer Communications (INFOCOM)
Rio de Janeiro, Brazil 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  


2008

Olga Goussevskaia, Michael Kuhn, Michael Lorenzi and Roger Wattenhofer:
From Web to Map: Exploring the World of Music
IEEE/WIC/ACM International Conference on Web Intelligence (WI)
Sydney, Australia, December 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger:
Ad hoc networks beyond unit disk graphs
Wireless Networks Volume 14, Issue 5
October 2008.
Article [Details] [BibTeX] [Paper as PDF]  
Remo Meier and Roger Wattenhofer:
ALPS: Authenticating Live Peer-to-Peer Streams
27th Annual IEEE International Symposium on Reliable Distributed Systems (SRDS)
Naples, Italy, October 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Marco von Arb, Matthias Bader, Michael Kuhn and Roger Wattenhofer:
VENETA: Serverless Friend-of-Friend Detection in Mobile Social Networking
4th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
Avignon, France, October 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Christoph Lenzen, Thomas Locher and Roger Wattenhofer:
Clock Synchronization with Bounded Global and Local Skew
49th Annual IEEE Symposium on Foundations of Computer Science (FOCS)
Philadelphia, Pennsylvania, USA, October 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Fabian Kuhn, Thomas Locher and Roger Wattenhofer:
Distributed Selection: A Missing Piece of Data Aggregation
Communications of the ACM, Volume 51, Number 9
September 2008.
Article [Details] [BibTeX] [Paper as PDF]  
Olga Goussevskaia, Michael Kuhn and Roger Wattenhofer:
Exploring Music Collections on Mobile Devices
International Conference on Human-Computer Interaction with Mobile Devices and Services (MobileHCI)
Amsterdam, Netherlands, September 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Christoph Lenzen and Roger Wattenhofer:
Leveraging Linial's Locality Limit
22nd International Symposium on Distributed Computing (DISC)
Arcachon, France, September 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Thomas Moscibroda and Roger Wattenhofer:
Coloring unstructured radio networks
Distributed Computing, Volume 21, Number 4
August 2008.
Article [Details] [BibTeX] [Paper as PDF]  
Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer:
Tight Bounds for Delay-Sensitive Aggregation
27th ACM Symposium on Principles of Distributed Computing (PODC)
Toronto, Canada, August 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Locher and Stefan Schmid:
Distributed Computation of the Mode
27th ACM Symposium on Principles of Distributed Computing (PODC)
Toronto, Canada, August 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
A Log-Star Distributed Maximal Independent Set Algorithm for Growth-Bounded Graphs
27th ACM Symposium on Principles of Distributed Computing (PODC)
Toronto, Canada, August 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Olga Goussevskaia, Thomas Moscibroda and Roger Wattenhofer:
Local Broadcasting in the Physical Interference Model
ACM SIGACT-SIGOPT International Workshop on Foundations of Mobile Computing (DialM-POMC)
Toronto, Canada, August 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Bernard Mans, Stefan Schmid and Roger Wattenhofer:
Distributed Disaster Disclosure
11th Scandinavian Workshop on Algorithm Theory (SWAT)
Gothenburg, Sweden, July 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Dominic Meier, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer:
On the Windfall of Friendship: Inoculation Strategies on Social Networks
9th ACM Conference on Electronic Commerce (EC)
Chicago, Illinois, USA, July 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Khaireel A. Mohamed, Tobias Langner and Thomas Ottmann:
Versioning Tree Structures by Path-Merging
2nd Annual International Workshop on Frontiers in Algorithmics (FAW)
Changsha, China, June 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Jan Kostka, Yvonne Anne Oswald and Roger Wattenhofer:
Word of Mouth: Rumor Dissemination in Social Networks
15th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Villars-sur-Ollon, Switzerland, June 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Pascal von Rickenbach and Roger Wattenhofer:
Decoding Code on a Sensor Node
4th International Conference on Distributed Computing in Sensor Systems (DCOSS)
Santorini Island, Greece, June 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Yvonne Anne Oswald and Roger Wattenhofer:
What Can Be Approximated Locally? Case Study: Dominating Sets in Planar Graphs
22nd Symposium on Parallelism in Algorithms and Architectures (SPAA)
Munich, Germany, June 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Rainer Baumann, Franck Legendre and Philipp Sommer:
Generic Mobility Simulation Framework (GMSF)
1st ACM SIGMOBILE workshop on Mobility models (MobilityModels 08)
Hong Kong, China, May 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pascal von Rickenbach:
Energy-Efficient Data Gathering in Sensor Networks
PhD Thesis, ETH Zurich, Diss. ETH No. 17801
May 2008.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Olga Goussevskaia and Roger Wattenhofer:
Complexity of Scheduling with Analog Network Coding
ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC)
Hong Kong, China, May 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Philipp Sommer and Roger Wattenhofer:
Symmetric Clock Synchronization in Sensor Networks
ACM Workshop on Real-World Wireless Sensor Networks (REALWSN)
Glasgow, Scotland, UK, April 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Stefan Schmid:
Dynamics and Cooperation: Algorithmic Challenges in Peer-to-Peer Computing
PhD Thesis, ETH Zurich, Diss. ETH No. 17731, TIK-Schriftenreihe Nr. 96, ISBN 3-86628-205-216213
April 2008.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Michael Kuhn and Roger Wattenhofer:
The Layered World of Scientific Conferences
10th Asia Pacific Web Conference (APWeb)
Shenyang, China, April 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Michael Kuhn, Stefan Schmid and Roger Wattenhofer:
Distributed Asymmetric Verification in Computational Grids
22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS)
Miami, Florida, USA, April 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Roland Flury and Roger Wattenhofer:
Randomized 3D Geographic Routing
27th Annual IEEE Conference on Computer Communications (INFOCOM)
Phoenix, USA, April 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger:
An algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks
IEEE/ACM Transactions on Networking (TON), Vol 16, Number 1
February 2008.
Article [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, Pascal von Rickenbach and Roger Wattenhofer:
Sensor Networks Continue to Puzzle: Selected Open Problems
9th International Conference on Distributed Computing and Networking (ICDCN)
Kolkata, India, January 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
Local Computation in Unstructured Radio Networks
Encyclopedia of Algorithms, ed. Ming-Yang Kao, Springer Verlag
2008.
Incollection [Details] [BibTeX] [External Link]  
Stefan Schmid and Roger Wattenhofer:
Modeling Sensor Networks
Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks, ed. Azzedine Boukerche, John Wiley & Sons Inc.
2008.
Incollection [Details] [BibTeX] [External Link]  


2007

Stefan Schmid and Roger Wattenhofer:
Structuring Unstructured Peer-to-Peer Networks
14th Annual IEEE International Conference on High Performance Computing (HiPC)
Goa, India, December 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer:
Manipulation in Games
18th International Symposium on Algorithms
Sendai, Japan, December 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Michael Kuhn and Roger Wattenhofer:
The Theoretic Center of Computer Science
SIGACT News Volume 38, Number 4
December 2007.
Article [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer:
Manipulation in Games
TIK Report 277
December 2007.
Techreport [Details] [BibTeX] [Paper as PDF]  
Olga Goussevskaia, Michael Kuhn and Roger Wattenhofer:
Layers and Hierarchies in Real Virtual Networks
EEE/WIC/ACM International Conference on Web Intelligence (WI)
Silicon Valley, California, USA, November 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Olga Goussevskaia, Yvonne Anne Oswald and Roger Wattenhofer:
Complexity in Geometric SINR
ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC)
Montreal, Canada, September 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, Remo Meier, Stefan Schmid and Roger Wattenhofer:
Push-to-Pull Peer-to-Peer Live Streaming
21st International Symposium on Distributed Computing (DISC)
Lemesos, Cyprus, September 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, Stefan Schmid and Roger Wattenhofer:
Rescuing Tit-for-Tat with Source Coding
7th IEEE International Conference on Peer-to-Peer Computing (P2P)
Galway, Ireland, September 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer:
Mechanism Design by Creditability
1st International Conference on Combinatorial Optimization and Applications (COCOA), Springer LNCS 4616
Xi`an, Shaanxi, China, August 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Fabian Kuhn, Thomas Locher and Roger Wattenhofer:
Tight Bounds for Distributed Selection
19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
San Diego, CA, USA, June 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda, Yvonne Anne Oswald and Roger Wattenhofer:
How Optimal are Wireless Scheduling Protocols?
26th Annual IEEE Conference on Computer Communications (INFOCOM)
Anchorage, Alaska, USA, May 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Roland Flury and Roger Wattenhofer:
Routing, Anycast, and Multicast for Mesh and Sensor Networks
26th Annual IEEE Conference on Computer Communications (INFOCOM)
Anchorage, Alaska, USA, May 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Nicolas Burri, Pascal von Rickenbach and Roger Wattenhofer:
Dozer: Ultra-Low Power Data Gathering in Sensor Networks
International Conference on Information Processing in Sensor Networks (IPSN), Cambridge
Cambridge, Massachusetts, USA, April 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Remo Meier, Bartosz Przydatek and Juerg Wullschleger:
Robuster Combiners for Oblivious Transfer
Theory of Cryptography Conference (TCC)
Amsterdam, The Netherlands, February 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Luzius Anderegg, Stephan Eidenbenz and Roger Wattenhofer:
Incentive-Compatible, Energy-Optimal, and Efficient Ad Hoc Networking in a Selfish Milieu
40th Hawaii International Conference on System Sciences (HICSS)
Hawaii, USA, January 2007.
Inproceedings [Details] [BibTeX]  
Gabor Cselle, Keno Albrecht and Roger Wattenhofer:
BuzzTrack: Topic Detection and Tracking in Email
10th International Conference on Intelligent User Interfaces (IUI)
Honolulu, Hawaii, USA, January 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  


2006

Nicolas Burri, Pascal von Rickenbach, Roger Wattenhofer and Yves Weber:
Topology Control Made Practical: Increasing the Performance of Source Routing
2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN)
Hong Kong, China, December 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stefan Schmid and Roger Wattenhofer:
Dynamic Internet Congestion with Bursts
13th Annual IEEE International Conference on High Performance Computing (HiPC)
Bangalore, India, Springer LNCS 4297, December 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura and Roger Wattenhofer:
Dynamic Analysis of the Arrow Distributed Protocol
Theory of Computing Systems, Volume 39, Number 6
November 2006.
Article [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Roger Wattenhofer and Yves Weber:
Protocol Design Beyond Graph-Based Models
5th Workshop on Hot Topics in Networks (HotNets)
Irvine, California, USA, November 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, Patrick Moor, Stefan Schmid and Roger Wattenhofer:
Free Riding in BitTorrent is Cheap
5th Workshop on Hot Topics in Networks (HotNets)
Irvine, California, USA, November 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Michael Kuhn and Roger Wattenhofer:
Community-Aware Mobile Networking
1st Workshop on Mobile Services and Personalized Environments (MSPE)
Aachen, Germany, November 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Steven K. Boyd, Stephan Moser, Michael Kuhn, Robert J. Klinck, Peter L. Krauze, Ralph Müller and Jürg A. Gasser:
Evaluation of Three-dimensional Image Registration Methodologies for In Vivo Micro-computed Tomography
Annals of Biomedical Engineering. Volume 34, Number 10
October 2006.
Article [Details] [BibTeX] [External Link]  
Stephan Holzer and Oliver Labs:
Illustrating the classification of real cubic surfaces
Algebraic Geometry and Geometric Modeling. Springer Verlag
October 2006.
Incollection [Details] [BibTeX] [External Link]  
Dominik Grolimund, Luzius Meisser, Stefan Schmid and Roger Wattenhofer:
Cryptree: A Folder Tree Structure for Cryptographic File Systems
25th IEEE Symposium on Reliable Distributed Systems (SRDS)
Leeds, UK, October 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Regina ODell:
Understanding Ad hoc Networks From Geometry to Mobility
PhD Thesis, ETH Zurich, Diss. ETH No. 16800
September 2006.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Keno Albrecht:
Mastering Spam - A Multifaceted Approach with the Spamato Spam Filter System
PhD Thesis, ETH Zurich, Diss. ETH No. 16839
September 2006.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Thomas Locher and Roger Wattenhofer:
Oblivious Gradient Clock Synchronization
20th International Symposium on Distributed Computing (DISC)
Stockholm, Sweden, September 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Locher, Stefan Schmid and Roger Wattenhofer:
eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System
6th IEEE International Conference on Peer-to-Peer Computing (P2P)
Cambridge, UK, September 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Remo Meier and Bartosz Przydatek:
On Robust Combiners for Private Information Retrieval and Other Primitives
28th International Cryptology Conference (CRYPTO
Santa Barbara, California, USA, August 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Keno Albrecht and Roger Wattenhofer:
Development, Deployment, and Rating of Plug-Ins
TIK Report Number 259
August 2006.
Techreport [Details] [BibTeX] [Paper as PDF]  
Stefan Schmid and Roger Wattenhofer:
A TCP with Guaranteed Performance in Networks with Dynamic Congestion and Random Wireless Losses
2nd Annual International Wireless Internet Conference (WICON)
Boston, Massachusetts, USA, August 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda:
Locality, Scheduling, and Selfishness: Algorithmic Foundations of Highly Decentralized Networks
PhD Thesis, ETH Zurich, Diss. ETH No. 16740
July 2006.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer:
On the Topologies Formed by Selfish Peers
TIK Report Number 252
July 2006.
Techreport [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer:
When Selfish Meets Evil: Byzantine Players in a Virus Inoculation Game
25th Annual Symposium on Principles of Distributed Computing (PODC)
Denver, Colorado, USA, July 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn and Roger Wattenhofer:
On the Complexity of Distributed Graph Coloring
25th Annual Symposium on Principles of Distributed Computing (PODC)
Denver, Colorado, USA, July 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
Fault-Tolerant Clustering in Ad Hoc and Sensor Networks
26th International Conference on Distributed Computing Systems (ICDCS)
Lisbon, Portugal, July 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer:
On the Topologies Formed by Selfish Peers
25th Annual Symposium on Principles of Distributed Computing (PODC)
Denver, Colorado, USA, July 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Dominik Grolimund, Luzius Meisser, Stefan Schmid and Roger Wattenhofer:
Havelaar: A Robust and Efficient Reputation System for Active Peer-to-Peer Systems
TIK Report number 246
Zurich, June 2006.
Techreport [Details] [BibTeX] [Paper as PDF]  
Nicolas Burri, Roland Schuler and Roger Wattenhofer:
YETI: A TinyOS Plug-in for Eclipse
ACM Workshop on Real-World Wireless Sensor Networks (REALWSN)
Uppsala, Sweden, June 2006.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Fabian Kuhn, Stefan Schmid, Joest Smit and Roger Wattenhofer:
A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves
14th IEEE International Workshop on Quality of Service (IWQoS)
Yale University, New Haven, Connectitut, USA, June 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Dominik Grolimund, Luzius Meisser, Stefan Schmid and Roger Wattenhofer:
Havelaar: A Robust and Efficient Reputation System for Active Peer-to-Peer Systems
1st Workshop on the Economics of Networked Systems (NetEcon)
University of Michigan, Ann Arbor, Michigan, USA, June 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Ueli Maurer, Yvonne Anne Oswald, Krzysztof Pietrzak and Johan Sjödin:
Luby-Rackoff Ciphers with Weak Round Functions?
Advances in Cryptology (EUROCRYPT), Lecture Notes in Computer Science. vol 4004
May 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Roger Wattenhofer and Aaron Zollinger:
Topology Control Meets SINR: The Scheduling Complexity of Arbitrary Topologies
7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC)
Florence, Italy, May 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Roland Flury and Roger Wattenhofer:
MLS: An Efficient Location Service for Mobile Ad Hoc Networks
7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC)
Florence, Italy, May 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
The Complexity of Connectivity in Wireless Networks
25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)
Barcelona, Spain, April 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Pascal von Rickenbach and Roger Wattenhofer:
Analyzing the Energy-Latency Trade-off during the Deployment of Sensor Networks
25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)
Barcelona, Spain, April 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stefan Schmid and Roger Wattenhofer:
Algorithmic Models for Sensor Networks
14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS)
Island of Rhodes, Greece, April 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Roger Wattenhofer:
MACbeth: The Three Witches of Media Access Theory
1st IEEE International Workshop on Foundation and Algorithms for Wireless Networking (FAWN)
Pisa, Italy, March 2006.
Inproceedings [Details] [BibTeX] [Slides as PDF]  
Razvan Cristescu, Baltasar Beferull-Lozano, Martin Vetterli and Roger Wattenhofer:
Network correlated data gathering with explicit communication: NP-completeness and algorithms
IEEE/ACM Transactions on Networking (TON), Volume 14, Issue 1
February 2006.
Article [Details] [BibTeX] [Paper as PDF]  
Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer and Roger Wattenhofer:
Efficient adaptive collect using randomization
Distributed Computing, Volume 18, Number 3
February 2006.
Article [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer:
On the Topologies Formed by Selfish Peers
5th International Workshop on Peer-to-Peer Systems (IPTPS)
Santa Barbara, California, USA, February 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Keno Albrecht and Roger Wattenhofer:
The Trooth Recommendation System
International Conference on Internet and Web Applications and Services (ICIW)
Gosier, Guadeloupe, February 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Roger Wattenhofer :
Algorithms for Wireless Sensor Networks
3rd European Workshop on Wireless Sensor Networks (EWSN)
Zurich, Switzerland, February 2006.
Inproceedings [Details] [BibTeX] [Slides as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
The Price of Being Near-Sighted
17th ACM-SIAM Symposium on Discrete Algorithms (SODA)
Miami, Florida, USA, January 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Keno Albrecht, Fabian Kuhn and Roger Wattenhofer:
Dependable Peer-to-Peer Systems Withstanding Dynamic Adversarial Churn
Dependable Systems: Software, Computing, Networks. Lecture Notes in Computer Science, LNCS Volume 4028, Springer
2006.
Incollection [Details] [BibTeX] [External Link]  
James Aspnes, Costas Busch, Shlomi Dolev, Panagotia Fatourou, Christos Georgiou, Alex Shvartsman, Paul Spirakis and Roger Wattenhofer:
Eight Open Problems in Distributed Computing
Bulletin of the European Association for Theoretical Computer Science, No 90.
2006.
Incollection [Details] [BibTeX] [Paper as PDF]  


2005

Fabian Kuhn:
The Price of Locality: Exploring the Complexity of Distributed Coordination Primitives
PhD Thesis, ETH Zurich, Diss. ETH No. 16213
December 2005.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
R. ODell and R. Wattenhofer:
Theoretical aspects of connectivity-based multi-hop positioning
Theoretical Computer Science 344:1 (2005), pp. 47-68
November 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Aaron Zollinger:
Networking Unleashed: Geographic Routing and Topology Control in Ad Hoc and Sensor Networks
PhD Thesis, ETH Zurich, Diss. ETH No. 16025
September 2005.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Jean Monnerat, Yvonne-Anne Pignolet-Oswald and Serge Vaudenay:
Optimization of the MOVA Undeniable Signature Scheme
Progress in Cryptology - Mycrypt 2005, LNCS vol. 3715, pp. 196-209, Springer-Verlag, 2005, September 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda, Tim Nieberg and Roger Wattenhofer:
Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs
19th International Symposium on Distributed Computing (DISC)
Cracow, Poland, September 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Regina ODell and Roger Wattenhofer:
Information Dissemination in Highly Dynamic Graphs
3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
Cologne, Germany, September 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
Minimizing Interference in Ad Hoc and Sensor Networks
3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
Cologne, Germany, September 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda, Tim Nieberg and Roger Wattenhofer:
Local Approximation Schemes for Ad Hoc and Sensor Networks
3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
Cologne, Germany, September 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Pascal von Rickenbach, Roger Wattenhofer, Emo Welzl and Aaron Zollinger:
Interference in Cellular Networks: The Minimum Membership Set Cover Problem
11th International Computing and Combinatorics Conference (COCOON)
Kunming, Yunnan, China, August 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Roger Wattenhofer:
Algorithms for Ad Hoc and Sensor Networks
Elsevier Journal on Computer Communications, Volume 28, Issue 13
August 2005.
Article [Details] [BibTeX] [Paper as PDF]  
Keno Albrecht, Nicolas Burri and Roger Wattenhofer:
Spamato - An Extendable Spam Filter System
2nd Conference on Email and Anti-Spam (CEAS), Stanford University
Palo Alto, California, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
Coloring Unstructured Radio Networks
17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Las Vegas, Nevada, USA, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
On the Locality of Bounded Growth
24th ACM Symposium on the Principles of Distributed Computing (PODC)
Las Vegas, Nevada, USA, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
Facility Location: Distributed Approximation
24th ACM Symposium on the Principles of Distributed Computing (PODC)
Las Vegas, Nevada, USA, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
Maximal Independent Sets in Radio Networks
24th ACM Symposium on the Principles of Distributed Computing (PODC)
Las Vegas, Nevada, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Phuong Huoi Ha, Philippas Tsigas, Mirjam Wattenhofer and Roger Wattenhofer:
Efficient Multi-Word Locking Using Randomization
24th ACM Symposium on the Principles of Distributed Computing (PODC)
Las Vegas, Nevada, USA, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Nicolas Burri, Roger Wattenhofer, Yves Weber and Aaron Zollinger:
SANS: A Simple Ad hoc Network Simulator
World Conference on Educational Multimedia, Hypermedia & Telecommunications (ED-MEDIA)
Montreal, Canada, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Roger Wattenhofer :
Algorithms for Ad Hoc Networks (Case Study Clustering)
4th Annual Mediterranean Ad Hoc Networking Workshop (MedHocNet), Ile de Porquerolles, France
June 2005.
Article [Details] [BibTeX] [Slides as PDF]  
Michael ODell, Regina ODell, Mirjam Wattenhofer and Roger Wattenhofer:
Lost in Space Or Positioning in Sensor Networks
Workshop on Real-World Wireless Sensor Networks (REALWSN)
Stockholm, Sweden, June 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Martin Fussen, Roger Wattenhofer and Aaron Zollinger:
Interference Arises at the Receiver
International Conference on Wireless Networks, Communications, and Mobile Computing (WIRELESSCOM)
Maui, Hawaii, USA, June 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, Roger Wattenhofer and Aaron Zollinger:
Received-Signal-Strength-Based Logical Positioning Resilient to Signal Fluctuation
1st ACIS International Workshop on Self-Assembling Wireless Sensor Networks (SAWN)
Baltimore, Maryland, USA, May 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn and Roger Wattenhofer:
Constant-Time Distributed Dominating Set Approximation
Springer Journal for Distributed Computing, Volume 17, Number 4
May 2005.
Article [Details] [BibTeX] [Paper as PDF]  
Mirjam Wattenhofer, Roger Wattenhofer and Peter Widmayer:
Geometric Routing without Geometry
12th Colloquium on Structural Information and Communication Complexity (SIROCCO)
Le Mont Saint-Michel, France, May 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Pascal von Rickenbach, Stefan Schmid, Roger Wattenhofer and Aaron Zollinger:
A Robust Interference Model for Wireless Ad-Hoc Networks
5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN)
Denver, Colorado, USA, April 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
Maximizing the Lifetime of Dominating Sets
5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN)
Denver, Colorado, USA, April 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Stefan Schmid, Joest Smit and Roger Wattenhofer:
Constructing Robust Dynamic Peer-to-Peer Systems
TIK Report Number 216
March 2005.
Techreport [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Stefan Schmid and Roger Wattenhofer:
A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn
TIK Report Number 211
February 2005.
Techreport [Details] [BibTeX] [Paper as PDF]  
Li Li, Joseph Y. Halpern, Paramvir Bahl, Yi-Min Wang and Roger Wattenhofer:
A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-Hop Networks
IEEE/ACM Transactions on Networking (TON), Volume 13, Number 1
February 2005.
Article [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Stefan Schmid and Roger Wattenhofer:
A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn
4th International Workshop on Peer-To-Peer Systems (IPTPS)
Cornell University, Ithaca, New York, USA, February 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
How To Structure Chaos: Initializing Ad-Hoc and Sensor Networks
Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, CRC Press
2005.
Incollection [Details] [BibTeX] [External Link]  


2004

Thomas Moscibroda and Roger Wattenhofer:
Efficient Computation of Maximal Independent Sets in Unstructured Multi-Hop Radio Networks
1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS)
Fort Lauderdale, Florida, USA, October 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Mirjam Wattenhofer and Roger Wattenhofer:
Distributed Weighted Matching
18th Annual Conference on Distributed Computing (DISC)
Amsterdam, Netherlands, October 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Hagit Attiya, Fabian Kuhn, Mirjam Wattenhofer and Roger Wattenhofer:
Efficient Adaptive Collect using Randomization
18th Annual Conference on Distributed Computing (DISC)
Amsterdam, Netherlands, October 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pascal von Rickenbach and Roger Wattenhofer:
Gathering Correlated Data in Sensor Networks
ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
Philadelphia, Pennsylvania, USA, October 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
Unit Disk Graph Approximation
ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
Philadelphia, Pennsylvania, USA, October 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Regina ODell, Mirjam Wattenhofer and Roger Wattenhofer:
Virtual Coordinates for Ad hoc and Sensor Networks
ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
Philadelphia, Pennsylvania, USA, October 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Sven Behnke, Tobias Langner, Jürgen Müller, Holger Neub and Michael Schreiber:
NimbRo RS: A Low-Cost Autonomous Humanoid Robot for Multi-Agent Research
27th German Conference on Artificial Intelligence
Ulm, Germany, September 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Shaun Ashby, Giulio Eulisse, Stefan Schmid and Lassi Tuura:
Parallel Compilation of CMS Software
Computing in High Energy and Nuclear Physics Conference (CHEP)
Interlaken, Switzerland, September 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
Initializing Newly Deployed Ad Hoc and Sensor Networks
10th Annual International Conference on Mobile Computing and Networking (MobiCom)
Philadelphia, USA, September 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
Radio Network Clustering from Scratch
12nd Annual European Symposium on Algorithms (ESA)
Bergen, Norway, September 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Giovanna Melideo, Paolo Penna, Guido Proietti, Roger Wattenhofer and Peter Widmeyer:
Truthful Mechanisms for Generalized Utilitarian Problems
International Conference on Theoretical Computer Science (TCS)
Toulouse, France, August 2004.
Inproceedings [Details] [BibTeX]  
Keno Albrecht, Ruedi Arnold, Michael Gähwiler and Roger Wattenhofer:
Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave
4th IEEE International Conference on Peer-to-Peer Computing (P2P)
Zurich, Switzerland, August 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas and Roger Wattenhofer:
Near-Optimal Hot-Potato Routing on Trees
European Conference on Parallel Computing (Euro-Par)
Pisa, Italy, August 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Paolo Penna, Guido Proietti, Roger Wattenhofer and Peter Widmayer:
Mechanism Design for Non-Utilitarian Problems
3rd International Conference on Theoretical Computer Science (TCS)
Toulouse, France, August 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
Efficient Clustering in Unstructured Radio Networks
23rd ACM Symposium on Principles of Distributed Computing (PODC)
St.Johns, Newfoundland, Canada, July 2004.
Inproceedings [Details] [BibTeX]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer :
What Cannot Be Computed Locally!
23rd ACM Symposium on the Principles of Distributed Computing (PODC)
St. Johns, Newfoundland, Canada, July 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn and Roger Wattenhofer:
Dynamic Analysis of the Arrow Distributed Protocol
16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Barcelona, Spain, June 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Osamu Watanabe:
An approximate analysis of Markov processes and its application to analysis of randomized algorithms
Proc. COMP Workshop, IEICE COMP
May 2004.
Article [Details] [BibTeX]  
Mirjam Wattenhofer and Roger Wattenhofer:
Fast and Simple Algorithms for Weighted Perfect Matching
CTW on Graphs and Combinatorial Optimization (CTW)
Milano, Italy, May 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Martin Burkhart, Pascal von Rickenbach, Roger Wattenhofer and Aaron Zollinger:
Does Topology Control Reduce Interference?
5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC)
Roppongi Hills, Tokyo, Japan, May 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Roger Wattenhofer and Peter Widmayer:
The counting pyramid: an adaptive distributed counting scheme
Journal of Parallel and Distributed Computing, Volume 64, Issue 4. Elsevier
April 2004.
Article [Details] [BibTeX] [Paper as PDF]  
Roger Wattenhofer and Aaron Zollinger:
XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks
4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN)
Santa Fe, New Mexico, USA, April 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Y Niikura, Johannes Schneider and Osamu Watanabe:
An approximation analysis of simple Markov processes
SIGAL Workshop, IPSJ AL94-11
Tokyo, Japan, March 2004.
Article [Details] [BibTeX] [Paper as PDF]  
Regina Bischoff and Roger Wattenhofer:
Analyzing Connectivity-Based Multi-Hop Ad-hoc Positioning
2nd IEEE International Conference on Pervasive Computing and Communications (PerCom)
Orlando, Florida, USA, March 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Roger Wattenhofer :
Ad-Hoc and Sensor Networks: Worst-Case vs. Average-Case
International Zurich Seminar on Communications (IZS)
Zurich, Switzerland, February 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  


2003

Michael Kuhn, Stephan Moser, Oliver Isler, Frank K. Gürkaynak, Andreas Burg, Norbert Felber, Hubert Kaeslin and Wolfgang Fichtner:
Efficient ASIC Implementation of a Real-Time Depth Mapping Stereo Vision System
MWSCAS
Cairo, Egypt, December 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
G. Alonso, E. Kranakis, C. Sawchuk, R. Wattenhofer and P. Widmayer:
Probabilistic Protocols for Node Discovery in Ad Hoc Multi-channel Broadcast Networks
2nd International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW)
Montreal, Canada, October 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Keno Albrecht, Ruedi Arnold and Roger Wattenhofer:
Clippee: A Large-Scale Client/Peer System
International Workshop on Large-Scale Group Communication, held in conjunction with the 22nd Symposium on Reliable Distributed Systems (SRDS)
Florence, Italy, October 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Edouard Lamboray, Aaron Zollinger, Oliver G. Staadt and M Gross:
Interactive Multimedia Streams in Distributed Applications
Computers & Graphics, Volume 27, Number 5 (2003), pp. 735-745
October 2003.
Article [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger:
Ad-Hoc Networks Beyond Unit Disk Graphs
1st ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
San Diego, California, USA, September 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Fabian Kuhn and Roger Wattenhofer:
Constant-Time Distributed Dominating Set Approximation
22nd ACM Symposium on the Principles of Distributed Computing (PODC)
Boston, Massachusetts, USA, July 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Roger Wattenhofer, Yan Zhang and Aaron Zollinger:
Geometric Ad-Hoc Routing: Of Theory and Practice
22nd ACM Symposium on the Principles of Distributed Computing (PODC)
Boston, Massachusetts, USA, July 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger:
Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing
4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC)
Annapolis, Maryland, USA, June 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Gustavo Alonso, Evangelos Kranakis, Roger Wattenhofer and Peter Widmayer:
Probabilistic Protocols for Node Discovery in Ad Hoc Multi-channel Broadcast Networks
3rd International Workshop on Wireless, Mobile and Ad Hoc Networks (WMAN)
Nice, France, April 2003.
Inproceedings [Details] [BibTeX]  


2002

A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. R. Douceur, J. Howell, J. R. Lorch, M. Theimer and R. P. Wattenhofer:
FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment
5th Symposium on Operating Systems Design and Implementation (OSDI)
Boston, Massachusetts, USA, December 2002.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger:
Asymptotically Optimal Geometric Mobile Ad-Hoc Routing
6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM)
Atlanta, Georgia, USA, September 2002.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Roderich Gross, Keno Albrecht, Wolfgang Kantschik and Wolfgang Banzhaf:
Evolving chess playing programs
Genetic and Evolutionary Computation Conference (GECCO) 2002
New York, USA, July 2002.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Joachim Giesen, Roger Wattenhofer and Aaron Zollinger:
Towards a Theory of Peer-to-Peer Computability
9th International Colloquium on Structural Information and Communication (SIROCCO)
Andros, Greece, June 2002.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  


2001

Abha Ahuja, Craig Labovitz, Madanlal Musuvathi, Srinivasan Venkatachary and Roger Wattenhofer:
BGP-CT: A First Step Forwards Fast Internet Route Fail-Over
Microsoft Research Tech Report. US Patent
October 2001.
Techreport [Details] [BibTeX]  
John Douceur and Roger Wattenhofer:
Optimizing File Availability in a Secure Serverless Distributed File System
20th Symposium on Reliable Distributed Systems (SRDS)
New Orleans, Louisiana, USA, October 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
John Douceur and Roger Wattenhofer:
Competitive Hill-Climbing Strategies for Replica Placement in a Distributed File System
15th International Symposium on Distributed Computing (DISC)
Lisbon, Portugal, October 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn and Rene Struik:
Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms
8th Annual Workshop on Selected Areas in Cryptography (SAC)
Toronto, Ontario, Canada, August 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
John Douceur and Roger Wattenhofer:
Modeling Replica Placement in a Distributed File System: Narrowing the Gap between Analysis and Simulation
9th Annual European Symposium on Algorithms (ESA)
Aarhus, Denmark, August 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Maurice Herlihy, Srikanta Tirthapura and Roger Wattenhofer:
Competitive Concurrent Distributed Queuing
Twentieth ACM Symposium on Principles of Distributed Computing (PODC)
Newport, Rhode Island, August 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Li Li, Joseph Halpern, Victor Bahl, Yi-Min Wang and Roger Wattenhofer:
Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multihop Networks
Twentieth ACM Symposium on Principles of Distributed Computing (PODC)
Newport, Rhode Island, USA, August 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
John Douceur and Roger Wattenhofer:
Large-Scale Simulation of Replica Placement Algorithms for a Serverless Distributed File System
9th International Symposium on Modeling, Analysis and Simulation on Computer and Telecommunication Systems (MASCOTS)
Cincinnati, Ohio, USA, August 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Costas Busch, Maurice Herlihy and Roger Wattenhofer:
Routing without Flow Control
Thirteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA)
Crete Island, Greece, July 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Craig Labovitz, Abha Ahuja, S Venkatachary and Roger Wattenhofer:
The Impact of Internet Policy and Topology on Delayed Routing Convergence
Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)
Anchorage, Alaska, USA, April 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Roger Wattenhofer, Li Li, Paramvir Bahl and Yi-Min Wang:
Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks
Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)
Anchorage, Alaska, USA, April 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  


2000

Craig Labovitz, Roger Wattenhofer, S Venkatachary and Abha Ahuja:
Resilience Characteristics of the Internet Backbone Routing Infrastructure
Third Information Survivability Workshop
Boston, Massachusetts, USA, October 2000.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Maurice Herlihy, Srikanta Tirthapura and Roger Wattenhofer:
Ordered Multicast and Distributed Swap
Operating Systems Review, Volume 35/1, 2001. Also in PODC Middleware Symposium
Portland, Oregon, USA, July 2000.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Costas Busch, Maurice Herlihy and Roger Wattenhofer:
Hard-Potato Routing
32nd Annual ACM Symposium on Theory of Computing (STOC)
Portland, Oregon, May 2000.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Costas Busch, Maurice Herlihy and Roger Wattenhofer:
Randomized Greedy Hot-Potato Routing
11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 458-466
San Francisco, California, USA, January 2000.
Inproceedings [Details] [BibTeX] [Paper as PDF]  

650 entries found.