I am a Research Scientist at IBM Research in Cambridge, Massachusetts. I obtained my Ph.D. in Computer Science recently from the University of Massachusetts Amherst, under Andrew McGregor and Neil Immerman. I was part of the Theory Group at UMass. My work is at the intersection of algorithms, complexity, and combinatorics. I also do a bunch of work on fair allocations.

I work currently in collaboration with the Logic and Complexity group at IBM Research. I work closely with Ron Fagin, Jon Lenchner, Marco Carmosino, Phokion Kolaitis (UCSC), and Ryan Williams (MIT).

My background is in theoretical math. I have an MS in Applied Mathematics from MIT (advised by Michel Goemans) and an AB in Mathematics from Princeton (advised by Paul Seymour).

In past semesters, I have taught courses such as CICS 191: Mathematical Puzzles and CS 575: Combinatorics and Graph Theory. Every semester, I organize the Departmental Theory Seminar for CICS at UMass.

In Fall 2024, I will be teaching a section of CICS 191: Mathematical Puzzles at UMass.

You can email me here. Please feel free to reach out for my CV.

Here is a list of a few of my selected papers. For a full list, please email me.

*Tight approximations for graphical house allocation*(with Hadi Hosseini, Andrew McGregor, Rohit Vaish, and Vignesh Viswanathan)*Multi-structural games and beyond*(with Marco Carmosino, Ron Fagin, Neil Immerman, Phokion Kolaitis, and Jon Lenchner)*Time fairness in online knapsack problems*(with Adam Lechowicz, Bo Sun, Shahin Kamali, and Mohammad Hajiesmaili)*Graphical house allocation*(with Hadi Hosseini, Justin Payan, Rohit Vaish, and Vignesh Viswanathan, AAMAS 2023)*Graph reconstruction from random subgraphs*(with Andrew McGregor, ICALP 2022)*Relaxations of envy-freeness over graphs*(with Justin Payan and Vignesh Viswanathan, GAIW 2022, AAMAS 2023)*The k-dimensional Weisfeler-Leman algorithm*(with Neil Immerman)*Minimum degrees of minimal Ramsey graphs for almost-cliques*(with Andrey Grinshpun and Raj Raina,*Journal of Graph Theory*)*On a subposet of the Tamari lattice*(with Sebastian Csar and Warut Suksompong,*Order*)*The comb poset and the ParseWords function*(with Sebastian Csar and Warut Suksompong, FPSAC 2012)