GraphChef:
Decision-Tree Recipes to Explain Graph Neural Networks
Peter Müller, Lukas Faber, Karolis Martinkus and Roger Wattenhofer.
12th International Conference on Learning Representations (ICLR), Vienna, Austria, May 2024.
A new perspective on explanation methods, explaining a whole set of graphs instead of just a single example graph.
Stable Dinner Party Seating Arrangements Damien Berriaud, Andrei Constantinescu and Roger Wattenhofer. 19th Conference on Web and Internet Economics (WINE), Shanghai, China, December 2023. A fun problem, winning the best paper award at WINE.
Agent-Based Graph Neural Networks Karolis Martinkus, Pál András Papp, Benedikt Schesch, Roger Wattenhofer. 11th International Conference on Learning Representations (ICLR), Kigali, Rwanda, May 2023. A radically different way for learning on graphs.
DropGNN: Random Dropouts Increase the Expressiveness of Graph Neural Networks Pál András Papp, Karolis Martinkus, Lukas Faber and Roger Wattenhofer. 35th Conference on Neural Information Processing Systems (NeurIPS), Virtual, December 2021. This spotlight paper marked our start towards a better understanding of Graph Neural Networks.
Debt Swapping for Risk Mitigation in Financial Networks Pál András Papp and Roger Wattenhofer. 22nd ACM Conference on Economics and Computation (EC), Budapest, Hungary, July 2021.
A representative paper from our strong series of understanding financial networks.
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.
Traditional GPS receivers have the problem that they can easily being tricked to report a wrong location. Here is a counter-measure.
On Identifiability in Transformers Gino Brunner, Yang Liu, Damian Pascual, Oliver Richter, Massimiliano Ciaramita, Roger Wattenhofer. 8th International Conference on Learning Representations (ICLR), Online, April 2020. An early "BERTology" paper, showing limitations of interpretability.
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. How to hide data in music using psychology. This paper was covered by CACM, NZZ and others.
Indoor Localization with Aircraft Signals Manuel Eichelberger, Kevin Luchsinger, Simon Tanner and Roger Wattenhofer. 15th ACM Conference on Embedded Networked Sensor Systems (SenSys), Delft, The Netherlands, November 2017. Are commercial planes better than GPS satellites because their signals are stronger and hence can still be received indoors?
Fast and Robust GPS Fix Using One Millisecond of Data Pascal Bissig, Manuel Eichelberger and Roger Wattenhofer. 16th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), Pittsburgh, Pennsylvania, USA, April 2017.
Is 1ms of raw GPS data enough to reconstruct the position a signal was recorded, for instance to tag a photograph with its correct location?
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.
Can we solve unsolvable online problems if we pay to delay decisions? This paper adds a completely new facet to online algorithms, inspiring a lot of excellent follow-up work.
A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels Christian Decker and Roger Wattenhofer. 17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Edmonton, Canada, August 2015.
A truly scalable blockchain needs a "layer 2" network. The famous Lightning Network white paper appeared shortly after our proposal.
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.
We built the first Bitcoin hardware wallet, along with the Trezor One.
Bitcoin Transaction Malleability and MtGox Christian Decker and Roger Wattenhofer. 19th European Symposium on Research in Computer Security (ESORICS), Wroclaw, Poland, September 2014.
We published this paper on ArXiv in March 2014, and just hours later the first media requests came in.
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. The "SWAN" paper, along with Google's "B4", this paper introduced the idea of running networks at their capacity limit.
Networks Cannot Compute Their Diameter in Sublinear Time Silvio Frischknecht, Stephan Holzer and Roger Wattenhofer. 23rd ACM-SIAM Symposium on Discrete Algorithms (SODA), Kyoto, Japan, January 2012. My favorite way to explain "congest model" lower bounds.
SpiderBat: Augmenting Wireless Sensor Networks with Distance and Angle Information Georg Oberholzer, Philipp Sommer and Roger Wattenhofer. 10th ACM/ IEEE International Conference on Information Processing in Sensor Networks (IPSN), Chicago, IL, USA, April 2011. Absolute angle measurements and centimeter accuracy location thanks to ultrasound.
Slotted Programming for Sensor Networks Roland Flury and Roger Wattenhofer. International Conference on Information Processing in Sensor Networks (IPSN), Stockholm, Sweden, April 2010. A predecessor of the well-known Glossy protocol: There is probably no interference if two wireless nodes transmit the same information.
Tight Bounds for Clock Synchronization Christoph Lenzen, Thomas Locher and Roger Wattenhofer. Journal of the ACM, Volume 57, Number 2, New York, NY, USA, January 2010. No matter what protocol is used, and even if clock drifts and message delays are bounded by constants, the synchronization error of two neighbors in a network depends on the size of the network!
Optimal Clock Synchronization in Networks Christoph Lenzen, Philipp Sommer and Roger Wattenhofer. 7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, California, USA, November 2009. Synchronizing sensor networks with PulseSync.
Dozer: Ultra-Low Power Data Gathering in Sensor Networks Nicolas Burri, Pascal von Rickenbach and Roger Wattenhofer. International Conference on Information Processing in Sensor Networks (IPSN), Cambridge, Cambridge, Massachusetts, USA, April 2007. "This is the first paper I'd give someone working on communication in sensor nets, since it nails down how to do it right." (Matt Welsh)
Dynamic Analysis of the Arrow Distributed Protocol Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura and Roger Wattenhofer. Theory of Computing Systems, Volume 39, Number 6, November 2006. This paper shows how efficient the Arrow protocol is.
The Complexity of Connectivity in Wireless Networks Thomas Moscibroda and Roger Wattenhofer. 25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Barcelona, Spain, April 2006. The first algorithmic paper on the SINR wireless model, inspiring many more to come.
Constant-Time Distributed Dominating Set Approximation Fabian Kuhn and Roger Wattenhofer. Springer Journal for Distributed Computing, Volume 17, Number 4, May 2005. Distributed algorithms can be fast enough for dynamic networks.
What Cannot Be Computed Locally! Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer. 23rd ACM Symposium on the Principles of Distributed Computing (PODC), St. Johns, Newfoundland, Canada, July 2004. Maximal independent set and other important problems need polylogarithmic time even in the local model, a substantial improvement over the previous lower bound, for some problems the lower bound is tight.
FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment 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. 5th Symposium on Operating Systems Design and Implementation (OSDI), Boston, Massachusetts, USA, December 2002. A Byzantine fault-tolerant distributed file system.
