Chenghao Guo

From MaRDI portal
Person:5144988



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
Achievability of Heterogeneous Hypergraph Recovery from its Graph Projection
(available as arXiv preprint)
2026-01-01Paper
Algorithmic decorrelation and planted clique in dependent random graphs: the case of extra triangles2025-08-15Paper
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
(available as arXiv preprint)
2025-01-01Paper
Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
(available as arXiv preprint)
2025-01-01Paper
Smoothed complexity of SWAP in local graph partitioning2024-11-28Paper
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles2023-05-17Paper
Smoothed complexity of local max-cut and binary max-CSP
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
2021-01-19Paper
Settling the sample complexity of single-parameter revenue maximization
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
Settling the sample complexity of single-parameter revenue maximization
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper


Research outcomes over time


This page was built for person: Chenghao Guo