Danish Kashaev

I am currently a postdoctoral researcher at the University of Oxford, hosted by Christian Coester. I did my PhD at CWI (Centrum Wiskunde & Informatica) in Amsterdam, advised by Guido Schäfer and Daniel Dadush, and obtained my degree from the University of Amsterdam. Previously, I completed a Master’s degree in mathematics at ETH Zurich and a Bachelor’s degree in mathematics at the University of Geneva.

My main research interests are in theoretical computer science and combinatorial optimization. I have previously worked on topics such as approximation algorithms, online algorithms and algorithmic game theory.

My CV can be found here and my email addresses are:

• kashaev.danish (at) gmail.com
• danish.kashaev (at) cs.ox.ac.uk

Here are my LinkedIn and Google Scholar pages.

Publications

• Improved Online Load Balancing in the Two-Norm
  Sander Borst, Danish Kashaev
  ArXiv version

• Selfish, Local and Online Scheduling via Vector Fitting
  Danish Kashaev
  SODA 2026
  ArXiv version
  Slides

• Online Matching on 3-Uniform Hypergraphs
  Sander Borst, Danish Kashaev, Zhuan Khye Koh
  IPCO 2025, Mathematical Programming 2026
  ArXiv version
  Conference version
  Journal version
  Slides

• A Nearly Optimal Randomized Algorithm for Explorable Heap Selection
  Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev
  IPCO 2023, Mathematical Programming 2024
  ArXiv version
  Journal version

• Round and Bipartize for Vertex Cover Approximation
  Danish Kashaev, Guido Schäfer
  APPROX 2023
  ArXiv version
  Conference version
  Slides

• A Simple Optimal Contention Resolution Scheme for Uniform Matroids
  Danish Kashaev, Richard Santiago
  Theoretical Computer Science 2023
  ArXiv version
  Journal version
  Slides

Theses

• Master’s thesis
  An Optimal Monotone Contention Resolution Scheme for Uniform and Partition Matroids
  ETH Zurich; Institute for Operations Research (IFOR)
  pdf version

• PhD thesis
  Approximation via Duality in Offline, Online and Strategic Settings
  University of Amsterdam; Institute for Logic, Language and Computation (ILLC)
  pdf version

Teaching

• Teaching Assistant
  Mathematical Optimization, 2021
  ETH Zurich, Institute for Operations Research (IFOR)

• Teaching Assistant
  Algorithmic Game Theory, 2023 and 2025
  University of Amsterdam, Institute for Logic, Language and Computation (ILLC)