Rik Sengupta

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.