Dr. Shyan Akmal

Postdoc Researcher

About me:

I am a postdoctoral researcher in Theoretical Computer Science at INSAIT. 

My research concerns various topics in fine-grained complexity and algorithm design. I especially enjoy tackling problems involving graph algorithms, string algorithms, and applications of algebraic methods to computer science. 

Previously, I completed my PhD in Computer Science at MIT, advised by Virginia Vassilevska Williams and Ryan Williams. Prior to that, I received a B.S. in Computer Science and Mathematics from Harvey Mudd College, where I worked in the HEATlab research group with Jim Boerkoel

2025

Shyan Akmal, Tomohiro Koana
Faster Edge Coloring by Partition Sieving
In: 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025)

Shyan Akmal, Tomohiro Koana
Graph Coloring Below Guarantees via Co-Triangle Packing
In: The International Symposium on Algorithms and Computation (ISAAC 2025)