Zhenjian Lu

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
Bounded relativization	2024-11-19	Paper
Probabilistic Kolmogorov complexity with applications to average-case complexity	2024-07-05	Paper
Optimal coding theorems in time-bounded Kolmogorov complexity	2024-06-24	Paper
A duality between one-way functions and average-case symmetry of information	2024-05-08	Paper
scientific article; zbMATH DE number 7829266 (Why is no real title available?)	2024-04-09	Paper
Pseudodeterministic algorithms and the structure of probabilistic time Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Algorithms and lower bounds for comparator circuits from shrinkage Algorithmica	2023-06-28	Paper
scientific article; zbMATH DE number 7701424 (Why is no real title available?)	2023-06-26	Paper
Circuit lower bounds for MCSP from local pseudorandom generators ACM Transactions on Computation Theory	2022-12-05	Paper
Algorithms and lower bounds for De Morgan formulas of low-communication leaf gates	2022-07-21	Paper
Circuit lower bounds for MCSP from local pseudorandom generators	2022-07-21	Paper
Algorithms and lower bounds for De Morgan formulas of low-communication leaf gates ACM Transactions on Computation Theory	2022-03-29	Paper
Satisfiability and derandomization for small polynomial threshold circuits	2021-08-04	Paper
A polynomial restriction lemma with applications Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper

Research outcomes over time

This page was built for person: Zhenjian Lu