Govind Ramnarayan

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	A Geometric Model of Opinion Polarization	2023	Jan Hązła Yan Jin Elchanan Mossel Govind Ramnarayan
+	Efficient Multiparty Interactive Coding—Part II: Non-Oblivious Noise	2022	Ran Gelles Yael Tauman Kalai Govind Ramnarayan
+	Efficient Reconstruction of Stochastic Pedigrees	2020	Younhun Kim Elchanan Mossel Govind Ramnarayan Paxton Turner
+ PDF Chat	How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories	2019	Younhun Kim Frederic Koehler Ankur Moitra Elchanan Mossel Govind Ramnarayan
+	Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions	2019	Ran Gelles Yael Tauman Kalai Govind Ramnarayan
+	Efficient Multiparty Interactive Coding for Insertions, Deletions and Substitutions	2019	Ran Gelles Yael Tauman Kalai Govind Ramnarayan
+ PDF Chat	How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories	2019	Younhun Kim Frederic Koehler Ankur Moitra Elchanan Mossel Govind Ramnarayan
+	A Geometric Model of Opinion Polarization	2019	Jan Hązła Yan Jin Elchanan Mossel Govind Ramnarayan
+	Equalizing Financial Impact in Supervised Learning	2018	Govind Ramnarayan
+	How Many Subpopulations is Too Many? Exponential Lower Bounds for Inferring Population Histories	2018	Younhun Kim Frederic Koehler Ankur Moitra Elchanan Mossel Govind Ramnarayan
+	From Soft Classifiers to Hard Decisions: How fair can we be?	2018	Ran Canetti Aloni Cohen Nishanth Dikkala Govind Ramnarayan Sarah Scheffler Adam Smith
+	Being Corrupt Requires Being Clever, But Detecting Corruption Doesn't	2018	Yan Jin Elchanan Mossel Govind Ramnarayan
+	A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian	2016	Dana Moshkovitz Govind Ramnarayan Henry Yuen
+ PDF Chat	A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian	2016	Dana Moshkovitz Govind Ramnarayan Henry Yuen
+	A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian	2016	Dana Moshkovitz Govind Ramnarayan Henry Yuen

Common Coauthors

Coauthor	Papers Together
Elchanan Mossel	7
Younhun Kim	4
Henry Yuen	3
Frederic Koehler	3
Dana Moshkovitz	3
Ran Gelles	3
Yael Tauman Kalai	3
Ankur Moitra	3
Jan Hązła	2
Yan Jin	1
Ran Canetti	1
Sarah Scheffler	1
Paxton Turner	1
Aloni Cohen	1
Yan Jin	1
Jin Yan	1
Adam Smith	1
Nishanth Dikkala	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Super-Resolution from Noisy Data	2013	Emmanuel J. Candès Carlos Fernandez‐Granda	3
+ PDF Chat	Adaptive protocols for interactive communication	2016	Shweta Agrawal Ran Gelles Amit Sahai	3
+ PDF Chat	Fundamental limits on the accuracy of demographic inference based on the sample frequency spectrum	2015	Jonathan Terhorst Yun S. Song	3
+ PDF Chat	How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories	2019	Younhun Kim Frederic Koehler Ankur Moitra Elchanan Mossel Govind Ramnarayan	3
+ PDF Chat	Can one hear the shape of a population history?	2014	Junhyong Kim Elchanan Mossel Miklós Rácz Nathan Ross	3
+	Descartes’ rule of signs and the identifiability of population demographic models from genomic variation data	2014	Anand Bhaskar Yun S. Song	3
+ PDF Chat	Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices	2015	Ankur Moitra	3
+ PDF Chat	Stochastic models of evolution in genetics, ecology and linguistics	2007	Richard A. Blythe Alan J. McKane	3
+	Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions	2018	Bernhard Haeupler Amirbehshad Shahrasbi Ellen Vitercik	2
+ PDF Chat	Simple Constructions of Almost k‐wise Independent Random Variables	1992	Noga Alon Oded Goldreich Johan Håstad René Peralta	2
+ PDF Chat	Interactive Channel Capacity Revisited	2014	Bernhard Haeupler	2
+	On inverses of Vandermonde and confluent Vandermonde matrices. II	1963	Walter Gautschi	2
+	On inverses of Vandermonde and confluent Vandermonde matrices	1962	Walter Gautschi	2
+	The Adversarial Noise Threshold for Distributed Protocols	2015	William M. Hoza Leonard J. Schulman	2
+	Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions	2019	Ran Gelles Yael Tauman Kalai Govind Ramnarayan	2
+	Fair Prediction with Disparate Impact: A Study of Bias in Recidivism Prediction Instruments	2017	Alexandra Chouldechova	2
+ PDF Chat	Codes for Computationally Simple Channels: Explicit Constructions with Optimal Rate	2010	Venkatesan Guruswami Adam Smith	2
+ PDF Chat	Biased Assimilation, Homophily, and the Dynamics of Polarization	2012	Pranav Dandekar Ashish Goel David Lee	1
+	Reconstructing pedigrees: A combinatorial perspective	2005	Mike Steel Jotun Hein	1
+ PDF Chat	Reducing Controversy by Connecting Opposing Views	2017	Kiran Garimella Gianmarco De Francisci Morales Aristides Gionis Michael Mathioudakis	1
+ PDF Chat	Making asynchronous distributed computations robust to noise	2018	Keren Censor-Hillel Ran Gelles Bernhard Haeupler	1
+	Predict Responsibly: Increasing Fairness by Learning To Defer	2017	David Madras Toniann Pitassi Richard S. Zemel	1
+	Calibration for the (Computationally-Identifiable) Masses	2017	Úrsula Hébert-Johnson Michael P. Kim Omer Reingold Guy N. Rothblum	1
+	Fairness in Machine Learning: Lessons from Political Philosophy	2017	Reuben Binns	1
+	Broadcasting on Bounded Degree DAGs	2018	Anuran Makur Elchanan Mossel Yury Polyanskiy	1
+	On the Inevitability of Online Echo Chambers.	2019	Kazutoshi Sasahara Wen Chen Hao Peng Giovanni Luca Ciampaglia Alessandro Flammini Filippo Menczer	1
+	Fairness Through Awareness	2011	Cynthia Dwork Moritz Hardt Toniann Pitassi Omer Reingold Rich Zemel	1
+	On Fortification of General Games	2015	Amey Bhangale Ramprasad Saptharishi Girish Varma Rakesh Venkat	1
+	Equality of Opportunity in Supervised Learning	2016	Moritz Hardt Eric Price Nathan Srebro	1
+	IPED2: Inheritance Path based Pedigree Reconstruction Algorithm for Complicated Pedigrees	2014	Dan He Zhanyong Wang Laxmi Parida Eleazar Eskin	1
+ PDF Chat	Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding	2014	Mohsen Ghaffari Bernhard Haeupler	1
+	Coding for Interactive Communication Correcting Insertions and Deletions	2017	Mark Braverman Ran Gelles Jieming Mao Rafail Ostrovsky	1
+ PDF Chat	General strong polarization	2018	Jarosław Błasiok Venkatesan Guruswami Preetum Nakkiran Atri Rudra Madhu Sudan	1
+ PDF Chat	Social influence and unfollowing accelerate the emergence of echo chambers	2020	Kazutoshi Sasahara Wen Chen Hao Peng Giovanni Luca Ciampaglia Alessandro Flammini Filippo Menczer	1
+ PDF Chat	Probability with Martingales	1991	David Williams	1
+ PDF Chat	Biased assimilation, homophily, and the dynamics of polarization	2013	Pranav Dandekar Ashish Goel David T. Lee	1
+	Convex Optimization	2004	Stephen Boyd Lieven Vandenberghe	1
+ PDF Chat	Novel Multidimensional Models of Opinion Dynamics in Social Networks	2016	Sergei Parsegov Anton V. Proskurnikov Roberto Tempo Noah E. Friedkin	1
+	Synchronization strings	2017	Bernhard Haeupler Amirbehshad Shahrasbi	1
+ PDF Chat	None	2015	Dana Moshkovitz	1
+	Probability with martingales	1992	David N. Williams	1
+ PDF Chat	The Evolution of Beliefs over Signed Social Networks	2016	Guodong Shi Alexandre Proutière Mikael Johansson John S. Baras Karl Henrik Johansson	1
+	A spectral algorithm for learning Hidden Markov Models	2012	Daniel Hsu Sham M. Kakade Tong Zhang	1
+ PDF Chat	Phase transitions in phylogeny	2003	Elchanan Mossel	1
+ PDF Chat	Reductions between Expansion Problems	2012	Prasad Raghavendra David Steurer Madhur Tulsiani	1
+ PDF Chat	Learning nonsingular phylogenies and hidden Markov models	2005	Elchanan Mossel Sébastien Roch	1
+	The Tight Constant in the Dvoretzky-Kiefer-Wolfowitz Inequality	1990	Pascal Massart	1
+ PDF Chat	Reconstruction on Trees: Beating the Second Eigenvalue	2001	Elchanan Mossel	1
+ PDF Chat	Broadcasting on trees and the Ising model	2000	William Evans Claire Kenyon Yuval Peres Leonard J. Schulman	1
+	Reconstructing pedigrees: A stochastic perspective	2008	Bhalchandra D. Thatte Mike Steel	1