About
Hi! I am Assistant Professor (RTD-A) in Computer Science at Ca’ Foscari University of Venice. My research interests revolve around the topics algorithms, graphs, and randomness. I hold a PhD degree from Saarland University (Germany). While being a doctoral student (2014-2018) I was a member of the Algorithms and Complexity department at Max Planck Institute for Informatics that was then headed by Prof. Kurt Mehlhorn. Thereafter, I was a Postdoctoral researcher in the Computer Science department of the Gran Sasso Science Institute in L’Aquila, Italy (2018-2022). I then joined Ca’ Foscari University of Venice in November 2022, where I am employed on the ERC starting grant project Regindex of Nicola Prezza.
See also my dblp page, my scopus profile, my orcid ID, and my google scholar profile.
Selected Publications
-
Ruben Becker, Yuval Emek, Mohsen Ghaffari, Christoph Lenzen. Decentralized Low Stretch Trees via Low Diameter Graph Decompositions. SIAM Journal on Computing (SICOMP). 2024. To Appear.
-
Ruben Becker, Manuel Cáceres, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Francisco Olivares, Nicola Prezza. Sorting Finite Automata via Partition Refinement. 31st European Symposium on Algorithms (ESA 2023).
-
Ruben Becker, Gianlorenzo D’Angelo, Sajjad Ghobadi, Hugo Gilbert. Fairness in Influence Maximization through Randomization. Journal of Artificial Intelligence Research (JAIR). 2022.
-
Ruben Becker, Andreas Karrenbauer, Sebastian Krinninger, Christoph Lenzen. Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models. SIAM Journal on Computing (SICOMP). 2021.
-
Ruben Becker, Michael Sagraloff, Vikram Sharma, Chee Yap. A Simple Near-Optimal Subdivision Algorithm for Complex Root Isolation based on the Pellet Test and Newton Iteration. Journal of Symbolic Computation (JSC), 2018.