Zeyong Li

From MaRDI portal
(Redirected from Person:2056695)



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