World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
63
Citations
25706
World Ranking
2686
National Ranking
48

Research.com Recognitions

  • 2016 - ACM Paris Kanellakis Theory and Practice Award For ground-breaking contributions to broadcast encryption and piracy tracking, laying the foundations for modern copyright protection of blue-ray discs and other broadcast media.

Overview

Amos Fiat is affiliated with Tel Aviv University in Israel. Their research spans several interdisciplinary fields, primarily focusing on decision sciences, economics, econometrics, finance, and computer science. Within these broad areas, the core subfields of their work include management science and operations research, economics and econometrics, computer networks and communications, information systems, and artificial intelligence.

Amos Fiat's research concentrates on a variety of topics that intersect economics and computer science, including auction theory and applications, game theory and voting systems, law, economics and judicial systems, optimization and search problems, cryptography and data security, as well as consumer market behavior and pricing.

Their publication record covers work in well-known academic venues such as arXiv (Cornell University), Proceedings of the AAAI Conference on Artificial Intelligence, Mathematics of Operations Research, and Artificial Intelligence. Some of their recent papers include:

  • Almost Full EFX Exists for Four Agents (2022), Proceedings of the AAAI Conference on Artificial Intelligence
  • (Almost Full) EFX Exists for Four Agents (and Beyond) (2021), arXiv (Cornell University)
  • Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue (2023), Mathematics of Operations Research
  • An α-regret analysis of Adversarial Bilateral Trade (2022), arXiv (Cornell University)
  • Competitive Equilibria with Unequal Budgets: Supporting Arbitrary Pareto Optimal Allocations (2021), arXiv (Cornell University)

Amos Fiat has collaborated frequently with several researchers, including Michal Feldman, Alon Eden, Ben Berger, Avi Cohen, and Yossi Azar. These collaborations have resulted in multiple coauthored publications, reflecting ongoing research partnerships.

Their contributions have been recognized by awards such as the ACM Paris Kanellakis Theory and Practice Award in 2016, granted for work related to broadcast encryption and piracy tracking underlying copyright protection technologies for media formats like blue-ray discs.

Best Publications

  • How to prove yourself: practical solutions to identification and signature problems

    Amos Fiat;Adi Shamir

  • Untraceable Electronic Cash

    David Chaum;Amos Fiat;Moni Naor

  • Broadcast encryption

    Amos Fiat;Moni Naor

  • Zero-knowledge proofs of identity

    U. Feige;A. Fiat;A. Shamir

  • Tracing traitors

    B. Chor;A. Fiat;M. Naor;B. Pinkas

  • Tracing Traitors

    Benny Chor;Amos Fiat;Moni Naor

  • Competitive paging algorithms

    Amos Fiat;Richard M. Karp;Michael Luby;Lyle A. McGeoch

  • Online algorithms : The state of the art

    Amos Fiat;Gerhard J. Woeginger

  • Zero knowledge proofs of identity

    U. Fiege;A. Fiat;A. Shamir

  • Correlation clustering in general weighted graphs

    Erik D. Demaine;Dotan Emanuel;Amos Fiat;Nicole Immorlica

  • Spectral analysis of data

    Yossi Azar;Amos Fiat;Anna Karlin;Frank McSherry

  • Method, apparatus and article for identification and signature

    Adi Shamir;Amos Fiat

  • On-line routing of virtual circuits with applications to load balancing and machine scheduling

    James Aspnes;Yossi Azar;Amos Fiat;Serge Plotkin

  • Associative search in peer to peer networks: Harnessing latent semantics

    Edith Cohen;Amos Fiat;Haim Kaplan

  • New algorithms for an ancient scheduling problem

    Yair Bartal;Amos Fiat;Howard Karloff;Rakesh Vohra

  • Optimal oblivious routing in polynomial time

    Yossi Azar;Edith Cohen;Amos Fiat;Haim Kaplan

  • Competitive algorithms for distributed data management

    Yair Bartal;Amos Fiat;Yuval Rabani

  • Batch RSA

    Amos Fiat

  • Highway dimension, shortest paths, and provably efficient algorithms

    Ittai Abraham;Amos Fiat;Andrew V. Goldberg;Renato F. Werneck

  • Associative search in peer to peer networks: harnessing latent semantics

    E. Cohen;A. Fiat;H. Kaplan

  • Tracing Traitors

    Unknown

Frequent Co-Authors

Haim Kaplan
Haim Kaplan Tel Aviv University
Michal Feldman
Michal Feldman Tel Aviv University
Yossi Azar
Yossi Azar Tel Aviv University
Stefano Leonardi
Stefano Leonardi Sapienza University of Rome
Yair Bartal
Yair Bartal Hebrew University of Jerusalem
Anna R. Karlin
Anna R. Karlin University of Washington
Adi Shamir
Adi Shamir Weizmann Institute of Science
Edith Cohen
Edith Cohen Tel Aviv University
Moni Naor
Moni Naor Weizmann Institute of Science
Baruch Awerbuch
Baruch Awerbuch Johns Hopkins University

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

Exploring Computer Science in the USA opens doors to a variety of allied online programs. Many students start with a foundational program, such as a 6 month degree course, to develop practical skills and boost employability quickly. These accelerated paths help students fast-track their education and enter the tech workforce sooner.

If you're interested in broader career options, online business degree programs accredited by reputable bodies give you flexibility to study management, entrepreneurship, and analytics—all vital for tech-driven industries. Budget-conscious learners may want to check out the cheapest online bachelors degree programs to minimize student debt while attaining quality education.

For those set on technical or engineering routes, the question often arises: can you get an engineering degree online? Increasingly, the answer is yes, thanks to advancements in remote labs, virtual simulations, and industry partnerships. This flexibility allows you to blend Computer Science with specialized engineering skills, supporting diverse career pathways in today's digital world.

Best Scientists Citing Amos Fiat

Trending Scientists