Govind Ramnarayan

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 19

Top Topics

Class Probability Estimation

Average Case Complexity

Top Venues

IEEE Trans. Inf. Theory

Publications

Jan Hazla, Yan Jin, Elchanan Mossel, Govind Ramnarayan
A Geometric Model of Opinion Polarization. Math. Oper. Res. 49 (1) (2024)
Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan
Efficient Multiparty Interactive Coding - Part II: Non-Oblivious Noise. IEEE Trans. Inf. Theory 68 (7) (2022)
Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan
Efficient Multiparty Interactive Coding - Part I: Oblivious Insertions, Deletions and Substitutions. IEEE Trans. Inf. Theory 67 (6) (2021)
Younhun Kim, Elchanan Mossel, Govind Ramnarayan, Paxton Turner
Efficient Reconstruction of Stochastic Pedigrees. CoRR (2020)
Younhun Kim, Frederic Koehler, Ankur Moitra, Elchanan Mossel, Govind Ramnarayan
How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories. J. Comput. Biol. 27 (4) (2020)
Tom Gur, Govind Ramnarayan, Ron Rothblum
Relaxed Locally Correctable Codes. Theory Comput. 16 (2020)
Yan Jin, Elchanan Mossel, Govind Ramnarayan
Being Corrupt Requires Being Clever, But Detecting Corruption Doesn't. ITCS (2019)
Jan Hazla, Yan Jin, Elchanan Mossel, Govind Ramnarayan
A Geometric Model of Opinion Polarization. CoRR (2019)
Younhun Kim, Frederic Koehler, Ankur Moitra, Elchanan Mossel, Govind Ramnarayan
How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories. RECOMB (2019)
Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan
Efficient Multiparty Interactive Coding for Insertions, Deletions and Substitutions. CoRR (2019)
Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan
Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions. PODC (2019)
Ran Canetti, Aloni Cohen, Nishanth Dikkala, Govind Ramnarayan, Sarah Scheffler, Adam D. Smith
From Soft Classifiers to Hard Decisions: How fair can we be? FAT (2019)
Govind Ramnarayan
Equalizing Financial Impact in Supervised Learning. CoRR (2018)
Tom Gur, Govind Ramnarayan, Ron D. Rothblum
Relaxed Locally Correctable Codes. ITCS (2018)
Yan Jin, Elchanan Mossel, Govind Ramnarayan
Being Corrupt Requires Being Clever, But Detecting Corruption Doesn't. CoRR (2018)
Ran Canetti, Aloni Cohen, Nishanth Dikkala, Govind Ramnarayan, Sarah Scheffler, Adam D. Smith
From Soft Classifiers to Hard Decisions: How fair can we be? CoRR (2018)
Tom Gur, Govind Ramnarayan, Ron Rothblum
Relaxed Locally Correctable Codes. Electron. Colloquium Comput. Complex. 24 (2017)
Dana Moshkovitz, Govind Ramnarayan, Henry Yuen
A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian. APPROX-RANDOM (2016)
Dana Moshkovitz, Govind Ramnarayan, Henry Yuen
A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian. CoRR (2016)
Govind Ramnarayan, Gireeja Ranade, Anant Sahai
Side-information in control and estimation. ISIT (2014)