World's Best Scientists 2026 revealed!
Frank Tom Leighton

Frank Tom Leighton

D-Index & Metrics

Computer Science

D-Index
84
Citations
33858
World Ranking
839
National Ranking
455

Mathematics

D-Index
72
Citations
18997
World Ranking
246
National Ranking
137

Research.com Recognitions

  • 2018 - ACM Fellow For his leadership in the establishment of content delivery networks, and his contributions to algorithm design
  • 2013 - Fellow of the American Mathematical Society
  • 2009 - SIAM Fellow For contributions to the design of networks and circuits and for technology for Web content delivery.
  • 2008 - Member of the National Academy of Sciences
  • 2004 - Member of the National Academy of Engineering For contributions to the design of networks and circuits and for technology for Web content delivery.
  • 2003 - Fellow of the American Academy of Arts and Sciences

Overview

Frank Tom Leighton is affiliated with the Massachusetts Institute of Technology (MIT) in the United States. Their professional work centers around algorithm design and network technology, particularly related to content delivery networks and the design of networks and circuits.

Leighton's recognition includes several prestigious fellowships and memberships awarded by notable scientific and engineering organizations. In 2018, they were named an ACM Fellow for leadership in establishing content delivery networks and contributions to algorithm design.

They were designated as a Fellow of the American Mathematical Society in 2013. Earlier distinctions include becoming a SIAM Fellow in 2009, recognized for contributions to network and circuit design and technology for Web content delivery.

Leighton was elected a Member of the National Academy of Sciences in 2008 and a Member of the National Academy of Engineering in 2004, the latter for contributions to network and circuit design as well as technology related to Web content delivery.

In 2003, they became a Fellow of the American Academy of Arts and Sciences.

Best Publications

  • Secure spread spectrum watermarking for multimedia

    I.J. Cox;J. Kilian;F.T. Leighton;T. Shamoon

  • Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web

    David Karger;Eric Lehman;Tom Leighton;Rina Panigrahy

  • Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms

    Tom Leighton;Satish Rao

  • A Secure, Robust Watermark for Multimedia

    Ingemar J. Cox;Joe Kilian;Frank Thomson Leighton;Talal Shamoon

  • Secure spread spectrum watermarking for images, audio and video

    I.J. Cox;J. Kilian;T. Leighton;T. Shamoon

  • An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms

    T. Leighton;S. Rao

  • Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete.

    Bonnie Berger;Tom Leighton

  • A FRAMEWORK FOR SOLVING VLSI GRAPH LAYOUT PROBLEMS

    S. N. Bhatt;F. T. Leighton

  • Tight Bounds on the Complexity of Parallel Sorting

    Tom Leighton

  • Method for executing transaction by certified user of personal identification card while using transaction terminal and method for issuing personal identification card to certified user

    Frank T Leighton;Silvio Micali;シルヴィオ、ミカーリ;フランク、ティー、リータン

  • Packet routing and job-shop scheduling in O (congestion+dilation) steps

    Frank Thomson Leighton;Bruce M. Maggs;Satish Rao

  • The value of knowing a demand curve: bounds on regret for online posted-price auctions

    R. Kleinberg;T. Leighton

  • Wafer-scale integration of systolic arrays

    Frank Thomson Leighton;Charles E. Leiserson

  • Embedding graphs in books: a layout problem with applications to VLSI design

    F. R. K. Chung;F. T. Leighton;A. L. Rosenberg

  • Fast approximation algorithms for multicommodity flow problems

    Tom Leighton;Clifford Stein;Fillia Makedon;Éva Tardos

  • Method for enabling users of a cryptosystem to generate and use a private pair key for enciphering communications between the users

    Frank T. Leighton;Silvio Micali

  • Analysis of Backoff Protocols for Mulitiple AccessChannels

    Johan H aringstad;Tom Leighton;Brian Rogoff

  • Resource discovery in distributed networks

    Mor Harchol-Balter;Tom Leighton;Daniel Lewin

  • New lower bound techniques for VLSI

    Frank Thomson Leighton

  • Improving performance on the internet

    Tom Leighton

  • Protein folding in the hydrophobic-hydrophilic (HP) is NP-complete

    Bonnie Berger;Tom Leighton

Frequent Co-Authors

MohammadTaghi Hajiaghayi
MohammadTaghi Hajiaghayi University of Maryland, College Park
Robert Kleinberg
Robert Kleinberg Cornell University
Baruch Awerbuch
Baruch Awerbuch Johns Hopkins University
Satish Rao
Satish Rao University of California, Berkeley
Matthew Andrews
Matthew Andrews Nokia (United States)
Bruce M. Maggs
Bruce M. Maggs Duke University
Fillia Makedon
Fillia Makedon The University of Texas at Arlington
Arnold L. Rosenberg
Arnold L. Rosenberg University of Massachusetts Amherst

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 those studying Mathematics in the USA, exploring related online degrees can open new career opportunities. Many professionals seek to enhance their skills with business-focused programs, such as an easy online MBA programs. These offer a flexible way to gain management knowledge without heavy workload demands.

For educators and administrators interested in advancing their careers, pursuing a 1 year DBA program online provides a quick yet comprehensive route to doctoral-level expertise. This can be ideal for those balancing work and study.

Finance-minded math graduates may consider the cheapest online master's in finance, which combines quantitative skills with financial theory to enhance job prospects in banking, investment, or corporate finance.

Lastly, for professionals prioritizing speed, the shortest online MBA programs offer accelerated learning paths that can help transition into leadership roles without long interruptions to their careers.

Best Scientists Citing Frank Tom Leighton

Trending Scientists

Recently Published Articles