NETWORKS Doctoral Program

Informations projet

NETWORKS

N° de convention de subvention: 945045

DOI

10.3030/945045

Projet clôturé

Date de signature de la CE 26 Mars 2020

Date de début 1 Septembre 2020

Date de fin 28 Février 2026

Financé au titre de

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Coût total

€ 3 037 440,00

Contribution de l’UE

€ 1 518 720,00

Coordonné par

TECHNISCHE UNIVERSITEIT EINDHOVEN
Netherlands

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Livrables

Other (2)

2nd Call: Communication Link to Euraxess

D34 Link to Euraxess website for 2nd call for proposals Inform the Project Officer on publishing each call for proposals by sending the link to the Euraxess website and a screen shot of the related call announcement

1st Call: Communication Link to Euraxess

D3.3 Link to Euraxess website for 1st call for proposals - Inform the Project Officer on publishing each call for proposals, by sending the link to the Euraxess website and a screen shot of the related call announcement.

Publications

Peer reviewed articles (30)

Trajectories and Platoon-forming Algorithm for Intersections with Heterogeneous Autonomous Traffic

Auteurs: Purva Joshi, Marko Boon, Sem Borst
Publié dans: ACM Journal on Autonomous Transportation Systems, Numéro 2, 2025, Page(s) 1-32, ISSN 2833-0528
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3701042

The rank of sparse symmetric matrices over arbitrary fields

Auteurs: Remco van der Hofstad, Noela Müller, Haodong Zhu
Publié dans: Random Structures & Algorithms, Numéro 66, 2025, Page(s) 66, ISSN 1042-9832
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/rsa.21258

Trusting: Alone and together

Auteurs: Benedikt V. Meylahn, Arnoud V. Den Boer, Michel Mandjes
Publié dans: The Journal of Mathematical Sociology, Numéro 48, 2024, Page(s) 424-478, ISSN 0022-250X
Éditeur: Taylor & Francis
DOI: 10.1080/0022250x.2024.2340135

On queens and tours

Auteurs: Pieter Jacobs, Andrés López Martínez, Frits Spieksma
Publié dans: Operations Research Letters, Numéro 61, 2025, Page(s) 107283, ISSN 0167-6377
Éditeur: Elsevier BV
DOI: 10.1016/j.orl.2025.107283

Accurate and efficient approximation of large-scale appointment schedules

Auteurs: R. Bekker, B. Bharti, M. Mandjes
Publié dans: Stochastic Models, Numéro 41, 2025, Page(s) 528-556, ISSN 1532-6349
Éditeur: Marcel Dekker Inc.
DOI: 10.1080/15326349.2025.2455750

Efficient Autonomous Intersection Access Control with Turning Traffic

Auteurs: Purva Joshi, Marko A.A. Boon, Sem C. Borst
Publié dans: IFAC-PapersOnLine, Numéro 59, 2025, Page(s) 97-102, ISSN 2405-8963
Éditeur: Elsevier BV
DOI: 10.1016/j.ifacol.2025.07.088

Using diversity for optimizing cycle time for a pick-and-place machine

Auteurs: Mark de Berg, Ugnė Laima Čižiūtė, Dirk Gerrits, Andrés López Martínez, Frits Spieksma
Publié dans: Flexible Services and Manufacturing Journal, 2026, ISSN 1936-6582
Éditeur: Springer Pub. Co.,
DOI: 10.1007/s10696-026-09660-x

Trust in society: A stochastic compartmental model

Auteurs: Benedikt V. Meylahn, Koen De Turck, Michel Mandjes
Publié dans: Physica A: Statistical Mechanics and its Applications, Numéro 668, 2025, Page(s) 130563, ISSN 0378-4371
Éditeur: Elsevier BV
DOI: 10.1016/j.physa.2025.130563

Interpersonal trust: Asymptotic analysis of a stochastic coordination game with multi-agent learning

Auteurs: Benedikt V. Meylahn, Arnoud V. den Boer, Michel Mandjes
Publié dans: Chaos: An Interdisciplinary Journal of Nonlinear Science, Numéro 34, 2025, ISSN 1054-1500
Éditeur: American Institute of Physics
DOI: 10.1063/5.0205136

Orthogonal schedules in single round robin tournaments

Auteurs: Roel Lambers, Jop Briët, Viresh Patel, Frits Spieksma, Mehmet Akif Yıldız
Publié dans: Operations Research Letters, Numéro 51, 2025, Page(s) 528-532, ISSN 0167-6377
Éditeur: Elsevier BV
DOI: 10.1016/j.orl.2023.08.002

Stable and Dynamic Minimum Cuts

Auteurs: Andres Lopez Martinez, Mark De Berg, Frits Spieksma
Publié dans: Journal of Graph Algorithms and Applications, Numéro 30, 2026, Page(s) 89-107, ISSN 1526-1719
Éditeur: Brown University
DOI: 10.7155/jgaa.v30i1.2998

Path decompositions of oriented graphs

Auteurs: Viresh Patel, Mehmet Akif Yıldız
Publié dans: European Journal of Combinatorics, Numéro 134, 2026, Page(s) 104346, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2026.104346

Optimal service and switching strategies for polling systems

Auteurs: Purva Joshi, Marko A.A. Boon, Erik M.M. Winands
Publié dans: ACM SIGMETRICS Performance Evaluation Review, Numéro 53, 2026, Page(s) 62-66, ISSN 0163-5999
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3797823.3797846

Appointment Scheduling for Parallel Queues

Auteurs: R. Bekker, B. Bharti, M. Mandjes
Publié dans: Methodology and Computing in Applied Probability, Numéro 27, 2026, Page(s) 31, ISSN 1387-5841
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s11009-025-10213-2

Robustness-oriented training for automated design of photonic tensor cores

Auteurs: Gianluca Kosmella, Matěj Hejda, Thomas Van Vaerenbergh, Wolfger Peelaers
Publié dans: Optics Express, Numéro 34, 2026, Page(s) 11710, ISSN 1094-4087
Éditeur: Optical Society of America
DOI: 10.1364/oe.588175

Noise-resilient designs and analysis for optical neural networks

Auteurs: Gianluca Kosmella, Ripalta Stabile, Jaron Sanders
Publié dans: Neuromorphic Computing and Engineering, Numéro 4, 2025, Page(s) 044002, ISSN 2634-4386
Éditeur: IOP Publishing
DOI: 10.1088/2634-4386/ad836f

Christensen-Sinclair factorization via semidefinite programming

Auteurs: Francisco Escudero-Gutiérrez
Publié dans: Linear Algebra and its Applications, Numéro 714, 2025, Page(s) 28-44, ISSN 0024-3795
Éditeur: Elsevier BV
DOI: 10.1016/j.laa.2025.03.007

Hardware-Efficient Entangled Measurements for Variational Quantum Algorithms

Auteurs: Francisco Escudero, David Fernández-Fernández, Gabriel Jaumà, Guillermo F. Peñas, Luciano Pereira
Publié dans: Physical Review Applied, Numéro 20, 2023, ISSN 2331-7019
Éditeur: American Physical Society (APS)
DOI: 10.1103/physrevapplied.20.034044

Evolution of discordant edges in the voter model on random sparse digraphs

Auteurs: Federico Capannoli
Publié dans: Electronic Journal of Probability, Numéro 30, 2025, ISSN 1083-6489
Éditeur: Institute of Mathematical Statistics
DOI: 10.1214/24-ejp1265

A queueing-based approach for integrated routing and appointment scheduling

Auteurs: René Bekker, Bharti Bharti, Leon Lan, Michel Mandjes
Publié dans: European Journal of Operational Research, Numéro 318, 2024, Page(s) 534-548, ISSN 0377-2217
Éditeur: Elsevier BV
DOI: 10.1016/j.ejor.2024.05.038

A cb-Bohnenblust–Hille inequality with constant one and its applications in learning theory

Auteurs: Srinivasan Arunachalam, Arkopal Dutt, Francisco Escudero Gutiérrez, Carlos Palazuelos
Publié dans: Mathematische Annalen, Numéro 392, 2025, Page(s) 3367-3396, ISSN 0025-5831
Éditeur: Springer Verlag
DOI: 10.1007/s00208-025-03142-5

Grothendieck inequalities characterize converses to the polynomial method

Auteurs: Jop Briët, Francisco Escudero Gutiérrez, Sander Gribling
Publié dans: Quantum, Numéro 8, 2024, Page(s) 1526, ISSN 2521-327X
Éditeur: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/q-2024-11-18-1526

Dynamic Random Intersection Graph: Dynamic Local Convergence and Giant Structure

Auteurs: Marta Milewska, Remco van der Hofstad, Bert Zwart
Publié dans: Random Structures & Algorithms, Numéro 66, 2025, ISSN 1042-9832
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/rsa.21264

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs

Auteurs: Allan Lo, Viresh Patel, Mehmet Akif Yıldız
Publié dans: Forum of Mathematics, Sigma, Numéro 13, 2025, ISSN 2050-5094
Éditeur: Cambridge University Press (CUP)
DOI: 10.1017/fms.2025.28

On a cover time problem on a dynamic graph with steps at random times

Auteurs: Yunus Emre Demirci, Ümi̇t Işlak, Mehmet Akif Yıldız
Publié dans: Statistics & Probability Letters, Numéro 197, 2025, Page(s) 109821, ISSN 0167-7152
Éditeur: Elsevier BV
DOI: 10.1016/j.spl.2023.109821

Meeting, coalescence and consensus time on random directed graphs

Auteurs: Luca Avena, Federico Capannoli, Rajat Subhra Hazra, Matteo Quattropani
Publié dans: The Annals of Applied Probability, Numéro 34, 2024, Page(s) 58, ISSN 1050-5164
Éditeur: Institute of Mathematical Statistics
DOI: 10.1214/24-aap2087

A Phase Transition for Opinion Dynamics with Competing Biases

Auteurs: Federico Capannoli, Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani
Publié dans: Proceedings of the AAAI Conference on Artificial Intelligence, Numéro 40, 2026, Page(s) 29323-29331, ISSN 2374-3468
Éditeur: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v40i35.40172

How social reinforcement learning can lead to metastable polarisation and the voter model

Auteurs: Benedikt V. Meylahn, Janusz M. Meylahn
Publié dans: PLOS ONE, Numéro 19, 2024, Page(s) e0313951, ISSN 1932-6203
Éditeur: Public Library of Science
DOI: 10.1371/journal.pone.0313951

Interacting particle systems on random graphs

Auteurs: Federico Capannoli, Frank den Hollander
Publié dans: Ensaios Matemáticos, Numéro 40, 2024, ISSN 2175-0432
Éditeur: Sociedade Brasileira de Matematica
DOI: 10.21711/217504322024/em402

Opinion dynamics beyond social influence

Auteurs: Benedikt V Meylahn, Christa Searle
Publié dans: Network Science, Numéro 12, 2024, Page(s) 339-365, ISSN 2050-1242
Éditeur: Cambridge University Press (CUP)
DOI: 10.1017/nws.2024.14

Conference proceedings (7)

The number of random 2-SAT solutions is asymptotically log-normal

Auteurs: Arnab Chatterjee; Amin Coja-Oghlan; Noëla Müller; Connor Riddlesden; Maurice Rolvien; Pavel Zakharov; Haodong Zhu
Publié dans: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2024), 2024
Éditeur: Leibniz International Proceedings in Informatics
DOI: 10.4230.lipics.approx/random.2024.39

Influences of Fourier Completely Bounded Polynomials and Classical Simulation of Quantum Algorithms

Auteurs: Francisco Escudero Gutiérrez
Publié dans: Chicago Journal of Theoretical Computer Science, 2024
Éditeur: Department of Computer Science, The University of Chicago
DOI: 10.4086/cjtcs.2024.02

On Converses to the Polynomial Method

Auteurs: Jop Briët, Francisco Escudero Gutiérrez,
Publié dans: Proceedings 17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022), 2022, Page(s) 6:1 - 6:10, ISBN 978-3-95977-237-2
Éditeur: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.tqc.2022.6

Learning low-degree quantum objects

Auteurs: Arunachalam, Srinivasan; Dutt, Arkopal; Escudero Gutiérrez, Francisco; Palazuelos, Carlos
Publié dans: 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024), Numéro 51, 2024, Page(s) 19
Éditeur: Leibniz International Proceedings in Informatics
DOI: 10.4230/lipics.icalp.2024.13

Multi-agent Reinforcement Learning in the All-or-Nothing Public Goods game on Networks

Auteurs: Benedikt Valentin Meylahn
Publié dans: International Joint Conference on Autonomous Agents and Multiagent Systems, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1, 2026, Page(s) 1492-1500
Éditeur: IEEE Computer Society
DOI: 10.65109/ognq9493

Finding Diverse Minimum s-t Cuts

Auteurs: Mark de Berg; Andrés López Martínez; Frits C. R. Spieksma
Publié dans: Proceedings of the 34th International Symposium on Algorithms and Computation (ISAAC 2023), 2023, Page(s) 17
Éditeur: Schloss Dagstuhl
DOI: 10.4230/lipics.isaac.2023.24

Finding Diverse Solutions in Combinatorial Problems with a Distributive Lattice Structure

Auteurs: Mark de Berg, Andrés López Martínez
Publié dans: 36th International Symposium on Algorithms and Computation (ISAAC 2025), 2025, Page(s) 11:1-11.19
Éditeur: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.isaac.2025.11

Other (24)

The spectrum of dense kernel-based random graphs

Auteurs: Alessandra Cipriani, Rajat Subhra Hazra, Nandan Malhotra, Michele Salvi
Publié dans: 2025
Éditeur: arXiv
DOI: 10.48550/arxiv2502.09415

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution

Auteurs: Müller, Noela; Neininger, Ralph; Zhu, Haodong
Publié dans: 2024
Éditeur: arXiv
DOI: 10.48550/arxiv.2410.17749

Hamilton Cycles on Dense Regular Digraphs and Oriented Graphs

Auteurs: Allan Lo, Viresh Patel, Mehmet Akif Yıldız
Publié dans: 2022
Éditeur: arxiv
DOI: 10.48550/arxiv.2203.10112

Two more ways of spelling Gini Coefficient with Applications

Auteurs: Marta Milewska, Remco van der Hofstad, Bert Zwart
Publié dans: 2022
Éditeur: arXiv
DOI: 10.48550/arxiv.2201.12298

Asymptotic diameter of preferential attachment model

Auteurs: Hang Du, Shuyang Gong, Zhangsong Li, Haodong Zhu
Publié dans: 2025
Éditeur: arXiv
DOI: 10.48550/arxiv2504.21741

Learning junta distributions, quantum junta states, and QAC$^0$ circuits

Auteurs: Bao, Jinge; Escudero-Gutiérrez, Francisco
Publié dans: 2024
Éditeur: arXiv
DOI: 10.48550/arxiv.2410.15822

Detecting weighted hidden cliques

Auteurs: Urmisha Chatterjee, Karissa Huang, Ritabrata Karmakar, B. R. Vinay Kumar, Gábor Lugosi, Nandan Malhotra, Anirban Mandal, Maruf Alam Tarafdar
Publié dans: 2025
Éditeur: arXiv
DOI: 10.48550/arxiv.2506.21543

Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms

Auteurs: Lukas Hintze; Lena Krieg; Olga Scheftelowitsch; Haodong Zhu
Publié dans: 2025
Éditeur: arXiv
DOI: 10.48550/arxiv.2411.03839

In situ fine-tuning of in silico trained Optical Neural Networks

Auteurs: Gianluca Kosmella, Ripalta Stabile, Jaron Sanders
Publié dans: 2025
Éditeur: arXiv
DOI: 10.48550/arxiv.2506.22122

Useful stochastic bounds in time-varying queues with service and patience times having general joint distribution

Auteurs: Bodas, Shreehari Anand; Jacobovic, Royi
Publié dans: 2025
Éditeur: arXiv
DOI: 10.48550/arxiv.2406.12745

Spectral properties of the Laplacian of Scale-Free Percolation models

Auteurs: Rajat Subhra Hazra, Nandan Malhotra
Publié dans: 2025
Éditeur: arXiv
DOI: 10.48550/arxiv2504.17552

Statistical inference for a service system with non-stationary arrivals and unobserved balking

Auteurs: Bodas, Shreehari Anand; Mandjes, Michel; Ravner, Liron
Publié dans: 2024
Éditeur: arXiv
DOI: 10.48550/arxiv.2311.16884

SIR on locally converging dynamic random graphs

Auteurs: Milewska, Marta; van der Hofstad, Remco; Zwart, Bert
Publié dans: 2025
Éditeur: arXiv
DOI: 10.48550/arxiv.2501.09623

Voter model on heterogeneous directed networks

Auteurs: Luca Avena, Federico Capannoli, Diego Garlaschelli, Rajat Subhra Hazra
Publié dans: 2025
Éditeur: arXiv
DOI: 10.48550/arxiv.2506.12169

Percolation on preferential attachment models

Auteurs: Hazra, Rajat Subhra; van der Hofstad, Remco; Ray, Rounak
Publié dans: 2023
Éditeur: arXiv
DOI: 10.48550/arxiv.2312.14085

Detection and Evaluation of Clusters within Sequential Data

Auteurs: Alexander Van Werde, Albert Senen-Cerda, Gianluca Kosmella, Jaron Sanders
Publié dans: 2022
Éditeur: arxiv
DOI: 10.48550/arxiv.2210.01679

A framework for window design in delivery schedules

Auteurs: Bharti Bharti, René Bekker, Nikki Levering, Michel Mandjes
Publié dans: 2026
Éditeur: arXiv
DOI: 10.4855/arxiv.2601.19601

Limiting Spectra of inhomogeneous random graphs

Auteurs: Avena, Luca; Hazra, Rajat Subhra; Malhotra, Nandan
Publié dans: 2023
Éditeur: arXiv
DOI: 10.48550/arxiv.2312.02805

Logarithmic typical distances in preferential attachment models

Auteurs: Remco van der Hofstad, Haodong Zhu
Publié dans: 2025
Éditeur: arXiv
DOI: 10.48550/arxiv.2502.07961

Trajectories and Platoon-forming Algorithm for Intersections with Heterogeneous Autonomous Traffic

Auteurs: P. C. Joshi, M. A. A. Boon, S. C. Borst
Publié dans: 2023
Éditeur: arXiv
DOI: 10.48550/arxiv.2311.07435

Simple algorithms to test and learn local Hamiltonians

Auteurs: Francisco Escudero Gutiérrez
Publié dans: 2024
Éditeur: arXiv
DOI: 10.48550/arxiv.2404.06282

All $S_p$ notions of quantum expansion are equivalent

Auteurs: Francisco Escudero Gutiérrez; Garazi Muguruza
Publié dans: 2024
Éditeur: arXiv
DOI: 10.48550/arxiv.2405.03517

Maximum of the membrane model on regular trees

Auteurs: Alessandra Cipriani, Biltu Dan, Rajat Subhra Hazra, Rounak Ray
Publié dans: 2022
Éditeur: arxiv
DOI: 10.48550/arxiv.2107.12276

Maximum size of a triangle-free graph with bounded maximum degree and matching number

Auteurs: Milad Ahanjideh, Tınaz Ekim, Mehmet Akif Yıldız
Publié dans: 2022
Éditeur: arXiv
DOI: 10.48550/arxiv.2207.02271

Book chapters (2)

Stable and Dynamic Minimum Cuts

Auteurs: Mark de Berg, Andrés López Martínez, Frits Spieksma
Publié dans: Lecture Notes in Computer Science, WALCOM: Algorithms and Computation, 2024, Page(s) 273-287
Éditeur: Springer Nature Singapore
DOI: 10.1007/978-981-97-0566-5_20

Disjoint Tours and the Price of Diversity

Auteurs: Mark de Berg, Andrés López Martínez, Frits Spieksma
Publié dans: Lecture Notes in Computer Science, WALCOM: Algorithms and Computation, 2026, Page(s) 402-417
Éditeur: Springer Nature Singapore
DOI: 10.1007/978-981-95-7127-7_27

Thesis and dissertations (2)

Cycle partitions and path decompositions in directed graphs

Auteurs: M.A. Yildiz
Publié dans: 2025
Éditeur: Korteweg-de Vries Institute for Mathematics at the University of Amsterdam

Universality of the local limit of preferential attachment models

Auteurs: Garavaglia, Alessandro; Hazra, Rajat Subhra; van der Hofstad, Remco; Ray, Rounak
Publié dans: 2022
Éditeur: arXiv
DOI: 10.48550/arxiv.2212.05551