Govind Ramnarayan

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