EDBT 2026 Demo / reviewers in the wild / expert
Konstantinos Papafilippou
dblp:309/4464
· DBLP profile ↗
4ranked-venue papers
1as first author
4since 2021 · last 2025
0000-0002-2831-0575ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 1 first-author · 4 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Exponential Lower Bounds on Definable Fixed Points
Konstantinos Papafilippou, David Fernández-Duque |
CSL | 1 |
| 2024 | Projectivity Meets Uniform Post-Interpolant: Classical and Intuitionistic Logic
Mojtaba Mojtahedi, Konstantinos Papafilippou |
AiML | 2 |
| 2023 | The Universal Tangle for Spatial Reasoning
David Fernández-Duque, Konstantinos Papafilippou |
JELIA | 2 |
| 2022 | Arithmetical and Hyperarithmetical Worm BattlesabstractAbstract Japaridze’s provability logic ${\operatorname {GLP}}$ has one modality $[n]$ for each natural number and has been used by Beklemishev for a proof theoretic analysis of Peano arithmetic (${\operatorname {PA}}$) and related theories. Among other benefits, this analysis yields the so-called Every Worm Dies (${\operatorname {EWD}}$) principle, a natural combinatorial statement independent of ${\operatorname {PA}}$. Recently, Beklemishev and Pakhomov have studied notions of provability corresponding to transfinite modalities in ${\operatorname {GLP}}$. We show that indeed the natural transfinite extension of ${\operatorname {GLP}}$ is sound for this interpretation and yields independent combinatorial principles for the second-order theory ${\operatorname {ACA}}$ of arithmetical comprehension with full induction. We also provide restricted versions of ${\operatorname {EWD}}$ related to the fragments ${\operatorname {I\varSigma }}_n$ of PA. In order to prove the latter, we show that standard Hardy functions majorize their variants based on tree ordinals. David Fernández-Duque, Joost J. Joosten, Fedor Pakhomov, Konstantinos Papafilippou, Andreas Weiermann |
J. Log. Comput. | 4 |