skip to content

Department of Computer Science and Technology



Read more at: Jinzhao Sun

Jinzhao Sun

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).

  • This person is no longer active in the department.


Read more at: Jack O'Connor

Jack O'Connor

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. 




Read more at: Sathyawageeswar Subramanian

Sathyawageeswar Subramanian

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.


Read more at: Dr Gregory Rosenthal

Dr Gregory Rosenthal

See https://www.cs.toronto.edu/~rosenthal/


Read more at: Benedikt Pago

Benedikt Pago

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
  • Theses / dissertations
  • Pago, B., Limitations of Choiceless Computation