Copertina

New Pseudorandom Generators and Correlation Bounds Using Extractors

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Kumar, Vinayak M.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Circuit Lower Bounds and Quantum-Classical Separations
di: Grewal, Sabee, et al.
Pubblicazione: (2024)

Algebraic Pseudorandomness in $VNC^0$
di: Andrews, Robert
Pubblicazione: (2025)

Pseudorandomness, symmetry, smoothing: I
di: Derksen, Harm, et al.
Pubblicazione: (2024)

Pseudorandomness, symmetry, smoothing: II
di: Derksen, Harm, et al.
Pubblicazione: (2024)

Pseudorandom bits for non-commutative programs
di: Lee, Chin Ho, et al.
Pubblicazione: (2025)

Weighted Pseudorandom Generators for Read-Once Branching Programs via Weighted Pseudorandom Reductions
di: Cheng, Kuan, et al.
Pubblicazione: (2025)

A Pseudorandom Generator for Functions of Low-Degree Polynomial Threshold Functions
di: Yao, Penghui, et al.
Pubblicazione: (2025)

Hard-to-Sample Distributions from Robust Extractors
di: Byramji, Farzan, et al.
Pubblicazione: (2026)

Most Juntas Saturate the Hardcore Lemma
di: Kumar, Vinayak M.
Pubblicazione: (2025)

QMA vs. QCMA and Pseudorandomness
di: Liu, Jiahui, et al.
Pubblicazione: (2024)

When Majority Fails: Tight Bounds for Correlation Distillation Conjectures
di: Kamath, Pritish, et al.
Pubblicazione: (2026)

Optimal Pseudorandom Generators for Low-Degree Polynomials Over Moderately Large Fields
di: Dwivedi, Ashish, et al.
Pubblicazione: (2024)

Hilbert Functions and Low-Degree Randomness Extractors
di: Golovnev, Alexander, et al.
Pubblicazione: (2024)

Low-Degree Polynomials Are Good Extractors
di: Alrabiah, Omar, et al.
Pubblicazione: (2024)

Extractors for Polynomial Sources over $\mathbb{F}_2$
di: Chattopadhyay, Eshan, et al.
Pubblicazione: (2023)

Relaxed Local Correctability from Local Testing
di: Kumar, Vinayak M., et al.
Pubblicazione: (2023)

Pseudorandom quantum authentication
di: Haug, Tobias, et al.
Pubblicazione: (2025)

Pseudorandom density matrices
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)

Quantum Pseudorandom Scramblers
di: Lu, Chuhan, et al.
Pubblicazione: (2023)

Black-Box Crypto is Useless for Pseudorandom Codes
di: Garg, Sanjam, et al.
Pubblicazione: (2025)

Unconditional Pseudorandomness against Shallow Quantum Circuits
di: Ghosh, Soumik, et al.
Pubblicazione: (2025)

From Pseudorandomness to Multi-Group Fairness and Back
di: Dwork, Cynthia, et al.
Pubblicazione: (2023)

Relaxed vs. Full Local Decodability with Few Queries: Equivalence and Separations for Linear Codes
di: Grigorescu, Elena, et al.
Pubblicazione: (2025)

Quantum Pseudorandomness and Classical Complexity
di: Kretschmer, William
Pubblicazione: (2021)

Pseudorandom Permutations from Random Reversible Circuits
di: He, William, et al.
Pubblicazione: (2024)

Two-Source and Affine Non-Malleable Extractors for Small Entropy
di: Li, Xin, et al.
Pubblicazione: (2024)

Explicit Directional Affine Extractors and Improved Hardness for Linear Branching Programs
di: Li, Xin, et al.
Pubblicazione: (2023)

Pseudorandomness of Expander Walks via Fourier Analysis on Groups
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2025)

Leakage-Resilient Extractors against Number-on-Forehead Protocols
di: Chattopadhyay, Eshan, et al.
Pubblicazione: (2025)

Query Lower Bounds for Correlation Clustering under Memory Constraints
di: Garg, Sumegha, et al.
Pubblicazione: (2026)

Pseudorandomness in the (Inverseless) Haar Random Oracle Model
di: Ananth, Prabhanjan, et al.
Pubblicazione: (2024)

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
di: Grewal, Sabee, et al.
Pubblicazione: (2022)

Pseudorandom and Pseudoentangled States from Subset States
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2023)

Linear Hashing Is Optimal
di: Jaber, Michael, et al.
Pubblicazione: (2025)

Nearly-Linear Time Seeded Extractors with Short Seeds
di: Doron, Dean, et al.
Pubblicazione: (2024)

Pseudorandom unitaries are neither real nor sparse nor noise-robust
di: Haug, Tobias, et al.
Pubblicazione: (2023)

New Algebrization Barriers to Circuit Lower Bounds via Communication Complexity of Missing-String
di: Chen, Lijie, et al.
Pubblicazione: (2025)

Rank Bounds and PIT for $Σ^3 ΠΣΠ^d$ circuits via a non-linear Edelstein-Kelly theorem
di: Garg, Abhibhav, et al.
Pubblicazione: (2025)

Upper and Lower Bounds on $T_1$ and $T_2$ Decision Tree Model
di: Alhamdan, Yousef M.
Pubblicazione: (2025)

Exponential Lower Bounds for Smooth 3-LCCs and Sharp Bounds for Designs
di: Kothari, Pravesh K., et al.
Pubblicazione: (2024)