Christodoulos Karavasilis

I am a recent PhD graduate from the Theory Group at the University of Toronto, where I was working under the supervision of Allan Borodin. Before moving to Toronto, I obtained my BSc in Computer Science at the Department of Informatics and Telecommunications of the National and Kapodistrian University of Athens.

Research Interests

• Algorithms
• Combinatorial Optimization
• Machine Learning
• Knowledge Representation

My research has focused on online algorithms in models that go beyond adversarial inputs and simulate more realistic settings. Examples of such models are stochastic inputs, utilizing machine-learned predictions, and a (limited) ability to revoke past decisions.

Publications

• Interval Selection with Binary Predictions IJCAI 2025
  Christodoulos Karavasilis
  pdf, code
  
  
• Random-Order Interval Selection (under submission)
  Allan Borodin, Christodoulos Karavasilis
  pdf
  
  
• Any-Order Interval Selection WAOA 2023
  Allan Borodin, Christodoulos Karavasilis
  pdf
  
  
• An experimental study of algorithms for online bipartite matching JEA 2020
  Allan Borodin, Christodoulos Karavasilis, Denis Pankratov
  pdf, code
  
  
• Greedy Bipartite Matching in Random Type Poisson Arrival Model APPROX 2018
  Allan Borodin, Christodoulos Karavasilis, Denis Pankratov
  pdf
  
  

Teaching

Course Instructor:

• Introduction to Artificial Intelligence - Winter 2025

Teaching Assistant:

• Introduction to Computer Programming
• Software Design
• Mathematics for Computer Science
• Introduction to Artificial Intelligence
• Knowledge Representation and Reasoning
• Algorithm Design, Analysis and Theory
• Blockchain Technology and Engineering

Other Projects / Miscellaneous

Online Fair Division of Goods

Multi-Label Classification using Sticky Brownian Motion
with Sepehr Abbasi-Zadeh

SDN Controller Comparison
with Jeremy Ko

Prolog Tutorial (based on this book and these notes (in Greek))