9 citations · 39 across the 18 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2017★ 8 cited
Diffusion Operator and Spectral Analysis for Directed Hypergraph Laplacian
T-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu +1
In spectral graph theory, the Cheeger's inequality gives upper and lower bounds of edge expansion in normal graphs in terms of the second eigenvalue of the graph's Laplacian operat…
cs.DM2017★ 6 cited
Online Submodular Maximization Problem with Vector Packing Constraint
T-H. Hubert Chan, Shaofeng H. -C. Jiang, Zhihao Gavin Tang +1
We consider the online vector packing problem in which we have a dimensional knapsack and items with weight vectors arrive online in an ar…
cs.DM2016
Spectral Properties of Hypergraph Laplacian and Approximation Algorithms
T-H. Hubert Chan, Anand Louis, Zhihao Gavin Tang +1
The celebrated Cheeger's Inequality establishes a bound on the edge expansion of a graph via its spectrum. This inequality is central to a rich spectral theory of graphs, based on…