Hi! I am tenure-track Assistant Professor (RTT) 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). In November 2022 I joined Ca’ Foscari University of Venice. Until November 2025, I have been 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 (complete list)

• Ruben Becker, Yuval Emek, Mohsen Ghaffari, Christoph Lenzen.
  Decentralized Low Stretch Trees via Low Diameter Graph Decompositions.
  SIAM Journal on Computing (SICOMP). 2024.

• 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.