Govind Ramnarayan

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A Geometric Model of Opinion Polarization
Mathematics of Operations Research
2024-03-05Paper
Being corrupt requires being clever, but detecting corruption doesn't
(available as arXiv preprint)
2022-07-18Paper
Efficient Multiparty Interactive Coding—Part II: Non-Oblivious Noise
IEEE Transactions on Information Theory
2022-07-13Paper
Efficient Multiparty Interactive Coding—Part I: Oblivious Insertions, Deletions and Substitutions
IEEE Transactions on Information Theory
2021-07-23Paper
Relaxed locally correctable codes2021-06-15Paper
Relaxed locally correctable codes
Theory of Computing
2021-04-01Paper
Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
2021-01-20Paper
How many subpopulations is too many? Exponential lower bounds for inferring population histories
(available as arXiv preprint)
2019-05-21Paper
How many subpopulations is too many? Exponential lower bounds for inferring population histories2019-05-21Paper
A no-go theorem for derandomized parallel repetition: beyond Feige-Kilian
(available as arXiv preprint)
2018-04-19Paper


Research outcomes over time


This page was built for person: Govind Ramnarayan