Concepedia

James R. Lee

JR

39

Publications

2.1K

Citations

23

H-Index

2003

Active since

Affiliations

University of Washington(Current)

University of California, Berkeley

Microsoft (United States)

Seattle University

Massachusetts Institute of Technology

James R. Lee is an author at University of Washington specializing in engineering, discrete mathematics, and graph theory.

Top concepts

EngineeringDiscrete MathematicsGraph TheoryCombinatorial OptimizationComputer ScienceMathematical ProgrammingEducationComputational ComplexityFunctional AnalysisApproximation Theory

Publications per year

2003–2024

39

Publications

39

Improved Approximation Algorithms for Minimum Weight Vertex Separators

Uriel Feige, MohammadTaghi Hajiaghayi, James R. Lee · SIAM Journal on Computing · 2008 · 276 citations

Mathematical Programming, Engineering, Planar Graph +18

Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities

James R. Lee, Shayan Oveis Gharan, Luca Trevisan · Journal of the ACM · 2014 · 183 citations

Mathematical Programming, Spectral Theory, Graph Sparsity +18

Extending Lipschitz functions via random metric partitions

James R. Lee, Assaf Naor · Inventiones mathematicae · 2004 · 155 citations

Measure Theory, Random Metric Partitions, Engineering +5

Lower Bounds on the Size of Semidefinite Programming Relaxations

James R. Lee, Prasad Raghavendra, David Steurer · 2015 · 139 citations

Mathematical Programming, Engineering, Graph Theory +13

Hardness of Approximation for Vertex-Connectivity Network Design Problems

Guy Kortsarz, Robert Krauthgamer, James R. Lee · SIAM Journal on Computing · 2004 · 135 citations

Mathematical Programming, Graph Sparsity, Network Science +15

Rows per page

1–5 of 39