Banyan: Fast Rotating Leader Consensus Yann Vonlanthen, Jakub Sliwinski, Massimo Albarello and Roger Wattenhofer. 25th ACM/IFIP International Middleware Conference, Hong Kong, China, December 2024. BibTeX
Lending in Financial Networks Béni Egressy, Andreas Plesner and Roger Wattenhofer. 25th International Conference on Principles and Practice of Multi-Agent Systems, November 2024. BibTeX
Cue Point Estimation using Object Detection Giulia Argüello, Luca Lanzendörfer and Roger Wattenhofer. 25th International Society for Music Information Retrieval Conference (ISMIR), San Francisco, California, USA, November 2024. ExternalBibTeX
Convex Consensus with Asynchronous Fallback Andrei Constantinescu, Diana Ghinea, Roger Wattenhofer and Floris Westermann. 38th International Symposium on Distributed Computing (DISC), Madrid, Spain, October 2024. ExternalBibTeX
Towards Learning Abductive Reasoning using VSA Distributed Representations (Spotlight) Giacomo Camposampiero, Michael Hersche, Aleksandar Terzic, Roger Wattenhofer, Abu Sebastian and Abbas Rahimi. 18th International Conference on Neural-Symbolic Learning and Reasoning (NeSy), Barcelona, Spain, September 2024. BibTeX
SoK: Attacks on DAOs Rainer Feichtinger, Robin Fritsch, Lioba Heimbach, Yann Vonlanthen and Roger Wattenhofer. Sixth International Conference on Advances in Financial Technologies (AFT), Vienna, Austria, September 2024. BibTeX
Benchmarking GNNs Using Lightning Network Data (oral presentation) Rainer Feichtinger, Florian Grötschla, Lioba Heimbach and Roger Wattenhofer. The Fourth International Workshop on Smart Data for Blockchain and Distributed Ledger (SDBD@KDD), Barcelona, Spain, August 2024. ExternalBibTeX
PUZZLES: A Benchmark for Neural Algorithmic Reasoning Benjamin Estermann, Luca Lanzendörfer, Yannick Niedermayr and Roger Wattenhofer. The First Workshop on Game AI Algorithms and Multi-Agent Learning (GAAMAL@IJCAI), Jeju, South Korea, August 2024. BibTeX
Active Learning Supported Iterative Combinatorial Auctions Benjamin Estermann, Stefan Kramer, Roger Wattenhofer and Kanye Ye Wang. CCF Computational Economics (CCFCE), Wuxi, Jiangsu, China, July 2024. BibTeX
Liquid Staking Tokens in Automated Market Makers (Best paper award) Krzysztof Gogol, Robin Fritsch, Malte Schlosser, Johnnatan Messias, Benjamin Kraner and Claudio Tessone. Mathematical Research for Blockchain Economy (MARBLE), Malaga, Spain, July 2024. ExternalBibTeX
Byzantine Fault-Tolerant Aggregate Signatures Quentin Kniep and Roger Wattenhofer. 19th ACM ASIA Conference on Computer and Communications Security (ASIACCS), Singapore, July 2024. BibTeX
Breaking reCAPTCHAv2 Andreas Plesner, Tobias Vontobel and Roger Wattenhofer. 48th IEEE International Conference on Computers, Software, and Applications (COMPSAC), Osaka, Japan, July 2024. BibTeX
Fault-Tolerant Distributed Directories Judith Beestermöller, Costas Busch and Roger Wattenhofer. 3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND), Patras, Greece, June 2024. ExternalBibTeX
Decentralized Federated Policy Gradient with Byzantine Fault-Tolerance and Provably Fast Convergence Philip Jordan, Florian Grötschla, Flint Xiaofeng Fan and Roger Wattenhofer. 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Auckland, New Zealand, May 2024. ExternalBibTeX
CAESAR: Enhancing Federated RL in Heterogeneous MDPs through Convergence-Aware Sampling with Screening Hei Yi Mak, Flint Xiaofeng Fan, Luca Lanzendörfer, Cheston Tan, Wei Tsang Ooi and Roger Wattenhofer. The Sixteenth Workshop on Adaptive and Learning Agents (ALA@AAMAS), Auckland, New Zealand, May 2024. ExternalBibTeX
SUPClust: Active Learning at the Boundaries Yuta Ono, Till Aczél, Benjamin Estermann and Roger Wattenhofer. 5th Workshop on practical ML for limited/low resource settings (PML4LRS@ICLR), Vienna, Austria, May 2024. BibTeX
Closing the Efficiency Gap Between Synchronous and Network-Agnostic Consensus Giovanni Deligios and Mose Mizrahi Erbes. Advances in Cryptology (EUROCRYPT), Zurich, Switzerland, April 2024. ExternalBibTeX
The PoW Landscape in the Aftermath of The Merge Lucianna Kiffer, Sophia Skorik, Yann Vonlanthen and Roger Wattenhofer. The 5th Workshop on Coordination of Decentralized Finance (CoDecFin) 2024, Willemstad, Curaçao, March 2024. BibTeX
Dissecting the EIP-2930 Optional Access Lists Lioba Heimbach, Quentin Kniep, Yann Vonlanthen, Roger Wattenhofer and Patrick Züst. Financial Cryptography and Data Security (FC), Willemstad, Curaçao, March 2024. BibTeX
Unravelling Expressive Delegations: Complexity and Normative Analysis Giannis Tyrovolas, Andrei Constantinescu and Edith Elkind. 38th Conference on Artificial Intelligence (AAAI), Vancouver, Canada, February 2024. ExternalBibTeX
Provably Powerful Graph Neural Networks for Directed Multigraphs (Oral presentation) Béni Egressy, Luc von Niederhäusern, Jovan Blanusa, Erik Altman, Roger Wattenhofer and Kubilay Atasu. 38th Conference on Artificial Intelligence (AAAI), Vancouver, Canada, February 2024. ExternalBibTeX
Halting the Solana Blockchain with Epsilon Stake (Best paper nominee) Quentin Kniep, Fabian Schaich, Jakub Sliwinski and Roger Wattenhofer. 25th International Conference on Distributed Computing and Networking (ICDCN), Chennai, India, January 2024. BibTeX
Learning with Graphs (Invited talk, similar invited talk at HDIS 2023) Roger Wattenhofer. 12th International Conference on Computational Data and Social Networks (CSoNet), Hanoi, Vietnam, December 2023. Slides (PDF)Slides (PPT)BibTeX
Realistic Synthetic Financial Transactions for Anti-Money Laundering Models Erik Altman, Jovan Blanuša, Luc Von Niederhäusern, Béni Egressy, Andreea Anghel and Kubilay Atasu. 37th Conference on Neural Information Processing Systems (NeurIPS), New Orleans, Louisiana, USA, December 2023. ExternalBibTeX
What Determines the Price of NFTs? Vivian Ziemke, Benjamin Estermann, Roger Wattenhofer and Ye Wang. 29th IEEE International Conference on Parallel and Distributed Systems (ICPADS), Hainan, China, December 2023. BibTeX
DISCO-10M: A Large-Scale Music Dataset Luca Lanzendörfer, Florian Grötschla, Emil Funke and Roger Wattenhofer. 37th Conference on Neural Information Processing Systems (NeurIPS), New Orleans, Louisiana, USA, December 2023. ExternalBibTeX
Randomized Algorithm for MPMD on Two Sources Kun He, Sizhe Li, Enze Sun, Yuyi Wang, Roger Wattenhofer and Weihao Zhu. 19th Conference on Web and Internet Economics (WINE), Shanghai, China, December 2023. BibTeX
An approximation of the inpatient distribution in hospitals with patient relocation using Markov chains Anders Reenberg Andersen, Bo Friis Nielsen and Andreas Plesner. Healthcare Analytics, November 2023. BibTeX
DeFi Lending During The Merge Lioba Heimbach, Eric Schertenleib and Roger Wattenhofer. 5th Conference on Advances in Financial Technologies (AFT), Princeton, NJ, USA, October 2023. Slides (PDF)BibTeX
Automating Rigid Origami Design (Best paper in AI&Arts track) Jeremia Geiger, Karolis Martinkus, Oliver Richter and Roger Wattenhofer. 32nd International Joint Conference on Artificial Intelligence (IJCAI), Macau, China, August 2023. BibTeX
GraphChef: Learning the Recipe of Your Dataset Peter Müller, Lukas Faber, Karolis Martinkus and Roger Wattenhofer. Workshop on Interpretable ML in Healthcare at International Conference on Machine Learning, Honolulu, Hawaii, July 2023. BibTeX
Divide & Scale: Formalization and Roadmap to Robust Sharding Zeta Avarikioti, Lefteris Kokoris-Kogias and Antoine Desjardins and Roger Wattenhofer. 30th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Alcala de Henares, Spain, June 2023. BibTeX
Abstract Visual Reasoning Enabled by Language Giacomo Camposampiero, Loïc Houmard, Benjamin Estermann, Joël Mathys and Roger Wattenhofer. Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) Workshops, June 2023. ExternalBibTeX
Swarm Intelligence (Invited talk) Roger Wattenhofer. 30th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Alcala de Henares, Spain, June 2023. Slides (PDF)BibTeX
FnF-BFT: A BFT protocol with provable performance under attack Zeta Avarikioti, Lioba Heimbach, Roland Schmid, Laurent Vanbever, Roger Wattenhofer and Patrick Wintermeyer. 30th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Alcala de Henares, Spain, June 2023. Slides (PDF)BibTeX
End-to-End Neural Permutation Program Synthesis Peter Belcák and Roger Wattenhofer. 2nd Workshop on Deep Learning for Code (DL4C@ICLR), Kigali, Rwanda, May 2023. BibTeX
Towards Foundation Models with Mathematical Understanding Peter Belcák and Roger Wattenhofer. Workshop on Mathematical and Empirical Understanding of Foundation Models (ME-FoMo@ICLR), Kigali, Rwanda, May 2023. BibTeX
SoK: Decentralized Finance (DeFi) Attacks Liyi Zhou, Xihan Xiong, Jens Ernstberger, Stefanos Chaliasos, Zhipeng Wang, Ye Wang, Kaihua Qin, Roger Wattenhofer, Dawn Song and Arthur Gervais. 44th IEEE Symposium on Security and Privacy (S&P), San Francisco, California, May 2023. BibTeX
Discovering Graph Generation Algorithms Mihai Babiac, Karolis Martinkus and Roger Wattenhofer. Neurosymbolic Generative Models Workshop (NeSy-GeMs @ ICLR 2023), Kigali, Rwanda, May 2023. BibTeX
Agent-Based Graph Neural Networks Karolis Martinkus, Pál András Papp, Benedikt Schesch and Roger Wattenhofer. 11th International Conference on Learning Representations (ICLR), Kigali, Rwanda, May 2023. BibTeX
DeFi and NFTs Hinder Blockchain Scalability Lioba Heimbach, Quentin Kniep, Yann Vonlanthen and Roger Wattenhofer. Financial Cryptography and Data Security (FC), Bol, Brač, Croatia, May 2023. BibTeX
Consensus on Demand Jakub Sliwinski, Yann Vonlanthen and Roger Wattenhofer. 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Clermont-Ferrand, France, November 2022. ExternalSlides (PDF)BibTeX
Better Incentives for Proof-of-Work (Best student paper award) Jakub Sliwinski and Roger Wattenhofer. 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Clermont-Ferrand, France, November 2022. BibTeX
On the problem of the dynamical reactions of a rolling wheelset to real track irregularities Hans True, Lasse Engbo Christiansen, Andreas Plesner, Andreas Lønstrup Ammitzbøll and Bjørn Jerram Dahl. Railway Engineering Science, October 2022. BibTeX
A Limitlessly Scalable Transaction System (Short paper) Max Mathys, Roland Schmid, Jakub Sliwinski and Roger Wattenhofer. 6th International Workshop on Cryptocurrencies and Blockchain Technology (CBT), Copenhagen, Denmark, September 2022. BibTeX
The Economics of Automated Market Makers Robin Fritsch, Samuel Käser and Roger Wattenhofer. 4th ACM Conference on Advances in Financial Technologies (AFT), Cambridge, Massachusetts, USA, September 2022. ExternalBibTeX
Optimization of the organizational structure in hospitals to account for patients with multiple diseases Anders Reenberg Andersen and Andreas Plesner. Artificial Intelligence in Medicine, August 2022. BibTeX
Automating Rigid Origami Design Jeremia Geiger, Karolis Martinkus, Oliver Richter and Roger Wattenhofer. ICML Workshop on Machine Learning for Computational Design (MLCD), Baltimore, Maryland, USA, July 2022. BibTeX
The Evolution of Blockchain: From Lit to Dark (Best paper award) Agostino Capponi, Ruizhe Jia and Ye Wang. 2nd Annual Crypto and Blockchain Economics Research Conference (CBER 2022), Boston, Massachusetts, USA, May 2022. BibTeX
On Isotropy Calibration of Transformers Yue Ding, Karolis Martinkus, Damian Pascual, Simon Clematide and Roger Wattenhofer. 3rd Workshop on Insights from Negative Results in NLP (Insights @ ACL 2022), Dublin, Ireland, May 2022. ExternalBibTeX
TWAP Oracle Attacks: Easier Done than Said? Torgin Mackinga, Tejaswi Nadahalli and Roger Wattenhofer. 4th IEEE International Conference on Blockchain and Cryptocurrency (ICBC), Virtual Conference, May 2022. BibTeX
Grief-free Atomic Swaps Tejaswi Nadahalli and Majid Khabbazian and Roger Wattenhofer. 4th IEEE International Conference on Blockchain and Cryptocurrency (ICBC), Virtual Conference, May 2022. BibTeX
The Price of Majority Support Robin Fritsch and Roger Wattenhofer. 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Online, May 2022. ExternalBibTeX
Graph Neural Networks (Invited talk) Roger Wattenhofer. 18th International Conference of Distributed Computing and Intelligent Technology (ICDCIT), Online, January 2022. Slides (PDF)BibTeX
Robust Indoor Localization with ADS-B Alexander Canals, Pascal Josephy, Simon Tanner and Roger Wattenhofer. 27th Annual International Conference On Mobile Computing And Networking (MobiCom), New Orleans, Louisiana, USA, January 2022. BibTeX
Firefighting on the hexagonal grid (published with the name Mose Mizrahi) Abdullah Dean, Sean English, Tongyun Huang, Robert A. Krueger, Andy Lee, Mose Mizrahi Erbes and Casey Wheaton-Werle. Discrete Applied Mathematics, December 2021. ExternalBibTeX
On Consensus Number 1 Objects Pankaj Khanchandani, Jan Schaeppi, Ye Wang and Roger Wattenhofer. 27th IEEE International Conference on Parallel and Distributed Systems (ICPADS), Beijing, China, December 2021. BibTeX
Combined ADS-B and GNSS Indoor Localization Pascal Josephy, Simon Tanner and Roger Wattenhofer. International Conference on Indoor Positioning and Indoor Navigation IPIN 2021, Lloret de Mar, Spain, November 2021. BibTeX
Asynchronous Proof-of-Stake (Invited paper) Jakub Sliwinski and Roger Wattenhofer. 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), November 2021. BibTeX
A Plug-and-Play Method for Controlled Text Generation Damian Pascual, Béni Egressy, Clara Meister, Ryan Cotterell and Roger Wattenhofer. Findings of the Conference on Empirical Methods in Natural Language Processing (EMNLP) 2021, Punta Cana, Dominican Republic, November 2021. BibTeX
When Comparing to Ground Truth is Wrong: On Evaluating GNN Explanation Methods Lukas Faber, Amin K. Moghaddam and Roger Wattenhofer. 27th SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), Virtual, August 2021. ExternalBibTeX
Of Non-Linearity and Commutativity in BERT Sumu Zhao, Damian Pascual, Gino Brunner and Roger Wattenhofer. International Joint Conference on Neural Networks (IJCNN), Virtual-only, July 2021. BibTeX
Two-Agent Tree Evacuation Béni Egressy, Henri Devillez, Robin Fritsch and Roger Wattenhofer. 28th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Wrocław, Poland, June 2021. ExternalBibTeX
Towards Robust Graph Contrastive Learning Nikola Jovanovic, Zhao Meng, Lukas Faber and Roger Wattenhofer. Workshop on Self-Supervised Learning for the Web (SSL@WWW 2021), Online, April 2021. BibTeX
Timelocked Bribing Tejaswi Nadahalli, Majid Khabbazian and Roger Wattenhofer. Financial Cryptography and Data Security (FC), Online, March 2021. ExternalBibTeX
Unsupervised Task Clustering for Multi-Task RL Johannes Ackermann, Oliver Richter and Roger Wattenhofer. Workshop on Deep Reinforcement Learning at the 34th Conference on Neural Information Processing Systems, Online, December 2020. BibTeX
Controllable Multi-Character Psychology-Oriented Story Generation Feifei Xu, Xinpeng Wang, Yunpu Ma, Volker Tresp, Yuyi Wang, Shanlin Zhou and Haizhou Du. 29th ACM International Conference on Information and Knowledge Management (CIKM), October 2020. BibTeX
Medley2K: A Dataset of Medley Transitions Lukas Faber, Sandro Luck, Damian Pascual, Andreas Roth, Gino Brunner and Roger Wattenhofer. 13th International Workshop on Machine Learning and Music (MML at ECML-PKDD), Ghent, Belgium, September 2020. BibTeX
High-Throughput and Low-Latency Hyperloop Manuel Eichelberger, David Timon Geiter, Roland Schmid and Roger Wattenhofer. 23rd IEEE International Conference on Intelligent Transportation Systems (ITSC), Rhodes, Greece, September 2020. BibTeX
PIBES - A Competing-Flow-Aware Protocol for Real-Time Video Applications Lioba Heimbach, Lingfeng Guo, Rudolf KH Ngan and Jack YB Lee. IEEE Open Journal of the Communications Society, August 2020. BibTeX
Aircraft Fingerprinting Using Deep Learning Alessandro Nicolussi, Simon Tanner and Roger Wattenhofer. 28th European Signal Processing Conference (EUSIPCO), Amsterdam, The Netherlands, August 2020. BibTeX
Contrastive GNN Explanation Lukas Faber, Amin K. Moghaddam and Roger Wattenhofer. Graph Representation Learning and Beyond Workshop (GRL+ at ICML), July 2020. BibTeX
On the Hardness of Red-Blue Pebble Games Pál András Papp and Roger Wattenhofer. 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Philadelphia, Pennsylvania, USA, July 2020. BibTeX
Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs (Runner up for best paper award) Zhen Han, Yunpu Ma, Yuyi Wang, Stephan Gunnemann and Volker Tresp. 8th Automated Knowledge Base Construction (AKBC), June 2020. ExternalBibTeX
A Spoof-Proof GPS Receiver Manuel Eichelberger, Ferdinand von Hagen and Roger Wattenhofer. 19th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), Sydney, Australia, April 2020. Slides (PDF)BibTeX
On Identifiability in Transformers Gino Brunner, Yang Liu, Damian Pascual, Oliver Richter, Massimiliano Ciaramita and Roger Wattenhofer. 8th International Conference on Learning Representations (ICLR), Addis Ababa, Ethiopia, April 2020. BibTeX
Scalable Byzantine Reliable Broadcast (Extended Version) (Best paper award) Rachid Guerraoui, Petr Kuznetsov, Matteo Monti, Matej Pavlovic, Dragos-Adrian Seredinschi and Yann Vonlanthen. 33rd International Symposium on Distributed Computing (DISC), Budapest, Hungary, February 2020. ExternalBibTeX
Improving Distant Supervision Relation Extraction with Auto-Selected Positive and Unlabeled Instances (Oral) Zhengqiu He, Wenliang Chen, Yuyi Wang, Wei Zhang, Guanchun Wang and Min Zhang. 34th Conference on Artificial Intelligence (AAAI), February 2020. BibTeX
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? Hans True, Lasse Engbo Christiansen, Andreas Plesner, Andreas Lønstrup Ammitzbøll and Bjørn Jerram Dahl. Second International Conference on Rail Transportation, 2020. BibTeX
Generalization Bounds for Knowledge Graph Embedding Ondrej Kuzelka and Yuyi Wang. Machine Learning with Guarantees Workshop at NeurIPS 2019, December 2019. BibTeX
Temporal Knowledge Graph Reasoning via Graph Hawkes Process Zhen Han, Yunpu Ma, Yuyi Wang, Stephan Günnemann and Volker Tresp. Learning with Temporal Point Processes Workshop at NeurIPS 2019, December 2019. BibTeX
Synthetic Epileptic Brain Activities using GANs Damian Pascual, Amir Aminifar, David Atienza, Philippe Ryvlin and Roger Wattenhofer. Machine Learning for Health (ML4H) at the 33rd Conference on Neural Information Processing Systems, Vancouver, Canada, December 2019. BibTeX
McDiarmid-Type Inequalities for Graph-Dependent Variables and Stability Bounds (Spotlight) Rui (Ray) Zhang, Xingwu Liu, Yuyi Wang and Liwei Wang. 33rd Conference on Neural Information Processing Systems (NeurIPS), Vancouver, Canada, December 2019. BibTeX
Stabilization Time in Minority Processes Pál András Papp and Roger Wattenhofer. 30th International Symposium on Algorithms and Computation (ISAAC), Shanghai, China, December 2019. BibTeX
12 Angry Miners Aryaz Eghbali and Roger Wattenhofer. 3rd International Workshop on Cryptocurrencies and Blockchain Technology (CBT), University of Luxembourg, Luxembourg, September 2019. BibTeX
Online Payment Network Design Zeta Avarikioti, Kenan Besic, Yuyi Wang and Roger Wattenhofer. 3rd International Workshop on Cryptocurrencies and Blockchain Technology (CBT), University of Luxembourg, Luxembourg, September 2019. BibTeX
Payment Networks as Creation Games Zeta Avarikioti, Rolf Scheuner and Roger Wattenhofer. 3rd International Workshop on Cryptocurrencies and Blockchain Technology (CBT), University of Luxembourg, Luxembourg, September 2019. BibTeX
Neural Symbolic Music Genre Transfer Insights Gino Brunner, Mazda Moayeri, Oliver Richter, Roger Wattenhofer and Chi Zhang. 12th International Workshop on Machine Learning and Music (MML), in conjunction with ECML PKDD, Würzburg, Germany, September 2019. Slides (PDF)BibTeX
Attentive Multi-Task Deep Reinforcement Learning Timo Bräm, Gino Brunner, Oliver Richter and Roger Wattenhofer. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD), Würzburg, Germany, September 2019. BibTeX
Limits on correlations in networks for quantum and no-signaling resources Marc-Olivier Renou, Yuyi Wang, Sadra Boreiri, Salman Beigi, Nicolas Gisin and Nicolas Brunner. Physical Review Letters, July 2019. BibTeX
Imperceptible Audio Communication Manuel Eichelberger, Simon Tanner, Gabriel Voirol and Roger Wattenhofer. 44th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Brighton, UK, May 2019. Slides (PDF)BibTeX
Multi-Year GPS Tracking Using a Coin Cell Manuel Eichelberger, Ferdinand von Hagen and Roger Wattenhofer. 20th International Workshop on Mobile Computing Systems and Applications (HotMobile), Santa Cruz, California, USA, February 2019. Slides (PDF)BibTeX
Receiving Data Hidden in Music Manuel Eichelberger, Simon Tanner, Gabriel Voirol and Roger Wattenhofer. 20th International Workshop on Mobile Computing Systems and Applications (HotMobile), Santa Cruz, California, USA, February 2019. ExternalBibTeX
High Dimensional Clustering with r-nets Zeta Avarikioti, Alain Ryser, Yuyi Wang and Roger Wattenhofer. 33rd Conference on Artificial Intelligence (AAAI), Honolulu, Hawaii, USA, January 2019. BibTeX
Byzantine Preferential Voting Darya Melnyk, Yuyi Wang and Roger Wattenhofer. 14th Conference on Web and Internet Economics (WINE), Oxford, United Kingdom, December 2018. Slides (PDF)BibTeX
Impatient Online Matching Xingwu Liu, Zhida Pan, Yuyi Wang and Roger Wattenhofer. 29th International Symposium on Algorithms and Computation (ISAAC), Jiaoxi, Yilan County, Taiwan, December 2018. BibTeX
Algorithmic Channel Design Zeta Avarikioti, Yuyi Wang and Roger Wattenhofer. 29th International Symposium on Algorithms and Computation (ISAAC), Jiaoxi, Yilan County, Taiwan, December 2018. ExternalBibTeX
Payment Network Design with Fees Zeta Avarikioti, Gerrit Janssen, Yuyi Wang and Roger Wattenhofer. 2nd International Workshop on Cryptocurrencies and Blockchain Technology (CBT), Barcelona, Spain, September 2018. ExternalBibTeX
VC-Dimension Based Generalization Bounds for Relational Learning Ondrej Kuzelka, Yuyi Wang and Steven Schockaert. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD), Dublin, Ireland, September 2018. ExternalBibTeX
PAC-Reasoning in Relational Domains Ondrej Kuzelka, Yuyi Wang, Jesse Davis and Steven Schockaert. 34th Conference on Uncertainty in Artificial Intelligence (UAI), Monterey, California, USA, August 2018. ExternalBibTeX
Non-decreasing Payment Rules for Combinatorial Auctions Vitor Bosshard, Ye Wang and Sven Seuken. 27th International Joint Conference on Artificial Intelligence and the 23rd European Conference on Artificial Intelligence (IJCAI-ECAI), Stockholm, Sweden, July 2018. BibTeX
Axiomatic Characterization of Data-Driven Influence Measures for Classification Jakub Sliwinski, Martin Strobel and Yair Zick. 5th Workshop on Fairness, Accountability, and Transparency in Machine Learning (FATML), Stockholm, Sweden, July 2018. BibTeX
Diversity Constraints in Public Housing Allocation Nawal Benabbou, Mithun Chakraborty, Xuan-Vinh Ho, Jakub Sliwinski and Yair Zick. 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Stockholm, Sweden, July 2018. BibTeX
Learning Hedonic Games Jakub Sliwinski and Yair Zick. 7th International Workshop on Computational Social Choice (COMSOC), Troy, New York, USA, June 2018. BibTeX
Statistically Stable Communities with Limited Interactions Ayumi Igarashi, Jakub Sliwinski and Yair Zick. 7th International Workshop on Computational Social Choice (COMSOC), Troy, New York, USA, June 2018. BibTeX
The Assignment Problem with Diversity Constraints with an application to Ethnic Integration in Public Housing Nawal Benabbou, Mithun Chakraborty, Xuan-Vinh Ho, Jakub Sliwinski and Yair Zick. 7th International Workshop on Computational Social Choice (COMSOC), Troy, New York, USA, June 2018. BibTeX
An Axiomatic Approach to Linear Explanations in Data Classification Jakub Sliwinski, Martin Strobel and Yair Zick. Workshop on Explainable Smart Systems (ExSS), Tokyo, Japan, March 2018. BibTeX
On the ERM Principle with Networked Data Yuanhong Wang, Yuyi Wang, Xingwu Liu and Juhua Pu. 32nd Conference on Artificial Intelligence (AAAI), New Orleans, Louisiana, USA, February 2018. ExternalBibTeX
Relational Marginal Problems: Theory and Estimation Ondrej Kuzelka, Yuyi Wang, Jesse Davis and Steven Schockaert. 32nd Conference on Artificial Intelligence (AAAI), New Orleans, Louisiana, USA, February 2018. ExternalBibTeX
piChain: When a Blockchain meets Paxos (Invited paper) Conrad Burchert and Roger Wattenhofer. 21st International Conference on Principles of Distributed Systems (OPODIS), Lisboa, Portugal, December 2017. BibTeX
Scalable Funding of Bitcoin Micropayment Channel Networks Conrad Burchert, Christian Decker and Roger Wattenhofer. 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Boston, Massachusetts, USA, November 2017. BibTeX
Variable Version Lovász Local Lemma: Beyond Shearers Bound Kun He, Liang Li, Xingwu Liu, Yuyi Wang and Mingji Xia. 58th Annual Symposium on Foundations of Computer Science (FOCS), Berkeley, California, USA, October 2017. ExternalBibTeX
Learning from Networked Examples Yuyi Wang, Zheng-Chu Guo and Jan Ramon. 28th International Conference on Algorithmic Learning Theory (ALT), Kyoto, Japan, October 2017. ExternalBibTeX
An Efficient Blockchain? (Invited talk) Roger Wattenhofer. 1st International Workshop on Cryptocurrencies and Blockchain Technology (CBT), Oslo, Norway, September 2017. Slides (PDF)BibTeX
A Characterization of Monotone Influence Measures for Data Classification Jakub Sliwinski, Martin Strobel and Yair Zick. IJCAI 2017 Workshop on Explainable Artificial Intelligence (XAI), Melbourne, Australia, August 2017. BibTeX
Learning Hedonic Games Jakub Sliwinski and Yair Zick. 26th International Joint Conference on Artificial Intelligence (IJCAI), Melbourne, Australia, August 2017. BibTeX
Min-cost Bipartite Perfect Matching with Delays Itai Ashlagi, Yossi Azar, Moses Charikar, Ashish Chiplunkar, Ofir Geri, Haim Kaplan, Rahul Makhijani, Yuyi Wang and Roger Wattenhofer. 20th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), Berkeley, California, USA, August 2017. BibTeX
Deterministic Multi-Channel Information Exchange Stephan Holzer, Thomas Locher, Yvonne Anne Pignolet and Roger Wattenhofer. Journal of Computer and System Sciences (JCSS), August 2017. ExternalBibTeX
The Power of Oblivious Wireless Power Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra and Roger Wattenhofer. SIAM Journal on Computing, July 2017. ExternalBibTeX
LCL Problems on Grids Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela and Przemyslaw Uznanski. 36th ACM Symposium on Principles of Distributed Computing (PODC), Washington, DC, USA, July 2017. BibTeX
Wireless Evacuation on m Rays with k Searchers Sebastian Brandt, Klaus-Tycho Förster, Benjamin Richner and Roger Wattenhofer. 24th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Porquerolles, France, June 2017. BibTeX
Min-cost Matching with Delays Itai Ashlagi, Yossi Azar, Moses Charikar, Ashish Chiplunkar, Ofir Geri, Haim Kaplan, Rahul Makhijani, Yuyi Wang and Roger Wattenhofer. 2nd Highlights of Algorithms (HALG), Berlin, Germany, June 2017. BibTeX
High Dimensional Approximate r-nets Zeta Avarikioti, Ioannis Z. Emiris, Loukas Kavouras and Ioannis Psarros. ACM-SIAM Symposium on Discrete Algorithms (SODA), Barcelona, Spain, January 2017. ExternalBibTeX
Local Checkability in Dynamic Networks Klaus-Tycho Förster, Oliver Richter, Jochen Seidel and Roger Wattenhofer. 18th International Conference on Distributed Computing and Networking (ICDCN), Hyderabad, India, January 2017. ExternalBibTeX
Distributed Discussion Diarisation Pascal Bissig, Klaus-Tycho Förster, Simon Tanner and Roger Wattenhofer. 14th Annual IEEE Consumer and Networking Conference (CCNC), Las Vegas, NV, USA, January 2017. BibTeX
RTDS: Real-Time Discussion Statistics Pascal Bissig, Jan Deriu, Klaus-Tycho Förster and Roger Wattenhofer. 15th International Conference on Mobile and Ubiquitous Multimedia (MUM), Rovaniemi, Finland, December 2016. ExternalBibTeX
Distributed Alarming in the On-Duty and Off-Duty Models Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Bernard Mans, Stefan Schmid and Roger Wattenhofer. ACM/IEEE Transactions on Networking (TON), December 2016. BibTeX
Clairvoyant Mechanisms for Online Auctions Philipp Brandes, Zengfeng Huang, Hsin-Hao Su and Roger Wattenhofer. 22nd Annual International Computing and Combinatorics Conference (COCOON), Ho Chi Minh City, Vietnam, August 2016. Slides (PDF)BibTeX
Approximating the Size of a Radio Network in Beeping Model Philipp Brandes, Marcin Kardas, Marek Klonowski, Dominik Pajak and Roger Wattenhofer. 23rd International Colloquium on Structural Information and Communication Complexity, Helsinki, Finland, July 2016. BibTeX
Online Matching: Haste makes Waste! Yuval Emek, Shay Kutten and Roger Wattenhofer. 48th Annual Symposium on the Theory of Computing (STOC), Cambridge, Massachusetts, USA, June 2016. BibTeX
Health vs. Privacy (Invited talk) Roger Wattenhofer. 5th International Conference on Sensor Networks (SensorNets), Rome, Italy, February 2016. Slides (PDF)BibTeX
On Scaling Decentralized Blockchains Kyle Croman, Christian Decker, Ittay Eyal, Adem Efe Gencer, Ari Juels, Ahmed Kosba, Andrew Miller, Prateek Saxena, Elaine Shi, Emin Gun Sirer, Dawn Song and Roger Wattenhofer. 3rd Workshop on Bitcoin Research (BITCOIN), Barbados, February 2016. BibTeX
Bitcoin Meets Strong Consistency Christian Decker, Jochen Seidel and Roger Wattenhofer. 17th International Conference on Distributed Computing and Networking (ICDCN), Singapore, January 2016. Slides (PDF)BibTeX
Overcoming Obstacles with Ants Barbara Keller, Tobias Langner, Jara Uitto and Roger Wattenhofer. 19th International Conference on Priniciples of Distributed Systems (OPODIS), Rennes, France, December 2015. BibTeX
Toehold DNA Languages are Regular Sebastian Brandt, Nicolas Mattia, Jochen Seidel and Roger Wattenhofer. 26th International Symposium on Algorithms and Computation (ISAAC), Nagoya, Japan, December 2015. Slides (PDF)BibTeX
Making Bitcoin Exchanges Transparent Christian Decker, James Guthrie, Jochen Seidel and Roger Wattenhofer. 20th European Symposium on Research in Computer Security (ESORICS), Vienna, Austria, September 2015. Slides (PDF)BibTeX
Towards More Realistic ANTS Yuval Emek, Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer. 2nd Workshop on Biological Distributed Algorithms (BDA), Austin, Texas, USA, October 2014. Slides (PDF)BibTeX
Fault-Tolerant ANTS Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer. 28th International Symposium on Distributed Computing (DISC), Austin, Texas, USA, October 2014. Slides (PDF)BibTeX
BlueWallet: The Secure Bitcoin Wallet Tobias Bamert, Christian Decker, Roger Wattenhofer and Samuel Welten. 10th International Workshop on Security and Trust Management (STM), Wroclaw, Poland, September 2014. Slides (PDF)BibTeX
Dionysus: Dynamic Scheduling of Network Updates Xin Jin, Hongqiang Liu, Rohan Gandhi, Srikanth Kandula, Ratul Mahajan, Jennifer Rexford, Roger Wattenhofer and Ming Zhang. Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Chicago, Illinois, USA, August 2014. BibTeX
Distributed Approximation of Minimum Routing Cost Trees Alexandra Hochuli, Stephan Holzer and Roger Wattenhofer. 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO), Hida Takayama, Japan, July 2014. BibTeX
How Many Ants Does It Take To Find the Food? Yuval Emek, Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer. 21th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Hida Takayama, Japan, July 2014. Slides (PDF)BibTeX
Algorithms for Wireless Capacity Olga Goussevskaia, Magnus M. Halldorsson and Roger Wattenhofer. IEEE/ACM Transactions on Networking 22(3), June 2014. BibTeX
Time is Money! (Invited talk) Roger Wattenhofer. IST Austria Young Scientist Symposium 2014, Vienna, Austria, May 2014. BibTeX
Is Network Science a Science? (Invited talk) Roger Wattenhofer. 6th IEEE International Workshop on Network Science for Communication Networks (NetSciCom), Toronto, Canada, May 2014. BibTeX
On Competitive Recommendations Jara Uitto and Roger Wattenhofer. 24th International Conference on Algorithmic Learning Theory (ALT), Singapore, October 2013. BibTeX
Have a Snack, Pay with Bitcoins Tobias Bamert, Christian Decker, Lennart Elsen, Roger Wattenhofer and Samuel Welten. 13th IEEE International Conference on Peer-to-Peer Computing (P2P), Trento, Italy, September 2013. Slides (PDF)BibTeX
Scheduling with interference decoding: Complexity and algorithms Olga Goussevskaia and Roger Wattenhofer. Ad Hoc Networks, August 2013. BibTeX
zUpdate: Updating Data Center Networks with Zero Loss Hongqiang Harry Liu, Xin Wu, Ming Zhang, Lihua Yuan, Roger Wattenhofer and David A. Maltz. Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Hong Kong, August 2013. BibTeX
Achieving High Utilization with Software-Driven WAN Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri and Roger Wattenhofer. Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Hong Kong, August 2013. BibTeX
Stone Age Distributed Computing Yuval Emek and Roger Wattenhofer. 32nd ACM Symposium on Principles of Distributed Computing (PODC), Montreal, Quebec, Canada, July 2013. BibTeX
Distributed minimum dominating set approximations in restricted families of graphs Christoph Lenzen, Yvonne-Anne Pignolet and Roger Wattenhofer. Distributed Computing 26(2), April 2013. BibTeX
Signaling Schemes for Revenue Maximization Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme and and Moshe Tennenholtz. ACM Transactions on Economics and Computation (TEAC), January 2013. BibTeX
Smart Energy Case Study Christof Baumann, Stephan Holzer, Miguel Rodriguez and Roger Wattenhofer. 4th ACM Workshop On Embedded Sensing Systems For Energy-Efficiency In Buildings (BuildSys), Toronto, Canada, November 2012. Slides (PDF)BibTeX
Space-Constrained Interval Selection Yuval Emek, Magnus M. Halldorsson and Adi Rosen. 39th International Colloquium on Automata, Languages, and Programming (ICALP) 2012, Warwick, UK, July 2012. BibTeX
Think Global, Act Local (Invited talk) Roger Wattenhofer. 13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), Helsinki, Finland, July 2012. Slides (PDF)BibTeX
Distributed Complexity Theory (SIROCCO Prize Lecture) Roger Wattenhofer. 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Reykjavík, Iceland, July 2012. Slides (PDF)BibTeX
Notions of Connectivity in Overlay Networks Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten and David Peleg. 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO) 2012, Reykjavik, Iceland, June 2012. BibTeX
Signaling Schemes for Revenue Maximization Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme and and Moshe Tennenholtz. ACM Conference on Electronic Commerce (EC), Valencia, Spain, June 2012. BibTeX
The YouTube Social Network Mirjam Wattenhofer, Zack Zhu and Roger Wattenhofer. 6th International AAAI Conference on Weblogs and Social Media (ICWSM). p 354-361, Dublin, Ireland, June 2012. BibTeX
Sparse Reliable Graph Backbones Shiri Chechik, Yuval Emek, Boaz Patt-Shamir and David Peleg. Information and Computation.Volume 210. p. 31-39, May 2012. BibTeX
Distributed Algorithms for Wireless Multihop Networks Roger Wattenhofer. 13th International Conference on Distributed Computing and Networking (ICDCN), Hong Kong, China, January 2012. BibTeX
Planipes: Mobile Foot Pressure Analysis (Best paper award) Samuel Pfaffen, Philipp Sommer, Christian Stocker, Roger Wattenhofer and Samuel Welten. 1st International Workshop on Mobile Systems Applications, and Services for Healthcare (mHealthSys), Seattle, Washington, USA, November 2011. BibTeX
Topological Implications of Selfish Neighbor Selection in Unstructured Peer-to-Peer Networks Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer. Algorithmica, October 2011. BibTeX
Peer-to-Peer Stefan Schmid and Roger Wattenhofer. Encyclopedia of Parallel Computing, ed. David Padua, Springer Verlag, September 2011. ExternalBibTeX
Wireless Embedded Systems: Time, Location, and Applications Philipp Alexander Sommer. ETH Zurich, Diss. ETH No. 19901 , Zuerich, September 2011. BibTeX
Sundroid: Solar Radiation Awareness with Smartphones Thomas Fahrni, Michael Kuhn, Philipp Sommer, Roger Wattenhofer and Samuel Welten. 13th International Conference on Ubiquitous Computing (Ubicomp), Beijing, China, September 2011. BibTeX
SpiderBat: Augmenting Wireless Sensor Networks with Distance and Angle Information (Invited talk) Philipp Sommer. MICS Workshop, ETH Zurich, September 2011. BibTeX
Distributed Verification and Hardness of Distributed Approximation Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg and Roger Wattenhofer. 43rd Annual ACM Symposium on Theory of Computing (STOC), San Jose, California, USA, June 2011. BibTeX
MIS on Trees Christoph Lenzen and Roger Wattenhofer. 30th Symposium on Principles of Distributed Computing (PODC), San Jose, USA, June 2011. Slides (PPT)BibTeX
Poster abstract: Three Plane Localization Johannes Schneider and Roger Wattenhofer. 10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), USA, April 2011. BibTeX
Mechanisms for Multi-Level Marketing Yuval Emek, Ron Karidi, Moshe Tennenholtz and Aviv Zohar. Proceedings of the 12th ACM Conference on Electronic Commerce (EC), pages 209-218, San Jose, CA, USA, 2011. BibTeX
Sensing Everyday Life using Smartphones Michael Kuhn. December 2010. BibTeX
Distributed Algorithms Roger Wattenhofer. DIMAP Summer School on Approximation and Randomized Algorithms, Warwick, UK, July 2010. BibTeX
Physical Algorithms (Invited talk & paper) Roger Wattenhofer. 37th International Colloquium on Automata, Languages and Programming (ICALP), Bordeaux, France, July 2010. Slides (PDF)Slides (PPT)BibTeX
Monitoring Churn in Wireless Networks Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula and Roger Wattenhofer. 6th International Workshop on Algorithms for Sensor Systems (ALGOSENSORS), Wireless Ad Hoc Networks and Autonomous Mobile Entities, Bordeaux, France, July 2010. Slides (PDF)Slides (PPT)BibTeX
Tight Bounds for Delay-Sensitive Aggregation (Journal version of a PODC 2008 paper) Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer. Journal Discrete Mathematics & Theoretical Computer Science (DMTCS), Volume 12, Number 1, January 2010. BibTeX
Poisoning the Kad Network Thomas Locher, David Mysicka, Stefan Schmid and Roger Wattenhofer. 11th International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, January 2010. BibTeX
Tight Bounds for Clock Synchronization (Journal version of a FOCS 2008 paper and a PODC 2009 paper) Christoph Lenzen, Thomas Locher and Roger Wattenhofer. Journal of the ACM, Volume 57, Number 2, New York, NY, USA, January 2010. BibTeX
Clock Synchronization: Open Problems in Theory and Practice Christoph Lenzen, Thomas Locher, Philipp Sommer and Roger Wattenhofer. 36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Spindleruv Mlyn, Czech Republic, January 2010. BibTeX
Clock Synchronization in Wireless Sensor Networks: Local vs. Global Philipp Sommer. 2nd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL 2009), Bratislava, Slovak Republic, November 2009. BibTeX
Demo Abstract: YETI - An Eclipse Plug-in for TinyOS 2.1 Nicolas Burri, Roland Flury, Silvan Nellen, Benjamin Sigg and Roger Wattenhofer. 7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, California, USA, November 2009. BibTeX
Local Algorithms: Self-Stabilization on Speed Christoph Lenzen, Jukka Suomela and Roger Wattenhofer. 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Lyon, France, November 2009. BibTeX
On Using Populations of Sets in Multiobjective Optimization Johannes Bader, Dimo Brockhoff, Samuel Welten and Eckart Zitzler. Evolutionary Multi-Criterion Optimization. Lecture notes in Computer Science, Volume 5467/2009, Nantes, France, October 2009. ExternalBibTeX
A Peer Activity Study in eDonkey and Kad (Invited paper) Thomas Locher, David Mysicka, Stefan Schmid and Roger Wattenhofer. nternational Workshop on Dynamic Networks: Algorithms and Security (DYNAS), Wroclaw, Poland, September 2009. BibTeX
Tight Bounds for Clock Synchronization (Best paper award) Christoph Lenzen, Thomas Locher and Roger Wattenhofer. 28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Canada, August 2009. Slides (PPT)BibTeX
Wireless Communication Is in APX (Please note that there is a technical mistake in this paper; the constant factor approximation of the scheduling problem does not hold) Roger Wattenhofer and Magnus M. Halldorsson. 36th International Colloquium on Automata, Languages and Programming (ICALP), Rhodes, Greece, July 2009. BibTeX
Sensor Networks: Where Theory Meets Practice Roger Wattenhofer. HIIT Helsinki, June 2009. BibTeX
Clock Synchronization Christoph Lenzen. USI Lugano, June 2009. BibTeX
Gradient Clock Synchronization in Wireless Sensor Networks Philipp Sommer and Roger Wattenhofer. MICS Workshop, EPFL, Lausanne, June 2009. BibTeX
Robust Live Media Streaming in Swarms Thomas Locher, Remo Meier, Roger Wattenhofer and Stefan Schmid. 19th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Williamsburg, Virginia, USA, June 2009. BibTeX
Speed Dating Despite Jammers Dominic Meier, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer. 5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina del Rey, California, USA, June 2009. Slides (PDF)BibTeX
Clock Synchronization Roger Wattenhofer. Dagstuhl Seminar, May 2009. BibTeX
Capacity of Arbitrary Wireless Networks Olga Goussevskaia, Magnus M. Halldorsson, Roger Wattenhofer and Emo Welzl. 28th Annual IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil, April 2009. BibTeX
Theory for Sensor Networks. What is it Good For?! Roger Wattenhofer. Academic Year Inauguration Lecture, University La Sapienza, Rome, Italy, November 2008. BibTeX
Exploring Music Collections on Mobile Devices Olga Goussevskaia, Michael Kuhn and Roger Wattenhofer. International Conference on Human-Computer Interaction with Mobile Devices and Services (MobileHCI), Amsterdam, Netherlands, September 2008. Slides (PPT)BibTeX
Theory for Sensor Networks. What is it Good For?! (Invited talk) Roger Wattenhofer. 5th SIGACT-SIGOPS Workshop on Foundations of Mobile Computing (DIALM-POMC), Toronto, Canada, August 2008. BibTeX
Tight Bounds for Delay-Sensitive Aggregation Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer. 27th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008. BibTeX
Distributed Computation of the Mode Fabian Kuhn, Thomas Locher and Stefan Schmid. 27th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008. BibTeX
Local Broadcasting in the Physical Interference Model Olga Goussevskaia, Thomas Moscibroda and Roger Wattenhofer. ACM SIGACT-SIGOPT International Workshop on Foundations of Mobile Computing (DialM-POMC), Toronto, Canada, August 2008. BibTeX
Versioning Tree Structures by Path-Merging Khaireel A. Mohamed, Tobias Langner and Thomas Ottmann. 2nd Annual International Workshop on Frontiers in Algorithmics (FAW), Changsha, China, June 2008. BibTeX
Decoding Code on a Sensor Node Pascal von Rickenbach and Roger Wattenhofer. 4th International Conference on Distributed Computing in Sensor Systems (DCOSS), Santorini Island, Greece, June 2008. BibTeX
Algorithms for Sensor Networks (Invited lecture) Roger Wattenhofer. Summer School on Graphs and Algorithms in Communication Networks, Bertinoro, Italy, May 2008. BibTeX
Complexity of Scheduling with Analog Network Coding Olga Goussevskaia and Roger Wattenhofer. ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC), Hong Kong, China, May 2008. BibTeX
Local Computation in Unstructured Radio Networks Thomas Moscibroda and Roger Wattenhofer. Encyclopedia of Algorithms, ed. Ming-Yang Kao, Springer Verlag, 2008. ExternalBibTeX
Modeling Sensor Networks Stefan Schmid and Roger Wattenhofer. Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks, ed. Azzedine Boukerche, John Wiley & Sons Inc., 2008. ExternalBibTeX
Manipulation in Games (Springer LNCS 4835 and Computation ISAAC) Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer. 18th International Symposium on Algorithms, Sendai, Japan, December 2007. Slides (PPT)BibTeX
Manipulation in Games Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer. TIK Report 277, December 2007. BibTeX
Layers and Hierarchies in Real Virtual Networks Olga Goussevskaia, Michael Kuhn and Roger Wattenhofer. EEE/WIC/ACM International Conference on Web Intelligence (WI), Silicon Valley, California, USA, November 2007. BibTeX
Complexity in Geometric SINR Olga Goussevskaia, Yvonne Anne Oswald and Roger Wattenhofer. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Montreal, Canada, September 2007. BibTeX
Push-to-Pull Peer-to-Peer Live Streaming Thomas Locher, Remo Meier, Stefan Schmid and Roger Wattenhofer. 21st International Symposium on Distributed Computing (DISC), Lemesos, Cyprus, September 2007. BibTeX
PODC 2007 Statistics Roger Wattenhofer. 26th Annual Symposium on Principles of Distributed Computing (PODC), Portland, Oregon, USA, August 2007. Slides (PDF)BibTeX
Mechanism Design by Creditability Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer. 1st International Conference on Combinatorial Optimization and Applications (COCOA), Springer LNCS 4616, Xi`an, Shaanxi, China, August 2007. Slides (PDF)BibTeX
How Optimal are Wireless Scheduling Protocols? Thomas Moscibroda, Yvonne Anne Oswald and Roger Wattenhofer. 26th Annual IEEE Conference on Computer Communications (INFOCOM), Anchorage, Alaska, USA, May 2007. BibTeX
Incentive-Compatible, Energy-Optimal, and Efficient Ad Hoc Networking in a Selfish Milieu Luzius Anderegg, Stephan Eidenbenz and Roger Wattenhofer. 40th Hawaii International Conference on System Sciences (HICSS), Hawaii, USA, January 2007. BibTeX
Dynamic Internet Congestion with Bursts Stefan Schmid and Roger Wattenhofer. 13th Annual IEEE International Conference on High Performance Computing (HiPC), Bangalore, India, Springer LNCS 4297, December 2006. Slides (PDF)BibTeX
Dynamic Analysis of the Arrow Distributed Protocol (Journal version of a SPAA 2004 paper) Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura and Roger Wattenhofer. Theory of Computing Systems, Volume 39, Number 6, November 2006. BibTeX
Protocol Design Beyond Graph-Based Models Thomas Moscibroda, Roger Wattenhofer and Yves Weber. 5th Workshop on Hot Topics in Networks (HotNets), Irvine, California, USA, November 2006. BibTeX
Free Riding in BitTorrent is Cheap Thomas Locher, Patrick Moor, Stefan Schmid and Roger Wattenhofer. 5th Workshop on Hot Topics in Networks (HotNets), Irvine, California, USA, November 2006. Slides (PDF)BibTeX
Community-Aware Mobile Networking Michael Kuhn and Roger Wattenhofer. 1st Workshop on Mobile Services and Personalized Environments (MSPE), Aachen, Germany, November 2006. BibTeX
Evaluation of Three-dimensional Image Registration Methodologies for In Vivo Micro-computed Tomography Steven K. Boyd, Stephan Moser, Michael Kuhn, Robert J. Klinck, Peter L. Krauze, Ralph Müller and Jürg A. Gasser. Annals of Biomedical Engineering. Volume 34, Number 10, October 2006. ExternalBibTeX
Illustrating the classification of real cubic surfaces Stephan Holzer and Oliver Labs. Algebraic Geometry and Geometric Modeling. Springer Verlag , October 2006. ExternalBibTeX
Sensor Networks: Distributed Algorithms Reloaded - Or Revolutions? (Plenary Speech) Roger Wattenhofer. Graphs and Algorithms in Communication Networks (GRAAL), Zurich, Switzerland, September 2006. BibTeX
Luby-Rackoff Ciphers with Weak Round Functions? Ueli Maurer, Yvonne Anne Oswald, Krzysztof Pietrzak and Johan Sjödin. Advances in Cryptology (EUROCRYPT), Lecture Notes in Computer Science. vol 4004, May 2006. BibTeX
Algorithmic Models for Sensor Networks (Invited paper) Stefan Schmid and Roger Wattenhofer. 14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), Island of Rhodes, Greece, April 2006. Slides (PDF)BibTeX
Efficient adaptive collect using randomization (Journal version of a DISC 2004 paper with additional author) Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer and Roger Wattenhofer. Distributed Computing, Volume 18, Number 3, February 2006. BibTeX
The Trooth Recommendation System Keno Albrecht and Roger Wattenhofer. International Conference on Internet and Web Applications and Services (ICIW), Gosier, Guadeloupe, February 2006. Slides (PDF)BibTeX
The Price of Being Near-Sighted Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer. 17th ACM-SIAM Symposium on Discrete Algorithms (SODA), Miami, Florida, USA, January 2006. BibTeX
Dependable Peer-to-Peer Systems Withstanding Dynamic Adversarial Churn Keno Albrecht, Fabian Kuhn and Roger Wattenhofer. Dependable Systems: Software, Computing, Networks. Lecture Notes in Computer Science, LNCS Volume 4028, Springer, 2006. ExternalBibTeX
Eight Open Problems in Distributed Computing James Aspnes, Costas Busch, Shlomi Dolev, Panagotia Fatourou, Christos Georgiou, Alex Shvartsman, Paul Spirakis and Roger Wattenhofer. Bulletin of the European Association for Theoretical Computer Science, No 90., 2006. BibTeX
Design Space Exploration of Embedded Systems: Multiobjective Optimization and Randomized Search Algorithms Eckart Zitzler. ASCI Winterschool on Embedded Systems. Rockanje, Netherlands, 2006. BibTeX
Networking and Distributed Systems (Invited tutorial) Roger Wattenhofer. Post-Graduate Lecture Series in Computer Science, Manila, Philippines, September 2005. BibTeX
P2P: Past 2 Present (Invited talk) Roger Wattenhofer. 5th IEEE International Conference on Peer-to-Peer Computing (P2P), Constance, Germany, August 2005. Slides (PDF)BibTeX
On the Locality of Bounded Growth Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer. 24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005. BibTeX
Efficient Multi-Word Locking Using Randomization Phuong Huoi Ha, Philippas Tsigas, Mirjam Wattenhofer and Roger Wattenhofer. 24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005. BibTeX
SANS: A Simple Ad hoc Network Simulator Nicolas Burri, Roger Wattenhofer, Yves Weber and Aaron Zollinger. World Conference on Educational Multimedia, Hypermedia & Telecommunications (ED-MEDIA), Montreal, Canada, July 2005. Slides (PDF)BibTeX
Interference Arises at the Receiver Martin Fussen, Roger Wattenhofer and Aaron Zollinger. International Conference on Wireless Networks, Communications, and Mobile Computing (WIRELESSCOM), Maui, Hawaii, USA, June 2005. BibTeX
Ad Hoc and Sensor Networks Roger Wattenhofer. Distinguished Speakers Seminar, TU Vienna, Vienna, Austria, May 2005. BibTeX
Geometric Routing without Geometry Mirjam Wattenhofer, Roger Wattenhofer and Peter Widmayer. 12th Colloquium on Structural Information and Communication Complexity (SIROCCO), Le Mont Saint-Michel, France, May 2005. Slides (PDF)BibTeX
Maximizing the Lifetime of Dominating Sets Thomas Moscibroda and Roger Wattenhofer. 5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Denver, Colorado, USA, April 2005. BibTeX
How To Structure Chaos: Initializing Ad-Hoc and Sensor Networks Thomas Moscibroda and Roger Wattenhofer. Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, CRC Press, 2005. ExternalBibTeX
Algorithms for Ad Hoc and Sensor Networks. (Invited talk) Roger Wattenhofer. IPA Herfstdagen Fall School, Callantsoog, The Netherlands, November 2004. BibTeX
Distributed Weighted Matching Mirjam Wattenhofer and Roger Wattenhofer. 18th Annual Conference on Distributed Computing (DISC), Amsterdam, Netherlands, October 2004. BibTeX
Efficient Adaptive Collect using Randomization (Best student paper award) Hagit Attiya, Fabian Kuhn, Mirjam Wattenhofer and Roger Wattenhofer. 18th Annual Conference on Distributed Computing (DISC), Amsterdam, Netherlands, October 2004. BibTeX
Gathering Correlated Data in Sensor Networks Pascal von Rickenbach and Roger Wattenhofer. ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, Pennsylvania, USA, October 2004. BibTeX
Unit Disk Graph Approximation Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer. ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, Pennsylvania, USA, October 2004. BibTeX
Virtual Coordinates for Ad hoc and Sensor Networks Thomas Moscibroda, Regina ODell, Mirjam Wattenhofer and Roger Wattenhofer. ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, Pennsylvania, USA, October 2004. BibTeX
Parallel Compilation of CMS Software Shaun Ashby, Giulio Eulisse, Stefan Schmid and Lassi Tuura. Computing in High Energy and Nuclear Physics Conference (CHEP), Interlaken, Switzerland, September 2004. BibTeX
Initializing Newly Deployed Ad Hoc and Sensor Networks (Best presentation award) Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer. 10th Annual International Conference on Mobile Computing and Networking (MobiCom), Philadelphia, USA, September 2004. BibTeX
Radio Network Clustering from Scratch Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer. 12nd Annual European Symposium on Algorithms (ESA), Bergen, Norway, September 2004. BibTeX
Truthful Mechanisms for Generalized Utilitarian Problems Giovanna Melideo, Paolo Penna, Guido Proietti, Roger Wattenhofer and Peter Widmeyer. International Conference on Theoretical Computer Science (TCS), Toulouse, France, August 2004. BibTeX
Near-Optimal Hot-Potato Routing on Trees Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas and Roger Wattenhofer. European Conference on Parallel Computing (Euro-Par), Pisa, Italy, August 2004. BibTeX
Mechanism Design for Non-Utilitarian Problems Paolo Penna, Guido Proietti, Roger Wattenhofer and Peter Widmayer. 3rd International Conference on Theoretical Computer Science (TCS), Toulouse, France, August 2004. BibTeX
Algorithms for Ad Hoc and Sensor Networks (Plenary Speech) Roger Wattenhofer. Colloquium Algorithms for Large and Complex Networks, Karlsruhe, Germany, July 2004. BibTeX
Efficient Clustering in Unstructured Radio Networks Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer. 23rd ACM Symposium on Principles of Distributed Computing (PODC), St.Johns, Newfoundland, Canada, July 2004. BibTeX
What Cannot Be Computed Locally! (Best student paper award) Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer. 23rd ACM Symposium on the Principles of Distributed Computing (PODC), St. Johns, Newfoundland, Canada, July 2004. BibTeX
Clustering and Topology Control in Ad Hoc and Sensor Networks (Invited talk) Roger Wattenhofer. International Workshop on Theoretical and Algorithmic Aspects of Wireless Ad hoc, Sensor, and Peer-to-Oeer Networks (TAWN), Chicago, Illinois, USA, June 2004. BibTeX
An approximate analysis of Markov processes and its application to analysis of randomized algorithms Johannes Schneider and Osamu Watanabe. Proc. COMP Workshop, IEICE COMP, May 2004. BibTeX
Does Topology Control Reduce Interference? Martin Burkhart, Pascal von Rickenbach, Roger Wattenhofer and Aaron Zollinger. 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Roppongi Hills, Tokyo, Japan, May 2004. Slides (PDF)BibTeX
Clippee: A Large-Scale Client/Peer System Keno Albrecht, Ruedi Arnold and Roger Wattenhofer. International Workshop on Large-Scale Group Communication, held in conjunction with the 22nd Symposium on Reliable Distributed Systems (SRDS), Florence, Italy, October 2003. BibTeX
Probabilistic Protocols for Node Discovery in Ad Hoc Multi-channel Broadcast Networks Gustavo Alonso, Evangelos Kranakis, Roger Wattenhofer and Peter Widmayer. 3rd International Workshop on Wireless, Mobile and Ad Hoc Networks (WMAN), Nice, France, April 2003. BibTeX
Evolving chess playing programs Roderich Gross, Keno Albrecht, Wolfgang Kantschik and Wolfgang Banzhaf. Genetic and Evolutionary Computation Conference (GECCO) 2002, New York, USA, July 2002. BibTeX
BGP-CT: A First Step Forwards Fast Internet Route Fail-Over Abha Ahuja, Craig Labovitz, Madanlal Musuvathi, Srinivasan Venkatachary and Roger Wattenhofer. Microsoft Research Tech Report. US Patent, October 2001. BibTeX
Competitive Concurrent Distributed Queuing Maurice Herlihy, Srikanta Tirthapura and Roger Wattenhofer. Twentieth ACM Symposium on Principles of Distributed Computing (PODC), Newport, Rhode Island, August 2001. BibTeX
Routing without Flow Control Costas Busch, Maurice Herlihy and Roger Wattenhofer. Thirteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA), Crete Island, Greece, July 2001. BibTeX
Ordered Multicast and Distributed Swap Maurice Herlihy, Srikanta Tirthapura and Roger Wattenhofer. Operating Systems Review, Volume 35/1, 2001. Also in PODC Middleware Symposium, Portland, Oregon, USA, July 2000. BibTeX
Hard-Potato Routing Costas Busch, Maurice Herlihy and Roger Wattenhofer. 32nd Annual ACM Symposium on Theory of Computing (STOC), Portland, Oregon, May 2000. BibTeX
Randomized Greedy Hot-Potato Routing Costas Busch, Maurice Herlihy and Roger Wattenhofer. 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 458-466, San Francisco, California, USA, January 2000. BibTeX