Scientific Publications

Balasubramanian, A. R.; Majumdar, R.; Thinniyam, R. S.; Zetzsche, G.: Reachability in Continuous Pushdown VASS. Proceedings of the ACM on Programming Languages 8 (POPL), 4, pp. 90 - 114 (2024)

Baumann, P.; Ganardi, M.; Thinniyam Srinivasan, R.; Zetzsche, G.: Existential Definability over the Subword Ordering. Logcial Methods in Computer Science 19 (4), 35, pp. 1 - 19 (2024)

Bergsträßer, 1.; Ganardi, M.; Lin, A. W.; Zetzsche, G.: Ramsey Quantifiers in Linear Arithmetics. Proceedings of the ACM on Programming Languages 8 (POPL), 1, pp. 1 - 32 (2024)

Bilu, Y.; Luca, F.; Nieuwveld, J.; Ouaknine, J.; Worrell, J.: On the p-adic zeros of the Tribonacci sequence. Mathematics of Computation 93, pp. 1333 - 1353 (2024)

Lefaucheux, E.; Ouaknine, J.; Purser, D.; Worrell, J.: Porous Invariants for Linear Systems. Formal Methods in System Design (2024)

Majumdar, R.; Sathiyanarayana, V. R.: Positive Almost-Sure Termination: Complexity and Proof Rules. Proceedings of the ACM on Programming Languages 8 (POPL), 37, pp. 1089 - 1117 (2024)

Raha, R.; Roy, R.; Fijalkow, N.; Neider, D.: Scarlet: Scalable Anytime Algorithms for Learning Fragments of Linear Temporal Logic. The Journal of Open Source Software 9 (93), 5052, pp. 1 - 4 (2024)

Ali, J.; Babaei, M.; Chakraborty, A.; Mirzasoleiman, B.; Gummadi, K.; Singla, A.: On the Fairness of Time-Critical Influence Maximization in Social Networks. IEEE Transactions on Knowledge and Data Engineering 35 (3), pp. 2875 - 286 (2023)

Ayalon, O.; Li, S.; Preneel, B.; Redmiles, E. M.: Not Only for Contact Tracing: Use of Belgium's Contact Tracing App among Young Adults. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 6 (4), 202, pp. 1 - 26 (2023)

Banihashem, K.; Singla, A.; Radanovic, G.: Defense Against Reward Poisoning Attacks in Reinforcement Learning. Transactions on Machine Learning Research 2023 (1), pp. 1 - 44 (2023)

Baumann, P.; Ganardi, M.; Majumdar, R.; Thinniyam Srinivasan, R.; Zetzsche, G.: Context-Bounded Verification of Context-Free Specifications. Proceedings of the ACM on Programming Languages 7 (POPL), 73, pp. 2141 - 2170 (2023)

Bayen, A. M.; Keimer, A.; Müller, N.: A Proof of Kirchhoff's First Law for Hyperbolic Conservation Laws on Networks. Networks and Heterogeneous Media 18 (4), pp. 1799 - 1819 (2023)

Bilu, Y. F.; Luca, F.; Nieuwveld, J.; Ouaknine, J.; Worrell, J.: On the p-adic zeros of the Tribonacci sequence. Mathematics of Computation (2023)

Cho, M.; Song, Y.; Lee, D.; Gäher, L.; Dreyer, D.: Stuttering for Free. Proceedings of the ACM on Programming Languages 7 (OOPSLA2), 281, pp. 1677 - 1804 (2023)

Chonev, V.; Ouaknine, J.; Worrell, J.: On the Zeros of Exponential Polynomials. Journal of the ACM 70 (4), 26, pp. 1 - 26 (2023)

Cummings, R.; Kaptchuk, G.; Redmiles, E. M.: "I need a better description": An Investigation Into User Expectations For Differential Privacy. Journal of Privacy and Confidentiality 13 (1), pp. 1 - 40 (2023)

D'Osualdo, E.; Raad, A.; Vafeiadis, V.: The Path to Durable Linearizability. Proceedings of the ACM on Programming Languages 7 (POPL), 26, pp. 748 - 774 (2023)

Dash, A.; Chakraborty, A.; Ghosh, S.; Mukherjee, A.; Gummadi, K.: FaiRIR: Mitigating Exposure Bias From Related Item Recommendations in Two-Sided Platforms. IEEE Transactions on Computational Social Systems 10 (3), pp. 1301 - 1313 (2023)

Ganardi, M.; Lohrey, M.; Zetzsche, G.: Knapsack and the Power Word Problem in Solvable Baumslag-Solitar Groups. Algebra and Computation 33 (3), pp. 617 - 639 (2023)

Guéneau, A.; Hostert, J.; Spies, S.; Sammler, M.; Birkedal, L.; Dreyer, D.: Melocoton: A Program Logic for Verified Interoperability Between OCaml and C. Proceedings of the ACM on Programming Languages 7 (OOPSLA2), 247, pp. 716 - 744 (2023)