Distributed Simulation and Distributed Inference

Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi

Type: Preprint

Publication Date: 2018-01-01

Citations: 20

DOI: https://doi.org/10.48550/arxiv.1804.06952

View

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Distributed Simulation and Distributed Inference	2018	Jayadev Acharya Clément L. Canonne Himanshu Tyagi
+	Inference under Information Constraints II: Communication Constraints and Shared Randomness	2019	Jayadev Acharya Clément L. Canonne Himanshu Tyagi
+	Inference under Information Constraints II: Communication Constraints and Shared Randomness	2019	Jayadev Acharya Clément L. Canonne Himanshu Tyagi
+ PDF Chat	Inference Under Information Constraints II: Communication Constraints and Shared Randomness	2020	Jayadev Acharya Clément L. Canonne Himanshu Tyagi
+ PDF Chat	Distributed Source Simulation With No Communication	2020	Tomer Berg Ofer Shayevitz Young-Han Kim Lele Wang
+	Distributed Source Simulation With No Communication	2019	Tomer Berg Ofer Shayevitz Young-Han Kim Lele Wang
+	Some Results on Distributed Source Simulation with no Communication	2019	Tomer Berg Ofer Shayevitz Young-Han Kim Lele Wang
+	Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction	2018	Jayadev Acharya Clément L. Canonne Himanshu Tyagi
+	Decidability of Non-Interactive Simulation of Joint Distributions	2016	Badih Ghazi Pritish Kamath Madhu Sudan
+	Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction.	2018	Jayadev Acharya Clément L. Canonne Himanshu Tyagi
+	Distributed Estimation	1982	Pravin Varaiya
+	Decidability of Non-Interactive Simulation of Joint Distributions	2016	Badih Ghazi Pritish Kamath Madhu Sudan
+	Optimal high-dimensional and nonparametric distributed testing under communication constraints	2022	Botond Szabó Lasse Vuursteen Harry van Zanten
+ PDF Chat	The Power of Distributed Verifiers in Interactive Proofs	2019	Moni Naor Merav Parte Eylon Yogev
+	Optimal Communication Rates for Zero-Error Distributed Simulation under Blackboard Communication Protocols.	2019	Yanjun Han Kedar Tatwawadi Zhengqing Zhou Gowtham R. Kurri Vinod M. Prabhakaran Tsachy Weissman
+ PDF Chat	Decidability of Non-interactive Simulation of Joint Distributions	2016	Badih Ghazi Pritish Kamath Madhu Sudan
+	Distributed Monte Carlo testing	2015	Patrick Rubin‐Delanchy
+ PDF Chat	Optimal high-dimensional and nonparametric distributed testing under communication constraints	2023	Botond Szabó Lasse Vuursteen Harry van Zanten
+ PDF Chat	Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction	2020	Jayadev Acharya Clément L. Canonne Himanshu Tyagi
+ PDF Chat	Resource-Efficient Common Randomness and Secret-Key Schemes	2018	Badih Ghazi T. S. Jayram

Cited by (17)

Action	Title	Year	Authors
+	Lower Bounds for Learning Distributions under Communication Constraints via Fisher Information	2019	Leighton Pate Barnes Yanjun Han Ayfer Özgür
+	Minimax Bounds for Distributed Logistic Regression.	2019	Leighton Pate Barnes Ayfer Özgür
+	Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules	2020	Tomer Berg Ofer Shayevitz Or Ordentlich
+	Optimal Communication Rates and Combinatorial Properties for Common Randomness Generation	2019	Yanjun Han Kedar Tatwawadi Gowtham R. Kurri Zhengqing Zhou Vinod M. Prabhakaran Tsachy Weissman
+ PDF Chat	Optimal Communication Rates and Combinatorial Properties for Common Randomness Generation	2021	Yanjun Han Kedar Tatwawadi Gowtham R. Kurri Zhengqing Zhou Vinod M. Prabhakaran Tsachy Weissman
+	Fisher information under local differential privacy	2020	Leighton Pate Barnes Wei-Ning Chen Ayfer Özgür
+	Fisher Information Under Local Differential Privacy	2020	Leighton Pate Barnes Wei-Ning Chen Ayfer Özgür
+	On Distributed Quantization for Classification	2020	Osama A. Hanna Yahya H. Ezzeldin Tara Sadjadpour Christina Fragouli Suhas Diggavi
+	Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters	2019	Jayadev Acharya Ziteng Sun
+ PDF Chat	Regularized Classification-Aware Quantization	2022	Daniel Severo Elad Domanovitz Ashish Khisti
+ PDF Chat	Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules	2020	Tomer Berg Or Ordentlich Ofer Shayevitz
+	On Distributed Quantization for Classification	2019	Osama A. Hanna Yahya H. Ezzeldin Tara Sadjadpour Christina Fragouli Suhas Diggavi
+	Distributed Learning with Sublinear Communication	2019	Jayadev Acharya Christopher De Dylan J. Foster Karthik Sridharan
+ PDF Chat	Interactive Inference Under Information Constraints	2021	Jayadev Acharya Clément L. Canonne Yuhan Liu Ziteng Sun Himanshu Tyagi
+	Two Party Distribution Testing: Communication and Security	2018	Alexandr Andoni Tal Malkin Negev Shekel Nosatzki
+	Interactive Inference under Information Constraints	2020	Jayadev Acharya Clément L. Canonne Yuhan Liu Ziteng Sun Himanshu Tyagi
+	Strong Privacy and Utility Guarantee: Over-the-Air Statistical Estimation	2020	Wenhao Zhan Leighton Pate Barnes Ayfer Özgür

Citing (27)

Action	Title	Year	Authors
+	Introduction to Nonparametric Estimation	2008	Alexandre B. Tsybakov
+	A CLT and tight lower bounds for estimating entropy.	2010	Gregory Valiant Paul Valiant
+	On Testing Expansion in Bounded-Degree Graphs	2000	Oded Goldreich Dana Ron
+ PDF Chat	Minimax Estimation of Functionals of Discrete Distributions	2015	Jiantao Jiao Kartik Venkat Yanjun Han Tsachy Weissman
+	Estimating Entropy on&lt;tex&gt;$m$&lt;/tex&gt;Bins Given Fewer Than&lt;tex&gt;$m$&lt;/tex&gt;Samples	2004	Liam Paninski
+	On the resemblance and containment of documents	2002	Arndt Bröder
+ PDF Chat	Testing that distributions are close	2002	Tuğkan Batu Lance Fortnow Ronitt Rubinfeld Warren D. Smith Patrick White
+	The common information of two dependent random variables	1975	A.D. Wyner
+ PDF Chat	Maximum Likelihood Estimation of Functionals of Discrete Distributions	2017	Jiantao Jiao Kartik Venkat Yanjun Han Tsachy Weissman
+	Information-theoretic lower bounds for distributed statistical estimation with communication constraints	2013	Yuchen Zhang John C. Duchi Michael I. Jordan Martin J. Wainwright
+	Non-interactive simulation of joint distributions: The Hirschfeld-Gebelein-R&#x00E9;nyi maximal correlation and the hypercontractivity ribbon	2012	Sudeep Kamath Venkat Anantharam
+	The Uniform Distribution Is Complete with Respect to Testing Identity to a Fixed Distribution	2020	Oded Goldreich
+	A Unified Maximum Likelihood Approach for Estimating Symmetric Properties of Discrete Distributions	2017	Jayadev Acharya Hirakendu Das Alon Orlitsky Ananda Theertha Suresh
+ PDF Chat	Communication lower bounds for statistical estimation problems via a distributed data processing inequality	2016	Mark Braverman Ankit Garg Tengyu Ma Huy L. Nguyễn David P. Woodruff
+	Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints	2018	Yanjun Han Ayfer Özgür Tsachy Weissman
+	Concentration inequalities : a non asymptotic theory of independence	2013	Stéphane Boucheron Gábor Lugosi Pascal Massart
+	Optimal Algorithms for Testing Closeness of Discrete Distributions	2013	Siu-On Chan Ilias Diakonikolas Gregory Valiant Paul Valiant
+	The Optimality of Correlated Sampling	2016	Mohammad Bavarian Badih Ghazi Elad Haramaty Pritish Kamath Ronald L. Rivest Madhu Sudan
+ PDF Chat	Neyman–Pearson Test for Zero-Rate Multiterminal Hypothesis Testing	2017	Shun Watanabe
+	Communication Efficient, Sample Optimal, Linear Time Locally Private Discrete Distribution Estimation.	2018	Jayadev Acharya Ziteng Sun Huanyu Zhang
+	Non interactive simulation of correlated distributions is decidable	2017	Anindya De Joe Neeman Elchanan Mossel
+	On Communication Cost of Distributed Statistical Estimation and Dimensionality	2014	Ankit Garg Tengyu Ma Huy L. Nguyễn
+	Information-Theoretic Lower Bounds on Bayes Risk in Decentralized Estimation	2016	Aolin Xu Maxim Raginsky
+ PDF Chat	Testing Shape Restrictions of Discrete Distributions	2017	Clément L. Canonne Ilias Diakonikolas Themis Gouleakis Ronitt Rubinfeld
+ PDF Chat	Minimax Rates of Entropy Estimation on Large Alphabets via Best Polynomial Approximation	2016	Yihong Wu Pengkun Yang
+ PDF Chat	Estimating Renyi Entropy of Discrete Distributions	2016	Jayadev Acharya Alon Orlitsky Ananda Theertha Suresh Himanshu Tyagi
+	Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation	2014	Ohad Shamir