Search Results for author: Hong Vicky Zhao

Found 1 papers, 0 papers with code

Efficient Directed Graph Sampling via Gershgorin Disc Alignment

no code implementations25 Oct 2022 Yuejiang Li, Hong Vicky Zhao, Gene Cheung

To minimize worst-case reconstruction error of the linear system solution $\mathbf{x}^* = \mathbf{C}^{-1} \mathbf{H}^\top \mathbf{y}$ with symmetric coefficient matrix $\mathbf{C} = \mathbf{H}^\top \mathbf{H} + \mu \mathbf{L}_{rw}^\top \mathbf{L}_{rw}$, the sampling objective is to choose $\mathbf{H}$ to maximize the smallest eigenvalue $\lambda_{\min}(\mathbf{C})$ of $\mathbf{C}$.

Graph Sampling

Cannot find the paper you are looking for? You can Submit a new open access paper.