Govind Ramnarayan

photo

About Me

I am a fourth year graduate student in the EECS department at MIT, currently advised by Professor Elchanan Mossel. I was formerly advised by Professor Dana Moshkovitz, with whom I got my Master's degree. Before that, I was an undergraduate at UC Berkeley, where I primarily worked in the Wireless Foundations group (now Berkeley Laboratory for Information and System Sciences) with Professor Anant Sahai. I am interested in theoretical computer science, with special interests in hardness of approximation, coding theory, and statistics.

Papers

Post-processing Calibrated Classifiers

with Ran Canetti, Aloni Cohen, Nishanth Dikkala, Sarah Scheffler, and Adam Smith

submitted to FAT* 2019

Equalizing Financial Impact in Supervised Learning[arXiV]

submitted to FAT* 2019

Efficient Multiparty Interactive Coding for Insertions and Deletions

with Ran Gelles and

submitted to SODA 2019

Relaxed Locally Correctable Codes[ECCC]

with Tom Gur and Ron Rothblum

in ITCS, 2018.

A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Killian. [pdf] [arXiv]

with Dana Moshkovitz and Henry Yuen.

in RANDOM 2016.

Side-information in Control and Estimation [pdf]

with Gireeja Ranade and Anant Sahai.

in International Symposium on Information Theory (ISIT) 2014

Miscellaneous

I co-organized the Great Ideas in Theoretical Computer Science Seminar with Tal Wagner from Fall 2014 to Fall 2015.

I am currently a co-organizer for the Algorithms and Complexity Seminar at MIT

Contact Info

Email: govind (at) mit (dot) edu

Office: 32-G628