I am broadly interested in fine-grained complexity and algorithm design, and especially enjoy thinking about problems concerning graph algorithms, string algorithms, and applications of algebraic methods in computer science.
Previously, I received a B.S. in Computer Science & Mathematics from Harvey Mudd College, where I was fortunate to have several excellent mentors. In particular, I am indebted to Mohamed Omar for helping foster my interest in combinatorics, Jim Boerkoel for showing me how fascinating computer science research could be, and Ran Libeskind-Hadas for sparking my interest in complexity theory.
You can contact me using the email listed here .
ICAPS 2019 · Runner-Up for Best Student Paper
During high school I participated in a few math contests, and in undergrad I wrote several problems for the Caltech Harvey Mudd Math Competition and USA Math Talent Search. Every two weeks I will post a recreational (non-research) math problem which I encountered during this time (and particularly enjoyed) below.
Expelling Evil Sages
The empress invites 2015 of her sages to a festival. Some of the sages are honest and the rest are evil. The honest sages always tell the truth, whereas the evil ones are free to say whatever they want. The sages know who is who, but the empress does not.
During the festival, the empress asks every sage a yes-or-no question. Then she expels one of the sages from her kingdom. The expelled sage leaves through a magic door, which reveals to the empress whether that sage was evil or not. After this, the empress starts the next round of questions and expels another sage. The empress continues the rounds until she decides to stop.
Is it always possible for the empress to expel all the evil sages, while guaranteeing at most one honest sage gets expelled?
A new problem will be posted here on May 26th, 2022.
Previously posted problems can be found here.