F
Fan Chung
Researcher at University of California, San Diego
Publications - 330
Citations - 32155
Fan Chung is an academic researcher from University of California, San Diego. The author has contributed to research in topics: Random graph & Chordal graph. The author has an hindex of 72, co-authored 325 publications receiving 30533 citations. Previous affiliations of Fan Chung include University of California, Los Angeles & University of California.
Papers
More filters
Book
Spectral Graph Theory
TL;DR: Eigenvalues and the Laplacian of a graph Isoperimetric problems Diameters and eigenvalues Paths, flows, and routing Eigen values and quasi-randomness
Journal ArticleDOI
Spectral grouping using the Nystrom method
TL;DR: The contribution of this paper is a method that substantially reduces the computational requirements of grouping algorithms based on spectral partitioning making it feasible to apply them to very large grouping problems.
Journal ArticleDOI
Optical orthogonal codes: design, analysis and applications
TL;DR: Methods for the design and analysis of OOCs, using tools from projective geometry, the greedy algorithm, iterative constructions, algebraic coding theory, block design, and various other combinational disciplines, are discussed.
Proceedings ArticleDOI
Local Graph Partitioning using PageRank Vectors
TL;DR: An improved algorithm for computing approximate PageRank vectors, which allows us to find a cut with conductance at most oslash and approximately optimal balance in time O(m log4 m/oslash) in time proportional to its size.
Proceedings Article
Optical orthogonal codes: design, analysis, and applications
TL;DR: In this article, the authors derived upper and lower bounds on the maximum possible size of an optical orthogonal code (OOC) using tools from projective geometry, the greedy algorithm, iterative constructions, algebraic coding theory, block design, and various other combinational disciplines.