Chi-Ning Chou

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
Spoofing linear cross-entropy benchmarking in shallow quantum circuits	2026-04-15	Paper
Approximability of all finite CSPs with linear sketches	2025-08-13	Paper
Optimal streaming approximations for all Boolean Max-2CSPs and Max-kSAT	2025-08-12	Paper
Sketching approximability of all finite CSPs Journal of the ACM	2025-02-06	Paper
Sketching approximability of (weak) monarchy predicates	2024-08-22	Paper
Limitations of local quantum algorithms on random MAX-k-XOR and beyond	2024-06-24	Paper
scientific article; zbMATH DE number 7829279 (Why is no real title available?) (available as arXiv preprint)	2024-04-09	Paper
Linear space streaming lower bounds for approximating CSPs Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Tracking the l₂ Norm with Constant Update Time (available as arXiv preprint)	2023-02-03	Paper
On the Algorithmic Power of Spiking Neural Networks (available as arXiv preprint)	2022-07-18	Paper
scientific article; zbMATH DE number 7250153 (Why is no real title available?)	2020-09-22	Paper
Closure results for polynomial factorization Theory of Computing	2019-12-05	Paper

Research outcomes over time

This page was built for person: Chi-Ning Chou