On the Complexity of Asynchronous Agreement Against Powerful Adversaries

Allison Lewko, Mark Lewko

Type: Preprint

Publication Date: 2013-01-01

Citations: 0

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

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On the Complexity of Asynchronous Agreement Against Powerful Adversaries	2013	Allison Lewko Mark Lewko
+ PDF Chat	On the complexity of asynchronous agreement against powerful adversaries	2013	Allison Lewko Mark Lewko
+ PDF Chat	On the complexity of asynchronous agreement against powerful adversaries	2014	Allison Lewko Mark Lewko
+	Communication-Efficient Byzantine Agreement without Erasures.	2018	T-H. Hubert Chan Rafael Pass Elaine Shi
+	Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHP	2020	Shir Cohen Idit Keidar Alexander Spiegelman
+	Breaking the O(n^2) Bit Barrier: Scalable Byzantine agreement with an Adaptive Adversary	2010	Valerie King Jared Saia
+	Breaking the $\tildeΩ(\sqrt{n})$ Barrier: Fast Consensus under a Late Adversary	2018	Peter Robinson Christian Scheideler Alexander Setzer
+ PDF Chat	Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness is Needed?	2024	Mohammad Taghi Hajiaghayi Dariusz R. Kowalski Jan Olkowski
+	Breaking the $\tilde\Omega(\sqrt{n})$ Barrier: Fast Consensus under a Late Adversary	2018	Peter Robinson Christian Scheideler Alexander Setzer
+	Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection	2024	Shang-En Huang Seth Pettie Leqi Zhu
+	Asynchronous Byzantine Agreement with Optimal Resilience and Linear Complexity	2015	Cheng Wang
+	Improved Communication Complexity of Fault-Tolerant Consensus	2022	MohammadTaghi Hajiaghayi Dariusz R. Kowalski Jan Olkowski
+ PDF Chat	Approximate Shared-Memory Counting Despite a Strong Adversary	2009	James Aspnes Keren Censor
+	Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection	2022	Shang-En Huang Seth Pettie Leqi Zhu
+ PDF Chat	Fast asynchronous Byzantine agreement and leader election with full information	2010	Bruce M. Kapron David Kempe Valerie King Jared Saia Vishal Sanwalani
+	The Contest Between Simplicity and Efficiency in Asynchronous Byzantine Agreement	2011	Allison Lewko
+	Randomized Consensus with Regular Registers	2020	Vassos Hadzilacos Xing Hu Sam Toueg
+	The Contest Between Simplicity and Efficiency in Asynchronous Byzantine Agreement	2011	Allison Lewko
+	On Linearizability and the Termination of Randomized Algorithms	2020	Vassos Hadzilacos Xing Hu Sam Toueg
+ PDF Chat	On Linearizability and the Termination of Randomized Algorithms	2020	Vassos Hadzilacos Xing Hu Sam Toueg

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors