World's Best Scientists 2026 revealed!
Award Badge
Mathematics
Israel
2026

D-Index & Metrics

Computer Science

D-Index
68
Citations
19785
World Ranking
2072
National Ranking
39

Mathematics

D-Index
65
Citations
18469
World Ranking
387
National Ranking
6

Research.com Recognitions

  • 2026 - Research.com Mathematics in Israel Leader Award
  • 2025 - Research.com Mathematics in Israel Leader Award
  • 2023 - Research.com Mathematics in Israel Leader Award
  • 2013 - Fellow of the American Mathematical Society

Overview

Nathan Linial is affiliated with the Hebrew University of Jerusalem in Israel and conducts research primarily in the field of Biochemistry, Genetics and Molecular Biology. Their work spans multiple subfields including Genetics, Molecular Biology, Cancer Research, Computational Theory and Mathematics, and Geometry and Topology.

Their research covers several specialized topics, particularly:

  • Genetic Associations and Epidemiology
  • Genomics and Rare Diseases
  • Cancer Genomics and Diagnostics
  • Bioinformatics and Genomic Networks
  • Epigenetics and DNA Methylation
  • MicroRNA in disease regulation
  • RNA Research and Splicing

Nathan Linial has published papers in a variety of venues, frequently contributing to:

  • bioRxiv (Cold Spring Harbor Laboratory)
  • Scientific Reports
  • Frontiers in Molecular Biosciences
  • arXiv (Cornell University)
  • Acta Mathematica Academiae Scientiarum Hungaricae

Recent publications include:

  • "Genetic association studies of alterations in protein function expose recessive effects on cancer predisposition," 2021, Scientific Reports
  • "Expanding cancer predisposition genes with ultra-rare cancer-exclusive human variations," 2020, Scientific Reports
  • "miRNA Combinatorics and its Role in Cell State Control-A Probabilistic Approach," 2021, Frontiers in Molecular Biosciences
  • "Error Correcting Codes for Uncompressed Messages," 2021, arXiv (Cornell University)
  • "Expanding cancer predisposition genes with ultra-rare cancer-exclusive human variations," 2020, bioRxiv (Cold Spring Harbor Laboratory)

Frequent collaborators include Michal Linial, Nadav Brandes, Shelly Mahlab-Aviv, Roni Rasnic, and Zur Luria.

In 2013, Nathan Linial was recognized as a Fellow of the American Mathematical Society.

Best Publications

  • Expander graphs and their applications

    S Hoory;N Linial

  • The geometry of graphs and some of its algorithmic applications

    Nathan Linial;Eran London;Yuri Rabinovich

  • Constant depth circuits, Fourier transform, and learnability

    Nathan Linial;Yishay Mansour;Noam Nisan

  • Locality in distributed graph algorithms

    Nathan Linial

  • The influence of variables on Boolean functions

    J. Kahn;G. Kalai;N. Linial

  • An optimal on-line algorithm for metrical task system

    Allan Borodin;Nathan Linial;Michael E. Saks

  • A lower bound for radio broadcast

    Noga Alon;Noga Alon;Amotz Bar-Noy;Nathan Linial;Nathan Linial;David Peleg

  • Collective coin flipping, robust voting schemes and minima of Banzhaf values

    Michael Ben-Or;Nathan Linial

  • On metric Ramsey-type phenomena

    Yair Bartal;Nathan Linial;Manor Mendel;Assaf Naor

  • Homological Connectivity Of Random 2-Complexes

    Nathan Linial;Roy Meshulam

  • Collective Coin Flipping.

    Michael Ben-Or;Nathan Linial

  • Compact distributed data structures for adaptive routing

    B. Awerbuch;Amotz Bar-Noy;Nathan Linial;D. Peleg

  • Approximate Inclusion-Exclusion

    Nathan Linial;Nathan Linial;Noam Nisan

  • An optimal online algorithm for metrical task systems

    A. Borodin;N. Linial;M. Saks

  • Lifts, Discrepancy and Nearly Optimal Spectral Gap

    Yonatan Bilu;Nathan Linial

  • Distributive graph algorithms Global solutions from local data

    Nathan Linial

  • Group connectivity of graphs: a nonhomogeneous analogue of nowhere-zero flow properties

    François Jaeger;Nathan Linial;Charles Payan;Michael Tarsi

  • The Moore Bound for Irregular Graphs

    Noga Mordechai Alon;Shlomo Hoory;Nathan Linial

  • A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents

    Nathan Linial;Alex Samorodnitsky;Avi Wigderson

  • A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents

    Nathan Linial;Alex Samorodnitsky;Avi Wigderson

  • On the hardness of approximating the chromatic number

    S. Khanna;N. Linial;S. Safra

Frequent Co-Authors

Michal Linial
Michal Linial Hebrew University of Jerusalem
Michael Saks
Michael Saks Rutgers, The State University of New Jersey
David Peleg
David Peleg Weizmann Institute of Science
Assaf Naor
Assaf Naor Princeton University
Amotz Bar-Noy
Amotz Bar-Noy City University of New York
Avi Wigderson
Avi Wigderson Institute for Advanced Study
Noam Nisan
Noam Nisan Hebrew University of Jerusalem
Yishay Mansour
Yishay Mansour Tel Aviv University
Noga Alon
Noga Alon Tel Aviv University
Yair Bartal
Yair Bartal Hebrew University of Jerusalem

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

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students interested in Mathematics in the USA, exploring related online degrees can open diverse career pathways. Many professionals leverage advanced degrees to enhance their expertise and job prospects. For instance, pursuing the cheapest dba online programs can help mathematicians develop leadership skills and specialize in data analytics or business strategy.

If you're drawn to finance, combining mathematical skills with a financial background is a strong move. The cheapest online masters in finance can provide the financial acumen needed for careers in investment banking, risk management, or quantitative analysis.

For those aiming for managerial roles, an MBA is often a key stepping stone. The quickest online mba programs offer flexible options to gain leadership and strategic decision-making skills efficiently.

Marketing also offers lucrative opportunities for math graduates who enjoy working with data and consumer insights. Exploring an online marketing degree can combine analytical skills with creative strategies for roles in digital marketing, market research, and analytics.

Best Scientists Citing Nathan Linial

Trending Scientists

Recently Published Articles