David Martínez-Rubio bio photo

David Martínez-Rubio

  G. Scholar LinkedIn Github e-Mail CV

About Me

I am a professor at the Carlos III University of Madrid in Spain, in the SP group, joining IMDEA Software this December 2025. During 2022-2024, I was a postdoc at the Zuse Institute Berlin (ZIB) and lead of the Continuous Optimization branch in the IOL group, where I worked with Sebastian Pokutta among others. Prior to this, I was a PhD student at the Department of Computer Science at the University of Oxford supervised by Prof. Varun Kanade and Prof. Patrick Rebeschini. I obtained an MSc in Mathematics and Foundations of Computer Science at the University of Oxford and a double Bachelor in Mathematics and in Computer Science at the Complutense University of Madrid.


I am looking for PhD students and postdocs to work in Madrid, Spain.
Spread the word with this link!

  • Highly international department at UC3M’s SP group and IMDEA Software, and working language is English.
  • For PhDs: strong math skills are required: formalizing problems, writing rigorous proofs, etc.
  • For postdocs: I seek prior experience in first-order methods, or online learning, or machine learning theory with publications in top venues.
  • Application: Email me with the subject “PhD Application” or “Postdoc Application”.
    • Briefly write why you are interested in working with me and why you are a good fit.
    • Include your detailed CV, and academic transcripts.
    • Contacts for asking for letters of recommendation are also beneficial.
    • Postdocs: Research statement with your past work and future research plans; Google scholar or equivalent.

Research

I am interested in continuous optimization and fields that interplay with it, like online learning and other machine learning theory. My focus is on high-dimensional problems appearing in machine learning, and network analysis, among others. Some topics I have worked on are:

  • Accelerated Algorithms [, , ].
  • Online Learning [, ].
  • Heuristic Algorithms [, ].
  • Riemannian Geodesically-Convex Optimization [, , ].
  • PageRank [].
  • Frank-Wolfe Algorithms [, , ].