D-Index & Metrics Best Publications

D-Index & Metrics

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 30 Citations 4,559 70 World Ranking 8519 National Ranking 3933
Mathematics D-index 30 Citations 4,746 75 World Ranking 2201 National Ranking 915

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Mathematical analysis
  • Surgery

James R. Lee spends much of his time researching Combinatorics, Discrete mathematics, Embedding, Metric space and Distortion. His Combinatorics research is multidisciplinary, relying on both Semidefinite programming and Hilbert space. His Embedding study which covers Planar graph that intersects with Time complexity and Tree decomposition.

His Metric space research integrates issues from Bounded function and Metric. He has researched Bounded function in several fields, including Fractal and Equivalence of metrics. His Distortion study deals with Euclidean space intersecting with Euclidean geometry and Log-log plot.

His most cited work include:

  • Bounded geometries, fractals, and low-distortion embeddings (410 citations)
  • Navigating nets: simple algorithms for proximity search (324 citations)
  • Improved Approximation Algorithms for Minimum Weight Vertex Separators (204 citations)

What are the main themes of his work throughout his whole career to date?

The scientist’s investigation covers issues in Combinatorics, Discrete mathematics, Embedding, Planar graph and Upper and lower bounds. He interconnects Distortion and Metric space in the investigation of issues within Combinatorics. His Distortion study combines topics from a wide range of disciplines, such as Euclidean distance, Euclidean space and Dimensionality reduction.

His Metric space research is multidisciplinary, incorporating elements of Metric, Banach space, Hilbert space, Space and Randomized algorithm. His studies in Discrete mathematics integrate themes in fields like Approximation algorithm and Dimension. His work carried out in the field of Planar graph brings together such families of science as Flow, Book embedding, Degree, Bounded function and Vertex.

He most often published in these fields:

  • Combinatorics (72.55%)
  • Discrete mathematics (44.44%)
  • Embedding (22.22%)

What were the highlights of his more recent work (between 2016-2021)?

  • Combinatorics (72.55%)
  • Embedding (22.22%)
  • Randomized algorithm (5.23%)

In recent papers he was focusing on the following fields of study:

His primary areas of investigation include Combinatorics, Embedding, Randomized algorithm, Metric space and Planar graph. His study in the field of Random graph and Conjecture is also linked to topics like Random walk, Probability distribution and Omega. Within one scientific family, James R. Lee focuses on topics pertaining to Regularization under Embedding, and may sometimes address concerns connected to Applied mathematics.

His Randomized algorithm study is focused on Discrete mathematics in general. His Discrete mathematics study frequently links to other fields, such as Abelian group. His Planar graph research is multidisciplinary, incorporating perspectives in Square, Bounded function, Unimodular matrix and Vertex.

Between 2016 and 2021, his most popular works were:

  • k-server via multiscale entropic regularization (40 citations)
  • Fusible HSTs and the Randomized k-Server Conjecture (24 citations)
  • Conformal growth rates and spectral geometry on distributional limits of graphs (12 citations)

In his most recent research, the most cited papers focused on:

  • Combinatorics
  • Mathematical analysis
  • Topology

The scientist’s investigation covers issues in Combinatorics, Planar graph, Embedding, Randomized algorithm and Metric space. His biological study spans a wide range of topics, including Bounded function, Unimodular matrix and Vertex. His Embedding research includes themes of Binary logarithm, Log-log plot, Special case and Tree.

His research integrates issues of Regularization and Competitive analysis in his study of Randomized algorithm. His work focuses on many connections between Competitive analysis and other disciplines, such as Distribution, that overlap with his field of interest in Discrete mathematics. His Discrete mathematics research includes elements of Dimension and Degree.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Bounded geometries, fractals, and low-distortion embeddings

A. Gupta;R. Krauthgamer;J.R. Lee.
foundations of computer science (2003)

439 Citations

Navigating nets: simple algorithms for proximity search

Robert Krauthgamer;James R. Lee.
symposium on discrete algorithms (2004)

381 Citations

Improved Approximation Algorithms for Minimum Weight Vertex Separators

Uriel Feige;MohammadTaghi Hajiaghayi;James R. Lee.
SIAM Journal on Computing (2008)

356 Citations

Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities

James R. Lee;Shayan Oveis Gharan;Luca Trevisan.
Journal of the ACM (2014)

279 Citations

Euclidean distortion and the sparsest cut

Sanjeev Arora;James R. Lee;Assaf Naor.
Journal of the American Mathematical Society (2007)

246 Citations

Extending Lipschitz functions via random metric partitions

James R. Lee;Assaf Naor.
Inventiones Mathematicae (2005)

150 Citations

Lower Bounds on the Size of Semidefinite Programming Relaxations

James R. Lee;Prasad Raghavendra;David Steurer.
symposium on the theory of computing (2015)

147 Citations

Multi-way spectral partitioning and higher-order cheeger inequalities

James R. Lee;Shayan Oveis Gharan;Luca Trevisan.
symposium on the theory of computing (2012)

137 Citations

Embedding the diamond graph in L p and dimension reduction in L 1

James R. Lee;Assaf Naor.
Geometric and Functional Analysis (2004)

117 Citations

Hardness of Approximation for Vertex-Connectivity Network Design Problems

Guy Kortsarz;Robert Krauthgamer;James R. Lee.
SIAM Journal on Computing (2004)

115 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing James R. Lee

Assaf Naor

Assaf Naor

Princeton University

Publications: 69

Robert Krauthgamer

Robert Krauthgamer

Weizmann Institute of Science

Publications: 53

Anupam Gupta

Anupam Gupta

Carnegie Mellon University

Publications: 37

Fedor V. Fomin

Fedor V. Fomin

University of Bergen

Publications: 31

Yair Bartal

Yair Bartal

Hebrew University of Jerusalem

Publications: 27

Ittai Abraham

Ittai Abraham

VMware

Publications: 25

Chandra Chekuri

Chandra Chekuri

University of Illinois at Urbana-Champaign

Publications: 23

Daniel Lokshtanov

Daniel Lokshtanov

University of California, Santa Barbara

Publications: 21

Kunal Talwar

Kunal Talwar

Apple (United States)

Publications: 20

Saket Saurabh

Saket Saurabh

Institute of Mathematical Sciences

Publications: 20

Sanjeev Arora

Sanjeev Arora

Princeton University

Publications: 18

MohammadTaghi Hajiaghayi

MohammadTaghi Hajiaghayi

University of Maryland, College Park

Publications: 18

Piotr Indyk

Piotr Indyk

MIT

Publications: 18

Yuval Rabani

Yuval Rabani

Hebrew University of Jerusalem

Publications: 16

Moses Charikar

Moses Charikar

Stanford University

Publications: 16

Cyril Gavoille

Cyril Gavoille

University of Bordeaux

Publications: 15

Trending Scientists

Niki Trigoni

Niki Trigoni

University of Oxford

Bojan Cukic

Bojan Cukic

University of North Carolina at Charlotte

Hau-San Wong

Hau-San Wong

City University of Hong Kong

Amitava Ghosh

Amitava Ghosh

Nokia (United States)

Kazuyuki Hirao

Kazuyuki Hirao

Kyoto University

Alain Israël

Alain Israël

Institut Pasteur

Ka Hou Chu

Ka Hou Chu

Chinese University of Hong Kong

Z. Hong Zhou

Z. Hong Zhou

University of California, Los Angeles

Victor Nurcombe

Victor Nurcombe

Agency for Science, Technology and Research

R. Damian Nance

R. Damian Nance

Ohio University - Lancaster

David R. Lapen

David R. Lapen

Government of Canada

Vadim V. Nikulin

Vadim V. Nikulin

Max Planck Society

Daniel Ansari

Daniel Ansari

University of Western Ontario

Suzanne M. Michalek

Suzanne M. Michalek

University of Alabama at Birmingham

Douglas A. Gentile

Douglas A. Gentile

Iowa State University

Esme Fuller-Thomson

Esme Fuller-Thomson

University of Toronto

Something went wrong. Please try again later.