Demo Data from EDBT 2026 / reviewers in the wild / expert
Natan Doubez
dblp:422/7332
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2026
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Algorithmic game theory and mechanism design · 75% Graph algorithms and graph theory · 25% | |
| Network and information security
1 paper |
Network security · 100% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithmic game theory and mechanism design › network games
network formation game |
1.0 | 1 | 2026 | Optimal Welfare in Noncooperative Network Formation Under Attack · AAAI 2026 |
Graph algorithms and graph theory › network analysis
network robustness |
1.0 | 1 | 2026 | Optimal Welfare in Noncooperative Network Formation Under Attack · AAAI 2026 |
Algorithmic game theory and mechanism design
price of anarchy |
1.0 | 1 | 2026 | Optimal Welfare in Noncooperative Network Formation Under Attack · AAAI 2026 |
Algorithmic game theory and mechanism design › social welfare
welfare analysis |
1.0 | 1 | 2026 | Optimal Welfare in Noncooperative Network Formation Under Attack · AAAI 2026 |
Network security
attack resilience |
0.3 | 1 | 2026 | Optimal Welfare in Noncooperative Network Formation Under Attack · AAAI 2026 |
Methods — techniques the papers use, named apart from their topics
tight bound analysis · 2.0game theory · 2.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Optimal Welfare in Noncooperative Network Formation Under AttackabstractCommunication networks are essential for our economy and our everyday lives. This makes them lucrative targets for attacks. Today, we see an ongoing battle between criminals that try to disrupt our key communication networks and security professionals that try to mitigate these attacks. However, today's networks, like the Internet or peer-to-peer networks among smart devices, are not controlled by a single authority, but instead consist of many independently administrated entities that are interconnected. Thus, both the decisions of how to interconnect and how to secure against potential attacks are taken in a decentralized way by selfish agents. This strategic setting, with agents that want to interconnect and potential attackers that want to disrupt the network, was captured via an influential game-theoretic model by Goyal, Jabbari, Kearns, Khanna, and Morgenstern (WINE 2016). We revisit this model and show improved tight bounds on the achieved robustness of networks created by selfish agents. As our main result, we show that such networks can resist attacks of a large class of potential attackers, i.e., these networks maintain asymptotically optimal welfare post attack. This improves several bounds and resolves an open problem. Along the way, we show the counter-intuitive result, that attackers that aim at minimizing the social welfare post attack do not actually inflict the greatest possible damage. Natan Doubez, Pascal Lenzner, Marcus Wunderlich |
AAAI | 1 |