Shivam Nadimpalli

Email:

I am a third-year PhD student in the theory group at Columbia, where I am extremely fortunate to be advised by Rocco Servedio and Mihalis Yannakakis. Previously, I received an ScB in Math-CS from Brown.

I currently help organize the theory group's weekly seminar and co-organize our student seminar. I also really like bagels.

Research

1. Convex Influences, with Anindya De and Rocco Servedio.
   [arXiv] [slides] ITCS 2022.
2. Approximating Sumset Size, with Anindya De and Rocco Servedio.
   [arXiv] [slides] SODA 2022.
3. Quantitative Correlation Inequalities via Semigroup Interpolation, with Anindya De and Rocco Servedio.
   [arXiv] [slides, video] ITCS 2021.

Teaching

I have served as a TA for the following classes at Columbia:

• COMS 4236 Introduction to Computational Complexity (Spring 2022)
• COMS 4252 Introduction to Computational Learning Theory (Spring 2021)

I have also taught Fun with Mathematical Inequalities as a part of the Science Honors Program, and am involved with the Undergraduate TCS Learning Seminar at Columbia.

Miscellaneous

• I organized a reading group on topics in boolean function analysis.
• I am an alum of the Budapest Semesters in Mathematics, where I scribed notes for Advanced Algebra.