Skip to content

Amos Fiat

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

78

Venues

15

Active years

1984–2026

Best venue rank

A*

Where they publish

Papers

78 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAMulti Choice Min Prophet.Yossi Azar, Itamar Biran, Amos Fiat
2022AAAIAlmost Full EFX Exists for Four Agents.Ben Berger, Avi Cohen, Michal Feldman, Amos Fiat
2019ECCombinatorial Auctions with Interdependent Valuations: SOS to the Rescue.Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin
2019ECEnergy Equilibria in Proof-of-Work Mining.Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Christos H. Papadimitriou
2018ESATruthful Prompt Scheduling for Minimizing Sum of Completion Times.Alon Eden, Michal Feldman, Amos Fiat, Tzahi Taub
2017SODA(1 + ∊)-ApproximateShiri Chechik, Sarel Cohen, Amos Fiat, Haim Kaplan
2016AAAIVariations on the Hotelling-Downs Model.Michal Feldman, Amos Fiat, Svetlana Obraztsova
2016ICALPCarpooling in Social Networks.Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Claire Mathieu, Rotem Zach
2016SODAPacking Small Vectors.Yossi Azar, Ilan Reuven Cohen, Amos Fiat, Alan Roytman
2016SAGTHistory-Independent Distributed Multi-agent Learning.Amos Fiat, Yishay Mansour, Mariano Schain
2015ESAThe Temp Secretary Problem.Amos Fiat, Ilia Gorelik, Haim Kaplan, Slava Novgorodov
2015SODAPricing Online Decisions: Beyond Auctions.Ilan Reuven Cohen, Alon Eden, Amos Fiat, Lukasz Jez
2013MFCSMinimal Indices for Successor Search - (Extended Abstract).Sarel Cohen, Amos Fiat, Moshik Hershcovitch, Haim Kaplan
2012SODABeyond myopic best response (in Cournot competition).Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky
2011ICALPVC-Dimension and Shortest Path Algorithms.Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck
2010SODAHighway Dimension, Shortest Paths, and Provably Efficient Algorithms.Ittai Abraham, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck
2010SAGTWhen the Players Are Not Expectation Maximizers.Amos Fiat, Christos H. Papadimitriou
2009STOCPrivate coresets.Dan Feldman, Amos Fiat, Haim Kaplan, Kobbi Nissim
2008SODACompetitive queue management for latency sensitive packets.Amos Fiat, Yishay Mansour, Uri Nadav
2008SAGTSubjective vs.Objective Reality - The Risk of Running Late.Amos Fiat, Hila Pochter
2008WAOACaching Content under Digital Rights Management.Leah Epstein, Amos Fiat, Meital Levy
2007ICALPStrong Price of Anarchy for Machine Load Balancing.Amos Fiat, Haim Kaplan, Meital Levy, Svetlana Olonetsky
2007SODAEfficient contention resolution protocols for selfish agents.Amos Fiat, Yishay Mansour, Uri Nadav
2006FOCSCoresets forWeighted Facilities and Their Applications.Dan Feldman, Amos Fiat, Micha Sharir
2006ICALPOn the Price of Stability for Designing Undirected Networks with Fair Cost Allocations.Amos Fiat, Haim Kaplan, Meital Levy, Svetlana Olonetsky, Ronen Shabo
2005ESAMaking Chord Robust to Byzantine Attacks.Amos Fiat, Jared Saia, Maxwell Young
2005SODAOnline conflict-free coloring for intervals.Amos Fiat, Meital Levy, Jir Matousek, Elchanan Mossel, Jnos Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl
2005STOCDerandomization of auctions.Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan
2004ALTDecision Trees: More Theoretical Justification for Practical Algorithms.Amos Fiat, Dmitry Pechyony
2004FCProvable Unlinkability against Traffic Analysis.Ron Berman, Amos Fiat, Amnon Ta-Shma
2003ESACorrelation Clustering - Minimizing Disagreements on Arbitrary Weighted Graphs.Dotan Emanuel, Amos Fiat
2003ICALPSome Issues Regarding Search, Censorship, and Anonymity in Peer to Peer Networks.Amos Fiat
2003INFOCOMAssociative Search in Peer to Peer Networks: Harnessing Latent Semantics.Edith Cohen, Amos Fiat, Haim Kaplan
2003SODAEfficient sequences of trials.Edith Cohen, Amos Fiat, Haim Kaplan
2003STOCOptimal oblivious routing in polynomial time.Yossi Azar, Edith Cohen, Amos Fiat, Haim Kaplan, Harald Rcke
2002ESAOnline Companion Caching.Amos Fiat, Manor Mendel, Steven S. Seiden
2002SODACensorship resistant peer-to-peer content addressable networks.Amos Fiat, Jared Saia
2002STOCCompetitive generalized auctions.Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin
2001FOCSWeb Search via Hub Synthesis.Dimitris Achlioptas, Amos Fiat, Anna R. Karlin, Frank McSherry
2001MFCSSome Recent Results on Data Mining and Search.Amos Fiat
2001SODAMaking data structures confluently persistent.Amos Fiat, Haim Kaplan
2001STOCSpectral analysis of data.Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia
2000STOCBetter algorithms for unfair metrical task systems and applications.Amos Fiat, Manor Mendel
1999CRYPTODynamic Traitor Training.Amos Fiat, Tamir Tassa
1997FOCSTruly Online Paging with Locality of Reference.Amos Fiat, Manor Mendel
1997SODAExperimental Studies of Access Graph Based Heuristics: Beating the LRU Standard?Amos Fiat, Ziv Rosen
1996ESAOn-line Competive Algorithms for Call Admission in Optical Networks.Baruch Awerbuch, Yossi Azar, Amos Fiat, Stefano Leonardi, Adi Rosn
1996ICALPOn Capital Investment.Yossi Azar, Yair Bartal, Esteban Feuerstein, Amos Fiat, Stefano Leonardi, Adi Rosn
1996SODADistributed Paging for General Networks.Baruch Awerbuch, Yair Bartal, Amos Fiat
1996SODARandomized Robot Navigation Algorithms.Piotr Berman, Avrim Blum, Amos Fiat, Howard J. Karloff, Adi Rosn, Michael E. Saks
1996STOCMaking Commitments in the Face of Uncertainty: How to Pick a Winner Almost Every Time (Extended Abstract).Baruch Awerbuch, Yossi Azar, Amos Fiat, Frank Thomson Leighton
1996STOCLower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing.Yair Bartal, Amos Fiat, Stefano Leonardi
1995FOCSCompetitive Access Time via Dynamic Storage Rearrangement (Preliminary Version).Amos Fiat, Yishay Mansour, Adi Rosn, Orli Waarts
1995STOCRandomized and multipointer paging with locality of reference.Amos Fiat, Anna R. Karlin
1994CRYPTOTracing Traitors.Benny Chor, Amos Fiat, Moni Naor
1994SODAMatching Nuts and Bolts.Noga Alon, Manuel Blum, Amos Fiat, Sampath Kannan, Moni Naor, Rafail Ostrovsky
1994SODACompetitive Non-Preemptive Call Control.Baruch Awerbuch, Yair Bartal, Amos Fiat, Adi Rosn
1993CRYPTOBroadcast Encryption.Amos Fiat, Moni Naor
1993FOCSHeat & Dump: Competitive Distributed PagingBaruch Awerbuch, Yair Bartal, Amos Fiat
1993STOCOn-line load balancing with applications to machine scheduling and virtual circuit routing.James Aspnes, Yossi Azar, Amos Fiat, Serge A. Plotkin, Orli Waarts
1993STOCCompetitive distributed file allocation.Baruch Awerbuch, Yair Bartal, Amos Fiat
1992FOCSCompetitive Analysis of Financial GamesRan El-Yaniv, Amos Fiat, Richard M. Karp, G. Turpin
1992SODAOn-Line Navigation in a Room.Eldad Bar-Eli, Piotr Berman, Amos Fiat, Peiyuan Yan
1992STOCNew Algorithms for an Ancient Scheduling ProblemYair Bartal, Amos Fiat, Howard J. Karloff, Rakesh Vohra
1992STOCCompetitive Algorithms for Distributed Data Management (Extended Abstract)Yair Bartal, Amos Fiat, Yuval Rabani
1991FOCSCompetitive Algorithms for Layered Graph TraversalAmos Fiat, Dean P. Foster, Howard J. Karloff, Yuval Rabani, Yiftach Ravid, Sundar Vishwanathan
1991STOCRigorous Time/Space Tradeoffs for Inverting FunctionsAmos Fiat, Moni Naor
1990FOCSCompetitive k-Server Algorithms (Extended Abstract)Amos Fiat, Yuval Rabani, Yiftach Ravid
1989CRYPTOBatch RSA.Amos Fiat
1989FOCSPlanning and Learning in Permutation GroupsAmos Fiat, Shahar Moses, Adi Shamir, Ilan Shimshoni, Gbor Tardos
1989STOCImplicit O(1) Probe SearchAmos Fiat, Moni Naor
1988CRYPTOUntraceable Electronic Cash.David Chaum, Amos Fiat, Moni Naor
1988STOCNon-Oblivious Hashing (Extended Abstract)Amos Fiat, Moni Naor, Jeanette P. Schmidt, Alan Siegel
1988STOCStoring and Searching a Multikey Table (Extended Abstract)Amos Fiat, Moni Naor, Alejandro A. Schffer, Jeanette P. Schmidt, Alan Siegel
1987STOCZero Knowledge Proofs of IdentityUriel Feige, Amos Fiat, Adi Shamir
1986CRYPTOHow to Prove Yourself: Practical Solutions to Identification and Signature Problems.Amos Fiat, Adi Shamir
1985ICPPPolymorphic Arrays: An Architecture for a Programmable Systolic Machine.Amos Fiat, Adi Shamir, Ehud Shapiro
1984FOCSPolymorphic Arrays: A Novel VLSI Layout for Systolic ComputersAmos Fiat, Adi Shamir