Fast Graph Generation via Autoregressive Noisy Filtration Modeling
Markus Krimmel [email protected], Jenna Wiens [email protected], Karsten Borgwardt [email protected], Dexiong Chen [email protected] · 2025
Read Fast Graph Generation via Autoregressive Noisy Filtration Modeling by Markus Krimmel [email protected], Jenna Wiens [email protected], Karsten Borgwardt [email protected], Dexiong Chen [email protected] (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-02415.txt.
Description
Markus Krimmel and co-authors published a computing paper in 2025 on generating graphs fast without losing sample quality. Graph generators usually trade speed against quality. Their framework builds graphs step by step from short chains of subgraphs, using a tool from topology called filtration. A known flaw of step-by-step generation is that early mistakes compound.
Noise training and reinforcement learning counter that flaw, the team shows. Their method can add and delete edges, so it can fix errors mid-run rather than only growing the graph. Results match top diffusion models in quality while running over one hundred times faster. Code is public, and the authors pitch the method for high-volume generation.
Catalog record
| CREATOR | Markus Krimmel [email protected], Jenna Wiens [email protected], Karsten Borgwardt [email protected], Dexiong Chen [email protected] |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 126 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-02415