Expander codes
Using expander graphs, we construct a new family of asymptotically good, linear error-correcting codes. These codes have linear time sequential decoding algorithms and logarithm...
Publications
2 shownSpectral partitioning works: planar graphs and finite element meshes
Spectral partitioning methods use the Fiedler vector-the eigenvector of the second-smallest eigenvalue of the Laplacian matrix-to find a small separator of a graph. These method...
Frequent Co-Authors
Researcher Info
- h-index
- 2
- Publications
- 2
- Citations
- 1,326
- Institution
- Massachusetts Institute of Technology
External Links
Identifiers
- ORCID
- 0000-0002-8958-879X
Impact Metrics
h-index
2
h-index: Number of publications with at least h citations each.