Foundations of Anonymous Dynamic Networks

Research Project

Project/Area Number	23K10985
Research Category	Grant-in-Aid for Scientific Research (C)
Allocation Type	Multi-year Fund
Section	一般
Review Section	Basic Section 60010:Theory of informatics-related
Research Institution	The University of Aizu
Principal Investigator	VIGLIETTA Giovanni 会津大学, コンピュータ理工学部, 准教授 (60826361)
Project Period (FY)	2023-04-01 – 2026-03-31
Project Status	Granted (Fiscal Year 2023)
Budget Amount *help	¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000) Fiscal Year 2025: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000) Fiscal Year 2024: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000) Fiscal Year 2023: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords	Dynamic Networks / Anonymous Networks / History Trees / Average Consensus / Counting
Outline of Research at the Start	A network is "dynamic" when its communication links may change unpredictably; for privacy reasons, the nodes of such networks may be considered anonymous. The goal of this project is to advance our understanding of Anonymous Dynamic Networks and develop efficient and reliable algorithms for them.