1. Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications
2. High-precision Estimation of Random Walks in Small Space
3. Spectral sparsification of graphs
4. Dehua Cheng , Yu Cheng , Yan Liu , Richard Peng , and Shang-Hua Teng . 2015 . Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification . In Proceedings of The 28th Conference on Learning Theory, COLT 2015, July 3-6, 2015, Peter Grünwald, Elad Hazan, and Satyen Kale (Eds.) (JMLR Workshop and Conference Proceedings , Vol. 40). JMLR.org, Paris, France. 364– 390 . http://proceedings.mlr.press/v40/Cheng15.html Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, and Shang-Hua Teng. 2015. Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification. In Proceedings of The 28th Conference on Learning Theory, COLT 2015, July 3-6, 2015, Peter Grünwald, Elad Hazan, and Satyen Kale (Eds.) (JMLR Workshop and Conference Proceedings, Vol. 40). JMLR.org, Paris, France. 364–390. http://proceedings.mlr.press/v40/Cheng15.html
5. Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions