Smoothed analysis of algorithms
We introduce the smoothed analysis of algorithms , which continuously interpolates between the worst-case and average-case analyses of algorithms. In smoothed analysis, we measu...
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,229
- Institution
- IIT@MIT
External Links
Identifiers
- ORCID
- 0000-0001-5011-4514
Impact Metrics
h-index
2
h-index: Number of publications with at least h citations each.