Ruben Simon BECKER
- Position
- Researcher
-
rubensimon.becker@unive.it
- Academic discipline
- Information Processing Systems [IINF-05/A]
- Website
-
https://www.unive.it/people/rubensimon.becker (personal record)
- Office
-
Department of Environmental Sciences, Informatics and Statistics
Website: https://www.unive.it/dep.dais
Where: Campus scientifico via Torino
Room: office 108 (Epsilon building, 1st floor)
Teaching activity current year
Teaching activity previous years
Activities and research skills
- Compressed Indexes for Regular Languages with Applications to Computational Pan-genomics
-
- SSD:
- INFO-01/A
- Other members of the research group:
-
Alessio CAMPANELLI
Sung-hwan KIM
Nicola PREZZA
Daniel PUTTINI
Carlo TOSONI
- REGINDEX - Compressed Indexes for Regular Languages with Applications to Computational Pan-genomics
-
- Funding body:
- ERC
- Type:
- HorizonEurope - Excellence Science
- Role in the project:
- LD
- Sito di progetto:
- https://pric.unive.it/projects/regindex/
- Starting date:
- Year: 2022 Length in months: 60
- Other members of the research group:
-
Alessio CAMPANELLI
Sung-hwan KIM
Nicola PREZZA
Daniel PUTTINI
Carlo TOSONI
Publication highlights
Becker, Ruben; Emek, Yuval; Ghaffari, Mohsen; Lenzen, Christoph Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions in SIAM JOURNAL ON COMPUTING, vol. 53, pp. 247-286 (ISSN 0097-5397)
DOI 2024,
Journal Article - ARCA card: 10278/5068732
Ruben Becker; Manuel Cáceres; Davide Cenzato; Sung-Hwan Kim; Bojana Kodric; Francisco Olivares; Nicola Prezza Sorting Finite Automata via Partition Refinement , 31st Annual European Symposium on Algorithms (ESA 2023), Görtz, Inge Li and Farach-Colton, Martin and Puglisi, Simon J. and Herman, Grzegorz, Convegno: 31st Annual European Symposium on Algorithms (ESA 2023)
DOI 2023,
Article in Conference Proceedings - ARCA card: 10278/5035218
Becker R.; D'Angelo G.; Ghobadi S.; Gilbert H. Fairness in Influence Maximization through Randomization in THE JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, vol. 73, pp. 1251-1283 (ISSN 1076-9757)
DOI 2022,
Journal Article - ARCA card: 10278/5029500
BECKER R.; FORSTER S.; KARRENBAUER A.; LENZEN C. Near-optimal approximate shortest paths and transshipment in distributed and streaming models in SIAM JOURNAL ON COMPUTING, vol. 50, pp. 815-856 (ISSN 0097-5397)
DOI 2021,
Journal Article - ARCA card: 10278/5029540
Becker R.; Sagraloff M.; Sharma V.; Yap C. A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration in JOURNAL OF SYMBOLIC COMPUTATION, vol. 86, pp. 51-96 (ISSN 0747-7171)
DOI 2018,
Journal Article - ARCA card: 10278/5029566
List of publications
Curriculum vitae
Ruben Becker holds a PhD degree from Saarland University (Germany). While being a doctoral student (2014-2018) he was a member of the Algorithms and Complexity department at Max Planck Institute for Informatics. He was then a Postdoctoral researcher in the Computer Science Department of the Gran Sasso Science Institute in L'Aquila, Italy (2018-2022). Since November 2022 he is a researcher at Ca' Foscari University of Venice (RTD-A until November 2025, RTT since December 2025). His research evolves around the topics algorithms, graphs, and randomness. For more information, see this website.
The information above has been uploaded on Ca' Foscari website directly by the person this webpage refers to. The correctness and the truthfulness of the published information are the responsibility of the relevant person.