Non-Malleable Extractors and Non-Malleable Codes: Partially Optimal Constructions

Xin Li

Type: Preprint

Publication Date: 2018-01-01

Citations: 13

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

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Non-Malleable Extractors and Non-Malleable Codes: Partially Optimal Constructions	2018	Xin Li
+ PDF Chat	Two Source Extractors for Asymptotically Optimal Entropy, and (Many) More	2023	Xin Li
+	Two Source Extractors for Asymptotically Optimal Entropy, and (Many) More	2023	Xin Li
+	Improved Non-Malleable Extractors, Non-Malleable Codes and Independent Source Extractors	2016	Xin Li
+	Explicit Non-Malleable Extractors, Multi-Source Extractors and Almost Optimal Privacy Amplification Protocols	2016	Eshan Chattopadhyay Xin Li
+ PDF Chat	Non-malleable Extractors, Two-Source Extractors and Privacy Amplification	2012	Xin Li
+	Non-Malleable Extractors, Two-Source Extractors and Privacy Amplification	2011	Xin Li
+	Non-Malleable Extractors, Two-Source Extractors and Privacy Amplification	2011	Xin Li
+ PDF Chat	Explicit Non-malleable Extractors, Multi-source Extractors, and Almost Optimal Privacy Amplification Protocols	2016	Eshan Chattopadhyay Xin Li
+	Non-Malleable Extractors for Entropy Rate <1/2	2011	Xin Li
+	Non-Malleable Extractors and Codes, with their Many Tampered Extensions	2015	Eshan Chattopadhyay Vipul Goyal Xin Li
+	Non-Malleable Extractors and Codes, with their Many Tampered Extensions	2015	Eshan Chattopadhyay Vipul Goyal Xin Li
+ PDF Chat	Two-Source and Affine Non-Malleable Extractors for Small Entropy	2024	Xin Li Yan Zhong
+	An efficient reduction from two-source to non-malleable extractors: achieving near-logarithmic min-entropy	2017	Avraham Ben-Aroya Dean Doron Amnon Ta‐Shma
+	Towards optimal two-source extractors and Ramsey graphs	2017	Gil Cohen
+	Non-Malleable Extractors and Codes in the Interleaved Split-State Model and More.	2018	Eshan Chattopadhyay Xin Li
+	An Entropy Lower Bound for Non-Malleable Extractors	2018	Tom Gur Igor Shinkar
+	An Entropy Lower Bound for Non-Malleable Extractors	2018	Tom Gur Igor Shinkar
+	Non-Malleable Condensers for Arbitrary Min-Entropy, and Almost Optimal Protocols for Privacy Amplification	2012	Xin Li
+ PDF Chat	Nonmalleable Extractors and Codes, with Their Many Tampered Extensions	2020	Eshan Chattopadhyay Vipul Goyal Xin Li

Works That Cite This (6)

Action	Title	Year	Authors
+	Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture	2022	Matthew Kwan Ashwin Sah Lisa Sauermann Mehtaab Sawhney
+	An algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphs	2019	Matthew Kwan Lisa Sauermann
+ PDF Chat	An Entropy Lower Bound for Non-Malleable Extractors	2019	Tom Gur Igor Shinkar
+ PDF Chat	Non-Malleable Code in the Split-State Model	2022	Divesh Aggarwal Marshall Ball Maciej Obremski
+ PDF Chat	None	2020	Matthew Kwan Lisa Sauermann
+ PDF Chat	Improved Extractors for Small-Space Sources	2022	Eshan Chattopadhyay Jesse Goodman

Works Cited by This (0)

Action	Title	Year	Authors