Hello, I'm

Ayaan Bedi

I am a 2nd-year Master’s student in Computer Science at Chennai Mathematical Institute. My research interests lie broadly in automata theory, logic, and games.

I am currently pursuing my Master’s thesis at CMI on Machine Characterization for bounded STree Width Languages. Previously, I interned at IIT Delhi on Algebraic Complexity Theory, and at Aix Marseille University on Explorability in Pushdown Automata. I completed my Bachelor’s at Krea University, where I worked on formal verification of Right Angled Artin Groups as my thesis project.

Email Me at: ayaanb [dot] mcs2024 [at] cmi [dot] ac [dot] in

A Photo of Me!

Experience

Publications

Explorability in Pushdown Automata
Accepted in FSTTCS2025

Internships

Aix Marseille University, Marseille, France
May 2025 - July 2025
with Karoliina Lehtinen on Explorability in Pushdown Automata
IIT Delhi, Delhi, India
May 2024 - July 2024
with Nikhil Balaji on Algebric Complexity Theory
Krea University, Sricity, India
May 2023 - July 2023
with T V H Prathamesh on Formal Verification of Right Angled Artin Groups