Somewhere, something incredible is waiting to be known.
Carl Sagan
I am broadly interested in Theoretical Computer Science / Discrete Mathematics. While I am still exploring areas, some fields I want to work in:
From May 2018 to May 2019 I was working on Guillotine Cuts for Axis Parallel Rectangles. The general problem dates back to the paper Cutting Glass [Pach, Tardos] but the specific problem we’re working on is presented directly in On Guillotine Cutting Sequences [Abed, Chalermsook et al]. In particular, we want to know if one can always save Omega(n) rectangles and exactly what fraction is feasible. Such a lower bound would imply a polytime constant approximation for MISR (Maximum Independent Set on Rectangles), as explained in second linked paper. We found and explored an interesting link with Pattern Matching in permutations.
If you optimize everything, you will always be unhappy.
Donald Knuth
Visiting Shanghai in the summer to work with Prof Bundit.
The course website can be found here. For students of IIITD, the Backpack course is here.
Selected to study various topics in Combinatorics and Graph Theory during the summer term.
I was a scholar selected to study state of the art material from renowned professors. The school had the objective of motivating research and promoting collaboration.
IIIT-Delhi Grading Scheme
Letter Grade | Grade Point | Comment |
---|---|---|
A+ | 10 | Outstanding |
A | 10 | |
A- | 9 |