Vasiliki Velona Anastasiou

I am a post-doc at the Einstein Institute of Mathematics, Hebrew University of Jerusalem. My hosts are Ori Gurel-Gurevich and Ohad Feldheim.

Before that, I did a PhD in Applied Mathematics at the Polytechnic University of Catalonia and Pompeu Fabra University in Barcelona (defended online on September 17, 2021). My thesis advisors were Gábor Lugosi and Juanjo Rué.


Email adress: firstname.lastname@mail.huji.ac.il
My CV.

Publications and Preprints


  • 'Broadcasting on random recursive trees', with Louigi Addario-Berry, Gábor Lugosi, and Luc Devroye. To appear in Annals of Applied Probability. ( arXiv )

An extension for the case q>1/2 in the preferential attachment model can be found in my PhD thesis .


  • 'Learning partial correlation graphs and graphical models by covariance queries', with Gábor Lugosi, Jakub Truszkowski, and Piotr Zwiernik. To appear in the Journal of Machine Learning Research. ( arXiv )


  • 'Structure and enumeration of K4-free links and link diagrams', with Juanjo Rué and Dimitrios M. Thilikos. European Journal of Combinatorics, Volume 89, 2020. ( link , arXiv , maple )

Conference version accepted in 'Discrete Mathematics Days 2018' in Sevilla, Spain, and published in 'Electronic Notes in Discrete Mathematics'.
  • 'Minor-Obstructions for Apex Sub-unicyclic Graphs', with Alexandros Leivaditis, Alexandros Singh, Giannos Stamoulis, Dimitrios M. Thilikos, and Konstantinos Tsatsanis. Discrete Applied Mathematics, Volume 284, 2020. ( link , arXiv , maple )

Conference version accepted in 'Eurocomb 2019' in Bratislava, Slovakia, and published in 'Acta Mathematica Universitatis Comenianae'.
  • 'Encoding and avoiding 2-connected patterns in polygon dissections and outerplanar graphs'. Discrete Mathematics, Volume 341, Issue 12, December 2018. ( link , arXiv )


I defended my PhD thesis on September 17, 2021, with title: A study on structure recovery and the broadcasting problem. ( link )