Amos Fiat

ORCID

Publication Activity (10 Years)

Years Active: 1984-2024
Publications (10 Years): 33

Top Venues

CoRR

SODA

ESA

Publications

Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin
Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue. Math. Oper. Res. 49 (2) (2024)
Ran Canetti, Amos Fiat, Yannai A. Gonczarowski
Zero-Knowledge Mechanisms. CoRR (2023)
George Christodoulou, Amos Fiat, Elias Koutsoupias, Alkmini Sgouritsa
Fair allocation in graphs. EC (2023)
Yossi Azar, Amos Fiat, Federico Fusco
An $\alpha$-regret analysis of Adversarial Bilateral Trade. NeurIPS (2022)
Ben Berger, Avi Cohen, Michal Feldman, Amos Fiat
Almost Full EFX Exists for Four Agents. AAAI (2022)
Yossi Azar, Amos Fiat, Federico Fusco
An α-regret analysis of Adversarial Bilateral Trade. CoRR (2022)
Ben Berger, Avi Cohen, Michal Feldman, Amos Fiat
(Almost Full) EFX Exists for Four Agents (and Beyond). CoRR (2021)
Nir Andelman, Michal Feldman, Amos Fiat, Yishay Mansour
Competitive Equilibria with Unequal Budgets: Supporting Arbitrary Pareto Optimal Allocations. CoRR (2021)
Alon Eden, Michal Feldman, Amos Fiat, Kineret Segal
An Economics-Based Analysis of RANKING for Online Bipartite Matching. SOSA (2021)
Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin
Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue. CoRR (2019)
Yossi Azar, Allan Borodin, Michal Feldman, Amos Fiat, Kineret Segal
Efficient Allocation of Free Stuff. AAMAS (2019)
Ilan Reuven Cohen, Alon Eden, Amos Fiat, Lukasz Jez
Dynamic Pricing of Servers on Trees. APPROX-RANDOM (2019)
Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin
Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue. EC (2019)
Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky
Beyond myopic best response (in Cournot competition). Games Econ. Behav. 113 (2019)
Amos Fiat, Anna Karlin, Elias Koutsoupias, Christos H. Papadimitriou
Energy Equilibria in Proof-of-Work Mining. EC (2019)
Amos Fiat, Yishay Mansour, Lior Shultz
Flow Equilibria via Online Surge Pricing. CoRR (2018)
Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner
Interdependent Values without Single-Crossing. EC (2018)
Alon Eden, Michal Feldman, Amos Fiat, Tzahi Taub
Truthful Prompt Scheduling for Minimizing Sum of Completion Times. ESA (2018)
Alon Eden, Michal Feldman, Amos Fiat, Kineret Segal
An Economic-Based Analysis of RANKING for Online Bipartite Matching. CoRR (2018)
Alon Eden, Michal Feldman, Amos Fiat, Tzahi Taub
Prompt Scheduling for Selfish Agents. CoRR (2018)
Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner
Interdependent Values without Single-Crossing. CoRR (2018)
Shiri Chechik, Sarel Cohen, Amos Fiat, Haim Kaplan
-Sensitive Distance Oracles. SODA (2017)
Michal Feldman, Amos Fiat, Alan Roytman
Makespan Minimization via Posted Prices. EC (2017)
Michal Feldman, Amos Fiat, Alan Roytman
Makespan Minimization via Posted Prices. CoRR (2017)
Michal Feldman, Amos Fiat, Svetlana Obraztsova
Variations on the Hotelling-Downs Model. AAAI (2016)
Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato F. Werneck
Highway Dimension and Provably Efficient Shortest Path Algorithms. J. ACM 63 (5) (2016)
Vincent Cohen-Addad, Alon Eden, Michal Feldman, Amos Fiat
The Invisible Hand of Dynamic Market Pricing. EC (2016)
Shaddin Dughmi, Alon Eden, Michal Feldman, Amos Fiat, Stefano Leonardi
Lottery Pricing Equilibria. EC (2016)
Michal Feldman, Amos Fiat, Iddan Golomb
On Voting and Facility Location. EC (2016)
Yossi Azar, Ilan Reuven Cohen, Amos Fiat, Alan Roytman
Packing Small Vectors. SODA (2016)
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Claire Mathieu, Rotem Zach
Carpooling in Social Networks. ICALP (2016)
Amos Fiat, Yishay Mansour, Mariano Schain
History-Independent Distributed Multi-agent Learning. SAGT (2016)
Amos Fiat, Kira Goldner, Anna R. Karlin, Elias Koutsoupias
The FedEx Problem. EC (2016)
Sarel Cohen, Amos Fiat, Moshik Hershcovitch, Haim Kaplan
Minimal indices for predecessor search. Inf. Comput. 240 (2015)
Amos Fiat, Ilia Gorelik, Haim Kaplan, Slava Novgorodov
The Temp Secretary Problem. ESA (2015)
Vincent Cohen-Addad, Alon Eden, Michal Feldman, Amos Fiat
The Invisible Hand of Dynamic Market Pricing. CoRR (2015)
Michal Feldman, Amos Fiat, Iddan Golomb
On Voting and Facility Location. CoRR (2015)
Ron Berman, Amos Fiat, Marcin Gomulkiewicz, Marek Klonowski, Miroslaw Kutylowski, Tomer Levinboim, Amnon Ta-Shma
Provable Unlinkability Against Traffic Analysis with Low Message Overhead. J. Cryptol. 28 (3) (2015)
Amos Fiat, Ilia Gorelik, Haim Kaplan, Slava Novgorodov
The Temp Secretary Problem. CoRR (2015)
Ilan Reuven Cohen, Alon Eden, Amos Fiat, Lukasz Jez
Pricing Online Decisions: Beyond Auctions. CoRR (2015)
Ilan Reuven Cohen, Alon Eden, Amos Fiat, Lukasz Jez
Pricing Online Decisions: Beyond Auctions. SODA (2015)
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali
Approaching utopia: strong truthfulness and externality-resistant mechanisms. ITCS (2013)
Sarel Cohen, Amos Fiat, Moshe Hershcovitch, Haim Kaplan
Minimal Indices for Successor Search. CoRR (2013)
Sarel Cohen, Amos Fiat, Moshik Hershcovitch, Haim Kaplan
Minimal Indices for Successor Search - (Extended Abstract). MFCS (2013)
Edith Cohen, Amos Fiat, Haim Kaplan, Liam Roditty
A Labeling Approach to Incremental Cycle Detection. CoRR (2013)
Amos Fiat, Ariel Levavi
Tight Lower Bounds on Envy-Free Makespan Approximation CoRR (2012)
Amos Fiat
Why study the price of anarchy?: technical perspective. Commun. ACM 55 (7) (2012)
Amos Fiat, Ariel Levavi
Tight Lower Bounds on Envy-Free Makespan Approximation. WINE (2012)
Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, Svetlana Olonetsky
Envy-Free Makespan Approximation. SIAM J. Comput. 41 (1) (2012)
Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky
Beyond myopic best response (in Cournot competition). SODA (2012)
Michal Feldman, Amos Fiat, Stefano Leonardi, Piotr Sankowski
Revenue maximizing envy-free multi-unit auctions with budgets. EC (2012)
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali
Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms CoRR (2012)
Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck
HLDB: location-based services in databases. SIGSPATIAL/GIS (2012)
Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan
Derandomization of auctions. Games Econ. Behav. 72 (1) (2011)
Amos Fiat, Stefano Leonardi, Jared Saia, Piotr Sankowski
Single valued combinatorial auctions with budgets. EC (2011)
Amos Fiat
Special Issue: European Symposium on Algorithms, Design and Analysis. Algorithmica 61 (1) (2011)
Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, Svetlana Olonetsky
Truth, Envy, and Truthful Market Clearing Bundle Pricing. WINE (2011)
Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck
VC-Dimension and Shortest Path Algorithms. ICALP (1) (2011)
Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, Svetlana Olonetsky
On the Interplay between Incentive Compatibility and Envy Freeness CoRR (2010)
Amos Fiat, Christos H. Papadimitriou
When the Players Are Not Expectation Maximizers. SAGT (2010)
Amos Fiat, Stefano Leonardi, Jared Saia, Piotr Sankowski
Combinatorial Auctions with Budgets CoRR (2010)
Ittai Abraham, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck
Highway Dimension, Shortest Paths, and Provably Efficient Algorithms. SODA (2010)
Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, Svetlana Olonetsky
Envy-free makespan approximation: extended abstract. EC (2010)
Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, Svetlana Olonetsky
Truth and Envy in Capacitated Allocation Games CoRR (2010)
Amos Fiat, Amiram Wingarten
Envy, Multi Envy, and Revenue Maximization CoRR (2009)
Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, Svetlana Olonetsky
Envy-Free Makespan Approximation CoRR (2009)
Amos Fiat, Amiram Wingarten
Envy, Multi Envy, and Revenue Maximization. WINE (2009)
Dan Feldman, Amos Fiat, Haim Kaplan, Kobbi Nissim
Private coresets. STOC (2009)
Amos Fiat, Yishay Mansour, Uri Nadav
Competitive queue management for latency sensitive packets. SODA (2008)
Amos Fiat, Hila Pochter
Subjective vs.Objective Reality - The Risk of Running Late. SAGT (2008)
Leah Epstein, Amos Fiat, Meital Levy
Caching Content under Digital Rights Management. WAOA (2008)
Amos Fiat, Yishay Mansour, Uri Nadav
Efficient contention resolution protocols for selfish agents. SODA (2007)
Ke Chen, Amos Fiat, Haim Kaplan, Meital Levy, Jirí Matousek, Elchanan Mossel, János Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl
Online Conflict-Free Coloring for Intervals. SIAM J. Comput. 36 (5) (2007)
Amos Fiat, Meital Levy, Haim Kaplan, Svetlana Olonetsky
Strong Price of Anarchy for Machine Load Balancing. Fair Division (2007)
Amos Fiat, Haim Kaplan, Meital Levy, Svetlana Olonetsky
Strong Price of Anarchy for Machine Load Balancing. ICALP (2007)
Amos Fiat, Jared Saia
Censorship Resistant Peer-to-Peer Networks. Theory Comput. 3 (1) (2007)
Edith Cohen, Amos Fiat, Haim Kaplan
Associative search in peer to peer networks: Harnessing latent semantics. Comput. Networks 51 (8) (2007)
Dan Feldman, Amos Fiat, Micha Sharir, Danny Segev
Bi-criteria linear-time approximations for generalized k-mean/median/center. SCG (2007)
Yair Bartal, Amos Fiat, Stefano Leonardi
Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing. SIAM J. Comput. 36 (2) (2006)
Amos Fiat, Manor Mendel
Truly Online Paging with Locality of Reference CoRR (2006)
Serge Abiteboul, Bogdan Cautis, Amos Fiat, Tova Milo
Digital Signatures for Modifiable Collections. ARES (2006)
Dan Feldman, Amos Fiat, Micha Sharir
Coresets forWeighted Facilities and Their Applications. FOCS (2006)
Yossi Azar, Amos Fiat, Meital Levy, N. S. Narayanaswamy
An improved algorithm for online coloring of intervals with bandwidth. Theor. Comput. Sci. 363 (1) (2006)
Amos Fiat, Haim Kaplan, Meital Levy, Svetlana Olonetsky, Ronen Shabo
On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations. ICALP (1) (2006)
Erik D. Demaine, Dotan Emanuel, Amos Fiat, Nicole Immorlica
Correlation clustering in general weighted graphs. Theor. Comput. Sci. 361 (2-3) (2006)
Amos Fiat, Meital Levy, Jirí Matousek, Elchanan Mossel, János Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl
Online conflict-free coloring for intervals. SODA (2005)
Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan
Derandomization of auctions. STOC (2005)
Serge Abiteboul, Bogdan Cautis, Amos Fiat, Haim Kaplan, Tova Milo
Secure Exchange of Modifiable Data and Queries. BDA (2005)
Amos Fiat, Jared Saia, Maxwell Young
Making Chord Robust to Byzantine Attacks. ESA (2005)
Amos Fiat, Manor Mendel
Better algorithms for unfair metrical task systems and applications CoRR (2004)
Yossi Azar, Edith Cohen, Amos Fiat, Haim Kaplan, Harald Räcke
Optimal oblivious routing in polynomial time. J. Comput. Syst. Sci. 69 (3) (2004)
Amos Fiat, Sandy Irani
Foreword. Theor. Comput. Sci. 324 (2-3) (2004)
Amos Fiat, Dmitry Pechyony
Decision Trees: More Theoretical Justification for Practical Algorithms. ALT (2004)
Ron Berman, Amos Fiat, Amnon Ta-Shma
Provable Unlinkability against Traffic Analysis. Financial Cryptography (2004)
Baruch Awerbuch, Yair Bartal, Amos Fiat
Competitive distributed file allocation. Inf. Comput. 185 (1) (2003)
Amos Fiat, Manor Mendel
Better Algorithms for Unfair Metrical Task Systems and Applications. SIAM J. Comput. 32 (6) (2003)
Amos Fiat, Sagi Shporer
AIM: Another Itemset Miner. FIMI (2003)
Edith Cohen, Amos Fiat, Haim Kaplan
Efficient sequences of trials. SODA (2003)
Edith Cohen, Amos Fiat, Haim Kaplan
Associative Search in Peer to Peer Networks: Harnessing Latent Semantics. INFOCOM (2003)
Amos Fiat
Some Issues Regarding Search, Censorship, and Anonymity in Peer to Peer Networks. ICALP (2003)

Amos Fiat.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Amos Fiat