I am a postdoctoral researcher at the Department of Computer Science and Technology at the University of Cambridge, advised by Prof Tom Gur. Prior to that, I was a research associate at the Department of Physics, Imperial College London, after completing my PhD in physics at the University of Oxford (Jesus College).
I am a third-year PhD student in the Department of Computer Science and Technology at the University of Cambridge, where I am extremely fortunate to be under the supervision of Tom Gur. My current research interests lie primarily in zero-knowledge proof systems, although I am broadly interested in theoretical computer science at large.
I am an 1851 Research Fellow at the Department of Computer Science and a College Research Associate affiliated to Sidney Sussex College. I formerly held positions as an Assistant Professor (Research-focused), Research Fellow, and Postdoctoral Research Associate in the Department of Computer Science at the University of Warwick between September 2020 and August 2023.
I am a postdoctoral research associate in the Logics and Algorithms group led by Anuj Dawar. My research interests revolve around logic and complexity and lie mainly in the areas of finite model theory and propositional proof complexity. One topic I am specifically interested in at the moment are methods for studying the limitations of symmetric computation models and proof systems. This includes the logic Choiceless Polynomial Time as well as different kinds of symmetric circuits.
Conference proceedings
Pago, B., Seppelt, T. and Lichter, M., 2024. Limitations of Game Comonads for Invertible-Map Equivalence via Homomorphism Indistinguishability 32nd EACSL Annual Conference on Computer Science Logic, Doi: http://doi.org/10.4230/LIPIcs.CSL.2024.36
Pago, B., 2023. Lower Bounds for Choiceless Polynomial Time via Symmetric XOR-Circuits Leibniz International Proceedings in Informatics, LIPIcs, v. 272 Doi: http://doi.org/10.4230/LIPIcs.MFCS.2023.73
Pago, B., 2023. Finite Model Theory and Proof Complexity Revisited: Distinguishing Graphs in Choiceless Polynomial Time and the Extended Polynomial Calculus Leibniz International Proceedings in Informatics, LIPIcs, v. 252 Doi: http://doi.org/10.4230/LIPIcs.CSL.2023.31
Pago, B., 2021. Choiceless computation and symmetry: Limitations of definability Leibniz International Proceedings in Informatics, LIPIcs, v. 183 Doi: http://doi.org/10.4230/LIPIcs.CSL.2021.33
Grädel, E., Pago, B. and Pakusa, W., 2017. The model-theoretic expressiveness of propositional proof systems Leibniz International Proceedings in Informatics, LIPIcs, v. 82 Doi: http://doi.org/10.4230/LIPIcs.CSL.2017.27
Journal articles
Grädel, E., Grohe, M., Pago, B. and Pakusa, W., 2019. A Finite-Model-Theoretic view on propositional proof Complexity Logical Methods in Computer Science, v. 15 Doi: http://doi.org/10.23638/LMCS-15(1:4)2019
Theses / dissertations
Pago, B., Limitations of Choiceless Computation
Conference proceedings
2024
Pago, B., Seppelt, T. and Lichter, M., 2024. Limitations of Game Comonads for Invertible-Map Equivalence via Homomorphism Indistinguishability 32nd EACSL Annual Conference on Computer Science Logic, Doi: http://doi.org/10.4230/LIPIcs.CSL.2024.36
2023
Pago, B., 2023. Lower Bounds for Choiceless Polynomial Time via Symmetric XOR-Circuits Leibniz International Proceedings in Informatics, LIPIcs, v. 272 Doi: http://doi.org/10.4230/LIPIcs.MFCS.2023.73
Pago, B., 2023. Finite Model Theory and Proof Complexity Revisited: Distinguishing Graphs in Choiceless Polynomial Time and the Extended Polynomial Calculus Leibniz International Proceedings in Informatics, LIPIcs, v. 252 Doi: http://doi.org/10.4230/LIPIcs.CSL.2023.31
2021
Pago, B., 2021. Choiceless computation and symmetry: Limitations of definability Leibniz International Proceedings in Informatics, LIPIcs, v. 183 Doi: http://doi.org/10.4230/LIPIcs.CSL.2021.33
2017
Grädel, E., Pago, B. and Pakusa, W., 2017. The model-theoretic expressiveness of propositional proof systems Leibniz International Proceedings in Informatics, LIPIcs, v. 82 Doi: http://doi.org/10.4230/LIPIcs.CSL.2017.27
Journal articles
2019
Grädel, E., Grohe, M., Pago, B. and Pakusa, W., 2019. A Finite-Model-Theoretic view on propositional proof Complexity Logical Methods in Computer Science, v. 15 Doi: http://doi.org/10.23638/LMCS-15(1:4)2019