Chenghao Guo
Chenghao Guo is a PhD candidate in electrical engineering and computer science whose research is in combinatorial statistics. As a MathWorks Fellow, Chenghao will expand his work to address challenges at the interface of computation and statistics on networks. His current work includes an exploration of graphs and hypergraphs, which are fundamental structures in numerous fields. Hypergraphs generalize graphs, with hyperedges consisting of subsets of the vertices; Chenghao is working to determine the conditions under which the projection of a hypergraph will result in information loss and, conversely, when a hypergraph can be recovered from its projection. His result identifies the precise density of a random 3-regular hypergraph for which sparser hypergraphs can be recovered from their projections and for which denser hypergraphs cannot, thus demonstrating that algorithms with provable guarantees for the simplest independent noise case can be used in much broader contexts via algorithmic pre-processing. Like many of Chenghao’s past and current projects, this research pushes the boundaries of combinatorial statistics and utilizes MATLAB’s power in theoretical mathematics to expand this new domain.