{"id":24880,"date":"2024-07-24T12:08:36","date_gmt":"2024-07-24T10:08:36","guid":{"rendered":"https:\/\/www.uni.lu\/fstm-en\/?post_type=core-researches&p=24880"},"modified":"2025-10-14T11:45:59","modified_gmt":"2025-10-14T09:45:59","slug":"graphs-at-luxembourg-and-singapore-graals","status":"publish","type":"core-researches","link":"https:\/\/www.uni.lu\/fstm-en\/core-researches\/graphs-at-luxembourg-and-singapore-graals\/","title":{"rendered":"GRAphs At Luxembourg and Singapore (GRAALS)"},"content":{"rendered":"","protected":false},"excerpt":{"rendered":"","protected":false},"author":51,"featured_media":0,"template":"","meta":{"featured_image_focal_point":[],"show_featured_caption":false,"ulux_newsletter_groups":"","uluxPostTitle":"GRAALS","uluxPrePostTitle":"","_trash_the_other_posts":false,"_price":"","_stock":"","_tribe_ticket_header":"","_tribe_default_ticket_provider":"","_tribe_ticket_capacity":"0","_ticket_start_date":"","_ticket_end_date":"","_tribe_ticket_show_description":"","_tribe_ticket_show_not_going":false,"_tribe_ticket_use_global_stock":"","_tribe_ticket_global_stock_level":"","_global_stock_mode":"","_global_stock_cap":"","_tribe_rsvp_for_event":"","_tribe_ticket_going_count":"","_tribe_ticket_not_going_count":"","_tribe_tickets_list":"[]","_tribe_ticket_has_attendee_info_fields":false,"rp_acronym":"GRAALS","rp_abstract":"Large random graphs are increasingly used for modeling real networks, and there is thus an important need for mathematical tools to study them. In this project, we are mostly interested in second order results, that is, in fluctuations around the limit. We work around three main themes:\n- Approximations of functionals of random graphs, by combining the Malliavin-Stein approach based on the use of second-order Poincar\u00e9 inequalities and related estimates, with some recent improvements of the classical (firstorder) Poincar\u00e9 inequality on the Poisson space by Nourdin, Peccati and Yang, in order to prove Berry-Esseen bounds that are commensurate to the inverse of the standard deviation;\n- connectivity of random weblike complex systems embedded in spatial regions, by designing an algorithm for the recursive computation of the joint moments of all orders of k-hop counts using decompositions into multiple Poisson stochastic integrals, and by using Stein's method to derive Berry-Esseen bounds for the asymptotic convergence of renormalized k-hop path counts to the normal distribution, based on expressions obtained by Privault in a recent series of papers;\n- Fluctuation theory for graph limits, by extending the recent theory of Gaur and R\u00f6llin for dense graphs to sparse graphs, and by developing the analog of Donsker\u2019s theorem at graph-process level.\n\nIt is a widely recognised fact that Luxembourg and Singapore represent two research hubs that have a role of world leaders in the domain of probabilistic approximations and their applications \u2014 with competences that perfectly dovetail and complement each other. This collaboration consolidates existing links and creates new ones, securing the position of Luxembourg and Singapore at the forefront of the Stein\u2019s method methodology.","rp_start_date":"2023-03-01 11:03:02","rp_duration":24,"rp_main_funder":"FNR","rp_other_funders":[],"rp_external_partners":["National University of Singapore"],"rp_keywords":["Random graphs"],"rp_members":[{"name":"Ivan NOURDIN","isPI":true,"isExternal":false,"featuredImageUrl":"https:\/\/www.uni.lu\/en\/person-image\/NTAwMDI3NzBfX0l2YW4gTk9VUkRJTg==","detailsPageUrl":"https:\/\/www.uni.lu\/fstm-en\/people\/ivan-nourdin\/","id":"50002770"},{"name":"Giovanni PECCATI","isPI":true,"isExternal":false,"featuredImageUrl":"https:\/\/www.uni.lu\/en\/person-image\/NTAwMDI4MjZfX0dpb3Zhbm5pIFBFQ0NBVEk=","detailsPageUrl":"https:\/\/www.uni.lu\/fstm-en\/people\/giovanni-peccati\/","id":"50002826"},{"name":"Nicolas Privault","isPI":true,"isExternal":true,"featuredImageUrl":"","detailsPageUrl":"","entity":"Nanyang Technological University"},{"name":"Adrian R\u00f6llin","isPI":true,"isExternal":true,"featuredImageUrl":"","detailsPageUrl":"","entity":"National University of Singapore"},{"name":"Francesca COTTINI","isPI":false,"isExternal":false,"featuredImageUrl":"https:\/\/www.uni.lu\/en\/person-image\/NTAwNjUzMTJfX0ZyYW5jZXNjYSBDT1RUSU5J","detailsPageUrl":"https:\/\/www.uni.lu\/fstm-en\/people\/francesca-cottini\/","id":"50065312"}]},"research-project-status":[275],"research-project-type":[],"field-of-interest":[294],"organisation":[65,71,29],"authorship":[51],"acf":[],"_links":{"self":[{"href":"https:\/\/www.uni.lu\/fstm-en\/wp-json\/wp\/v2\/core-researches\/24880"}],"collection":[{"href":"https:\/\/www.uni.lu\/fstm-en\/wp-json\/wp\/v2\/core-researches"}],"about":[{"href":"https:\/\/www.uni.lu\/fstm-en\/wp-json\/wp\/v2\/types\/core-researches"}],"author":[{"embeddable":true,"href":"https:\/\/www.uni.lu\/fstm-en\/wp-json\/wp\/v2\/users\/51"}],"version-history":[{"count":1,"href":"https:\/\/www.uni.lu\/fstm-en\/wp-json\/wp\/v2\/core-researches\/24880\/revisions"}],"predecessor-version":[{"id":24881,"href":"https:\/\/www.uni.lu\/fstm-en\/wp-json\/wp\/v2\/core-researches\/24880\/revisions\/24881"}],"wp:authorship":[{"embeddable":true,"href":"https:\/\/www.uni.lu\/fstm-en\/wp-json\/wp\/v2\/users\/51"}],"wp:attachment":[{"href":"https:\/\/www.uni.lu\/fstm-en\/wp-json\/wp\/v2\/media?parent=24880"}],"wp:term":[{"taxonomy":"research-project-status","embeddable":true,"href":"https:\/\/www.uni.lu\/fstm-en\/wp-json\/wp\/v2\/research-project-status?post=24880"},{"taxonomy":"research-project-type","embeddable":true,"href":"https:\/\/www.uni.lu\/fstm-en\/wp-json\/wp\/v2\/research-project-type?post=24880"},{"taxonomy":"field-of-interest","embeddable":true,"href":"https:\/\/www.uni.lu\/fstm-en\/wp-json\/wp\/v2\/field-of-interest?post=24880"},{"taxonomy":"organisation","embeddable":true,"href":"https:\/\/www.uni.lu\/fstm-en\/wp-json\/wp\/v2\/organisation?post=24880"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}