Govind Ramnarayan

According to our database, Govind Ramnarayan authored at least 12 papers between 2014 and 2022.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2022

Efficient Multiparty Interactive Coding - Part II: Non-Oblivious Noise.

Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan

IEEE Trans. Inf. Theory, 2022

2021

Efficient Multiparty Interactive Coding - Part I: Oblivious Insertions, Deletions and Substitutions.

Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan

IEEE Trans. Inf. Theory, 2021

2020

Relaxed Locally Correctable Codes.

Tom Gur, Govind Ramnarayan, Ron Rothblum

Theory Comput., 2020

How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories.

Younhun Kim, Frederic Koehler, Ankur Moitra, Elchanan Mossel, Govind Ramnarayan

J. Comput. Biol., 2020

Efficient Reconstruction of Stochastic Pedigrees.

Younhun Kim, Elchanan Mossel, Govind Ramnarayan, Paxton Turner

CoRR, 2020

2019

A Geometric Model of Opinion Polarization.

Jan Hazla, Yan Jin, Elchanan Mossel, Govind Ramnarayan

CoRR, 2019

Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions.

Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

Being Corrupt Requires Being Clever, But Detecting Corruption Doesn't.

Yan Jin, Elchanan Mossel, Govind Ramnarayan

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

From Soft Classifiers to Hard Decisions: How fair can we be?

Ran Canetti, Aloni Cohen, Nishanth Dikkala, Govind Ramnarayan, Sarah Scheffler, Adam D. Smith

Proceedings of the Conference on Fairness, Accountability, and Transparency, 2019

2018

Equalizing Financial Impact in Supervised Learning.

Govind Ramnarayan

CoRR, 2018

2016

A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian.

Dana Moshkovitz, Govind Ramnarayan, Henry Yuen

Proceedings of the Approximation, 2016

2014

Side-information in control and estimation.

Govind Ramnarayan, Gireeja Ranade, Anant Sahai

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014