Rashmika Goswami

About Me

I completed my PhD in Mathematics from Rutgers in October 2024, under the direction of Mike Saks. Previously, I received a Bachelor's in Computer Science from the University of Michigan.

Research

Broadly speaking, I am interested in the behavior of stochastic processes on discrete structures. More concretely, I have studied randomized algorithms in a variety of contexts, including online graph algorithms, probability distributions based on the outcomes of multi-candidate election systems, and decision trees for Boolean functions. I am motivated by problems that are grounded in the real world; in particular, graph coloring is an abstraction of many optimization problems, notably scheduling and frequency assignment.

• The slides for my SODA 2025 talk can be found here and the original paper is linked here
• My thesis can be found here: Two Random Processes for Approximating Solutions to Combinatorial Problems

Teaching

• Spring 2025: Primary Instructor, Math 104 - Introduction to Probability
• Fall 2024: Primary Instructor, Math 115 - Precalculus College Mathematics
• Fall 2023: Primary Instructor, Math 111 - Precalculus I
• Summer 2021-2023: Primary Instructor, Rutgers Young Scholars Program - Graph Theory (notes available: here)
• Spring 2020: TA at Large, Math 481 - Mathematical Theory of Statistics
• Fall 2019: Recitation Instructor, Math 135 - Calculus I for the Life and Social Sciences

Service

While at Rutgers, I was an organizer for the following seminars and groups:

• Co-organizer of the Theory of Computation Reading Group
• Directed Reading Program Coordinator
• Treasurer of our AMS Chapter
• Co-organizer of the Graduate Student Seminar