Avinandan Das

Hi, I am Avinandan.  I am a Post-Doctoral Researcher in Aalto University in the group of Prof. Jukka Suomela. I completed my PhD in  IRIF , Paris, in December 2024 under the supervision of Dr. Adi Rosen and Dr. Pierre Fraigniaud.  Until July 2020, I was a visiting student in The Institute of Mathematical Sciences, Chennai in the Parameterized Complexity group. I did my B.Tech in Computer Science and Engineering  from Tezpur University in 2016 and my Master's in Computer Science from Chennai Mathematical Institute in 2018. My current research is based on designing local algorithms on graph theoretic problems, in streaming and distributed settings. Previously, I also used to work on designing parameterized and exact algorithms on graph theoretic problems.

Here is a link to my CV and select project abstracts.

(Update) Our paper, Generalizing Brooks' Theorem via Partial Coloring is Hard Classically and Locally, has been accepted in WALCOM 2026.

(Update) Our paper, Orientation does not help with 3-coloring a grid in online-LOCAL, (arxiv) has been accepted in OPODIS 2025.

(Update) Our paper, Generalizing Brooks' Theorem via Partial Coloring is Hard Classically and Locally, is up in arxiv.

(Update) Our paper, Semi-Streaming Algorithms for Graph Property Certification, is up in arxiv.

(Update) Our paper, Distributed Partial Coloring via Gradual Rounding, has been accepted in OPODIS 2023. The paper is available here .

My scribe for Primal Dual methods.

My notes on Back Propagation algorithm and it's from scratch implementation.

Projects

Contact

avinandan.das@aalto.fi

adas33745@gmail.com