Costanza Catalano
About me
Welcome to my personal page!
I work as Expert statistician in the Applied Research Team of the department of Computer Science at Banca d'Italia (Central Bank of Italy), Rome.
Previously, I was in the External statistics division of the department of Economics, Statistics and Research of Bank of Italy.
I also worked as Post-Doc at Università degli Studi di Firenze (Florence, Italy) and at Politecnico di Torino (Turin, Italy).
Short CV
2/2024-present: Expert statistician at the Central Bank of Italy (Banca d'Italia), Applied Research Team, department of Computer Science.
2/2023-1/2024: Post-doc researcher (assegnista di ricerca) at Università degli studi di Firenze, with A. Marino and D. Bubboloni.
7/2020-1/2023: Expert statistician at the Central Bank of Italy (Banca d'Italia), department of Economics Statistics, and Research.
7/2019-6/2020: Post-doc researcher (assegnista di ricerca) at Politecnico di Torino, with G. Como and F. Fagnani.
3/2019: Ph.D. in Applied Mathematics at Gran Sasso Science Institute and SISSA, under the supervision of Raphaël Jungers (Université Catholique de Louvain).
10/2017-7/2018, 11/2018, 11/2023: Visiting at the department of Mathematical engineering of Université Catholique de Louvain (Belgium).
3-4/2017: Visiting at the University of California Los Angeles (UCLA), Department of Electrical and Computer Engineering.
4/2015: Visiting at the New York University Abu Dhabi (NYUAD), Mathematics Department.
3/2015: MSc. in Mathematics, Università degli studi di Firenze.
1-7/2013: Erasmus at Vrije Universiteit (VU), Amsterdam.
3/2012: BSc. in Mathematics, Università degli studi di Firenze.
Research interests
I am interested in anything that revolves around networks, especially in algorithmic problems and probabilistic models on networks, with applications to economy, social sciences and transport systems.
Lately I have been working on reachability problems and approximation algorithms on temporal graphs, which are graphs where connections are available only at prescribed times, and their application to transport networks.
Before, I have been working on Markov chain models applied to financial and epidemiological networks, and on network formation games connected to centrality measures.
In my Ph.D. I focused on a connectivity property of labeled directed random graphs, called primitivity, applied to the development of stochastic algorithms for the generation of slowly synchronizing automata.
Publications
On-going
D. Bubboloni, C. Catalano, A. Marino. Public Transport Crowding Estimation via Temporal Graphs. 2024
Submitted
L. Bellomarini, C. Catalano, A. Coletta, M. Iezzi, P. Samarati. Privacy-Preserving Synthetically Augmented Knowledge Graphs with Semantic Utility. 2024 [link]
Published
D. Bubboloni, C. Catalano, A. Marino, A. Silva. On Computing Optimal Temporal Branchings and Spanning Subgraphs. Journal of Computer and System Sciences, 2024, vol. 148, 103596. [link]
L. Cianfanelli, G. Como, F. Fagnani, C. Senore, N. Segnan, C. Catalano, G. Carreas, C. Piccinelli. Prevention Lab: a predictive model for estimating the impact of prevention intervention in a simulated Italian cohort. To appear in BMC Public Health, Springer nature, 2024.
C. Catalano, M. Castaldo, G. Como, F. Fagnani. On a network centrality maximization game. To appear in Mathematics of Operations Research, 2024. [link]
A. Carboni, C. Catalano, C. Doria. How can big data improve the quality of tourism statistics? The Bank of Italy's experience in compiling the "travel" item of the Balance of Payments. High-quality and Timely Statistics, Studies in Theoretical and Applied Statistics, Springe nature, 2024, 63-81. [link]
N. Accoto, V. Astuti, C. Catalano. A probabilistic method for reconstructing the Foreign Direct Investment network in search of ultimate host economies. Advances in Data Analysis and Classification (ADAC), Springer, 2023. [link]
D. Bubboloni, C. Catalano, A. Marino, A. Silva. On computing optimal temporal branchings. Proceedings of the 24th International symposium of Fundamentals of Computation Theory (FCT2023), 2023, vol.14292 , 103-117.
F. Alberti, A. Alessandrini, D. Bubboloni, C. Catalano, M. Fanfani, M. Loda, A. Marino, A. Masiero, M. Meocci, P. Nesi, A. Paliotto. Mobile mapping to support an integrated transport-territory modelling approach. Intern. Archives of the Photogrammetry, Remote Sensing and Spatial Info. Sci. 2023, XLVIII-1/W1-2023, 1–7. [link]
C. Catalano, U. Azfar, L. Charlier, R. M. Jungers. A linear bound on the k-rendezvous time for primitive sets of NZ matrices. Fundamenta Informaticae. 2021, vol.180, 289-314. [link]
M. Castaldo, C. Catalano, G. Como, F. Fagnani. On a centrality maximization game. Proceedings of International Federation of Automatic Control (IFAC2020) [link]
C. Catalano, R. M. Jungers. The synchronizing probability function of primitive sets of matrices. Int. J. of Foundations of Computer Science, 2020, vol.31, No.6, 777-803. [link]
C. Catalano, R. M. Jungers. On random primitive sets, directable NFAs and the generation of slowly synchronizing DFAs. J. of Automata, Languages and Combinatorics, 2019, vol.24, 185-217. [link]
U. Azfar, C. Catalano, L. Charlier, R. M. Jungers. A linear bound on the k-rendezvous time for primitive sets of NZ matrices. Developments in Language Theory 2019, vol.11647, 59-73. [link]
C. Catalano, R. M. Jungers. The synchronizing probability function of primitive sets of matrices. Developments in Language Theory 2018, vol. 11088, 194-205. [link]
C. Catalano, R. M. Jungers. On randomized generation of slowly synchronizing automata. Mathematical Foundations of Computer Science 2018, vol. 117, 48:1-48:16. [link]
C. Catalano, A. Gandolfi. Partially independent random variables. Math. across contemporary sciences, Springer Proc. in Math. and Statistics, 2017, vol. 190, 33-56. [link]
Thesis
C. Catalano. Probabilistic methods for primitive matrix semigroups. PhD thesis, Gran Sasso Science Institute, 2019.[link]
Talks and Seminars
Workshop presentation. Confidential knowledge graphs through synthetic augmentation. CIFRIS 2024, 25-27 September 2024, Rome, Italy.
Seminar. A probabilistic method for reconstructing the Foreign Direct Investment network in search of ultimate host economies. Université Catholique de Louvain, 16 November 2023, Louvain-la-Neuve, Belgium.
Conference presentation. On computing optimal temporal branchings. Reachability Problems (RP'2023), 11-13 October 2023, Nice, France.
Conference presentation. On computing optimal temporal branchings. 24th Int. Symposium on Fundamentals of Computation Theory. 18-21 Sept. 2023, Trier, Germany.
Invited talk. How can big data improve the quality of tourism estimates? The Bank of Italy's experience in compiling travel statistics. Mobile Phone Data Task Team (MPDTT), 11 July 2023, United Nations, online.
Seminar. Synchronizing automata via a primitive matrix set approach. DIMAI, University of Florence, 31 May 2023, Firenze, Italy.
Invited talk. Optimal branchings in temporal graphs. From behaviors and codes to intelligent network systems: a workshop on the occasion of Fabio Fagnani's and Sandro Zampieri's 60th birthdays, 12 May 2023, Padova, Italy.
Invited talk. How can big data improve the quality of tourism estimates? The Bank of Italy's experience in compiling travel statistics. Working Party on International Trade in Goods and Services Statistics (WPTGS), 28 October 2022, OECD, online.
Invited talk. Can big data improve the quality of tourism statistics? The Bank of Italy's experience. Conference on National Economic and Financial Accounts (CNEFA), 27 October 2022, OECD, Paris, France.
Conference presentation. A probabilistic method for reconstructing the FDI network in search of ultimate host economies. Conference of European Statistics Stakeholder (CESS), 21 October 2022, Rome, Italy.
Conference presentation. How can big data improve the quality of tourism statistics? The Bank of Italy's experience in compiling the "travel" item of the Balance of Payments. Conference of European Statistics Stakeholder (CESS), 20 October 2022, Rome, Italy.
Mini-course. Usage of big data to improve the quality of tourism statistics. Bank Negara Malaysia (BNM), 4 October 2022, online.
Conference presentation. A probabilistic method for reconstructing the FDI network in search of ultimate host economies. 11th IFC conference on Central Bank Statistics, 25-26 August 2022, BISS, Basel, Switzerland.
Conference presentation. How can big data improve the quality of tourism statistics? The Bank of Italy's experience in compiling the "travel" item of the Balance of Payments. 11th IFC conference on Central Bank Statistics, 25-26 August 2022, Basel, Switzerland.
Seminar. On a centrality maximization game. Excellence project, DISMA, Politecnico di Torino, 5 December 2019, Torino, Italy.
Workshop presentation. Column-positivity of random labeled networks is resilient and scalable. Resilient Control of Infrastructure Networks, 24-27 Sept. 2019, Torino, Italy.
Conference presentation. A linear bound on the k-rendezvous time for primitive sets of NZ matrices. Developments in Language Theory, 5-9 Aug. 2019, Warsaw, Poland.
Seminar. Two probabilistic approaches to primitive labeled digraphs. Computer Science department, Gran Sasso Science Institute, 18 March 2019, L'Aquila, Italy.
Invited talk. The synchronizing probability function of primitive sets of matrices. Université Libre de Bruxelles, 30 November 2018, Brussels, Belgium.
Conference presentation. Primitivity of random matrix sets and the synchronizing probability function. Reachability Problems (RP'2018), 24-26 Sept. 2018, Marseille, France.
Conference presentation. The synchronizing probability function of primitive sets of matrices. Developments in Language Theory, (DLT18) 10-14 Sept. 2018, Tokyo, Japan.
Conference presentation. On randomized generation of slowly synchronizing automata. Mathematical Foundations of Computer Science, 27-31 August 2018, Liverpool, UK.
Seminar. Synchronizing digraphs via a primitive sets approach. DISMA, Politecnico di Torino, 25 July 2018, Torino, Italy.
Conference poster. Synchronizing automata and primitive sets of matrices. Women in Applied and Computational Mathematics, 9-11 May 2018, L'Aquila, Italy.
Conference presentation. The synchronizing probability function of primitive sets of matrices. 37th Benelux meeting on Systems and Control, 27-29 March 2018, Soesterberg, The Netherlands.
Workshop presentation. Partially independent random variables. 2nd Probability workshop New York University Abu Dhabi, 1-3 May 2015, Abu Dhabi, Emirates States.