Shivam Nadimpalli

Email:

I am a fourth-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. A Counterexample to a Directed KKL Inequality, with Quentin Dubroff and Bhargav Narayanan.
   Preprint.
2. Testing and Learning Quantum Juntas Nearly Optimally, with Thomas Chen and Henry Yuen.
   [arXiv] [slides] Preprint.
3. Convex Influences, with Anindya De and Rocco Servedio.
   [arXiv] [slides, video] ITCS 2022.
4. Approximating Sumset Size, with Anindya De and Rocco Servedio.
   [arXiv] [slides] SODA 2022.
5. Quantitative Correlation Inequalities via Semigroup Interpolation, with Anindya De and Rocco Servedio.
   [arXiv, journal] [slides, video] ITCS 2021, Probability Theory and Related Fields 2022.

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.