Zhenjian Lu

From MaRDI portal
Person:4978007

Available identifiers

zbMath Open lu.zhenjianMaRDI QIDQ4978007

List of research outcomes





PublicationDate of PublicationType
Bounded relativization2024-11-19Paper
Probabilistic Kolmogorov complexity with applications to average-case complexity2024-07-05Paper
Optimal coding theorems in time-bounded Kolmogorov complexity2024-06-24Paper
A duality between one-way functions and average-case symmetry of information2024-05-08Paper
https://portal.mardi4nfdi.de/entity/Q61262612024-04-09Paper
Pseudodeterministic algorithms and the structure of probabilistic time2023-11-14Paper
Algorithms and lower bounds for comparator circuits from shrinkage2023-06-28Paper
https://portal.mardi4nfdi.de/entity/Q61610542023-06-26Paper
Circuit lower bounds for MCSP from local pseudorandom generators2022-12-05Paper
Algorithms and lower bounds for De Morgan formulas of low-communication leaf gates2022-07-21Paper
Circuit lower bounds for MCSP from local pseudorandom generators2022-07-21Paper
Algorithms and lower bounds for De Morgan formulas of low-communication leaf gates2022-03-29Paper
Satisfiability and derandomization for small polynomial threshold circuits2021-08-04Paper
A polynomial restriction lemma with applications2017-08-17Paper

Research outcomes over time

This page was built for person: Zhenjian Lu

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:4978007&oldid=11572845"
Powered by MediaWiki