Zeyong Li

From MaRDI portal
(Redirected from Zeyong Li)



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!

PublicationDate of PublicationType
Oblivious complexity classes revisited: lower bounds and hierarchies2026-06-12Paper
Symmetric exponential time requires near-maximum circuit size
Journal of the ACM
2026-04-09Paper
Lattice problems beyond polynomial time2024-05-08Paper
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
scientific article; zbMATH DE number 7788483 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
Alternating automatic register machines
Lecture Notes in Computer Science
2023-07-28Paper
A computation model with automatic functions and relations as primitive operations
Theoretical Computer Science
2022-06-13Paper
A \(2^{n/2}\)-time algorithm for \(\sqrt{n} \)-SVP and \(\sqrt{n} \)-Hermite SVP, and an improved time-approximation tradeoff for (H)SVP
(available as arXiv preprint)
2021-12-08Paper


Research outcomes over time


This page was built for person: Zeyong Li