Author

Youlong Ding

h-index 5 View on Semantic Scholar

We have 2 of 15 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Pseudorandom Functions in $\mathsf{NC}^1$ from LWE/LPN/CDH (Or: How to Build PRFs in $\mathsf{NC}^1$, Generically)

This construction refines the classical tree-based paradigm of GGM by {tapering} the internal state so the per-level depth decreases geometrically, resolving several long-standing open problems.

Youlong Ding, Aayush Jain, Ilan Komargodski · 0 citations

Preprint Aug 2026

Linear-Time Verification of Rings and Fields

This work gives a deterministic $O(n^2)$-time algorithm for ring verification and obtains a deterministic $O(n^2)$-time algorithm for field verification, resolving the deterministic complexity of this problem.

Youlong Ding · 0 citations