Education

2020-present | Algorithms and Complexity Group, University of Bristol PhD in Computer Science
  Supervised by Christian Konrad

Publications

2023 | Christian Konrad, Kheeran K. Naidu, Arun Steward Maximum Matching via Maximal Matching Queries
Proceedings of the 40th Symposium on Theoretical Aspects of Computer ScienceSTACS 2023
2023 | Cezar-Mihail Alexandru, Pavel Dvořák, Christian Konrad, Kheeran K. Naidu Improved Weighted Matching in the Sliding Window Model
   arxiv
Proceedings of the 40th Symposium on Theoretical Aspects of Computer ScienceSTACS 2023
2022 | Kheeran K. Naidu, Vihan Shah Space Optimal Vertex Cover in Dynamic Streams
   arxiv    video    slides
Proceedings of the 25th International Workshop on Approximation Algorithms for Combinatorial Optimization ProblemsAPPROX 2022
2021 | Christian Konrad, Kheeran K. Naidu On Two-Pass Streaming Algorithms for Maximum Bipartite Matching
   arxiv    video    slides
Proceedings of the 24th International Workshop on Approximation Algorithms for Combinatorial Optimization ProblemsAPPROX 2021

Talks

2022 | University of Illinois, Urbana-Champaign (Virtual) 25th International Conference on Approximation Algorithms for Combinatorial Optimization ProblemsAPPROX
   slides
  Space Optimal Vertex Cover in Dynamic Streams
2022 | University of Sydney, Australia (Virtual) Sydney Algorithms and Computing Theory SeminarSACT Seminar
   slides
  Space Optimal Vertex Cover in Dynamic Streams (with an overview of graph streaming)
2022 | IRIF Paris, France Institut de Recherche en Informatique Fondamentale Algorithms and Complexity SeminarIRIF Seminar
   slides
  Space Optimal Vertex Cover in Dynamic Streams (with an overview of graph streaming)
2021 | University of Washington, Seattle (Virtual) 24th International Conference on Approximation Algorithms for Combinatorial Optimization ProblemsAPPROX
   video    slides
  On Two-Pass Streaming Algorithms for Maximum Bipartite Matching
2021 | University of Bristol, UK (Virtual) School of Computer Science, Electrical and Electronic Engineering, and Engineering Maths PGR ConferenceSCEEM PGR
   slides
Finding Matchings in the Semi-Streaming Model
2021 | University of Liverpool, UK (Virtual) 37th British Colloquium for Theoretical Computer ScienceBCTCS
   slides
  A Unifying Class of Algorithms for Semi-Streaming Bipartite Maximum Matching

Teaching...

2020-present | University of Bristol Advanced Topics in Theoretical Computer ScienceCOMSM0068
  Postgraduate Teaching Assistant
2020-present | University of Bristol Advanced AlgorithmsCOMS30042
  Postgraduate Teaching Assistant
2020-present | University of Bristol Algorithms ICOMS10017
  Postgraduate Teaching Assistant