D-Index & Metrics Best Publications
Mathematics
Israel
2023

D-Index & Metrics 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.

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
Mathematics D-index 61 Citations 15,706 167 World Ranking 357 National Ranking 5
Computer Science D-index 64 Citations 17,143 183 World Ranking 1619 National Ranking 36

Research.com Recognitions

Awards & Achievements

2023 - Research.com Mathematics in Israel Leader Award

2022 - Research.com Mathematics in Israel Leader Award

2013 - Fellow of the American Mathematical Society

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Discrete mathematics
  • Real number

Combinatorics, Discrete mathematics, Upper and lower bounds, Function and Pathwidth are his primary areas of study. The various areas that Nathan Linial examines in his Combinatorics study include Geometry, Omega and Constant. His research in Omega tackles topics such as Computational problem which are related to areas like Distributed algorithm.

His Competitive analysis study in the realm of Upper and lower bounds interacts with subjects such as Schedule. His Function research includes themes of Harmonic analysis, Fourier transform, Boolean function and Polynomial. His Pathwidth research incorporates themes from Indifference graph and Chordal graph.

His most cited work include:

  • Expander Graphs and their Applications (1457 citations)
  • The geometry of graphs and some of its algorithmic applications (866 citations)
  • Locality in distributed graph algorithms (774 citations)

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

Nathan Linial spends much of his time researching Combinatorics, Discrete mathematics, Upper and lower bounds, Graph and Computational biology. His study looks at the intersection of Combinatorics and topics like Omega with Bounded function. His Discrete mathematics study focuses mostly on Indifference graph, Graph power, Random regular graph, Vertex and Boolean function.

Nathan Linial interconnects Pathwidth and Chordal graph in the investigation of issues within Indifference graph. His work deals with themes such as Graph theory and Permutation, which intersect with Upper and lower bounds. His Computational biology study combines topics in areas such as microRNA, Gene and Bioinformatics.

He most often published in these fields:

  • Combinatorics (75.11%)
  • Discrete mathematics (47.26%)
  • Upper and lower bounds (13.08%)

What were the highlights of his more recent work (between 2010-2020)?

  • Combinatorics (75.11%)
  • Computational biology (7.59%)
  • Discrete mathematics (47.26%)

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

His scientific interests lie mostly in Combinatorics, Computational biology, Discrete mathematics, Gene and Almost surely. His study on Combinatorics is mostly dedicated to connecting different topics, such as Upper and lower bounds. The concepts of his Computational biology study are interwoven with issues in Phenotype, Proteome, microRNA and Heritability.

Nathan Linial has included themes like Calculus, Simple, Chernoff bound and Inequality in his Discrete mathematics study. In general Gene study, his work on Human genome and Genome often relates to the realm of Open peer review, thereby connecting several areas of interest. He interconnects High dimensional, Random graph, Omega and Homology in the investigation of issues within Almost surely.

Between 2010 and 2020, his most popular works were:

  • No justified complaints: on fair sharing of multiple resources (92 citations)
  • Collapsibility and Vanishing of Top Homology in Random Simplicial Complexes (55 citations)
  • On the phase transition in random simplicial complexes (53 citations)

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

  • Combinatorics
  • Real number
  • Discrete mathematics

His primary areas of investigation include Combinatorics, Discrete mathematics, Almost surely, Upper and lower bounds and Homology. His work on Time complexity as part of general Combinatorics research is often related to Stable roommates problem, thus linking different fields of science. His biological study spans a wide range of topics, including NODAL and Eigenvalues and eigenvectors.

His Almost surely study combines topics in areas such as Random regular graph, Simplicial complex, Eigenfunction, Adjacency matrix and Random graph. The Upper and lower bounds study combines topics in areas such as Hypergraph, Entropy, Complete graph and Omega. His research on Homology also deals with topics like

  • Simplicial homology that intertwine with fields like Simplex, h-vector and Abstract simplicial complex,
  • Betti number that intertwine with fields like Phase transition, Giant component, Probability space and Connected component.

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

Expander graphs and their applications

S Hoory;N Linial.
Bulletin of the American Mathematical Society (2006)

1963 Citations

Expander graphs and their applications

S Hoory;N Linial.
Bulletin of the American Mathematical Society (2006)

1963 Citations

The geometry of graphs and some of its algorithmic applications

Nathan Linial;Eran London;Yuri Rabinovich.
Combinatorica (1995)

1386 Citations

The geometry of graphs and some of its algorithmic applications

Nathan Linial;Eran London;Yuri Rabinovich.
Combinatorica (1995)

1386 Citations

Constant depth circuits, Fourier transform, and learnability

Nathan Linial;Yishay Mansour;Noam Nisan.
Journal of the ACM (1993)

977 Citations

Constant depth circuits, Fourier transform, and learnability

Nathan Linial;Yishay Mansour;Noam Nisan.
Journal of the ACM (1993)

977 Citations

Locality in distributed graph algorithms

Nathan Linial.
SIAM Journal on Computing (1992)

866 Citations

Locality in distributed graph algorithms

Nathan Linial.
SIAM Journal on Computing (1992)

866 Citations

The influence of variables on Boolean functions

J. Kahn;G. Kalai;N. Linial.
foundations of computer science (1988)

805 Citations

The influence of variables on Boolean functions

J. Kahn;G. Kalai;N. Linial.
foundations of computer science (1988)

805 Citations

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

Contact us

Best Scientists Citing Nathan Linial

Assaf Naor

Assaf Naor

Princeton University

Publications: 89

David Peleg

David Peleg

Weizmann Institute of Science

Publications: 86

Noga Alon

Noga Alon

Tel Aviv University

Publications: 69

Fabian Kuhn

Fabian Kuhn

University of Freiburg

Publications: 64

Rocco A. Servedio

Rocco A. Servedio

Columbia University

Publications: 64

Michael Elkin

Michael Elkin

Ben-Gurion University of the Negev

Publications: 60

Andrzej Pelc

Andrzej Pelc

Université du Québec en Outaouais

Publications: 59

Elchanan Mossel

Elchanan Mossel

MIT

Publications: 57

James R. Lee

James R. Lee

University of Washington

Publications: 54

Roger Wattenhofer

Roger Wattenhofer

ETH Zurich

Publications: 52

Ryan O'Donnell

Ryan O'Donnell

Carnegie Mellon University

Publications: 48

Avi Wigderson

Avi Wigderson

Institute for Advanced Study

Publications: 43

Cyril Gavoille

Cyril Gavoille

University of Bordeaux

Publications: 43

Robert Krauthgamer

Robert Krauthgamer

Weizmann Institute of Science

Publications: 42

Dariusz R. Kowalski

Dariusz R. Kowalski

Augusta University

Publications: 42

Michal Linial

Michal Linial

Hebrew University of Jerusalem

Publications: 42

Trending Scientists

Olivier A. Bauchau

Olivier A. Bauchau

University of Maryland, College Park

Otto Haas

Otto Haas

Paul Scherrer Institute

Pierre Layrolle

Pierre Layrolle

Inserm : Institut national de la santé et de la recherche médicale

Jürg Bähler

Jürg Bähler

University College London

Keith B. Gido

Keith B. Gido

Kansas State University

Ji-Fan Hu

Ji-Fan Hu

Jilin University

Bing Sun

Bing Sun

Chinese Academy of Sciences

Asuka Inoue

Asuka Inoue

Tohoku University

Graham J. Belsham

Graham J. Belsham

University of Copenhagen

Lalita Ramakrishnan

Lalita Ramakrishnan

MRC Laboratory of Molecular Biology

Markus D. Petters

Markus D. Petters

North Carolina State University

Mark A. Gluck

Mark A. Gluck

Rutgers, The State University of New Jersey

Giuseppe Pelosi

Giuseppe Pelosi

University of Milan

Michel P Coleman

Michel P Coleman

University of London

Andrew Hurrell

Andrew Hurrell

University of Oxford

W. van Straten

W. van Straten

Auckland University of Technology

Something went wrong. Please try again later.