Algebraic characterization of runtime pgfs for GCP programs via kernel polynomial roots yields dominant singularities and exact asymptotics for single-state cases.
Polar: An algebraic analyzer for (probabilistic) loops, in: Jansen, N., Junges, S., Kaminski, B.L., Matheja, C., Noll, T., Quatmann, T., Stoelinga, M., Volk, M
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.FL 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
On the algebraic analysis of runtime distribution of probabilistic programs
Algebraic characterization of runtime pgfs for GCP programs via kernel polynomial roots yields dominant singularities and exact asymptotics for single-state cases.