Parth Mittal

I am a Software Engineer at Google.

I received my PhD student at UWaterloo, where I was advised by Sepehr Assadi.

Before that I was a Master's student at Charles University in Prague (advised by Michal Koucký), and an undergrad at IIIT Delhi.

Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy.
CCC 2024 [arXiv]
Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay
(Δ + 1) Vertex Coloring in O(n) communication.
PODC 2024, Distributed Computing 2025 [arXiv]
Maxime Flin, Parth Mittal
Brooks’ Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for ∆-Coloring.
STOC 2022, (contributed talk at) HALG 2022, TheoretiCS 2023 [arXiv] [Short Talk]
Sepehr Assadi, Pankaj Kumar, Parth Mittal