Danish Kashaev

I recently completed a PhD degree in the Networks and Optimization research group at Centrum Wiskunde & Informatica in Amsterdam, advised by Guido Schäfer and Daniel Dadush. Previously, I did 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 address is:

• kashaev.danish (at) gmail.com

Note: my former CWI email danish.kashaev (at) cwi.nl is no longer active. Please feel free to use the gmail address above if you would like to contact me.

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)