Ruben Simon BECKER

Position
Researcher
E-mail
rubensimon.becker@unive.it
Scientific sector (SSD)
Informatica [INFO-01/A]
Website
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 Z.B17 / Assegnisti B2 (Zeta B building)

Publications

Year Type Publication
Year Type Publication
2024 Journal Article Becker R.; Sagraloff M. Counting solutions of a polynomial system locally and exactly in JOURNAL OF SYMBOLIC COMPUTATION, vol. 120, pp. 102222 (ISSN 0747-7171)
DOI - ARCA card: 10278/5029560
2024 Journal Article 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 - ARCA card: 10278/5068732
2024 Article in Conference Proceedings Becker, Ruben; Kim, Sung-Hwan; Prezza, Nicola; Tosoni, Carlo Indexing Finite-State Automata Using Forward-Stable Partitions , Proceedings of the 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024), Springer Cham, pp. 26-40, Convegno: 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024) (ISBN 9783031721991; 9783031722004) (ISSN 0302-9743)
DOI - ARCA card: 10278/5076321
2024 Article in Conference Proceedings Ruben Becker; Davide Cenzato; Sung-Hwan Kim; Bojana Kodric; Riccardo Maso; Nicola Prezza Random Wheeler Automata , 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, vol. 296, Convegno: 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024) (ISSN 1868-8969)
DOI - ARCA card: 10278/5069502
2024 Article in Conference Proceedings Becker, Ruben; Canton, Matteo; Cenzato, Davide; Kim, Sung-Hwan; Kodric, Bojana; Prezza, Nicola Sketching and Streaming for Dictionary Compression , Proceedings of the 2024 Data Compression Conference (DCC), IEEE Xplore, Convegno: Data Compression Conference (DCC)
DOI - ARCA card: 10278/5069483
2023 Article in Conference Proceedings Ruben Becker, Arnaud Casteigts, Pierluigi Crescenzi, Bojana Kodric, Malte Renken, Michael Raskin, Viktor Zamaraev Giant Components in Random Temporal Graphs , Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023, September 11-13, 2023, Atlanta, Georgia, USA, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, vol. 275, Convegno: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023
DOI - URL correlato - ARCA card: 10278/5035216
2023 Article in Conference Proceedings Becker R.; D'Angelo G.; Ghobadi S. Improving Fairness in Information Exposure by Adding Links , Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023, AAAI Press, vol. 37, pp. 14119-14126, Convegno: 37th AAAI Conference on Artificial Intelligence, AAAI 2023, 2023
- ARCA card: 10278/5035214
2023 Article in Conference Proceedings Becker R.; D'Angelo G.; Ghobadi S. On the Cost of Demographic Parity in Influence Maximization , Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023, AAAI Press, vol. 37, pp. 14110-14118, Convegno: 37th AAAI Conference on Artificial Intelligence, AAAI 2023, 2023
- ARCA card: 10278/5035212
2023 Article in Conference Proceedings Becker, Ruben; Cenzato, Davide; Kim, Sung-Hwan; Kodric, Bojana; Policriti, Alberto; Prezza, Nicola Optimal Wheeler Language Recognition , String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings, Franco Maria Nardini and Nadia Pisanti and Rossano Venturini, vol. 14240 LNCS, pp. 62-74, Convegno: String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023 (ISBN 9783031439797; 9783031439803) (ISSN 0302-9743)
DOI - ARCA card: 10278/5048993
2023 Article in Conference Proceedings Becker R.; Crescenzi P.; Cruciani A.; Kodric B. Proxying Betweenness Centrality Rankings in Temporal Networks , Leibniz International Proceedings in Informatics, LIPIcs, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, vol. 265, Convegno: 21st International Symposium on Experimental Algorithms, SEA 2023, 2023 (ISSN 1868-8969)
DOI - ARCA card: 10278/5035213
2023 Article in Conference Proceedings 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 - ARCA card: 10278/5035218
2023 Abstract in Atti di convegno Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto Policriti, Nicola Prezza Testing Wheelerness of Regular Languages , Proceedings of the 24th Italian Conference on Theoretical Computer Science, Palermo, Italy, September 13-15, 2023, Giuseppa Castiglione and Marinella Sciortino, Convegno: 24th Italian Conference on Theoretical Computer Science, ICTCS 2023
- ARCA card: 10278/5048994
2022 Journal Article 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 - ARCA card: 10278/5029500
2021 Journal Article 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 - ARCA card: 10278/5029540
2021 Article in Conference Proceedings Becker R.; D'Angelo G.; Ghobadi S.; Gilbert H. Fairness in Influence Maximization through Randomization , 35th AAAI Conference on Artificial Intelligence, AAAI 2021, Association for the Advancement of Artificial Intelligence, vol. 17A, pp. 14684-14692, Convegno: 35th AAAI Conference on Artificial Intelligence, AAAI 2021, 2021
- ARCA card: 10278/5029575
2021 Article in Conference Proceedings Angriman E.; Becker R.; D'Angelo G.; Gilbert H.; van der Grinten A.; Meyerhenke H. Group-harmonic and group-closeness maximization - Approximation and engineering , Proceedings of the Workshop on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics Publications, pp. 154-168, Convegno: 2021 SIAM Symposium on Algorithm Engineering and Experiments, ALENEX 2021, 2021 (ISSN 2164-0300)
- ARCA card: 10278/5029562
2021 Article in Conference Proceedings Becker R.; D'Angelo G.; Gilbert H. Influence Maximization with Co-Existing Seeds , International Conference on Information and Knowledge Management, Proceedings, Association for Computing Machinery, pp. 100-109, Convegno: 30th ACM International Conference on Information and Knowledge Management, CIKM 2021, 2021 (ISBN 9781450384469)
DOI - ARCA card: 10278/5029565
2021 Article in Conference Proceedings Becker R.; D'Angelo G.; Gilbert H. Maximizing influence-based group shapley centrality , Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), vol. 3, pp. 1449-1451, Convegno: 20th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2021, 2021 (ISSN 1548-8403)
- ARCA card: 10278/5029563
2021 Article in Conference Proceedings Becker R.; D'Angelo G.; Delfaraz E.; Gilbert H. Unveiling the Truth in Liquid Democracy with Misinformed Voters , Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND, Springer Science and Business Media Deutschland GmbH, vol. 13023, pp. 132-146, Convegno: 7th International Conference on Algorithmic Decision Theory, ADT 2021, 2021 (ISBN 978-3-030-87755-2; 978-3-030-87756-9) (ISSN 0302-9743)
DOI - ARCA card: 10278/5029521
2020 Article in Conference Proceedings Becker R.; Coro F.; D'Angelo G.; Gilbert H. Balancing spreads of influence in a social network , AAAI 2020 - 34th AAAI Conference on Artificial Intelligence, AAAI press, pp. 3-10, Convegno: 34th AAAI Conference on Artificial Intelligence, AAAI 2020, 2020
- ARCA card: 10278/5029561
2020 Article in Conference Proceedings Becker R.; Emek Y.; Lenzen C. Low diameter graph decompositions by approximate distance computation , Leibniz International Proceedings in Informatics, LIPIcs, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, vol. 151, Convegno: 11th Innovations in Theoretical Computer Science Conference, ITCS 2020, 2020 (ISSN 1868-8969)
DOI - ARCA card: 10278/5029564
2019 Journal Article Becker R.; Bonifaci V.; Karrenbauer A.; Kolev P.; Mehlhorn K. Two results on slime mold computations in THEORETICAL COMPUTER SCIENCE, vol. 773, pp. 79-106 (ISSN 0304-3975)
DOI - ARCA card: 10278/5029574
2019 Article in Conference Proceedings Becker R.; Emek Y.; Ghaffari M.; Lenzen C. Distributed algorithms for low stretch spanning trees , Leibniz International Proceedings in Informatics, LIPIcs, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, vol. 146, Convegno: 33rd International Symposium on Distributed Computing, DISC 2019, 2019 (ISSN 1868-8969)
DOI - ARCA card: 10278/5029572
2019 Article in Conference Proceedings Becker R.; Hafnaoui I.; Houle M.E.; Li P.; Zimek A. Subspace Determination Through Local Intrinsic Dimensional Decomposition , Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND, Springer, vol. 11807, pp. 281-289, Convegno: 12th International Conference on Similarity Search and Applications, SISAP 2019, 2019 (ISBN 978-3-030-32046-1; 978-3-030-32047-8) (ISSN 0302-9743)
DOI - ARCA card: 10278/5029567
2018 Journal Article 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 - ARCA card: 10278/5029566
2017 Article in Conference Proceedings Wimmer R.; Karrenbauer A.; Becker R.; Scholl C.; Becker B. From DQBF to QBF by dependency elimination , Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND, Springer Verlag, vol. 10491, pp. 326-343, Convegno: 20th International Conference on Theory and Applications of Satisfiability Testing, SAT 2017, 2017 (ISBN 978-3-319-66262-6; 978-3-319-66263-3) (ISSN 0302-9743)
DOI - ARCA card: 10278/5029573
2017 Article in Conference Proceedings Becker R.; Karrenbauer A.; Krinninger S.; Lenzen C. Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models , Leibniz International Proceedings in Informatics, LIPIcs, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, vol. 91, Convegno: 31st International Symposium on Distributed Computing, DISC 2017, 2017 (ISSN 1868-8969)
DOI - ARCA card: 10278/5029569
2016 Article in Conference Proceedings Becker R.; Fickert M.; Karrenbauer A. A novel dual ascent algorithm for solving the min-cost flow problem , Proceedings of the Workshop on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics Publications, vol. 2016-, pp. 151-159, Convegno: 18th Workshop on Algorithm Engineering and Experiments 2016, ALENEX 2016, 2016 (ISBN 978-1-61197-431-7) (ISSN 2164-0300)
DOI - ARCA card: 10278/5029570
2016 Article in Conference Proceedings Becker R.; Sagraloff M.; Sharma V.; Xu J.; Yap C. Complexity analysis of root clustering for a complex polynomial , Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC, 1515 BROADWAY, NEW YORK, NY 10036-9998 USA, Association for Computing Machinery, vol. 20-22-, pp. 71-78, Convegno: 41st ACM International Symposium on Symbolic and Algebraic Computation, ISSAC 2016, 2016 (ISBN 9781450343800)
DOI - ARCA card: 10278/5029568
2014 Article in Conference Proceedings Becker R.; Karrenbauer A. A simple efficient interior point method for min-cost flow , Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY, Springer Verlag, vol. 8889, pp. 753-765, Convegno: Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014 (ISBN 978-3-319-13074-3; 978-3-319-13075-0) (ISSN 0302-9743)
DOI - ARCA card: 10278/5029571

List of selected publications