RandNET: Randomness And Learning In Networks

Publications

List of papers obtained from the collaborative efforts within the project.

  • Q. Lutz (Nokia Bell Labs), É. de Panafieu (Nokia Bell Labs), A. Scott (U. Oxford) and M. Stein (U. Chile). Active clustering for labeling training data. NeurIPS 2021. 

  • É. de Panafieu (Nokia Bell Labs), M. Wallner (TUWien). Combinatorics of nondeterministic walks. Submitted.
    arXiv:2311.03234, 2023. 

  • E.-M. Hainzl (TUWien), É. de Panafieu (Nokia Bell Labs), Tree walks and the spectrum of random graphs, European Journal of Combinatorics 136 (2026): 104386, 2024. Proceedings at Aofa 2024.

  • G. Perarnau (UPC) and G. Santos (U. Chile). Random lifts of very high girth and their applications to frozen colourings. DMD 2024.

  • É. Bellin, A. Blanc-Renaudie, E. Kammerer, I. Kortchemski. Uniform attachment with freezing, Ann. Appl. Probab. 35(4): 2882-2922, 2025.

  • É. Bellin, A. Blanc-Renaudie, E. Kammerer, I. Kortchemski. Uniform attachment with freezing: Scaling limits." Annales de l'Institut Henri Poincare (B) Probabilites et statistiques. Vol. 61. No. 4. Institut Henri Poincaré, 2025.

  • M. Gösgens (TUE), L. Lüchtrath (Weierstrass Institute for Applied Analysis and Stochastics), E. Magnanini (Weierstrass Institute for Applied Analysis and Stochastics), M. Noy (UPC), É. de Panafieu (Nokia Bell Labs), The Erdős-Rényi Random Graph Conditioned on Every Component Being a Clique. Submitted. arXiv:2405.13454

  • N. Broutin (Sorbonne Universite), L. Devroye (McGill), G. Lugosi (UPF), and R. Imbuzeiro Oliveira. Subtractive random forests, ALEA, Volume XXI, pages 575–591, 2024. 

  • L. Addario-Berry (McGill), L. Devroye (McGill), G. Lugosi (UPF), and V. Velona (UPF). Broadcasting on random recursive trees. Annals of Applied Probability, 32(1):497-528, 2022. 

  • L. Addario Berry (McGill), S. Briend (Paris-Saclay, CNRS), L. Devroye (McGill), S. Donderwinkel (Groningen), C. Kerriou (Köln), G. Lugosi (UPF). Random friend trees, Submitted. arXiv:2403.20185

  • L. Addario-Berry (McGill), G. Lugosi (UPF), R. Imbuzeiro Oliveira (IMPA). The top eigenvalue of uniformly random trees, The Journal of Machine Learning Research 16.1 (2015): 1893-1922.

  • S. Briend (UPF), G. Lugosi (UPF), R. Imbuzeiro Oliveira (IMPA). On the quality of randomized approximations of Tukey's depth, SIAM Journal on Mathematics of Data Science 7.3 (2025): 1441-1464.

  • N. Broutin (Sorbonne Université), L. Devroye (McGill), G. Lugosi (UPF), R. Imbuzeiro Oliveira (IMPA). Subtractive random forests. ALEA, Volume XXI, pages 575--591, June 2024.

  • L. Devroye (McGill), G. Lugosi (UPF), and P. Zwiernik (UPF). Property testing in graphical models: testing small separation numbers. arXiv:2405.10412, 2024.

  • F. Calvillo (UPF), L. Devroye (McGill), and G. Lugosi (UPF). Subtractive random forests with two choices. arXiv:2405.10455, 2024.

  • C. Atamanchuk (McGill), L. Devroye (McGill), and G. Lugosi (UPF). On the size of temporal cliques in subcritical random temporal graphs. Combinatorics, Probability and Computing 34.5 (2025): 671-679.

  • C. Atamanchuk (McGill), L. Devroye (McGill), and G. Lugosi (UPF). A note on estimating the dimension from a random geometric graph. Electronic Journal of Statistics 18.2 (2024): 5659-5678.

  • S. Briend (UPF), L. Devroye (McGill), G. Lugosi (UPF). Broadcasting in random recursive dags. ESAIM: Probability and Statistics 29 (2025): 184-203.

  • F. Duran (Nokia Bell Labs), É. de Panafieu (Nokia Bell Labs), G. Perarnau (UPC). Super Condorcet Winners and Limit Coalitional Manipulability of IRV, Accepted at IJCAI-ECAI 2026.

  • B. Ráth, M. Szőke, L. Warnke, Local limit of the random degree constrained process. Electronic Journal of Probability 31 (2026): 1-65.

  • G. Chapuy (CNRS-Univ. Paris Cité), G. Perarnau (UPC). Short Synchronizing Words for Random Automata. ACM Transactions on Algorithms. 21.41. 2025. Proceedings version in SODA 2023. 

  • G. Chapuy (CNRS-Univ. Paris Cité), G. Perarnau (UPC). A telescopic proof of Cayley’s formula theorem. American Mathematical Monthly 131(10):899--902, 2024.

  • G. Chapuy (CNRS-Univ. Paris Cité), G. Perarnau (UPC). Composition of random functions and word reconstruction. arXiv:2603.28936v1