Buchumschlag

Pseudorandomness, symmetry, smoothing: II

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Derksen, Harm, Ivanov, Peter, Lee, Chin Ho, Viola, Emanuele
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Pseudorandomness, symmetry, smoothing: I
von: Derksen, Harm, et al.
Veröffentlicht: (2024)

Boosting uniformity in quasirandom groups: fast and simple
von: Derksen, Harm, et al.
Veröffentlicht: (2024)

Pseudorandom bits for non-commutative programs
von: Lee, Chin Ho, et al.
Veröffentlicht: (2025)

Fourier growth of structured $\mathbb{F}_2$-polynomials and applications
von: Błasiok, Jarosław, et al.
Veröffentlicht: (2021)

Resilient functions: Optimized, simplified, and generalized
von: Ivanov, Peter, et al.
Veröffentlicht: (2024)

Communication complexity of pointer chasing via the fixed-set lemma
von: Viola, Emanuele
Veröffentlicht: (2025)

Algebraic Pseudorandomness in $VNC^0$
von: Andrews, Robert
Veröffentlicht: (2025)

From Pseudorandomness to Multi-Group Fairness and Back
von: Dwork, Cynthia, et al.
Veröffentlicht: (2023)

New Pseudorandom Generators and Correlation Bounds Using Extractors
von: Kumar, Vinayak M.
Veröffentlicht: (2025)

Optimal Pseudorandom Generators for Low-Degree Polynomials Over Moderately Large Fields
von: Dwivedi, Ashish, et al.
Veröffentlicht: (2024)

QMA vs. QCMA and Pseudorandomness
von: Liu, Jiahui, et al.
Veröffentlicht: (2024)

Weighted Pseudorandom Generators for Read-Once Branching Programs via Weighted Pseudorandom Reductions
von: Cheng, Kuan, et al.
Veröffentlicht: (2025)

A Pseudorandom Generator for Functions of Low-Degree Polynomial Threshold Functions
von: Yao, Penghui, et al.
Veröffentlicht: (2025)

Pseudorandom density matrices
von: Bansal, Nikhil, et al.
Veröffentlicht: (2024)

Quantum Pseudorandom Scramblers
von: Lu, Chuhan, et al.
Veröffentlicht: (2023)

Pseudorandom quantum authentication
von: Haug, Tobias, et al.
Veröffentlicht: (2025)

Black-Box Crypto is Useless for Pseudorandom Codes
von: Garg, Sanjam, et al.
Veröffentlicht: (2025)

Unconditional Pseudorandomness against Shallow Quantum Circuits
von: Ghosh, Soumik, et al.
Veröffentlicht: (2025)

Quantum Pseudorandomness and Classical Complexity
von: Kretschmer, William
Veröffentlicht: (2021)

Pseudorandom Permutations from Random Reversible Circuits
von: He, William, et al.
Veröffentlicht: (2024)

Pseudorandomness of Expander Walks via Fourier Analysis on Groups
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2025)

Pseudorandomness in the (Inverseless) Haar Random Oracle Model
von: Ananth, Prabhanjan, et al.
Veröffentlicht: (2024)

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
von: Grewal, Sabee, et al.
Veröffentlicht: (2022)

Pseudorandom and Pseudoentangled States from Subset States
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2023)

Pseudorandom unitaries are neither real nor sparse nor noise-robust
von: Haug, Tobias, et al.
Veröffentlicht: (2023)

A linear bound for the size of the finite terminal assembly of a directed non-cooperative tile assembly system
von: Ivanov, Sergiu, et al.
Veröffentlicht: (2024)

Pseudorandomness of the Sticky Random Walk
von: Anand, Emile, et al.
Veröffentlicht: (2023)

Real Stability and Log Concavity are coNP-Hard
von: Chin, Tracy
Veröffentlicht: (2024)

On the Simulation Power of Surface Chemical Reaction Networks
von: Lee, Yi-Xuan, et al.
Veröffentlicht: (2024)

Towards the Pseudorandomness of Expander Random Walks for Read-Once ACC0 circuits
von: Anand, Emile
Veröffentlicht: (2025)

The complex structure of the Teichmüller space of circle diffeomorphisms in the Zygmund smooth class II
von: Matsuzaki, Katsuhiko
Veröffentlicht: (2025)

Superpolynomial smoothed complexity of 3-FLIP in Local Max-Cut
von: Michel, Lukas, et al.
Veröffentlicht: (2023)

Stretching Demi-Bits and Nondeterministic-Secure Pseudorandomness
von: Tzameret, Iddo, et al.
Veröffentlicht: (2023)

Disjunctive Complexity
von: Ivanov, Nikita, et al.
Veröffentlicht: (2025)

Partial and weighted matrix multiplication
von: Vrana, Péter
Veröffentlicht: (2024)

Whether a quantum computation employs nonlocal resources is operationally undecidable
von: Fields, Chris, et al.
Veröffentlicht: (2025)

The Rise of Plurimorphisms: Algebraic Approach to Approximation
von: Barto, Libor, et al.
Veröffentlicht: (2024)

Hardness of the Binary Covering Radius Problem in Large $\ell_p$ Norms
von: Bennett, Huck, et al.
Veröffentlicht: (2026)

Scheme-theoretic Approach to Computational Complexity II. The Separation of P and NP over $\mathbb{C}$, $\mathbb{R}$, and $\mathbb{Z}$
von: Çivril, Ali
Veröffentlicht: (2021)

Exponential Lower Bounds for Smooth 3-LCCs and Sharp Bounds for Designs
von: Kothari, Pravesh K., et al.
Veröffentlicht: (2024)