Xin Lyu

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Majority vs. approximate linear sum and average-case complexity below NC^1	2026-05-12	Paper
Weighted pseudorandom generators via inverse analysis of random walks and shortcutting	2025-08-15	Paper
Tight time-space lower bounds for constant-pass learning	2025-08-15	Paper
Almost-everywhere circuit lower bounds from non-trivial derandomization	2025-08-12	Paper
Range avoidance for low-depth circuits and connections to pseudorandomness ACM Transactions on Computation Theory	2025-08-01	Paper
The cost of parallelizing boosting	2024-11-28	Paper
New PRGs for unbounded-width/adaptive-order read-once branching programs	2024-11-14	Paper
Generalized private selection and testing with high confidence	2024-09-25	Paper
Range avoidance for low-depth circuits and connections to pseudorandomness	2024-08-22	Paper
Observational appearances of hairy black holes in the framework of gravitational decoupling Communications in Theoretical Physics	2024-08-21	Paper
Improved pseudorandom generators for AC^0 circuits	2024-07-05	Paper
Time-space tradeoffs for element distinctness and set intersection via pseudorandomness	2024-05-14	Paper
Optimal differentially private learning of thresholds and quasi-concave optimization	2024-05-08	Paper
Inverse-exponential correlation bounds and extremely rigid matrices from a new derandomized XOR lemma Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Contact vibration analysis of the functionally graded material coated half-space under a rigid spherical punch AMM. Applied Mathematics and Mechanics. (English Edition)	2022-08-15	Paper
Optimal targeting of nonlinear chaotic systems using a novel evolutionary computing strategy	2016-06-07	Paper

Research outcomes over time

This page was built for person: Xin Lyu