Meghana M. Reddy

Image

I'm currently a Research Engineer at Telepathy Labs, working on audio-based conversational AI systems, focusing on the automobile industry. Until February 2024, I was a doctoral student in the Theory of Combinatorial Algorithms group at ETH Zürich, under the supervision of Dr. Michael Hoffmann and Prof. Emo Welzl. My doctoral thesis titled "Beyond-Planar Graphs: Simple and Maximal" can be found here. I graduated with a Masters in Computer Science from IIIT-Bangalore in July 2018. My Master thesis titled "On the Chromatic Art Gallery Problem" was supervised by Prof. Pradeesha Ashok. I also had the oppurtunity to work with Prof. Saket Saurabh during April-May 2018 at IMSc, Chennai.


Prior to starting my PhD, I worked at Amazon India as a Software Development Engineer from August 2018 to August 2019. I also contributed to the graph module of SageMath through Google Summer of Code 2018 (a report of the project can be found here). My interests lie in Graph Theory, algorithms and using my theoretical skills to develop innovative solutions for real-world problems.


Contact

LinkedIn


Publications and Preprints

*Authors listed alphabetically; ^Authors listed by contribution.

Research visits


Teaching


Talks and seminars


Supervised Theses


Updated in March 2025.