On the Existence of Seedless Condensers: Exploring the Terrain

Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach

Type: Preprint

Publication Date: 2023-01-01

Citations: 0

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

View Publication

Locations

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

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Improved Condensers for Chor-Goldreich Sources	2024	Jesse Goodman Xin Li David Zuckerman
+ PDF Chat	Condensing Against Online Adversaries	2024	Eshan Chattopadhyay Mohit Gurumukhani Noam Ringach
+	Quantum-Proof Extractors: Optimal up to Constant Factors	2016	Kai-Min Chung Gil Cohen Thomas Vidick Xiaodi Wu
+	Improved Extractors for Small-Space Sources	2020	Eshan Chattopadhyay Jesse Goodman
+	Improved Extractors for Small-Space Sources	2020	Eshan Chattopadhyay Jesse Goodman
+ PDF Chat	Nearly-Linear Time Seeded Extractors with Short Seeds	2024	Dean Doron João Batista
+	Extractors for Polynomial Sources over $\mathbb{F}_2$	2023	Eshan Chattopadhyay Jesse Goodman Mohit Gurumukhani
+	Better short-seed quantum-proof extractors	2010	Avraham Ben-Aroya Amnon Ta‐Shma
+	Better short-seed quantum-proof extractors	2010	Avraham Ben-Aroya Amnon Ta‐Shma
+	Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources	2009	Anup Rao
+	Santha-Vazirani sources, deterministic condensers and very strong extractors	2019	Dmitry Gavinsky Pavel Pudlák
+	Santha-Vazirani sources, deterministic condensers and very strong extractors	2019	Dmytro Gavinsky Pavel Pudlák
+	Low-Degree Polynomials Extract from Local Sources	2022	Omar Alrabiah Eshan Chattopadhyay Jesse Goodman Xin Li João Ribeiro
+ PDF Chat	Thinking Inside The Box: Privacy Against Stronger Adversaries	2024	Eldon Chung
+	Extractor Lower Bounds, Revisited	2020	Divesh Aggarwal Siyao Guo Maciej Obremski João Ribeiro Noah Stephens-Davidowitz
+	On Extractors and Exposure-Resilient Functions for Sublogarithmic Entropy	2010	Yakir Reshef Salil Vadhan
+	Condensed Unpredictability	2015	Maciej Skórski Alexander Golovnev Krzysztof Pietrzak
+	Explicit Extremal Designs and Applications to Extractors.	2020	Eshan Chattopadhyay Jesse Goodman
+	Extractors for Sum of Two Sources	2021	Eshan Chattopadhyay Jyun-Jie Liao
+ PDF Chat	Optimal Pseudorandom Generators for Low-Degree Polynomials Over Moderately Large Fields	2024	Ashish Dwivedi Zeyu Guo Ben Lee Volk

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors