Luby--Veličković--Wigderson revisited: Improved correlation bounds and pseudorandom generators for depth-two circuits

Rocco A. Servedio, Li-Yang Tan

Type: Preprint

Publication Date: 2018-01-01

Citations: 1

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

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Luby--Veli\v{c}kovi\'c--Wigderson revisited: Improved correlation bounds and pseudorandom generators for depth-two circuits	2018	Rocco A. Servedio Li-Yang Tan
+	Improved pseudorandom generators from pseudorandom multi-switching lemmas	2018	Rocco A. Servedio Li-Yang Tan
+	Improved Pseudorandom Generators from Pseudorandom Multi-Switching Lemmas.	2018	Rocco A. Servedio Li-Yang Tan
+ PDF Chat	New Pseudorandom Generators and Correlation Bounds Using Extractors	2025	Vinayak M. Kumar
+	Fooling intersections of low-weight halfspaces	2017	Rocco A. Servedio Li-Yang Tan
+	Improved Pseudorandom Generators for $\mathsf{AC}^0$ Circuits	2023	Xin Lyu
+	Better Pseudorandom Generators from Milder Pseudorandom Restrictions	2012	Parikshit Gopalan Raghu Meka Omer Reingold Luca Trevisan Salil Vadhan
+	Pseudorandom Generators for Width-3 Branching Programs	2018	Raghu Meka Omer Reingold Avishay Tal
+	Pseudorandom Generators for Width-3 Branching Programs	2018	Raghu Meka Omer Reingold Avishay Tal
+ PDF Chat	Pseudorandom Generators for Polynomial Threshold Functions	2013	Raghu Meka David Zuckerman
+	Small hitting-sets for tiny arithmetic circuits or: How to turn bad designs into good	2017	Manindra Agrawal Michael A. Forbes Sumanta Ghosh Nitin Saxena
+	Small hitting-sets for tiny arithmetic circuits or: How to turn bad designs into good	2017	Manindra Agrawal Michael A. Forbes Sumanta Ghosh Nitin Saxena
+ PDF Chat	Better Pseudorandom Generators from Milder Pseudorandom Restrictions	2012	Parikshit Gopalan Raghu Meka Omer Reingold Luca Trevisan Salil Vadhan
+	Near-optimal Bootstrapping of Hitting Sets for Algebraic Circuits	2018	Mrinal Kumar Ramprasad Saptharishi Anamay Tengse
+	Sampling and Certifying Symmetric Functions	2023	Yuval Filmus Itai Leigh Artur Riazanov Dmitry Sokolov
+	Non-Malleable Codes for Small-Depth Circuits	2018	Marshall Ball Dana Dachman-Soled Siyao Guo Tal Malkin Li-Yang Tan
+	Pseudorandom Generators for Read-Once Branching Programs, in any Order	2018	Michael A. Forbes Zander Kelley
+	Pseudorandomness for Regular Branching Programs via Fourier Analysis	2013	Omer Reingold Thomas Steinke Salil Vadhan
+	Pseudorandomness for Regular Branching Programs via Fourier Analysis	2013	Omer Reingold Thomas Steinke Salil Vadhan
+	Pseudorandom Generators for Read-Once Branching Programs, in any Order	2018	Michael A. Forbes Zander Kelley

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors