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). In November 2022 I joined Ca’ Foscari University of Venice, 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.

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